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 条
  • [1] Parallel machine scheduling with earliness and tardiness penalties
    Sivrikaya-Serifoglu, F
    Ulusoy, G
    COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (08) : 773 - 787
  • [2] Genetic algorithms for single machine scheduling with quadratic earliness and tardiness costs
    Jorge M. S. Valente
    Maria R. A. Moreira
    Alok Singh
    Rui A. F. S. Alves
    The International Journal of Advanced Manufacturing Technology, 2011, 54 : 251 - 265
  • [3] Genetic algorithms for single machine scheduling with quadratic earliness and tardiness costs
    Valente, Jorge M. S.
    Moreira, Maria R. A.
    Singh, Alok
    Alves, Rui A. F. S.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 54 (1-4) : 251 - 265
  • [4] Minimizing total tardiness for the machine scheduling and worker assignment problems in identical parallel machines using genetic algorithms
    Chaudhry, Imran Ali
    Drake, Paul R.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 42 (5-6) : 581 - 594
  • [5] Minimizing total tardiness for the machine scheduling and worker assignment problems in identical parallel machines using genetic algorithms
    Imran Ali Chaudhry
    Paul R. Drake
    The International Journal of Advanced Manufacturing Technology, 2009, 42 : 581 - 594
  • [6] 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
  • [7] Weighted earliness/tardiness parallel machine scheduling problem with a common due date
    Arik, Oguzhan Ahmet
    Schutten, Marco
    Topan, Engin
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 187
  • [8] New Exact Algorithms for One-Machine Earliness-Tardiness Scheduling
    Sourd, Francis
    INFORMS JOURNAL ON COMPUTING, 2009, 21 (01) : 167 - 175
  • [9] Genetic Algorithm for the Single Machine Earliness and Tardiness Scheduling Problem with Fuzzy Processing Times
    Wang Chengyao
    Zhao Ying
    Wei Shaoqian
    PROCEEDINGS OF THE 29TH CHINESE CONTROL CONFERENCE, 2010, : 1747 - 1752
  • [10] A genetic algorithm approach for the single machine scheduling problem with linear earliness and quadratic tardiness penalties
    Valente, Jorge M. S.
    Goncalves, Jose Fernando
    COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (10) : 2707 - 2715
12345