Flow shop scheduling with deteriorating jobs under dominating machines to minimize makespan

被引：25
|
作者：
Wang, Ji-Bo [1 ]
机构：
[1] Shenyang Inst Aeronaut Engn, Sch Sci, Shenyang 110136, Peoples R China
来源：
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY | 2010年 / 48卷 / 5-8期
关键词：
Scheduling; Flow shop; Simple linear deterioration; Makespan; Dominating machines; DEPENDENT PROCESSING TIMES; LINEAR DETERIORATION; COMPLETION-TIME; SINGLE-MACHINE;
D O I：
10.1007/s00170-009-2314-2
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we consider an n-job, m-machine flow shop scheduling problem with deteriorating jobs. By deteriorating jobs, we mean jobs whose processing times are an increasing function of their execution starting time. A simple linear deterioration function is assumed. When some dominant relationships between m-1 machines can be satisfied, we show that the makespan minimization problem can be solved in polynomial time.
引用
收藏
页码：719 / 723
页数：5
相关论文
共 50 条
  • [1] Flow shop scheduling with deteriorating jobs under dominating machines to minimize makespan
    Ji-Bo Wang
    [J]. The International Journal of Advanced Manufacturing Technology, 2010, 48 : 719 - 723
  • [2] Flow shop makespan minimization scheduling with deteriorating jobs under dominating machines
    Sun, Lin-Hui
    Sun, Lin-Yan
    Wang, Ming-Zheng
    Wang, Ji-Bo
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2012, 138 (01) : 195 - 200
  • [3] Flow shop scheduling with deteriorating jobs under dominating machines
    Wang, JB
    Xia, ZQ
    [J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2006, 34 (04): : 327 - 336
  • [4] Flow shop scheduling problems with deteriorating jobs under dominating machines
    Wang, JB
    Xia, Q
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2006, 57 (02) : 220 - 226
  • [5] Scheduling deteriorating jobs to minimize makespan
    Kubiak, W
    van de Velde, S
    [J]. NAVAL RESEARCH LOGISTICS, 1998, 45 (05) : 511 - 523
  • [6] No-Idle Flow Shop Scheduling with Deteriorating Jobs and Common Due Date Under Dominating Machines
    Lv, Dan-Yang
    Wang, Ji-Bo
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2024, 41 (06)
  • [7] Scheduling deteriorating jobs to minimize the makespan on a single machine
    Chin-Chia Wu
    Yau-Ren Shiau
    Ling-Huei Lee
    Wen-Chiung Lee
    [J]. The International Journal of Advanced Manufacturing Technology, 2009, 44 : 1230 - 1236
  • [8] Scheduling Deteriorating Jobs with Availability Constraints to Minimize the Makespan
    Zhao, Chuanli
    Tang, Hengyong
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2016, 33 (06)
  • [9] Scheduling deteriorating jobs to minimize the makespan on a single machine
    Wu, Chin-Chia
    Shiau, Yau-Ren
    Lee, Ling-Huei
    Lee, Wen-Chiung
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 44 (11-12): : 1230 - 1236
  • [10] SCHEDULING WITH STEP-DETERIORATING JOBS TO MINIMIZE THE MAKESPAN
    Miao, Cuixia
    Zhang, Yuzhong
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2019, 15 (04) : 1955 - 1964
12345