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] Parallel machine scheduling with earliness and tardiness penalties
    Department of Industrial Engineering, Boǧaziçi Univ. Bebek, 80815 Istanbul, Turkey
    不详
    Comp. Oper. Res., 8 (773-787):
  • [3] 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
  • [4] 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
  • [5] Solving Stochastic Earliness and Tardiness Parallel Machine Scheduling using Quantum Genetic Algorithm
    Gu, Jinwei
    Gu, Xingsheng
    Jiao, Bin
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 4154 - +
  • [6] A meta-heuristic solution for identical parallel machine scheduling with earliness and tardiness penalties
    Tamaki, H
    Kitamura, S
    LARGE SCALE SYSTEMS: THEORY AND APPLICATIONS 2001 (LSS'01), 2001, : 79 - 84
  • [7] Minimisation of total tardiness for identical parallel machine scheduling using genetic algorithm
    IMRAN ALI CHAUDHRY
    ISAM A Q ELBADAWI
    Sādhanā, 2017, 42 : 11 - 21
  • [8] Minimisation of total tardiness for identical parallel machine scheduling using genetic algorithm
    Chaudhry, Imran Ali
    Elbadawi, Isam A. Q.
    SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2017, 42 (01): : 11 - 21
  • [9] 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
  • [10] 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
12345