Determination of common due window location in a single machine scheduling problem

被引：62
|
作者：
Liman, SD [1 ]
Panwalkar, SS [1 ]
Thongmee, S [1 ]
机构：
[1] LONESTAR CO,PUNE,MAHARASHTRA,INDIA
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1996年 / 93卷 / 01期
关键词：
scheduling theory; production; just-in-time;
D O I：
10.1016/0377-2217(95)00181-6
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
We consider the static deterministic single machine scheduling problem in which all jobs have a common due window. Jobs that are completed within the window incur no penalty. The objective is to find the optimal sequence and the optimal common due window location given that the due window size is a problem parameter such that the weighted sum of earliness. tardiness, and due window location penalties is minimized. We propose an O(n log n) algorithm to solve the problem. Me also consider two special cases For which simple solutions can be obtained.
引用
收藏
页码：68 / 74
页数：7
相关论文
共 50 条
  • [41] A heuristic for optimal job scheduling problem with a common due window on parallel and identical machines
    Huang, DC
    Zhao, YW
    Zhu, YH
    [J]. PROCEEDINGS OF THE 3RD WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-5, 2000, : 1993 - 1996
  • [42] Common due window assignment in parallel processor scheduling problem with nonlinear penalty functions
    Janiak, Adam
    Winczaszek, Marcin
    [J]. PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2006, 3911 : 132 - 139
  • [43] Single machine multiple common due dates scheduling with learning effects
    Wang, Ji-Bo
    Wang, Ming-Zheng
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 60 (11) : 2998 - 3002
  • [44] Batch scheduling and common due-date assignment on a single machine
    Cheng, TCE
    Kovalyov, MY
    [J]. DISCRETE APPLIED MATHEMATICS, 1996, 70 (03) : 231 - 245
  • [45] Single machine scheduling with common due date and controllable processing times
    Wang, JB
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2006, 174 (02) : 1245 - 1254
  • [46] Common due date assignment and cumulative deterioration scheduling on a single machine
    Li, Shi-Sheng
    Chen, Ren-Xia
    [J]. ENGINEERING OPTIMIZATION, 2017, 49 (06) : 976 - 989
  • [47] An intelligent algorithm for scheduling jobs on a single machine with a common due date
    Lee, Zne-Jung
    Chuang, Chen-Chia
    Ying, Kuo-Ching
    [J]. KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS: KES 2007 - WIRN 2007, PT II, PROCEEDINGS, 2007, 4693 : 689 - 695
  • [48] Single machine MAD/Tmax problem with a common due date
    Cho, SA
    Kim, CB
    Lee, DH
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (08) : 1099 - 1113
  • [49] Rolling optimization algorithm based on collision window for single machine scheduling problem
    Wang Changjun & Xi YugengDept. of Automation
    [J]. Journal of Systems Engineering and Electronics, 2005, (04) : 816 - 822
  • [50] Single-machine scheduling and common due date assignment with potential machine disruption
    Xiong, Xiaoyun
    Wang, Dujuan
    Cheng, T. C. Edwin
    Wu, Chin-Chia
    Yin, Yunqiang
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2018, 56 (03) : 1345 - 1360
12345