Group scheduling with deteriorating jobs to minimize the total weighted number of late jobs

被引：29

作者：

Lee, Wen-Chiung ^{[1
]}

Lu, Zon-Syun ^{[1
]}

机构：

[1] Feng Chia Univ, Dept Stat, Taichung 407, Taiwan

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2012年 / 218卷 / 17期

关键词：

Group technology; Total weighted number of late jobs; Deteriorating jobs; DEPENDENT PROCESSING TIMES; TOTAL COMPLETION-TIME; 2-MACHINE FLOW-SHOP; SINGLE-MACHINE; LINEAR DETERIORATION; MAKESPAN; FPTAS;

D O I：

10.1016/j.amc.2012.02.033

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Deteriorating jobs scheduling has received tremendous attention in the past two decades. However, the group technology has seldom been discussed. With the current emphasis on customer service and meeting the promised delivery dates, we consider a single-machine scheduling problem of minimizing the total weighted number of late jobs with deteriorating jobs and setup times. A branch-and-bound with several dominance properties and a lower bound is developed to solve this problem optimally. Computational results show that the proposed algorithm can solve instances up to 1500 jobs. In addition, statistical tests are conducted to investigate the impact of the parameters. (C) 2012 Elsevier Inc. All rights reserved.

引用

页码：8750 / 8757

页数：8

共 50 条

[31] Scheduling unit time jobs with integer release dates to minimize the weighted number of tardy jobs
Dourado, Mitre Costa
Rodrigues, Rosiane de Freitas
Szwarcfiter, Jayme Luiz
[J]. ANNALS OF OPERATIONS RESEARCH, 2009, 169 (01) : 81 - 91
[32] A note on the complexity of family scheduling to minimize the number of late jobs
Cheng, TCE
Liu, ZH
Shafransky, YM
[J]. JOURNAL OF SCHEDULING, 2001, 4 (04) : 225 - 229
[33] On Scheduling a Deteriorating Rate-Modifying Activity to Minimize the Number of Tardy Jobs
Luo, Wen-Chang
[J]. JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2020, 8 (01) : 165 - 175
[34] On Scheduling a Deteriorating Rate-Modifying Activity to Minimize the Number of Tardy Jobs
Wen-Chang Luo
[J]. Journal of the Operations Research Society of China, 2020, 8 : 165 - 175
[35] Total weighted completion time minimization in a problem of scheduling deteriorating jobs
Bachman, A
Janiak, A
[J]. OPERATIONS RESEARCH PROCEEDINGS 2001, 2002, : 265 - 271
[36] Proportionate Flow Shop Scheduling with Two Competing Agents to Minimize Weighted Late Work and Weighted Number of Late Jobs
Chen, Ren-Xia
Li, Shi-Sheng
[J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2021, 38 (02)
[37] 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
[38] Robust scheduling to minimize the weighted number of late jobs with interval due-date uncertainty
Drwal, Maciej
[J]. COMPUTERS & OPERATIONS RESEARCH, 2018, 91 : 13 - 20
[39] Single machine scheduling with release and due date assignment to minimize the weighted number of late jobs
Gordon, V
Kubiak, W
[J]. INFORMATION PROCESSING LETTERS, 1998, 68 (03) : 153 - 159
[40] Scheduling Deteriorating Jobs with Availability Constraints to Minimize the Makespan
Zhao, Chuanli
Tang, Hengyong
[J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2016, 33 (06)

← 1 2 3 4 5 →