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

被引：17
|
作者：
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 条
  • [1] Determination of common due window location in a single machine scheduling problem
    Liman, SD
    Panwalkar, SS
    Thongmee, S
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 93 (01) : 68 - 74
  • [2] Single-machine scheduling with a common due window
    Yeung, WK
    Oguz, C
    Cheng, TCE
    COMPUTERS & OPERATIONS RESEARCH, 2001, 28 (02) : 157 - 175
  • [3] Batch scheduling with a common due window on a single machine
    Zhao, Hongluan
    Hu, Fasheng
    Li, Guojun
    FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, PROCEEDINGS, 2006, 4223 : 641 - 645
  • [4] Unbounded batch scheduling with a common due window on a single machine*
    Hongluan ZHAO
    Guojun LI
    Journal of Systems Science and Complexity, 2008, 21
  • [5] Unbounded batch scheduling with a common due window on a single machine
    Zhao, Hongluan
    Li, Guojun
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2008, 21 (02) : 296 - 303
  • [6] UNBOUNDED BATCH SCHEDULING WITH A COMMON DUE WINDOW ON A SINGLE MACHINE
    Hongluan ZHAO School of Computer Science and Technology
    Computational Systems and Biology Laboratory
    Journal of Systems Science & Complexity, 2008, 21 (02) : 296 - 303
  • [7] Scheduling deteriorating jobs with a common due window on a single machine
    Meng, Jintao
    Yu, Jun
    Lu, Xiaoxu
    Information Technology Journal, 2012, 11 (03) : 392 - 395
  • [8] Parallel machine scheduling with a common due window
    Chen, ZL
    Lee, CY
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 136 (03) : 512 - 527
  • [9] Single-machine scheduling with common due-window assignment for deteriorating jobs
    Liu, J.
    Wang, Y.
    Min, X.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2014, 65 (02) : 291 - 301
  • [10] An efficient algorithm for scheduling problem with batching and common due window
    Zhao, Hongluan
    Li, Guojun
    Wang, Jiqiang
    Han, Guoyong
    CIS WORKSHOPS 2007: INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY WORKSHOPS, 2007, : 148 - +
12345