Scheduling Rules for Two-stage Flexible Flow Shop Scheduling Problem Subject to Tail Group Constraint.
Scheduling Rules for Two-stage Flexible Flow Shop Scheduling Problem Subject to Tail Group Constraint.
复制标题
受尾群约束的两阶段柔性流水车间调度问题的调度规则。
DOI：
10.1016/j.ijpe.2013.08.020
复制
发表时间：
2013-12
影响因子：
12
通讯作者：
Liu, Jianjun
中科院分区：
文献类型：
--
作者：
Chen, Qing-xin;Mao, Ning;Wang, Xiaoming;Liu, Jianjun
研究了一个带任务尾组约束的两阶段柔性流水车间调度问题，其中两阶段由不相关的并行机组成。目标是寻找一个最小化工件总延误时间的调度方案。针对这一问题，建立了数学模型。通过对这类问题的分析，证明了这类问题是NP难的，并提出了一种优化调度规则。根据优势调度规则，设计了一种新的启发式算法EL算法来求解该问题。通过对EL算法的理论分析，给出了EL算法的时间复杂度和最坏情况分析。为了测试EL算法的性能，设计了一个计算实验。在计算实验中，将基于文献的12种调度规则和EL算法应用于基准实例。仿真结果表明，LPT-CDS、SPT-CDS、SPT-CDS和EL算法对两阶段柔性流水车间调度问题是有效的，EL算法优于其他12种调度规则。
This paper considers a two-stage flexible flow shop scheduling problem with task tail group constraint, where the two stages are made up of unrelated parallel machines. The objective is to find a schedule to minimize the total tardiness of jobs. For this problem, a mathematical model is formulated. Through analyzing this kind of problem, it is proved to be NP-hard and an advantage scheduling rule is proposed. According to the advantage scheduling rule, a new heuristic method called EL algorithm, is designed to solve this problem. From the theoretical analysis of EL algorithm, we provide EL algorithm with the time complexity and worst-case analysis. To test the performance of EL algorithm, a computational experiment is designed. In the computational experiment, both the twelve dispatching rules based on the literatures and EL algorithm are applied to the benchmark instances. Simulation results indicate that LPT–CDS, SPT–Pal, SPT–CDS and EL algorithms are effective and EL algorithm outperforms the other twelve dispatching rules with respect to the two-stage flexible flow shop scheduling problem proposed in this paper.
登录
查看更多内容
影响因子：
4.1
作者：
B. Scholz-Reiter;H. Rekersbrink;M. Görges
通讯作者：
B. Scholz-Reiter;H. Rekersbrink;M. Görges
影响因子：
--
作者：
K.R Baker
通讯作者：
K.R Baker
影响因子：
4.6
作者：
Gupta, JND;Krüger, K;Sotskov, YN
通讯作者：
Sotskov, YN
影响因子：
9.2
作者：
Yazid Mati;C. Lahlou;S. Dauzére-Pérés
通讯作者：
Yazid Mati;C. Lahlou;S. Dauzére-Pérés
DOI：
10.1016/s0360-8352(97)00085-5
发表时间：
1997-12
期刊：
--
影响因子：
--
作者：
Oliver Holthaus
通讯作者：
Oliver Holthaus