.png){kind=icon}
返回
An iterated greedy algorithm for the parallel blocking flow shop scheduling problem and sequence-dependent setup times
.png){kind=icon}
OA
AI
DOI：10.1016/j.eswa.2021.115535.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper deals with the problem of scheduling jobs in a parallel flow shop configuration under the blocking constraint, in which the setup time of machines depends not only on the job to be processed but also on the previously processed one, i.e., there are sequence-dependent setup times. The performance analysis of several iterated greedy algorithms with different initial solution procedures and local searches lets us define an efficient algorithm to minimize the maximum job completion time. Moreover, the computational evaluation showed the efficiency of searching in different neighborhood structures and noted the significant influence of the initial solution. However, contrary to other scheduling problems, starting with a high quality solution does not guarantee better performance of the algorithm.
Keyword:
Parallel Flow Shop
Sequence-dependent Setup times
Makespan
Distributed Flow Shop
Blocking
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.5
论文数:
3.0W
被引数:
10.2W
机构
引用论文
Scheduling algorithms for remanufacturing systems with parallel flow-shop-type reprocessing lines
PREAI
分享收藏Ultra-Stretchable, Adhesive, Conductive, and Antifreezing Multinetwork Borate Ester-Based Hydrogel for Wearable Strain Sensor and VOC Absorption.png)
ACS Sensors
ACS SensorsIF0
PREAI
分享收藏分享收藏
查看更多内容