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] Simultaneous minimization of total tardiness and waiting time variance on a single machine by genetic algorithms
    Amiri, Maghsoud
    Olfat, Laya
    Keshavarz Ghorabaee, Mehdi
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 72 (1-4) : 439 - 446
  • [32] Simultaneous minimization of total tardiness and waiting time variance on a single machine by genetic algorithms
    Maghsoud Amiri
    Laya Olfat
    Mehdi Keshavarz Ghorabaee
    The International Journal of Advanced Manufacturing Technology, 2014, 72 : 439 - 446
  • [33] Genetic algorithms applied to hydrothermal system scheduling
    Carneiro, AAFM
    Leite, PT
    Silva, D
    Carvalho, ACPLF
    POWERCON '98: 1998 INTERNATIONAL CONFERENCE ON POWER SYSTEM TECHNOLOGY - PROCEEDINGS, VOLS 1 AND 2, 1998, : 547 - 551
  • [34] Genetic algorithms for integrating cell formation with machine layout and scheduling
    Wu, Xiaodan
    Chu, Chao-Hsien
    Wang, Yunfeng
    Yue, Dianmin
    COMPUTERS & INDUSTRIAL ENGINEERING, 2007, 53 (02) : 277 - 289
  • [35] Air Cargo Scheduling using Genetic Algorithms
    Fong, Simon
    Da Costa, Miguel Gomes, Jr.
    Khoury, Richard
    2013 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL AND BUSINESS INTELLIGENCE (ISCBI), 2013, : 170 - 173
  • [36] Manufacturing cell scheduling using genetic algorithms
    Onwubolu, GC
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2000, 214 (02) : 159 - 164
  • [37] Efficient genetic algorithms using discretization scheduling
    McLay, LA
    Goldberg, DE
    EVOLUTIONARY COMPUTATION, 2005, 13 (03) : 353 - 385
  • [38] Scheduling of Water Distribution System Rehabilitation Using Structured Messy Genetic Algorithms
    Halhal, Driss
    Walters, Godfrey A.
    Savic, Dragan A.
    Ouazar, Driss
    EVOLUTIONARY COMPUTATION, 1999, 7 (03) : 311 - 329
  • [39] Transfer batch scheduling using genetic algorithms
    Millas, V. S.
    Vosniakos, G. -C.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (04) : 993 - 1016
  • [40] Conference Program Scheduling using Genetic Algorithms
    Deshpande, Rucha
    Pandian, Aishwarya Devi Akila
    Dharmalingam, Vigneshwaran
    PROCEEDINGS OF THE 1ST ACM INTERNATIONAL CONFERENCE ON AI-POWERED SOFTWARE, AIWARE 2024, 2024, : 175 - 177
12345