Fuzzy Cell Genetic Algorithm Approach for Flexible Flow-Line Scheduling Model

被引：0

作者：

Shirazi, Arash Nasrolahi ^{[1
]}

Steinhaus, Meghan ^{[2
]}

Agostinelli, Matthew ^{[1
]}

Sodhi, Manbir ^{[1
]}

机构：

[1] Univ Rhode Isl, Dept Mech Ind & Syst Engn, Kingston, RI 02881 USA

[2] US Coast Guard Acad, Dept Math, New London, CT 06320 USA

来源：

PROCEEDINGS OF 2016 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI) | 2016年

关键词：

FAMILY SETUP TIMES; LIMITED INTERMEDIATE BUFFERS; UNRELATED PARALLEL MACHINES; BOUND ALGORITHM; MULTIPLE PROCESSORS; PRODUCTION SYSTEM; HYBRID FLOWSHOP; BRANCH; SHOP; JOBS;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper focuses on makespan minimization for the flow line scheduling problem using a Fuzzy Cell Genetic Algorithm (FCGA). Real world applications of this problem are commonly found in printing and electronic circuit board manufacturing industries. A generalized integer programming (IP) model for this problem is proposed. The Fuzzy Cell Genetic Algorithm (FCGA) is proposed to solve the IP model, which has been proven to be NP-hard. Sample problems are generated with known good solutions to evaluate the effectiveness of the FCGA approach. The FCGA matches the performance of the IP model for small sized problem instances and it is proven to be effective for larger problem instances.

引用

下载

页数：7

共 50 条

[31] Solving fuzzy flexible job shop scheduling problems using genetic algorithm
Lei, De-Ming
Guo, Xiu-Ping
PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, : 1014 - +
[32] Simulation analysis of scheduling heuristics in a flow-line manufacturing cell with two types of order shipment environments
Leu, BY
SIMULATION, 1996, 66 (02) : 106 - 116
[33] ATTRIBUTE SELECTION FOR THE SCHEDULING OF FLEXIBLE MANUFACTURING SYSTEMS BASED ON FUZZY SET-THEORETIC APPROACH AND GENETIC ALGORITHM
Liu, Yi-Hung
Huang, Han-Pang
Lin, Yu-Sheng
JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2005, 22 (01) : 46 - 55
[34] Assessment of Flow-Line Model in Rolling Texture Simulations
Sidor, Jurij J.
METALS, 2019, 9 (10)
[35] Flow shop scheduling with fuzzy due dates using genetic algorithm
Wu, Yue
Wang, Dingwei
Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2000, 20 (02): : 108 - 112
[36] 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
Int. J. Comput. Sci. Issues, 1600, 3 (85-90):
[37] A modified genetic algorithm approach to flexible job shop scheduling problem
Saidi-Mehrabad, M.
Bagheri, M.
2015 3RD INTERNATIONAL CONFERENCE ON MANUFACTURING ENGINEERING AND TECHNOLOGY FOR MANUFACTURING GROWTH (METMG 2015), 2015, : 138 - 142
[38] A Genetic Algorithm-based Approach for Flexible Job Shop Scheduling
Phanden, Rakesh Kumar
Jain, Ajai
Verma, Rajiv
MECHANICAL AND AEROSPACE ENGINEERING, PTS 1-7, 2012, 110-116 : 3930 - 3937
[39] Solving flexible flow-shop problem with a hybrid genetic algorithm and data mining: A fuzzy approach
Zare, H. Khademi
Fakhrzad, M. B.
EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (06) : 7609 - 7615
[40] A fuzzy genetic algorithm for driver scheduling
Li, JP
Kwan, RSK
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 147 (02) : 334 - 344

← 1 2 3 4 5 →