New constructive heuristics for the total weighted tardiness problem

被引：8
|
作者：
Yoon, S. H. [2 ]
Lee, I. S. [1 ]
机构：
[1] Dong A Univ, Sch Business, Pusan 604714, South Korea
[2] Yeungnam Univ, Seoul, South Korea
来源：
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | 2011年 / 62卷 / 01期
关键词：
single-machine scheduling; total weighted tardiness; constructive heuristics; JOB SHOPS; MINIMIZE;
D O I：
10.1057/jors.2009.186
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
This note considers the single-machine total weighted tardiness problem. Three new heuristic algorithms are suggested and compared with other competing heuristics from the literature, such as Apparent Tardiness Cost, Weighted Covert and Weighted Modified Due Date. The experimental tests show that the suggested heuristic algorithms outperform the existing heuristics. Journal of the Operational Research Society (2011) 62, 232-237. doi:10.1057/jors.2009.186 Published online 24 February 2010
引用
下载
收藏
页码：232 / 237
页数：6
相关论文
共 50 条
  • [41] Constructive heuristics for the canister filling problem
    Gašper Žerovnik
    Janez Žerovnik
    Central European Journal of Operations Research, 2011, 19 : 371 - 389
  • [42] A note on the equivalence of two heuristics to minimize total tardiness
    Alidaee, B
    Gopalan, S
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 96 (03) : 514 - 517
  • [43] Extended GRASP for the job shop scheduling problem with total weighted tardiness objective
    Bierwirth, C.
    Kuhpfahl, J.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 261 (03) : 835 - 848
  • [44] A SURVEY OF ALGORITHMS FOR THE SINGLE-MACHINE TOTAL WEIGHTED TARDINESS SCHEDULING PROBLEM
    ABDULRAZAQ, TS
    POTTS, CN
    VANWASSENHOVE, LN
    DISCRETE APPLIED MATHEMATICS, 1990, 26 (2-3) : 235 - 253
  • [45] Application of Viral Systems for Single-Machine Total Weighted Tardiness Problem
    Santosa, Budi
    Affandi, Umar
    2013 INTERNATIONAL CONFERENCE ON MANUFACTURING, OPTIMIZATION, INDUSTRIAL AND MATERIAL ENGINEERING (MOIME 2013), 2013, 46
  • [46] Ant colony optimization for single machine total weighted earliness/tardiness problem
    Song, Y
    Zhang, ZH
    Zheng, L
    PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1 AND 2: INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT IN THE GLOBAL ECONOMY, 2005, : 301 - 305
  • [47] Particle swarm optimization algorithm for single machine total weighted tardiness problem
    Tasgetiren, MF
    Sevkli, M
    Liang, YC
    Gencyilmaz, G
    CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 1412 - 1419
  • [48] A hybrid evolutionary approach for the single-machine total weighted tardiness problem
    Ding, Junwen
    Lu, Zhipeng
    Cheng, T. C. E.
    Xu, Liping
    COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 108 : 70 - 80
  • [49] A Variable Neighborhood Descent for solving the Single Machine Total Weighted Tardiness Problem
    Yahyaoui, Hiba
    Krichen, Saoussen
    Derbel, Bilel
    Talbi, El-Ghazali
    2013 5TH INTERNATIONAL CONFERENCE ON MODELING, SIMULATION AND APPLIED OPTIMIZATION (ICMSAO), 2013,
  • [50] Evaluation of greedy, myopic and less-greedy heuristics for the single machine, total tardiness problem
    Russell, RM
    Holsenback, JE
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1997, 48 (06) : 640 - 646
12345