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 条
  • [41] An Adaptive Genetic Algorithm to the Single Machine Scheduling Problem with Earliness and Tardiness Penalties
    Ribeiro, Fabio Fernandes
    Freitas Souza, Marcone Jamilson
    de Souza, Sergio Ricardo
    ADVANCES IN ARTIFICIAL INTELLIGENCE - SBIA 2010, 2010, 6404 : 203 - 212
  • [42] A tardiness-concerned constructive method for the identical parallel machine scheduling
    Yue Xi
    Jaejin Jang
    Douglas C. Friedman
    Wanrong Hou
    The International Journal of Advanced Manufacturing Technology, 2015, 79 : 851 - 862
  • [43] Heuristic algorithms for unrelated parallel machine scheduling with a common due date, release dates, and linear earliness and tardiness penalties
    Bank, J
    Werner, F
    MATHEMATICAL AND COMPUTER MODELLING, 2001, 33 (4-5) : 363 - 383
  • [44] Scheduling with earliness-tardiness penalties and parallel machines
    Rios-Solis, Yasmin A.
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2008, 6 (02): : 191 - 194
  • [45] Distance Based NSGA-II for Earliness and Tardiness Minimization in Parallel Machine Scheduling
    Tepedino, Alhandra C. M. A.
    Takahashi, Ricardo H. C.
    Carrano, Eduardo Gontijo
    2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, : 317 - 324
  • [46] Single machine scheduling with symmetric earliness and tardiness penalties
    Ventura, JA
    Radhakrishnan, S
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 144 (03) : 598 - 612
  • [47] Earliness and tardiness single machine scheduling with proportional weights
    Szwarc, W
    Mukhopadhyay, SK
    JOURNAL OF GLOBAL OPTIMIZATION, 1996, 9 (3-4) : 227 - 238
  • [48] Minimizing total earliness and tardiness through unrelated parallel machine scheduling using distributed release time control
    Cheng, Chen-Yang
    Huang, Lu-Wei
    JOURNAL OF MANUFACTURING SYSTEMS, 2017, 42 : 1 - 10
  • [49] Hybrid Genetic Bees Algorithm applied to single machine scheduling with earliness and tardiness penalties
    Yuce, B.
    Fruggiero, F.
    Packianather, M. S.
    Pham, D. T.
    Mastrocinque, E.
    Lambiase, A.
    Fera, M.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 113 : 842 - 858
  • [50] SINGLE-MACHINE SCHEDULING FOR MINIMIZING TOTAL-COST WITH IDENTICAL, ASYMMETRICAL EARLINESS AND TARDINESS PENALTIES
    ZHENG, WX
    NAGASAWA, H
    NISHIYAMA, N
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1993, 31 (07) : 1611 - 1620
12345