﻿ M公司批次/连续混合型生产作业计划中线性规划模型构建及优化的应用研究

# M公司批次/连续混合型生产作业计划中线性规划模型构建及优化的应用研究A Study of Linear Programming Modeling and Optimization on Operational Production Scheduling for Batch/Continuous Mixed Production in M Company

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.

[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.
https://doi.org/10.1057/jors.1965.8

[7] Wu, D. (2003) Decomposition Approaches for the Efficient Solutions of Short Term Scheduling Problems. Computers and Chemical Engineering, 27, 1261-1276.
https://doi.org/10.1016/S0098-1354(03)00051-6

[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.
https://doi.org/10.1016/j.ejor.2003.09.012

Top