Hybrid Genetic Algorithm for Flexible Job Shop Scheduling with Overlapping in Operations

被引：1
|
作者：
Fard, Ali Rahimi [1 ]
Yegane, Babak Yousefi [1 ]
Khanlarzade, Narges [2 ]
机构：
[1] Islamic Azad Univ, Dept Ind Engn, Malayer Branch, Malayer, Iran
[2] Tarbiat Modares Univ, Dept Ind Engn, Tehran, Iran
来源：
MATERIALS SCIENCE AND INFORMATION TECHNOLOGY, PTS 1-8 | 2012年 / 433-440卷
关键词：
Flexible job shop scheduling; Overlapping; Hybrid genetic algorithm; TABU-SEARCH;
D O I：
10.4028/www.scientific.net/AMR.433-440.1499
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Flexible job shop scheduling problem (FJSP) is an extension of the classical job shop scheduling problem which allows an operation to be processed by any machine from a given set. FJSP is NP-hard and mainly presents two difficulties The first one is to assign each operation to a machine out of a set of capable machines, and the second one deals with sequencing the assigned operations on the machines. However, it is quite difficult to achieve an optimal solution to this problem in medium and large size problems with traditional optimization approaches In this paper a memetic algorithm (MA) for flexible job shop scheduling with overlapping in operation is proposed that solves the FJSP to minimize makespan time. The experimental results show that the proposed algorithm is capable to achieve the optimal solution for small size problems and near optimal solutions for medium and large size problems
引用
收藏
页码：1499 / +
页数：3
相关论文
共 50 条
  • [1] Improvements to Genetic Algorithm for Flexible Job Shop Scheduling with Overlapping in Operations
    He, Yiyong
    Weng, Wei
    Fujimura, Shigeru
    [J]. 2017 16TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE (ICIS 2017), 2017, : 791 - 796
  • [2] An effective genetic algorithm for flexible job-shop scheduling with overlapping in operations
    Demir, Yunus
    Isleyen, Selcuk Kursat
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (13) : 3905 - 3921
  • [3] Flexible job shop scheduling with overlapping in operations
    Fattahi, Parviz
    Jolai, Fariborz
    Arkat, Jamal
    [J]. APPLIED MATHEMATICAL MODELLING, 2009, 33 (07) : 3076 - 3087
  • [4] A hybrid artificial bee colony algorithm for a flexible job shop scheduling problem with overlapping in operations
    Meng, Tao
    Pan, Quan-Ke
    Sang, Hong-Yan
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2018, 56 (16) : 5278 - 5292
  • [5] A hybrid genetic algorithm with a neighborhood function for flexible job shop scheduling
    Meziane, Mohammed El-Amine
    Taghezout, Noria
    [J]. MULTIAGENT AND GRID SYSTEMS, 2018, 14 (02) : 161 - 175
  • [6] Scheduling jobs and maintenances in flexible job shop with a hybrid genetic algorithm
    Jie Gao
    Mitsuo Gen
    Linyan Sun
    [J]. Journal of Intelligent Manufacturing, 2006, 17 : 493 - 507
  • [7] Scheduling jobs and maintenances in flexible job shop with a hybrid genetic algorithm
    Gao, Jie
    Gen, Mitsuo
    Sun, Linyan
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2006, 17 (04) : 493 - 507
  • [8] A Hybrid Genetic Algorithm for Flexible Job-shop Scheduling Problem
    Wang Shuang-xi
    Zhang Chao-yong
    Jin Liang-liang
    [J]. ENGINEERING SOLUTIONS FOR MANUFACTURING PROCESSES IV, PTS 1 AND 2, 2014, 889-890 : 1179 - 1184
  • [9] A hybrid and flexible genetic algorithm for the job-shop scheduling problem
    Ferrolho, Antonio
    Crisostomo, Manuel
    [J]. 2007 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN ROBOTICS AND AUTOMATION, 2007, : 178 - +
  • [10] A Genetic Algorithm for Flexible Job Shop Scheduling
    Chaudhry, Imran A.
    Khan, Abdul Munem
    Khan, Abid Ali
    [J]. WORLD CONGRESS ON ENGINEERING - WCE 2013, VOL I, 2013, : 703 - 708
12345