Study of the Single-Machine Multi-criteria Scheduling Problem with Common Due Date

被引:0
|
作者
Guan, Shuming [1 ]
Lu, Xiaoqing [1 ]
Liu, Jia [2 ]
Tian, Ruyu [1 ]
机构
[1] Hebei United Univ, Coll Sci, Tangshan, Peoples R China
[2] AF Engn Univ, Coll Sci, Xian, Peoples R China
关键词
scheduling; multi-criteria; due date; algorithm; DETERIORATING JOBS; COMPLETION TIMES; TARDINESS; COMPLEXITY; DEVIATION; MINIMIZE;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
To study the total earliness and tardiness for the single-machine multi-criteria scheduling problem with common due date, this paper give some conclusions. This processing problem has been proved to be NP-complete, so it is not polynomial solvable and it is reasonable to consider the heuristic algorithms or approximation algorithms. Firstly, this paper provides the specific of this problem. Secondly, it analyzes the structure of the optimal solution and obtains some properties for the optimal schedule. Thirdly, it presents two heuristic algorithms for solving this problem. Lastly, it analyzes its quality by an example.
引用
收藏
页码:552 / +
页数:3
相关论文
共 50 条
  • [1] Heuristic Algorithms of Single-Machine Multi-criteria Scheduling
    Guan, Shuming
    Ma, Junhong
    Lu, Xiaoqing
    Zhang, Wenyi
    [J]. INFORMATION COMPUTING AND APPLICATIONS, PT 2, 2012, 308 : 451 - 456
  • [2] Single-machine scheduling and common due date assignment with potential machine disruption
    Xiong, Xiaoyun
    Wang, Dujuan
    Cheng, T. C. Edwin
    Wu, Chin-Chia
    Yin, Yunqiang
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2018, 56 (03) : 1345 - 1360
  • [3] OPTIMAL SCHEDULING OF JOBS ABOUT A COMMON DUE DATE ON A SINGLE-MACHINE
    BECTOR, CR
    GUPTA, YP
    GUPTA, MC
    [J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1991, 22 (12) : 2541 - 2552
  • [4] Single-machine common due date total earliness/tardiness scheduling with machine unavailability
    Bulbul, Kerem
    Kedad-Sidhoum, Safia
    Sen, Halil
    [J]. JOURNAL OF SCHEDULING, 2019, 22 (05) : 543 - 565
  • [5] Single-machine common due date total earliness/tardiness scheduling with machine unavailability
    Kerem Bülbül
    Safia Kedad-Sidhoum
    Halil Şen
    [J]. Journal of Scheduling, 2019, 22 : 543 - 565
  • [6] Genetic Algorithms for a Single-Machine Multiple Orders per Job Scheduling Problem with a Common Due Date
    Rocholl, Jens
    Moench, Lars
    [J]. 2017 13TH IEEE CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2017, : 1038 - 1039
  • [7] A SINGLE-MACHINE SCHEDULING PROBLEM WITH EARLINESS TARDINESS AND STARTING TIME PENALTIES UNDER A COMMON DUE DATE
    SUNG, CS
    JOO, UG
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1992, 19 (08) : 757 - 766
  • [8] Single-machine scheduling with a common due window
    Yeung, WK
    Oguz, C
    Cheng, TCE
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2001, 28 (02) : 157 - 175
  • [9] Minimizing earliness and tardiness penalties in a single-machine problem with a common due date
    Hino, CM
    Ronconi, DP
    Mendes, AB
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 160 (01) : 190 - 201
  • [10] Minimizing the sum of absolute deviations under a common due date for a single-machine scheduling problem with availability constraints
    Low, Chinyao
    Li, Rong-Kwei
    Wu, Guan-He
    Huang, Chia-Ling
    [J]. JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2015, 32 (03) : 204 - 217