基于eM_plant的作业车间生产批量优化研究

系统仿真学报 ›› 2015, Vol. 27 ›› Issue (7): 1458-1467.

• 仿真建模与仿真算法及数值仿真 • 上一篇下一篇

基于eM_plant的作业车间生产批量优化研究

裴小兵, 谭林林

天津理工大学管理学院,天津 300384

收稿日期:2014-06-30 修回日期:2014-09-17 出版日期:2015-07-08 发布日期:2020-07-31
作者简介:裴小兵(1965-),男,内蒙古呼和浩特人,蒙古族,博士,副教授,研究方向为精益生产、企业创新与管理;谭林林(1990-),女,山东济宁人,硕士生,研究方向为精益生产。

Research on Optimizing Lot Sizing of Job Shop Based on eM_plant

Pei Xiaobing, Tan Linlin

College of Management, Tianjin University of Technology, Tianjin 300384, China

Received:2014-06-30 Revised:2014-09-17 Online:2015-07-08 Published:2020-07-31

摘要/Abstract

摘要： 为解决作业车间生产批量优化问题,在考虑企业资金收益率最大化的情况下以生产过程时间最短为优化目标,给出了理想条件下关于生产批量的生产过程时间模型,并据此推导出求解理论最优生产批量的算式。针对数学建模理想化假设的局限性,借助eM_plant仿真软件对作业车间实际生产运作情况进行仿真建模,并根据生产批量优化策略对仿真模型进行优化。通过运行优化后的仿真模型修正理论最优生产批量,从而提高最优解的可行性。经实例验证,求得的生产批量能够有效缩短生产过程时间,表明了该模型及仿真优化方法的有效性。

关键词: 生产批量优化, 生产过程时间, eM_plant仿真, 作业车间

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

中图分类号:

TP391.9

裴小兵, 谭林林. 基于eM_plant的作业车间生产批量优化研究[J]. 系统仿真学报, 2015, 27(7): 1458-1467.

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.

参考文献

[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.

基于eM_plant的作业车间生产批量优化研究

Research on Optimizing Lot Sizing of Job Shop Based on eM_plant

PDF (PC)

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	赵也践, 王艳红, 张俊, 于洪霞, 田中大. 改进Q学习算法在作业车间调度问题中的应用[J]. 系统仿真学报, 2022, 34(6): 1247-1258.
[2]	陈魁, 毕利, 王文雅. 柔性作业车间AGV与机器双资源集成调度研究[J]. 系统仿真学报, 2022, 34(3): 461-469.
[3]	陈魁, 毕利. 改进粒子群算法在考虑运输时间下的FJSP研究[J]. 系统仿真学报, 2021, 33(4): 845-853.
[4]	尤一琛, 王艳, 纪志成. 基于博弈论的柔性作业车间动态调度研究[J]. 系统仿真学报, 2021, 33(11): 2579-2588.
[5]	丁宇, 王艳, 纪志成. 柔性作业车间生产与能耗协同优化决策方法[J]. 系统仿真学报, 2020, 32(12): 2426-2437.
[6]	张苏雨, 王艳, 纪志成. 基于超启发式遗传规划的动态车间调度方法[J]. 系统仿真学报, 2020, 32(12): 2494-2506.
[7]	王艳, 丁宇. 动态柔性作业车间优化调度与决策方法[J]. 系统仿真学报, 2020, 32(11): 2073-2083.
[8]	张祥, 王艳, 纪志成. 基于动态交互层的柔性作业车间动态调度问题研究[J]. 系统仿真学报, 2020, 32(11): 2129-2137.
[9]	李俊萱, 王艳, 纪志成. 基于混合QPSO的模糊柔性作业车间调度问题研究[J]. 系统仿真学报, 2020, 32(10): 2010-2021.
[10]	李珂, 王艳, 纪志成. 基于混合策略的入侵杂草算法的FJSP问题研究[J]. 系统仿真学报, 2018, 30(5): 1918-1926.
[11]	徐文豪, 王艳, 严大虎, 纪志成. 花授粉算法求解多目标模糊柔性作业车间调度[J]. 系统仿真学报, 2018, 30(11): 4403-4412.
[12]	张新, 李珂, 严大虎, 纪志成. 改进入侵杂草算法求解柔性作业车间调度问题[J]. 系统仿真学报, 2018, 30(11): 4469-4476.
[13]	张晓星, 王艳, 严大虎, 纪志成. 改进的混合蛙跳算法求解柔性作业车间调度[J]. 系统仿真学报, 2017, 29(9): 2093-2099.
[14]	陈超, 王艳, 严大虎, 纪志成. 面向能耗的柔性作业车间动态调度研究[J]. 系统仿真学报, 2017, 29(9): 2168-2175.
[15]	许世鹏, 吴定会, 孔飞, 纪志成. 基于改进鸡群算法的柔性作业车间调度问题求解[J]. 系统仿真学报, 2017, 29(7): 1497-1505.