A note on parallel-machine due-window assignment

被引：1
|
作者：
Xu, D. [2 ]
Li, C-L [1 ]
Han, Q. [3 ]
机构：
[1] Hong Kong Polytech Univ, Dept Logist & Maritime Studies, Kowloon, Hong Kong, Peoples R China
[2] Sun Yat Sen Univ, Guangzhou 510275, Guangdong, Peoples R China
[3] Zhejiang Univ Finance & Econ, Hangzhou, Zhejiang, Peoples R China
来源：
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | 2012年 / 63卷 / 06期
基金：
中国国家自然科学基金;
关键词：
scheduling; parallel machines; earliness-tardiness; due window; assignment problem; SCHEDULING PROBLEM; COMMON; LOCATION;
D O I：
10.1057/jors.2011.75
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
We consider a due-window assignment problem on identical parallel machines, where the jobs have equal processing times and job-dependent earliness-tardiness costs. We would like to determine a `due window' during which the jobs can be completed at no cost and to obtain a job schedule in which the jobs are penalized if they finish before or after the due window. The objective is to minimize the total earliness and tardiness job penalty, plus the cost associated with the size of the due window. We present an algorithm that can solve this problem in O(n(3)) time, which is an improvement of the O(n(4)) solution procedure developed by Mosheiov and Sarig. Journal of the Operational Research Society (2012) 63, 821-825. doi:10.1057/jors.2011.75 Published online 24 August 2011
引用
收藏
页码：821 / 825
页数：5
相关论文
共 50 条
  • [21] Due-window assignment scheduling in the proportionate flow shop setting
    Sun, Xinyu
    Geng, Xin-Na
    Liu, Tao
    [J]. ANNALS OF OPERATIONS RESEARCH, 2020, 292 (01) : 113 - 131
  • [22] Due-window assignment with unit processing-time jobs
    Mosheiov, G
    Oron, D
    [J]. NAVAL RESEARCH LOGISTICS, 2004, 51 (07) : 1005 - 1017
  • [23] Due-window assignment scheduling in the proportionate flow shop setting
    Xinyu Sun
    Xin-Na Geng
    Tao Liu
    [J]. Annals of Operations Research, 2020, 292 : 113 - 131
  • [24] Approaches to Solving Scheduling with Due-Window Assignment and Deterioration Effects
    Teng, Fei
    Luo, Si-Wen
    Lv, Dan-Yang
    Wang, Ji-Bo
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2023, 40 (02)
  • [25] A multi-criteria scheduling with due-window assignment problem
    Mosheiov, Gur
    Sarig, Assaf
    [J]. MATHEMATICAL AND COMPUTER MODELLING, 2008, 48 (5-6) : 898 - 907
  • [26] Minmax Common Due-Window Assignment Scheduling with Deteriorating Jobs
    Lv, Dan-Yang
    Xue, Jing
    Wang, Ji-Bo
    [J]. JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2024, 12 (03) : 681 - 693
  • [27] Due-window assignment problems with unit-time jobs
    Gerstl, Enrique
    Mosheiov, Gur
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2013, 220 : 487 - 495
  • [28] A note on parallel-machine scheduling with deteriorating jobs
    Jeng, A. A. K.
    Lin, B. M. T.
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2007, 58 (06) : 824 - 826
  • [29] Parallel-machine scheduling with maintenance: Praising the assignment problem
    Gara-Ali, Ahmed
    Finke, Gerd
    Espinouse, Marie-Laure
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 252 (01) : 90 - 97
  • [30] Study on Single-Machine Group Scheduling with Due-Window Assignment and Position-Dependent Weights
    Liu, Weiguo
    Wang, Xuyin
    Wang, Xiaoxiao
    Zhao, Peizhen
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
12345