Flow shop makespan minimization scheduling with deteriorating jobs under dominating machines
Flow shop makespan minimization scheduling with deteriorating jobs under dominating machines
复制标题
流水车间完工时间最小化调度，在主导机器下作业恶化
DOI：
10.1016/j.ijpe.2012.03.023
复制
发表时间：
2012-07
影响因子：
12
通讯作者：
Ji-Bo Wang
中科院分区：
文献类型：
--
作者：
Lin-Hui Sun;Lin-Yan Sun;Ming-Zheng Wang;Ji-Bo Wang
本文研究了一般的带恶化工件的无等待或无空闲流水车间调度问题，即工件的加工时间是其开工时间的增函数。假设所有工件的正常加工时间相同的线性恶化函数，机器之间可以满足一定的控制关系。对于完工时间最小化问题，考虑了以下优势机约束：idm，ddm，idm-ddm和ddm-idm。我们表明，这些问题可以在多项式时间内解决，虽然这些问题比经典的更复杂。
This paper studies general, no-wait or no-idle flow shop scheduling problems with deteriorating jobs, that is, jobs whose processing times are an increasing function of their start times. A linear deterioration function with identical normal processing times of all jobs is assumed and some dominating relationships between machines can be satisfied. For the makespan minimization problems, the following dominant machines constraint: idm, ddm, idm–ddm and ddm–idm are considered. We show that these problems can be solved in polynomial time, although these problems are more complicated than the classical ones.
登录
查看更多内容
影响因子：
3.6
作者：
Alidaee, B;Womer, NK
通讯作者：
Womer, NK
影响因子：
2.7
作者：
BROWNE, S;YECHIALI, U
通讯作者：
YECHIALI, U
DOI：
10.1002/nav.3800290311
发表时间：
1982-09
期刊：
Naval Research Logistics Quarterly
影响因子：
--
作者：
I. Adiri;D. Pohoryles
通讯作者：
I. Adiri;D. Pohoryles
影响因子：
12
作者：
T. Cheng;Suh-Jenq Yang;Dar-Li Yang
通讯作者：
T. Cheng;Suh-Jenq Yang;Dar-Li Yang
影响因子：
3.6
作者：
Ji-Bo Wang;Jian-Ji Wang;P. Ji
通讯作者：
Ji-Bo Wang;Jian-Ji Wang;P. Ji