论文部分内容阅读
柔性作业车间调度(FJSP)中,在将任务按顺序分配到各机床前,首先要为任务选择加工机床。为求解多目标FJSP,本文在分析该问题特点的基础上,提出了一种面向甘特图的串编码(GORS)及相应的的遗传算法算子的基本操作。提出了集成算子遗传算法,并给出了其具体实现。文献算例的实验及与国际最近研究成果比较表明,该算法减小了目标参数值即生产周期、最大机床负载和总的机床负载。
In Flexible Job Shop Scheduling (FJSP), prior to assigning tasks to each machine in sequence, the machine must first be selected for the job. In order to solve the multi-objective FJSP, based on the analysis of the characteristics of the problem, this paper proposes a GARCH algorithm based on Gantt and the corresponding basic operations of genetic algorithm operators. An integrated operator genetic algorithm is proposed and its implementation is given. The experimental results of literature examples and comparison with the recent international research results show that the algorithm reduces the target parameter values, namely the production cycle, the maximum machine load and the total machine load.