基于GA-IPSO算法的柔性生产线高级计划排程方法研究
|
摘要
针对目前制造型企业的柔性生产线调度排程问题,以最小化生产完成时间、控制生产成本为生产线排程的综合优化目标,基于高级计划排程方法,提出一种结合租赁生产线的生产排程优化模型。其次,设计了一种求解排程模型的GA-IPSO算法,针对基本粒子群算法较易陷入局部最优的弊端,在粒子搜索过程中加入交叉、变异等操作,同时在迭代过程中动态地改变惯性权重,以增添粒子的多样性,提升算法的寻优能力和求解精度,防止优化结果陷入局部最优。最后,通过实例验证了该排程模型及优化算法可以有效地提高企业排程效率。
Aiming at minimizing the completion time and production cost, an advanced planning and scheduling model which considering production line renting is introduced to improve production planning efficiency of manufacturing company. A GA-IPSO algorithm is designed to avoid results which easily fell into local optimum.To increase particle diversity and search ability, cross and variation are added in searching process. Meanwhile, inertia weight is dynamically changed. The feasibility of the model and algorithm has been verified with an example.
Aiming at minimizing the completion time and production cost, an advanced planning and scheduling model which considering production line renting is introduced to improve production planning efficiency of manufacturing company. A GA-IPSO algorithm is designed to avoid results which easily fell into local optimum.To increase particle diversity and search ability, cross and variation are added in searching process. Meanwhile, inertia weight is dynamically changed. The feasibility of the model and algorithm has been verified with an example.
引文
[1] 宁维巍,仲华惟,闫光荣,等.两种不同生产管理模式下的APS应用研究[J].组合机床与自动化加工技术,2009(4):104-108.
[2] 黄健,刘亮,齐二石.考虑生产线平衡的多目标混流装配线排程问题研究[J].组合机床与自动化加工技术,2014(8):156-160.
[3] Krenczyk D,Jagodzinski M.ERP,APS and Simulation Systems Integration to Support Production Planning and Scheduling[J].An Emotional-Based Hybrid Application for Human-Agent Societies,2015,368(8):451-461.
[4] Bhawarkar N B,Jadhao C M.Multi-objective Advanced Planning And Scheduling Using Iterative Genetic Algorithm[C].International Conference on Computing Communication Control and Automation IEEE,2017:1-6.
[5] Ornek A,Ozturk C.Optimisation and Constraint Based Heuristic Methods for Advanced Planning and Scheduling Systems[J].International Journal of Industrial Engineering,2016,23(1):26-48.
[6] Marcosiris A O,Richard A.Advanced Planning And Scheduling Systems Based On Time Windows And Constraint Programming[J].IFAC Proceedings,2013,46(7):192-197.
[7] Kenn S J,Hvolby H H.Advanced Planning And Scheduling Technology[J].Production Planning And Control,2011,22(8):800-808.
[8] James C C,Chen Y Y,Chen T L.Comparison of Simulated Annealing And Tabu-search Algorithms In Advanced Planning And Scheduling Systems For TFT-LCD Colour Filter Fabs[J].International Journal of Computer Integrated Manufacturing,2017,30(6):516-534.
[9] 刘晨,蒙丹花,方玮宸.多品种小批量订单型企业生产调度优化[J].包装工程,2016(11):93-99.
[10] 范营营,刘海彬,赵博选.基于多任务的车间生产调度算法的研究[J].机械设计与制造工程,2014(3):49-51.
[11] 张腾飞,马跃,胡毅.基于遗传算法的多目标车间调度问题的研究[J].组合机床与自动化加工技术,2016(5):43-45.
[2] 黄健,刘亮,齐二石.考虑生产线平衡的多目标混流装配线排程问题研究[J].组合机床与自动化加工技术,2014(8):156-160.
[3] Krenczyk D,Jagodzinski M.ERP,APS and Simulation Systems Integration to Support Production Planning and Scheduling[J].An Emotional-Based Hybrid Application for Human-Agent Societies,2015,368(8):451-461.
[4] Bhawarkar N B,Jadhao C M.Multi-objective Advanced Planning And Scheduling Using Iterative Genetic Algorithm[C].International Conference on Computing Communication Control and Automation IEEE,2017:1-6.
[5] Ornek A,Ozturk C.Optimisation and Constraint Based Heuristic Methods for Advanced Planning and Scheduling Systems[J].International Journal of Industrial Engineering,2016,23(1):26-48.
[6] Marcosiris A O,Richard A.Advanced Planning And Scheduling Systems Based On Time Windows And Constraint Programming[J].IFAC Proceedings,2013,46(7):192-197.
[7] Kenn S J,Hvolby H H.Advanced Planning And Scheduling Technology[J].Production Planning And Control,2011,22(8):800-808.
[8] James C C,Chen Y Y,Chen T L.Comparison of Simulated Annealing And Tabu-search Algorithms In Advanced Planning And Scheduling Systems For TFT-LCD Colour Filter Fabs[J].International Journal of Computer Integrated Manufacturing,2017,30(6):516-534.
[9] 刘晨,蒙丹花,方玮宸.多品种小批量订单型企业生产调度优化[J].包装工程,2016(11):93-99.
[10] 范营营,刘海彬,赵博选.基于多任务的车间生产调度算法的研究[J].机械设计与制造工程,2014(3):49-51.
[11] 张腾飞,马跃,胡毅.基于遗传算法的多目标车间调度问题的研究[J].组合机床与自动化加工技术,2016(5):43-45.