A modified genetic algorithm approach to flexible job shop scheduling problem

被引：0
|
作者：
Saidi-Mehrabad, M. [1 ]
Bagheri, M. [1 ]
机构：
[1] Iran Univ Sci & Technol, Dept Ind Engn, Tehran, Iran
来源：
2015 3RD INTERNATIONAL CONFERENCE ON MANUFACTURING ENGINEERING AND TECHNOLOGY FOR MANUFACTURING GROWTH (METMG 2015) | 2015年
关键词：
Flexible job shop; Genetic algorithm; N-P hard problem; OPTIMIZATION;
D O I：
暂无
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
Flexible job shop scheduling problem actually is extension of classical job shop problem. In this problem two constraints should be regarded simultaneously. The first is operation sequence and the second is machine vacation to process the assigned operation. In this paper we propose a novel genetic approach to solve this N-P hard problem. Also a set of numerical examples are presented to illustrate the proposed methods efficiency. Experimental results verify the solution method from computational time and quality of solution aspects as well.
引用
收藏
页码：138 / 142
页数：5
相关论文
共 50 条
  • [1] A genetic algorithm approach for solving a flexible job shop scheduling problem
    Department of Industrial Engineering, Faculty of Mechanical Engineering, 81310 Skudai, Johor Bahru, Malaysia
    [J]. Int. J. Comput. Sci. Issues, 1600, 3 (85-90):
  • [2] A Modified Adaptive Genetic Algorithm for the Flexible Job-shop Scheduling Problem
    Pan, Ying
    Xue, Dongjuan
    Gao, Tianyi
    Zhou, Libin
    Xie, Xiaoyu
    [J]. FRONTIERS OF MANUFACTURING SCIENCE AND MEASURING TECHNOLOGY III, PTS 1-3, 2013, 401 : 2037 - +
  • [3] An Improved Genetic Algorithm for Flexible Job Shop Scheduling Problem
    Jiang Liangxiao
    Du Zhongjun
    [J]. 2015 2ND INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING ICISCE 2015, 2015, : 127 - 131
  • [4] A genetic algorithm for the Flexible Job-shop Scheduling Problem
    Pezzella, F.
    Morganti, G.
    Ciaschetti, G.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (10) : 3202 - 3212
  • [5] A genetic algorithm for a Bicriteria flexible job shop scheduling problem
    Vilcot, Geoffrey
    Billaut, Jean-Charles
    Esswein, Carl
    [J]. 2006 INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT, VOLS 1 AND 2, PROCEEDINGS, 2006, : 1240 - 1244
  • [6] A Genetic Algorithm for the Flexible Job-Shop Scheduling Problem
    Wang, Jin Feng
    Du, Bi Qiang
    Ding, Hai Min
    [J]. ADVANCED RESEARCH ON COMPUTER SCIENCE AND INFORMATION ENGINEERING, PT I, 2011, 152 : 332 - 339
  • [7] Genetic algorithm for the flexible job-shop scheduling problem
    Kacem, I
    [J]. 2003 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2003, : 3464 - 3469
  • [8] Research on flexible job-shop scheduling problem based on a modified genetic algorithm
    Wei Sun
    Ying Pan
    Xiaohong Lu
    Qinyi Ma
    [J]. Journal of Mechanical Science and Technology, 2010, 24 : 2119 - 2125
  • [9] Research on flexible job-shop scheduling problem based on a modified genetic algorithm
    Sun, Wei
    Pan, Ying
    Lu, Xiaohong
    Ma, Qinyi
    [J]. JOURNAL OF MECHANICAL SCIENCE AND TECHNOLOGY, 2010, 24 (10) : 2119 - 2125
  • [10] Flexible Job-Shop Scheduling Problem by Genetic Algorithm
    Ida, Kenichi
    Oka, Kensaku
    [J]. ELECTRICAL ENGINEERING IN JAPAN, 2011, 177 (03) : 28 - 35
12345