华为供应链生产计划优化问题研究

发布时间：2022-02-21 09:16

　　华为供应链的生产计划在公司计划域中扮演至关重要的角色,却面临着计划效率低、人力与沟通成本高等问题。本文以该实际生产计划问题作为背景,将问题抽象为具有最小生产量的多需求类型、多物品、多工厂、多层级的超大规模多期生产计划问题,问题包含需求满足最大化及成本最小化两类目标。首先,本文通过数学转换,将非线性约束转化为线性约束。并结合问题性质及管理经验,设计出基于拉格朗日乘子法的序列启发式分支搜索算法对问题进行求解。算法的核心思想是解耦,第一层解耦是将问题的实数约束与整数约束进行分离,并针对实数问题的软性约束,通过拉格朗日乘子法将其罚到目标上,降低求解的复杂度;第二层解耦是分步处理问题的整数约束,达到从问题规模上进行分解的目的。算法依解耦粒度的大小分为Sequential Algorithm-1.0与Sequential Algorithm-2.0,后者在需求离散、生产要求高的产品上表现更佳。最后,针对目标权重系数与算法超参两类算法参数,本文提出详细的参数优化方案以匹配需求分配优先级、求解时间限制等实际需求。经实验验证,本文提出的模型、算法及参数在千万量级变量与约束规模的真实数据上能输出高质量的解... 

【文章来源】：华中科技大学湖北省211工程院校985工程院校教育部直属院校

【文章页数】：71 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
1 绪论
    1.1 研究背景与意义
    1.2 国内外研究现状
    1.3 研究内容与章节安排
2 华为生产计划问题数学模型
    2.1 模型假设
    2.2 符号定义
    2.3 优化目标
    2.4 约束
3 华为生产计划问题求解算法研究
    3.1 困难点分析
    3.2 算法
4实验
    4.1 参数优化
    4.2 实验工具与环境
    4.3 实验结果
5 总结与展望
    5.1 总结
    5.2 展望
致谢
参考文献
附录
    附录1 :名词解释
    附录2 :优化数学模型整合版
    附录3 :核心代码


【参考文献】：
期刊论文
[1]多约束单目标供应链多级库存控制模型及求解[J]. 周剑桥.  控制工程. 2017(03)
[2]单一品种项目的生产批量问题的动态规划算法[J]. 唐立新,孙德刚.  东北大学学报. 1999(04)
[3]单一物品生产能力约束条件下的批量问题[J]. 黄沛钧,刘春雄.  系统工程理论与实践. 1993(01)



本文编号：3636955