.png){kind=icon}
返回
An efficient genetic algorithm for hybrid flow shop scheduling with multiprocessor task problems
.png){kind=icon}
PRE
AI
DOI：10.1016/j.asoc.2010.12.006.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The hybrid flow shop scheduling with multiprocessor task (HFSMT) problem is a substantial production scheduling problem for minimizing the makespan, and there exist many difficulties in solving large scale HFSMT problems which include many jobs, machines and tasks. The HFSMT problems known as NP-hard and the proposal of an efficient genetic algorithm (GA) were taken into consideration in this study. The numerical results prove that the computational performance of a GA depends on the factors of initial solution, reproduction, crossover, and mutation operators and probabilities. The implementation details, including a new mutation operator, were described and a full factorial experimental design was determined with our GA program by using the best values of the control parameters and the operators. After a comparison was made with the studies of Oguz [1], Oguz and Ercan [2] and Kahraman et al. [3] related to the HFSMT problems, the computational results indicated that the proposed genetic algorithm approach is very effective in terms of reduced total completion time or makespan (C-max) for the attempted problems. (C) 2010 Elsevier B. V. All rights reserved.
Keyword:
Hybrid flow shop
Multiprocessor task scheduling problems
Genetic algorithm
Design of experiment
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.6
论文数:
1.4W
被引数:
4.8W
机构
引用论文
.png){kind=icon}
查看更多内容