Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (16): 237-243.
Previous Articles Next Articles
ZENG Qiang1, SHEN Ling1, YANG Yu2, SONG Hongna1
Online:
Published:
曾 强1,沈 玲1,杨 育2,宋红娜1
Abstract: Aiming at the multi-objective optimization problem for the equal lot splitting flexible job-shop scheduling, an integrated optimization method is proposed. Firstly, a multi-objective optimization model is established with the objective to minimize the makespan and minimize the manufacturing cost. Then, an improved Non-dominated Sorting Genetic Algorithm II(NSGA II) is presented and designed to solve the model. In the algorithm, an object-oriented technique is introduced to deal with the complicated logical relation between different entities, a three-segment encoding technique is used to encode the lot splitting scheme, the process sequences and machines, a three-segment hybrid crossover and mutation operator is used to implement genetic evolution, and two delicacy scheduling techniques are applied to reduce the flow time of each sub-batch. Finally, the effectiveness of the scheduling method proposed is validated by case study.
Key words: equal batch splitting, flexible job-shop scheduling, multi-objective optimization, NSGA II algorithm
摘要: 针对多目标等量分批柔性作业车间调度问题,提出了一种集成优化方法。构建了一种以完工时间最短、生产成本最低为优化目标的多目标等量分批柔性调度集成优化模型。提出并设计了一种改进的非支配排序遗传算法对模型加以求解。算法中引入面向对象技术处理复杂的实体逻辑关系,采用三段式分段编码技术分别对分批方案、加工顺序、设备进行编码,采用三段式分段交叉和变异的混合遗传算子实现遗传进化,采用两种精细化调度技术进行解码以缩短流程时间。通过案例分析验证了所提方法的有效性。
关键词: 等量分批, 柔性调度, 多目标优化, NSGA II算法
ZENG Qiang1, SHEN Ling1, YANG Yu2, SONG Hongna1. Integrated multi-objective optimization method for equal lot splitting flexible job-shop scheduling problem[J]. Computer Engineering and Applications, 2012, 48(16): 237-243.
曾 强1,沈 玲1,杨 育2,宋红娜1. 多目标等量分批柔性作业车间调度集成优化方法[J]. 计算机工程与应用, 2012, 48(16): 237-243.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/
http://cea.ceaj.org/EN/Y2012/V48/I16/237