An exact approach to minimizing total weighted tardiness with release dates

被引：31
|
作者：
Akturk, MS [1 ]
Ozdemir, D [1 ]
机构：
[1] Bilkent Univ, Dept Ind Engn, TR-06533 Ankara, Turkey
来源：
IIE TRANSACTIONS | 2000年 / 32卷 / 11期
关键词：
D O I：
10.1023/A:1013741325877
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
The study deals with scheduling a set of independent jobs with unequal release dates to minimize total weighted tardiness on a single machine. We propose new dominance properties that are incorporated in a branch and bound algorithm. The proposed algorithm is tested on a set of randomly generated problems with 10, 15 and 20 jobs. To the best of our knowledge, this is the first exact approach that attempts to solve the 1\r(j)\Sigma w(j)T(j) problem.
引用
收藏
页码：1091 / 1101
页数：11
相关论文
共 50 条
  • [31] A heuristic algorithm to minimize total weighted tardiness on a single machine with release dates and sequence-dependent setup times
    Chang, Tzu-Yun
    Chou, Fuh-Der
    Lee, Ching-En
    Journal of the Chinese Institute of Industrial Engineers, 2004, 21 (03): : 289 - 300
  • [32] Exact Approaches for Single Machine Total Weighted Tardiness Batch Scheduling
    Pessoa, Artur Alves
    Bulhoes, Teobaldo
    Nesello, Vitor
    Subramanian, Anand
    INFORMS JOURNAL ON COMPUTING, 2022, 34 (03) : 1512 - 1530
  • [33] Minimizing the total weighted tardiness of overlapping jobs on parallel machines with a learning effect
    Wang, Jen-Ya
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2020, 71 (06) : 910 - 927
  • [34] Minimizing total weighted tardiness on heterogeneous batch processors with incompatible job families
    Gokhale, Ravindra
    Mathirajan, M.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 70 (9-12): : 1563 - 1578
  • [35] Minimizing total weighted tardiness and overtime costs for single machine preemptive scheduling
    Jaramillo, Fernando
    Erkoc, Murat
    COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 107 : 109 - 119
  • [36] Minimizing total weighted tardiness on heterogeneous batch processors with incompatible job families
    Ravindra Gokhale
    M. Mathirajan
    The International Journal of Advanced Manufacturing Technology, 2014, 70 : 1563 - 1578
  • [37] Minimizing the weighted number of tardy jobs on a single machine with release dates
    M'Hallah, Rym
    Bulfin, R. L.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 176 (02) : 727 - 744
  • [38] On minimizing average weighted completion time of multiprocessor tasks with release dates
    Fishkin, AV
    Jansen, K
    Porkolab, L
    AUTOMATA LANGUAGES AND PROGRAMMING, PROCEEDING, 2001, 2076 : 875 - 886
  • [39] Order Batching in Warehouses by Minimizing Total Tardiness: A Hybrid Approach of Weighted Association Rule Mining and Genetic Algorithms
    Azadnia, Amir Hossein
    Taheri, Shahrooz
    Ghadimi, Pezhman
    Saman, Muhamad Zameri Mat
    Wong, Kuan Yew
    SCIENTIFIC WORLD JOURNAL, 2013,
  • [40] Minimizing the total tardiness and job rejection cost in a proportionate flow shop with generalized due dates
    Baruch Mor
    Gur Mosheiov
    Dvir Shabtay
    Journal of Scheduling, 2021, 24 : 553 - 567
12345