.png){kind=icon}
返回
Minimizing makespan in a blocking flowshop using genetic algorithms
.png){kind=icon}
PRE
AI
DOI：10.1016/S0925-5273(99)00104-8.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We consider the problem of minimizing the makespan of n jobs in an In-machine flowshop operating without buffers. Since there is no intermediate storage, a job here cannot leave a machine until the machine downstream is free. When that is the case, the job is said to be blocked. This blocking flowshop problem is known to be strongly NP-hard for the shop having more than two machines. In this paper, we develop a genetic algorithmic approach to solve large size restricted slowdown flowshop problems of which blocking flowshop problems are a special case. Abadi (Flowshop scheduling problems with no-wait and blocking environments: A mathematical programming approach. Ph.D Thesis, Department of Industrial Engineering, University of Toronto, Canada, 1995) has established a connection between the blocking flowshop problem and a no-wait flowshop in which jobs do not wait between operations. He uses the idea of deliberately slowing down the processing of certain operations. We utilize this concept to evaluate the makespan (fitness) of the solutions generated by genetic algorithms. Computational results indicate that a genetic algorithm with optimized parameters for controlling the evolution of solutions consistently performs significantly better than the heuristic for blocking flowshops developed in a recent Ph.D. thesis by Abadi. The comparison is made for the problems with sizes up to 20 machines and 250 jobs. (C) 2001 Published by Elsevier Science B.V. All rights reserved.
Keyword:
manufacturing
blocking flowshop
slowing down
genetic algorithm
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
10
论文数:
8.0K
被引数:
3.6W
机构
暂无机构信息
引用论文
分享收藏Adsorption of Cu(II), Pb(II), and Cd(II) Ions from Acidic Aqueous Solutions by Diethylenetriaminepentaacetic Acid-Modified Magnetic Graphene Oxide二乙烯三胺五乙酸改性的磁性氧化石墨烯对酸性水溶液中Cu(II)，Pb(II) 和Cd(II) 离子的吸附
PREAI
分享收藏Conformational analysis of thiophene-3-carbaldehyde and 3-methoxy carbonyl-thiophene.png)
Tetrahedron
TetrahedronIF0
PREAI
分享收藏
查看更多内容