Shop scheduling problems with pliable jobs
Shop scheduling problems with pliable jobs
复制标题
柔性作业的车间调度问题
DOI：
10.1007/s10951-019-00607-9
复制
发表时间：
2019
影响因子：
2
通讯作者：
Knust S
中科院分区：
文献类型：
--
作者：
Knust S
本文研究了一类新的流水作业和开放式作业模型，它们处理所谓的“柔性”工件：它们的总加工时间是给定的，但组成这些工件的工序的单个加工时间是柔性的，需要确定。我们的分析表明，许多版本的流动车间和开放式车间的问题与柔韧的工作似乎是计算上比传统的同行更容易，除非工作的最小和最大操作长度的工作相关的限制。在后一种情况下，即使在两台机器的情况下，大多数柔性问题也成为NP难问题。
In this paper, we study a new type of flow shop and open shop models, which handle so-called “pliable” jobs: their total processing times are given, but individual processing times of operations which make up these jobs are flexible and need to be determined. Our analysis demonstrates that many versions of flow shop and open shop problems with pliable jobs appear to be computationally easier than their traditional counterparts, unless the jobs have job-dependent restrictions imposed on minimum and maximum operation lengths. In the latter case, most problems with pliability become NP-hard even in the case of two machines.
登录
查看更多内容
影响因子：
9.2
作者：
Rouie Anuar;Y. Bukchin
通讯作者：
Rouie Anuar;Y. Bukchin
DOI：
10.1016/j.ejor.2018.04.024
发表时间：
2018-11
期刊：
Eur. J. Oper. Res.
影响因子：
--
作者：
Matthias Bultmann;S. Knust;S. Waldherr
通讯作者：
Matthias Bultmann;S. Knust;S. Waldherr
具有限制抢占的任务调度
DOI：
10.1007/3-540-56891-3_37
发表时间：
1993
期刊：
--
影响因子：
--
作者：
K. Ecker;Reiner Hirschberg
通讯作者：
Reiner Hirschberg
影响因子：
2.7
作者：
Matthias Bultmann;S. Knust;S. Waldherr
通讯作者：
Matthias Bultmann;S. Knust;S. Waldherr
关于缺失操作对调度问题的影响的注记
DOI：
--
发表时间：
1982
期刊：
影响因子：
--
作者：
N. Hefetz;I. Adiri
通讯作者：
I. Adiri