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 条
  • [1] Multitasking parallel-machine scheduling with machine-dependent slack due-window assignment
    Ji, Min
    Zhang, Wenya
    Liao, Lijuan
    Cheng, T. C. E.
    Tan, Yuanyuan
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2019, 57 (06) : 1667 - 1684
  • [2] A note: a due-window assignment problem on parallel identical machines
    Mosheiov, G.
    Sarig, A.
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2011, 62 (01) : 238 - 241
  • [3] Due-window assignment with identical jobs on parallel uniform machines
    Gerstl, Enrique
    Mosheiov, Gur
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 229 (01) : 41 - 47
  • [4] Scheduling a maintenance activity and due-window assignment on a single machine
    Mosheiov, Gur
    Sarig, Assaf
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (09) : 2541 - 2545
  • [5] A note to due-window assignment and single machine scheduling with deteriorating jobs and a rate-modifying activity
    Zhao, Chuanli
    Tang, Hengyong
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (06) : 1300 - 1303
  • [6] A NOTE: MINMAX DUE-WINDOW ASSIGNMENT WITH FIXED EARLINESS-TARDINESS COSTS
    Mosheiov, Gur
    Sarig, Assaf
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2024, 20 (11) : 3552 - 3561
  • [7] Due-Window Assignment for a Single Machine Scheduling with Both Deterioration and Positional Effects
    Zhao, Chuanli
    Tang, Hengyong
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2015, 32 (03)
  • [8] Scheduling Jobs and A Variable Maintenance on A Single Machine with Common Due-window Assignment
    Gong, Jianbo
    Wan, Long
    Luo, Wenchang
    [J]. INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2014, 52 (07): : 81 - 89
  • [9] Single-machine scheduling with common due-window assignment for deteriorating jobs
    Liu, J.
    Wang, Y.
    Min, X.
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2014, 65 (02) : 291 - 301
  • [10] Due-date assignment and parallel-machine scheduling with deteriorating jobs
    Cheng, T. C. E.
    King, L. Y.
    Ng, C. T.
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2007, 58 (08) : 1103 - 1108
12345