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 条
  • [21] MINIMIZING LATE JOBS IN THE GENERAL ONE MACHINE SCHEDULING PROBLEM
    DAUZEREPERES, S
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 81 (01) : 134 - 142
  • [22] Due date assignment single-machine scheduling with delivery times, position-dependent weights and deteriorating jobs
    Lei Pan
    Xinyu Sun
    Ji-Bo Wang
    Li-Han Zhang
    Dan-Yang Lv
    Journal of Combinatorial Optimization, 2023, 45
  • [23] Due date assignment single-machine scheduling with delivery times, position-dependent weights and deteriorating jobs
    Pan, Lei
    Sun, Xinyu
    Wang, Ji-Bo
    Zhang, Li-Han
    Lv, Dan-Yang
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2023, 45 (04)
  • [24] A Particle Swarm Optimization Algorithm for Scheduling Against Restrictive Common Due Dates
    Andreas C. Nearchou
    Sotiris L. Omirou
    International Journal of Computational Intelligence Systems, 2013, 6 : 684 - 699
  • [25] The one-machine just-in-time scheduling problem with preemption
    Hendel, Yann
    Runge, Nina
    Sourd, Francis
    DISCRETE OPTIMIZATION, 2009, 6 (01) : 10 - 22
  • [26] An integrated model of production scheduling, maintenance and quality for a single machine
    Duffuaa, Salih
    Kolus, Ahmet
    Al-Turki, Umar
    El-Khalifa, Ahmed
    COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 142 (142)
  • [27] An accelerated MIP model for the single machine scheduling with preventive maintenance
    Souissi, Omar
    Benmansour, Rachid
    Artiba, Abdelhakim
    IFAC PAPERSONLINE, 2016, 49 (12): : 1945 - 1949
  • [28] Unrelated Parallel Machine Photolithography Scheduling Problem With Dual Resource Constraints
    Chen, Haichao
    Guo, Peng
    Jimenez, Jesus
    Dong, Zhijie Sasha
    Cheng, Wenming
    IEEE TRANSACTIONS ON SEMICONDUCTOR MANUFACTURING, 2023, 36 (01) : 100 - 112
  • [29] A Particle Swarm Optimization Algorithm for Scheduling Against Restrictive Common Due Dates
    Nearchou, Andreas C.
    Omirou, Sotiris L.
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2013, 6 (04) : 684 - 699
  • [30] On Scheduling Pseudo Just-in-Time Jobs on Single Machine
    Kawamata, Yuka
    Sung, Shao-Chin
    26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC), 2014, : 335 - 340
12345