A novel mathematical model for a scheduling problem of dynamic machine-tool selection and operation allocation in a flexible manufacturing system: A modified evolutionary algorithm

被引：3
作者：
Jahromi, M. H. M. A. [1 ]
Tavakkoli-Moghaddam, R. [2 ]
Makui, A. [3 ]
Saghaei, A. [4 ]
机构：
[1] Islamic Azad Univ, Damavand Branch, Dept Ind Engn, Damavand, Iran
[2] Univ Tehran, Sch Ind Engn, Coll Engn, Tehran, Iran
[3] Iran Univ Sci & Technol, Dept Ind Engn, Tehran, Iran
[4] Islamic Azad Univ, Sci & Res Branch, Dept Ind Engn, Tehran, Iran
来源：
SCIENTIA IRANICA | 2017年 / 24卷 / 02期
关键词：
Flexible manufacturing systems; Mathematical model; Evolutionary algorithm; Island model; GOAL-PROGRAMMING-MODEL; GENETIC ALGORITHM; COMPREHENSIVE SURVEY; LOADING PROBLEM; FMS; SIMULATION; PERFORMANCE;
D O I：
10.24200/sci.2017.4060
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
Although a machine-tool selection and operation allocation problem of a Flexible Manufacturing System (FMS) is known for its complexity, scheduling of these systems is more operative and more complex. This paper considers scheduling of an FMS with dynamic machine-tool selection and operation allocation. In addition, due to the NP-hard nature of this problem, a modified Evolutionary Algorithm (EA) considering an island model is proposed to solve the given problem. Its performance is tested on a number of randomly generated problems. Furthermore, the related results are compared with the results obtained by a Branch-and-Bound (B&B) method. It has been found that the modified EA with the island model gives good results in terms of the objective function values and CPU times. (C) 2017 Sharif University of Technology. All rights reserved.
引用
收藏
页码：765 / 777
页数：13
相关论文
共 32 条
[1]  
Adamidis P., 1994, Review of parallel genetic algorithms bibliography
[2]   A genetic algorithm for mode identity and the resource constrained project scheduling problem [J].
Afshar-Nadjafi, Behrouz ;
Rahimi, Amir ;
Karimi, Hamid .
SCIENTIA IRANICA, 2013, 20 (03) :824-831
[3]   Parallelism and evolutionary algorithms [J].
Alba, E ;
Tomassini, M .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (05) :443-462
[4]   A review of uniform cross-over designs [J].
Bate, S. T. ;
Jones, B. .
JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2008, 138 (02) :336-351
[5]   An introduction of dominant genes in genetic algorithm for FMS [J].
Chan, F. T. S. ;
Chung, S. H. ;
Chan, L. Y. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (16) :4369-4389
[6]   Comparative performance analysis of a flexible manufacturing system (FMS): a review-period-based control [J].
Chan, F. T. S. ;
Bhagwatz, R. ;
Wadhwa, S. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (01) :1-24
[7]   Solving distributed FMS scheduling problems subject to maintenance: Genetic algorithms approach [J].
Chan, Felix T. S. ;
Chung, S. H. ;
Chan, L. Y. ;
Finke, G. ;
Tiwari, M. K. .
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2006, 22 (5-6) :493-504
[8]   Flexibility performance: Taguchi's method study of physical system and operating control parameters of FMS [J].
Chan, Felix T. S. ;
Bhagwat, Rajat ;
Wadhwa, S. .
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2007, 23 (01) :25-37
[9]   Ant colony optimization approach to a fuzzy goal programming model for a machine tool selection and operation allocation problem in an FMS [J].
Chan, FTS ;
Swarnkar, R .
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2006, 22 (04) :353-362
[10]   Fuzzy goal-programming model with an artificial immune system (AIS) approach for a machine tool selection and operation allocation problem in a flexible manufacturing system [J].
Chan, FTS ;
Swarnkar, R ;
Tiwari, MK .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2005, 43 (19) :4147-4163
1234