Common due window size and location determination in a single machine scheduling problem

被引：18
作者：
Liman, SD [1 ]
Panwalkar, SS [1 ]
Thongmee, S [1 ]
机构：
[1] Texas Tech Univ, Dept Ind Engn, Lubbock, TX 79409 USA
来源：
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | 1998年 / 49卷 / 09期
关键词：
scheduling; sequencing; earliness-tardiness; just-in-time; due window;
D O I：
10.1057/palgrave.jors.2600601
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
We consider a single machine static and deterministic scheduling problem in which jobs have a common due window. Jobs completed within the window incur no penalties, other jobs incur either earliness or tardiness penalties. The objective is to find the optimal size and location of the window as well as an optimal sequence to minimise a cost function based on earliness, tardiness, window size, and window location. We propose an O(n log n) algorithm to solve the problem.
引用
收藏
页码：1007 / 1010
页数：4
相关论文
共 50 条
[21]   Single machine scheduling with common assignable due date/due window to minimize total weighted early and late work [J].
Shabtay, Dvir ;
Mosheiov, Gur ;
Oron, Daniel .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 303 (01) :66-77
[22]   Single Machine Job Sequencing With a Restricted Common Due Window [J].
Lin, Shih-Wei ;
Ying, Kuo-Ching ;
Wu, Wen-Jie ;
Cheng, Chen-Yang .
IEEE ACCESS, 2019, 7 :148741-148755
[23]   Single-machine due-window assignment scheduling based on common flow allowance, learning effect and resource allocation [J].
Li, Gang ;
Luo, Mei-Ling ;
Zhang, Wen-Jie ;
Wang, Xiao-Yuan .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (04) :1228-1241
[24]   SCHEDULING PROBLEMS WITH A COMMON DUE WINDOW ASSIGNMENT: A SURVEY [J].
Janiak, Adam ;
Kwiatkowski, Tomasz ;
Lichtenstein, Maciej .
INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS AND COMPUTER SCIENCE, 2013, 23 (01) :231-241
[25]   Multitasking scheduling problems with a common due-window [J].
Xu, Chen ;
Xu, Yinfeng ;
Zheng, Feifeng ;
Liu, Ming .
RAIRO-OPERATIONS RESEARCH, 2021, 55 (03) :1787-1798
[26]   Minmax scheduling problems with a common due-window [J].
Mosheiov, Gur ;
Sarig, Assaf .
COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (06) :1886-1892
[27]   Parallel machine scheduling and common due window assignment with job independent earliness and tardiness costs [J].
Janiak, Adam ;
Janiak, Wladyslaw ;
Kovalyov, Mikhail Y. ;
Kozan, Erhan ;
Pesch, Erwin .
INFORMATION SCIENCES, 2013, 224 :109-117
[28]   Two-stage flowshop earliness and tardiness machine scheduling involving a common due window [J].
Yeung, WK ;
Oguz, C ;
Cheng, TCE .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2004, 90 (03) :421-434
[29]   Heuristic methods for the single machine scheduling problem with different ready times and a common due date [J].
Birgin, Ernesto G. ;
Ronconi, Debora P. .
ENGINEERING OPTIMIZATION, 2012, 44 (10) :1197-1208
[30]   Study of the Single-Machine Multi-criteria Scheduling Problem with Common Due Date [J].
Guan, Shuming ;
Lu, Xiaoqing ;
Liu, Jia ;
Tian, Ruyu .
INFORMATION COMPUTING AND APPLICATIONS, PT II, 2011, 244 :552-+
12345