摘要
针对由电缆的生产路径回流及临时插单现象给该类作业车间带来的排程困难问题,提出了一种基于改进遗传算法的电缆柔性作业车间调度方法。首先研究了电缆柔性生产作业车间计划调度体系,并设计了一种引入元包数组及结合贪婪程序的改进遗传算法,然后给出顺序调度和插单调度问题的求解算法,最后,通过仿真实验对比分析验证了该方法的有效性。
Aiming at the difficulties in flexible job-shop scheduling of cable caused by re-flow manufacture,a job-shop planning and scheduling system were studied in this paper and an improved genetic algorithm combining with cell array and greedy algorithm were designed to solve the schedule problem in this system,which can simplify the solving process,optimize insertion order schedule and increase the flexibility of the algorithm. Finally,the simulation experiment results proved the effectiveness of method.
引文
[1]李黎.基于MES的电缆生产车间调度系统研究[D].北京:清华大学,2004.
[2]王犇,叶文华.航空复合材料可重入瓶颈设备生产排程方法研究[J].中国制造业信息化,2011,40(11):56-63.
[3]张超勇,饶运清.柔性作业车间调度问题的两级遗传算法[J].机械工程学报,2007,43(4):119-124.
[4]熊福力,严洪森.基于交替迭代遗传算法的多级车间生产计划与调度的集成优化[J].东南大学学报(自然科学版),2012,42(1):183-187.
[5]Balin S.Parallel machine scheduling with fuzzy processing times using a robust genetic algorithm and simulation[J].Information Sciences,2011,181(17):3551-3569.
[6]Lee J H,YU J M,Lee D H.A tabu search algorithm for unrelated parallel machine scheduling with sequence-and machine-dependent setups:minimizing total tardiness[J].International Journal of Advanced Manufacturing Technology,2013,69(9-12):2081-2089.
[7]WANG X,GAO L,ZHANG C,et al.A multi-objective genetic algorithm based on immuneand entropy principle for flexible job-shop scheduling problem[J].International Journal of Advanced Manufacturing Technology,2010,51(5-8):757-768.
[8]付亚平,黄敏.混合并行机调度问题的多目标优化模型及算法[J].控制理论与应用,2014,31(11):1510-1516.
[9]Pezzella F,Morganti G,Ciaschetti G.A genetic algorithm for the Flexible Job-shop Scheduling Problem[J].Computers&Operations Research,2008,35(10):3202-3212.
[10]刘琼,张朝勇.改进遗传算法解决作业车间柔性调度问题[J].工业工程与管理,2009,14(2):59-65.
[11]Spanos A,Ponis S,Tatsiopoulos I,et al.A new hybrid parallel genetic algorithm for the job-shop scheduling problem[J].International Transactions in Operational Research,2014,21(3):479-499.
[12]张国辉,高亮,李培根,等.改进遗传算法求解柔性作业车间调度问题[J].机械工程学报,2009,45(7):145-151.
[13]苏春,王大侠.基于改进遗传算法的偏柔性作业车间调度[J].工业工程,2010,13(6):61-65.
[14]蒋增强,左乐.低碳策略下的多目标柔性作业车间调度[J].计算机集成制造系统,2015,21(4):1024-1031.
[15]李琳.混合生产型企业的生产调度优化研究[M].上海:上海交通大学出版社,2011:57-59.