A Study of Linear Programming Modeling and Optimization on Operational Production Scheduling for Batch/Continuous Mixed Production in M Company

作者: 张悦 :北京乐纯悠品商贸有限公司,北京;

关键词: 生产作业计划线性规划模型数学建模模型优化Operational Production Planning Linear Programming Model Mathematical Modeling Model Optimization

摘要: 本文结合M公司面临的内外部环境以及目标,选取了代表性的MD生产线,结合其半成品批次生产和包装成品连续生产的特点,建立了一套解决现存人工排产弊端的生产作业计划数学规划模型。模型以进行平衡化处理后的周产品计划作为输入,以各台包装机和关键工艺涂层间的具体作业计划作为输出,对其建模假设、目标函数和约束条件进行了仔细选择,利用线性规划和求解软件工具,实际模拟出了可以取得最小生产费用的优化结果。在此基础上,结合实际生产数据样本进行了结果探讨;并且从生产的实际情况出发,对优化结果进行了探讨和调整优化。最后,论文对类似企业的应用进行了应用前提的提炼,并对应用的进一步优化提出了建议。

Abstract: This article has set up a linear programming model to determine M company’s operational pro-duction planning, with an optimal output compared with the current manual scheduling operation. This model has chosen a typical line in the M production, which is a mix of batch and sequential production; it has used the evened weekly production plan as an input, the detailed operational production time/batch of all packaging machine and coating line as an output, and has performed a careful selection on modeling assumptions, target function and constraints. The model has used solver as a key solving tool, and has run an optimized result which would generate a minimum cost for production. On top of this, a correction and discussion on the results are performed based on production needs to better fit into the overall execution. This paper has also proposed a general rule to apply in similar productions, offered suggestions for future optimization, and therefore has great value in future applications in similar enterprises.

文章引用: 张悦 (2016) M公司批次/连续混合型生产作业计划中线性规划模型构建及优化的应用研究。 管理科学与工程, 5, 237-247. doi: 10.12677/MSE.2016.54026


[1] 宗鸣镝, 孙厚芳. 面向精益生产的造船生产计划流程与优化模型[J]. 辽宁工程技术大学学报(自然科学版), 2011(2): 120-125.

[2] 宁晓峰, 史峰, 徐光明. 离散随机需求下共用装配线生产计划优化[J]. 计算机集成制造系统, 2014(4): 847-853.

[3] 于小桥, 杨明诗, 等. 多厂生产计划模型系统[J]. 石油炼制与化工, 2002, 33(1): 50-53.

[4] 沈爱莲. 基于遗传算法的流水车间调度的方法及实际应用[D]: [硕士学位论文]. 杭州: 浙江工业大学, 2007.

[5] 苏生, 等. 基于免疫算法的并行机间歇过程模糊生产调度[J]. 计算机集成制造系统, 2006, 12(8): 1252-1257.

[6] Palmer, D.S. (1965) Sequencing Jobs through a Multi-Stage Process in the Minimum Total Time: A Quick Method of Obtaining a Near Optimum. Operational Research Quarterly, 16, 101-107.

[7] Wu, D. (2003) Decomposition Approaches for the Efficient Solutions of Short Term Scheduling Problems. Computers and Chemical Engineering, 27, 1261-1276.

[8] 王万良, 等. 生产调度智能算法及其应用[M]. 北京: 科学出版社, 2007.

[9] Dorigo, M. (2004) Ant colony optimization. MIT Press, Cambridge, Massachusetts, London.

[10] 肖佩, 贾国丽, 辜志强. 面向产能柔性的综合生产计划模型研究[J]. 机械工程与自动化, 2007(6): 79-84.

[11] Lee, L.H., Chew, E.P. and Ng, T.S. (2005) Production Planning with Approved Vendor Matrices for a Hard-Disk Drive Manufacturer. European Journal of Operational Research, 162, 310-324.