Minimizing total weighted tardiness on a single machine with sequence-dependent setup and future ready time

被引：8

作者：

Xi, Yue ^{[1
]}

Jang, Jaejin ^{[1
]}

机构：

[1] Univ Wisconsin, Ind Mfg Engn Dept, Milwaukee, WI 53211 USA

来源：

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY | 2013年 / 67卷 / 1-4期

关键词：

Single machine; Weighted tardiness; Sequence-dependent setup; ATC; Separable setup; COMMON DUE-DATE; SCHEDULING JOB FAMILIES; PARALLEL MACHINES; NEIGHBORHOOD SEARCH; BOUND ALGORITHM; HEURISTIC RULES; SHOPS; PERFORMANCE; PROCESSOR;

D O I：

10.1007/s00170-013-4774-7

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper minimizes total weighted tardiness on a single machine with sequence-dependent setup time and future ready time. The sequence-dependent setup is classified into two categories: continuous sequence-dependent setup and separable sequence-dependent setup. The former is the conventional type, which needs a part on a machine to setup, while the latter does not. The weighted shortest processing time (WSPT) term, the slack term, and the ready time term of the apparent tardiness cost (ATC)-based rules are analyzed. Two dispatching rules, ATC with ready time and continuous setup (ATCRCS) and ATC with ready time and separable setup (ATCRSS), are proposed for the problems which setup are the continuous type and the separable type, respectively. These new rules are evaluated by the best-of-the-best measure and the territory measure of the performance.

引用

页码：281 / 294

页数：14

共 50 条

[21] Minimizing tardiness on a single processor with sequence-dependent setup times: A simulated annealing approach
Tan, KC
Narasimhan, R
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1997, 25 (06): : 619 - 634
[22] Single-machine scheduling with sequence dependent setup to minimize total weighted squared tardiness
Sun, Xiaoqing
Noble, James S.
Klein, Cerry M.
IIE Transactions (Institute of Industrial Engineers), 1999, 31 (02): : 113 - 124
[23] Single-machine scheduling with sequence dependent setup to minimize total weighted squared tardiness
Sun, XQ
Noble, JS
Klein, CM
IIE TRANSACTIONS, 1999, 31 (02) : 113 - 124
[24] On minimizing the total weighted tardiness on a single machine
Kolliopoulos, SG
Steiner, G
STACS 2004, PROCEEDINGS, 2004, 2996 : 176 - 186
[25] A BB&R algorithm for minimizing total tardiness on a single machine with sequence dependent setup times
Edward C. Sewell
Jason J. Sauppe
David R. Morrison
Sheldon H. Jacobson
Gio K. Kao
Journal of Global Optimization, 2012, 54 : 791 - 812
[26] A branch and bound algorithm of the single machine schedule with sequence dependent setup times for minimizing total tardiness
Luo, Xiaochuan
Chu, Feng
APPLIED MATHEMATICS AND COMPUTATION, 2006, 183 (01) : 575 - 588
[27] A BB&R algorithm for minimizing total tardiness on a single machine with sequence dependent setup times
Sewell, Edward C.
Sauppe, Jason J.
Morrison, David R.
Jacobson, Sheldon H.
Kao, Gio K.
JOURNAL OF GLOBAL OPTIMIZATION, 2012, 54 (04) : 791 - 812
[28] Minimizing the Makespan and Total Tardiness in Hybrid Flow Shop Scheduling with Sequence-Dependent Setup Times
Mousavi, Seyyed Mostafa
Shahnazari-shahrezaei, Parisa
MANAGEMENT AND PRODUCTION ENGINEERING REVIEW, 2023, 14 (01) : 13 - 24
[29] IFF algorithm for the single machine total weighted tardiness scheduling problem with sequence dependent setup times
Luo, J.-X., 2012, Systems Engineering Society of China (32):
[30] Beam search algorithms for the single machine total weighted tardiness scheduling problem with sequence-dependent setups
Valente, Jorge M. S.
Alves, Rui A. F. S.
COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (07) : 2388 - 2405

← 1 2 3 4 5 →