Due-date assignment and maintenance activity scheduling problem

被引：53
|
作者：
Mosheiov, Gur [1 ]
Oron, Daniel
机构：
[1] Hebrew Univ Jerusalem, Sch Business Adm, IL-91905 Jerusalem, Israel
[2] Hebrew Univ Jerusalem, Dept Stat, IL-91905 Jerusalem, Israel
[3] Univ Sydney, Sydney, NSW 2006, Australia
来源：
MATHEMATICAL AND COMPUTER MODELLING | 2006年 / 44卷 / 11-12期
关键词：
scheduling; single machine; due-date assignment; earliness-tardiness; rate modifying activity;
D O I：
10.1016/j.mcm.2006.03.008
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In the scheduling problem addressed in this note we have to determine: (i) the job sequence, (ii) the (common) due-date, and (iii) the location of a rate modifying (maintenance) activity. Jobs scheduled before (after) the due-date are penalized according to their earliness (tardiness) value. The processing time of a job scheduled after the maintenance activity decreases by a job-dependent factor. The objective is minimum total earliness, tardiness and due-date cost. We introduce a polynomial (O(n(4))) solution for the problem. (c) 2006 Elsevier Ltd. All rights reserved.
引用
收藏
页码：1053 / 1057
页数：5
相关论文
共 50 条
  • [41] Single-machine batch delivery scheduling and common due-date assignment with a rate-modifying activity
    Yin, Yunqiang
    Cheng, T. C. E.
    Wu, Chin-Chia
    Cheng, Shuenn-Ren
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (19) : 5583 - 5596
  • [42] Optimization for Due-Date Assignment Single-Machine Scheduling under Group Technology
    Wang, Li-Yan
    Liu, Mengqi
    Wang, Ji-Bo
    Lu, Yuan-Yuan
    Liu, Wei-Wei
    [J]. COMPLEXITY, 2021, 2021
  • [43] Fast and meta-heuristics for common due-date assignment and scheduling on parallel machines
    Kim, Jun-Gyu
    Kim, Ji-Su
    Lee, Dong-Ho
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (20) : 6040 - 6057
  • [44] Study on Due-Date Assignment Scheduling with Setup Times and General Truncated Learning Effects
    Feng, Yifu
    Hu, Zonghai
    Si, Rui
    Wang, Ji-Bo
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2024, 41 (01)
  • [45] Due-date decision for stochastic operation scheduling
    Zhang, BX
    Liao, ZH
    Yi, LX
    [J]. PROCEEDINGS OF THE 2001 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING, VOLS I AND II, 2001, : 557 - 562
  • [46] MINIMIZING TOTAL PENALTY FOR THE SINGLE-MACHINE DUE-DATE ASSIGNMENT AND SEQUENCING PROBLEM
    CHENG, TCE
    OGUZ, C
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 1994, 11 (01) : 19 - 30
  • [47] Dynamic integrated process planning, scheduling and due-date assignment using ant colony optimization
    Demir, Halil Ibrahim
    Erden, Caner
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 149
  • [48] A note on due-date assignment and single-machine scheduling with deteriorating jobs and learning effects
    Kuo, W-H
    Yang, D-L
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2011, 62 (01) : 206 - 210
  • [49] A note on study on proportionate flowshop scheduling with due-date assignment and position-dependent weights
    Jin Qian
    Guisong Chang
    [J]. Optimization Letters, 2022, 16 : 2645 - 2648
  • [50] Two-Agent Slack Due-Date Assignment Scheduling with Resource Allocations and Deteriorating Jobs
    Zhang, Li-Han
    Lv, Dan-Yang
    Wang, Ji-Bo
    [J]. MATHEMATICS, 2023, 11 (12)
12345