Research on Optimizing Lot Sizing of Job Shop Based on eM_plant

Abstract

Abstract: Considering maximizing the rate of account and choosing production process time as the optimization objectives to solve the lot sizing optimization problems of job shop, the model about production time under ideal conditions was established, and accordingly the formula of solving theoretical optimal lot sizing was derived. To compensate for the limitations of mathematical modeling and improve the feasibility of the optimal solution, the actual manufacturing operations in job shop was simulated and optimized according to production batch simulation optimization strategy by eM_plant software. By running the simulation model the theoretical optimal solution was amended, to make optimal solution more feasibility. Through solving the job shop production instance, the optimal solution could shorten the production process time effectively. Experimental results verify the effectiveness of this model and simulation optimization.

Key words: optimization of lot sizing, production process time, simulation by eM_plant, job shop

CLC Number:

TP391.9

Pei Xiaobing, Tan Linlin. Research on Optimizing Lot Sizing of Job Shop Based on eM_plant[J]. Journal of System Simulation, 2015, 27(7): 1458-1467.

References

[1] 潘全科, 朱剑英. 多工艺路线的批量生产调度优化[J]. 机械工程学报, 2004, 40(4): 36-39.
[2] Low C, Hsu C M, Huang I K.Benefits of Lot Splitting in Job Shop Scheduling[J]. International Journal of Advanced Manufacturing Technology (S0268-3768), 2004, 24(9/10): 773-780.
[3] Karmarkar U S,Kekre S.Lot-sizing in Multi-item Multi-machine Job Shops[J]. IIE Transactions (S0740-817X), 1985, 17: 290-298.
[4] 韩毅, 唐加福, 牟立峰, 等. 粒子群算法求解无能力约束生产批量计划问题[J]. 管理科学学报, 2008, 11(5): 33-40.
[5] 韩毅, 卢勇虎, 周根贵, 等. Scatter search算法求解无能力约束生产批量计划问题[J]. 系统仿真学报, 2009, 21(13): 3902-3913.
[6] 马慧民, 叶春明, 柳毅. 基于改进粒子群算法的生产批量计划问题研究[J]. 计算机集成制造系统, 2006, 12(7): 1417-1420.
[7] 马慧民, 叶春明, 柳毅. 基于改进粒子群算法求解单级多资源约束生产批量计划问题[J]. 工业工程与管理, 2005, 6: 66-70.
[8] 马佳, 高立群, 李丹, 等. 求解单级多资源约束生产批量计划问题的免疫遗传算法[J]. 东北大学学报, 2007, 28(9): 1233-1237.
[9] 赵泉午, 熊中楷, 杨秀苔. 有能力约束的单机经济批量计划问题优化模型[J]. 重庆大学学报(自然科学版), 2005, 28(2): 155-158.
[10] 杨红红, 吴智铭, 王晓骞. 基于遗传算法的约束生产批量计划[J]. 系统工程, 2001, 19(6): 39-44
[11] 张爽, 马良, 马慧民. 成组单元生产批量计划问题的知识进化算法[J]. 工业工程与管理, 2010, 15(1): 92-96.
[12] 张毕西. 多品种离散型生产系统物流批量最优化分析[J]. 系统工程理论与实践, 2000, 9(9): 48-52.
[13] 蓝伯雄, 姜楠, 郑燕. 求解大规模生产批量问题的启发式算法[J]. 中国管理科学, 2010, 18(2): 81-88.
[14] 周根贵, 翁潇彬. 进化计算在多阶段生产计划问题中的应用[J]. 系统工程理论与实践, 2001, 21(4): 19-23.
[15] Chu F, Chu C B.Polynomial Algorithm for Single-item Lot-sizing Models with Bounded Inventory and Backlogging or Out-sourcing[J]. IEEE Transactions on Automation Science and Engineering (S1545-5955), 2007, 4(2): 233-251.
[16] 张棣华, 解佳, 赵敏. 求解生产批量计划问题的改进量子进化算法[J]. 计算机集成制造系统, 2010, 16(8): 1702-1707.
[17] Han K H, Kim J H.Quantum-inspired Evolutionary Algorithm for a Class of Combinatorial Optimization[J]. IEEE Transactions on Evolutionary Computation (S1089-778X), 2002, 12(6): 580-593.
[18] 王万良, 范丽霞, 徐新黎, 等. 多目标差分进化算法求解柔性作业车间批量调度问题[J]. 计算机集成制造系统, 2013, 19(10): 2481-2492.