基于MTO-MTS生产模式的钢铁企业合同计划建模与优化策略 本期目录 >>
Title: The Order Planning Modeling and Optimized Strategy for Iron Steel Plant Based on MTO-MTS Management Framework
作者 张琦琪;张涛;刘鹏
Author(s): ZHANG Qi-qi; ZHANG Tao; LIU Peng
摘要: 在MTO-MTS混合生产模式下,合理协调生产和库存是合同计划需要解决的关键问题。本文将多级库存匹配引入合同计划,同时考虑半成品库存、成品库存和多工序生产,以最小化合同的库存匹配费用、提前/拖期惩罚、交期惩罚、产能均衡惩罚和合同取消惩罚为目标建立联合优化数学模型。基于该模型,构造了PSOReM算法,采用重匹配协同策略提高搜索空间的全局性,改进粒子群算法的求解性能。通过仿真实验确定相关参数,采用某著名钢厂的多组算例分析了多级库存匹配策略对库存管理和生产计划的协调作用,并验证了本文算法的有效性。
Abstract: In MTO-MTS hybrid management framework, the critical problem of order planning is to coordinate the relationship between inventory and production. In this paper, the idea of multi-level inventory matching is introduced to the order planning method. The model considers order production and inventory matching of both finished products inventory and unfinished products inventory. It combines multiple objectives, i.e., cost of earliness/tardiness penalty, tardiness penalty within delivery time window, production cost, inventory matching cost, and order cancelation penalty. The PSOReM algorithm is proposed, it combines a rematch coordination mechanism with PSO algorithm to expend the searching space. The real data from a steel manufacturing company are used to perform computational experiments for PSOReM. Parameters of PSO and the rematch scheme are also analyzed. Numerical results show the validity of the model and efficacy of the PSOReM method, especially the coordination function of the multi-level inventory matching mechanism between inventory and production.
关键词: 合同计划; 多级库存匹配; 面向订单-面向库存; 粒子群优化; 重匹配协同策略
Keywords: order planning; multi-level inventory matching; make to order-make to stock (MTO-MTS); particle swarm optimization (PSO); rematch coordination mechanism
基金项目: 国家自然科学基金;教育部高等学校博士学科点专项科研基金;教育部留学回国人员科研启动基金;上海市哲学社会科学规划项目;上海财经大学研究生创新基金
发表期数: 2017年 第3期
中图分类号: 文献标识码: 文章编号:
参考文献/References:

[1] Wu MC, Jiang JH, Chang WJ. Scheduling a hybrid MTO/MTS semiconductor fab with machine-dedication features [J]. International Journal of Production Economics, 2008, 112: 416-426.

[2] Soman CA, van Donk DP, Gaalman GJC. Capacitated planning and scheduling for combined make-to-order and make-to-stock production in the food industry: An illustrative case study [J]. International Journal of Production Economics, 2007, 108: 191-199.

[3] Zhang ZG, Kim I, Springer M, Cai G, Yu Y. Dynamic pooling of make-to-stock and make-to-order operations [J]. International Journal of Production Economics, 2013, 144:44-56.

[4] Zhang T, Zhang YJ, Liu SX. A mixed integer programming model and improved genetic algorithm for order planning of Iron-Steel Plants [J]. International Journal of Information and Management Science, 2008, 19(3): 413-435.

[5] Kerkkänen A. Determining semi-finished products to be stocked when changing the MTS-MTO policy: Case of a steel mill [J]. International Journal of Production Economics, 2007, 108: 111-118.

[6] Denton B, Gupta D. Strategic inventory deployment in the steel industry [J]. IIE Transactions, 2004, 36: 1083-1097.

[7] Liu S, Tang J, Song J. Order-planning model and algorithm for manufacturing steel sheets [J]. International Journal of Production Economics, 2006, 100: 30-43.

[8] Kalagnanam JR, Dawande MW, Trumbo M, Lee HS. Surplus inventory matching problems in the process Industry [J]. Operations Research, 2000, 48(4): 505-516.

[9] Huegler PA, Hartman JC. Fulfilling Orders for Steel Plates from Existing Inventory [J]. The Journal of the Operational Research Society, 2007, 58: 1156-1166.

[10] 胡琨元, 陈文明, 汪定伟, 郑秉霖.考虑批量因素的成品匹配与生产计划联合优化[J]. 系统工程理论方法应用, 2004, 13(3): 199-202.

[11] 卢克斌, 黄可为, 汪定伟, 张瑞友. 钢铁企业合同计划与余材匹配的集成优化方法[J]. 控制与决策, 2009, 24(1):71-75.

[12] Zhang T, Zhang Y J, Zheng QP, Pardalos PM. A hybrid particle swarm optimization and tabu search algorithm for order planning problems of steel factory based on the make-to-stock and make-to-order management architecture [J]. Journal of Industrial and Management Optimization, 2011, 7(1): 31-51.

[13] Kennedy J, Eberhart RC. Particle Swarm Optimization[C]. Proc. of the IEEE Int. Conf. on Neural Networks. Piscataway, NJ:IEEE Service Center, 1995, 1942-1948

[14] Pratchayaborirak T , Kachitvichyanukul V . A two-stage PSO algorithm for job shop scheduling problem [J]. International Journal of Management Science and Engineering, 2011, 6:83-92.

[15] 王廷梁, 王理, 夏国平. 基于混合粒子群算法的装运机械组合优化方法[J]. 系统工程理论与实践, 2012, 32(20): 2262-2269.

[16] Trelea IC. The particle swarm optimization algorithm: convergence analysis and parameter selection, Information Processing Letters, 2003, 85: 317–325.