MINMAX EARLINESS TARDINESS SCHEDULING IN IDENTICAL PARALLEL MACHINE SYSTEM USING GENETIC ALGORITHMS

被引：60
|
作者：
CHENG, RW [1 ]
GEN, MS [1 ]
TOZAWA, T [1 ]
机构：
[1] ASHIKAGA INST TECHNOL,DEPT IND & SYST ENGN,ASHIKAGA 326,JAPAN
来源：
COMPUTERS & INDUSTRIAL ENGINEERING | 1995年 / 29卷
关键词：
GENETIC ALGORITHMS; EARLINESS TARDINESS SCHEDULING; IDENTICAL PARALLEL MACHINE SYSTEM AND MINMAX OPTIMIZATION;
D O I：
10.1016/0360-8352(95)00126-L
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In this paper, we address an earliness/tardiness scheduling problem in identical parallel machine system with an objective of minimizing the maximum weighted absolute lateness. Genetic algorithms are applied to solve this problem, The performance of proposed procedure is compared with exiting heuristic procedure on randomly generated test problems. The results show that the proposed approach performs well for this problem.
引用
收藏
页码：513 / 517
页数：5
相关论文
共 50 条
  • [31] Preemption in single machine earliness/tardiness scheduling
    Bulbul, Kerem
    Kaminsky, Philip
    Yano, Candace
    JOURNAL OF SCHEDULING, 2007, 10 (4-5) : 271 - 292
  • [32] Parallel machine earliness-tardiness scheduling - Comparison of two metaheuristic approaches
    Bazyluk, Marcin
    Koszalka, Leszek
    Burnham, Keith J.
    ICINCO 2008: PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS, VOL ICSO: INTELLIGENT CONTROL SYSTEMS AND OPTIMIZATION, 2008, : 80 - 85
  • [33] Improving effectiveness of parallel machine scheduling with earliness and tardiness costs: A case study
    Munoz-Villamizar, Andres
    Santos, Javier
    Montoya-Torres, Jairo
    Jesus Alvarez, Maria
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2019, 10 (03) : 375 - 392
  • [34] Parallel machine scheduling with earliness-tardiness penalties and additional resource constraints
    Ventura, JA
    Kim, D
    COMPUTERS & OPERATIONS RESEARCH, 2003, 30 (13) : 1945 - 1958
  • [35] HEURISTIC ALGORITHMS FOR SOLVING EARLINESS-TARDINESS SCHEDULING PROBLEM WITH MACHINE VACATIONS
    MANNUR, NR
    ADDAGATLA, JB
    COMPUTERS & INDUSTRIAL ENGINEERING, 1993, 25 (1-4) : 255 - 258
  • [36] New Exact Algorithms for One-Machine Earliness-Tardiness Scheduling
    Sourd, Francis
    INFORMS JOURNAL ON COMPUTING, 2009, 21 (01) : 167 - 175
  • [37] Unrelated parallel machine scheduling with job rejection and earliness-tardiness penalties
    Wu Rui
    Guo Shunsheng
    Li Xixing
    PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 2846 - 2851
  • [38] Preemption in single machine earliness/tardiness scheduling
    Kerem Bülbül
    Philip Kaminsky
    Candace Yano
    Journal of Scheduling, 2007, 10 : 271 - 292
  • [39] Minmax weighted earliness-tardiness with identical processing times and two competing agents
    Gerstl, Enrique
    Mosheiov, Gur
    COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 107 : 171 - 177
  • [40] A tardiness-concerned constructive method for the identical parallel machine scheduling
    Xi, Yue
    Jang, Jaejin
    Friedman, Douglas C.
    Hou, Wanrong
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2015, 79 (5-8): : 851 - 862
12345