PARALLEL MACHINE SHOP SCHEDULING USING MEMETIC ALGORITHM

被引：0
|
作者：
Vairam, S. [1 ]
Selladurai, V. [2 ]
机构：
[1] Govt Polytech Coll, Ooty, Tamil Nadu, India
[2] Coimbatore Inst Technol, Dept Mech Engn, Coimbatore, Tamil Nadu, India
来源：
ADVANCEMENTS IN AUTOMATION AND CONTROL TECHNOLOGIES | 2014年 / 573卷
关键词：
Hybrid Flow Shop Scheduling; Multiprocessor; Memetic algorithm; HYBRID FLOW-SHOP; BOUND ALGORITHM; 2-STAGE; BRANCH;
D O I：
10.4028/www.scientific.net/AMM.573.362
中图分类号：
TH [机械、仪表工业];
学科分类号：
0802 ;
摘要：
Parallel machine shop scheduling problem can be stated as finding a schedule for a general task graph to execute on a customed flow so that the schedule length can be minimized. Parallel Flow Shop Scheduling with a case study has been. In this study we present an effective memetic algorithm to solve the problem. Also evaluating the performance of two algorithms (genetic algorithm and memetic algorithm) in terms of both the quality of the solutions produced and the efficiency. These results demonstrate that the memetic algorithm produces better and quality solutions and hence it is very efficient
引用
收藏
页码：362 / +
页数：3
相关论文
共 50 条
  • [1] A Machine Operation Lists Based Memetic Algorithm for Job Shop Scheduling
    Raeesi N, Mohammad R.
    Kobti, Ziad
    [J]. 2011 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2011, : 2436 - 2443
  • [2] Flexible Job Shop Scheduling Using a Multiobjective Memetic Algorithm
    Chiang, Tsung-Che
    Lin, Hsiao-Jou
    [J]. ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2012, 6839 : 49 - 56
  • [3] Parallel machine scheduling problems using memetic algorithms
    Cheng, RW
    Gen, M
    [J]. INFORMATION INTELLIGENCE AND SYSTEMS, VOLS 1-4, 1996, : 2665 - 2670
  • [4] A parallel memetic algorithm with explicit management of diversity for the job shop scheduling problem
    Oscar Hernández Constantino
    Carlos Segura
    [J]. Applied Intelligence, 2022, 52 : 141 - 153
  • [5] Parallel machine scheduling problems using memetic algorithms
    Cheng, RW
    Gen, M
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1997, 33 (3-4) : 761 - 764
  • [6] A parallel memetic algorithm with explicit management of diversity for the job shop scheduling problem
    Hernandez Constantino, Oscar
    Segura, Carlos
    [J]. APPLIED INTELLIGENCE, 2022, 52 (01) : 141 - 153
  • [7] Solving flexible job shop scheduling using an effective memetic algorithm
    Yi, Wenchao
    Li, Xinyu
    Pan, Baolin
    [J]. INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2016, 53 (02) : 157 - 163
  • [8] Using the Memetic Algorithm for Multi Objective Job Shop Scheduling Problems
    Zhang, Guohui
    [J]. ADVANCES IN PRODUCT DEVELOPMENT AND RELIABILITY III, 2012, 544 : 245 - 250
  • [9] Adaptive Memetic Algorithm for the Job Shop Scheduling Problem
    Nalepa, Jakub
    Cwiek, Marcin
    Kawulok, Michal
    [J]. 2015 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2015,
  • [10] A Memetic Algorithm to Solve the Open Shop Scheduling Problem
    Engin, Batuhan Eren
    Sumbul, Mehmet Onur
    Engin, Orhan
    Baysal, Mehmet Emin
    Sarucan, Ahmet
    [J]. 2015 6TH INTERNATIONAL CONFERENCE ON MODELING, SIMULATION, AND APPLIED OPTIMIZATION (ICMSAO), 2015,
12345