BICRITERIA SCHEDULING PROBLEM INVOLVING TOTAL TARDINESS AND TOTAL EARLINESS PENALTIES

被引：30
|
作者：
AZIZOGLU, M
KONDAKCI, S
KIRCA, O
机构：
[1] Middle East Technical University, Department of Industrial Engineering, Ankara
来源：
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS | 1991年 / 23卷 / 1-3期
关键词：
D O I：
10.1016/0925-5273(91)90044-T
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
This paper considers the problem of minimizing the weighted sum of earliness and tardiness penalties on a single machine. A simple and efficient lower bound is developed and several upper bounds are proposed. A branch and bound procedure incorporating the bounds, precedence relations and dominance properties is proposed. An experiment is designed to test the efficiency of the bounds, precedence relations, etc. Computational experience with problems up to 20 jobs is reported.
引用
下载
收藏
页码：17 / 24
页数：8
相关论文
共 50 条
  • [21] The impact of lot splitting in a single machine scheduling problem with earliness - Tardiness penalties
    Low, Chinyao
    Yeh, Yuling
    MANUFACTURING SYSTEMS AND TECHNOLOGIES FOR THE NEW FRONTIER, 2008, : 293 - +
  • [22] Single machine scheduling with symmetric earliness and tardiness penalties
    Ventura, JA
    Radhakrishnan, S
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 144 (03) : 598 - 612
  • [23] Scheduling with earliness-tardiness penalties and parallel machines
    Rios-Solis, Yasmin A.
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2008, 6 (02): : 191 - 194
  • [24] Permutation flow shop scheduling with earliness and tardiness penalties
    Chandra, Pankaj
    Mehta, Peeyush
    Tirupati, Devanath
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (20) : 5591 - 5610
  • [25] Scheduling stochastic jobs with asymmetric earliness and tardiness penalties
    Cai, X
    Zhou, S
    NAVAL RESEARCH LOGISTICS, 1997, 44 (06) : 531 - 557
  • [26] Scheduling stochastic jobs with asymmetric earliness and tardiness penalties
    Chinese Univ of Hong Kong, Shatin, Hong Kong
    Nav Res Logist, 6 (531-557):
  • [27] SINGLE-MACHINE SCHEDULING FOR MINIMIZING TOTAL-COST WITH IDENTICAL, ASYMMETRICAL EARLINESS AND TARDINESS PENALTIES - NOTE
    WENG, MX
    VENTURA, JA
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1994, 32 (11) : 2725 - 2729
  • [28] Bounds for the permutation flowshop scheduling problem with exact time lags to minimize the total earliness and tardiness
    Hamdi, Imen
    Loukil, Taicir
    INTERNATIONAL JOURNAL OF COMBINATORIAL OPTIMIZATION PROBLEMS AND INFORMATICS, 2014, 5 (02): : 47 - 57
  • [29] Bicriteria scheduling to minimize total late work and maximum tardiness with preemption
    Chen, Rubing
    Yuan, Jinjiang
    Ng, C. T.
    Cheng, T. C. E.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 159
  • [30] An Adaptive Genetic Algorithm for solving the Single Machine Scheduling Problem with Earliness and Tardiness Penalties
    Ribeiro, Fabio Fernandes
    de Souza, Sergio Ricardo
    Freitas Souza, Marcone Jamilson
    2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9, 2009, : 698 - +
12345