基于遗传禁忌算法的双资源约束下并行生产线调度研究

并行生产线调度问题兼有并行机器和流程车间调度问题的特点,是一类新型的调度问题。在考虑遗传算法早熟收敛特性和禁忌搜索法自适应优点的基础上,将遗传算法和禁忌搜索法结合起来,提出了基于遗传算法和禁忌搜索算法的双资源并行作业车间的调度优化问题算法,即考虑到了产品的调度受到机器、工人等资源制约的影响,对算法中种群的构造,适应度计算,遗传操作等方面进行了研究,最后给出了实例仿真和结论。

Scheduling of Parallel Production Lines Based on Hybrid Genetic-Tabu Search Algorithm for Dual-Resource Constrained

The parallel flow line scheduling is a new kind of scheduling.It has the characteristic of the parallel machines and the flow shop scheduling.In order to avoid the premature convergence and to balance the exploration and exploitation abilities of simple GA,a hybrid algorithm is proposed to solve dynamic scheduling problem.It combines the advantage of global search ability of GA with the self-adaptive merit of tabu search and improves its convergence.It is proved capable of providing optimized schedule for the job-shop where the machine tool and manpower resources are both constrained.It studies the constructions of initial species,fitness computation and genetic operation etc.Finally,a mobile phone factory as an example is discussed.