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 条

[1] A genetic algorithm-based approach to flexible flow-line scheduling with variable lot sizes
Lee, I
Sikora, R
Shaw, MJ
[J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1997, 27 (01): : 36 - 54
[2] SCHEDULING A FLOW-LINE MANUFACTURING CELL - A TABU SEARCH APPROACH
SKORINKAPOV, J
VAKHARIA, AJ
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1993, 31 (07) : 1721 - 1734
[3] Study of genetic scheduling and it's application in flow-line practice
Niu, ZW
Zhao, ZY
[J]. CONCURRENT ENGINEERING: THE WORLDWIDE ENGINEERING GRID, PROCEEDINGS, 2004, : 1099 - 1103
[4] An investigation of the group scheduling heuristics in a flow-line cell
Huzayyin, AS
Badr, MA
Helal, ME
[J]. CURRENT ADVANCES IN MECHANICAL DESIGN AND PRODUCTION VII, 2000, : 591 - 601
[5] Evaluation of group scheduling heuristics in a flow-line manufacturing cell
Univ of Oregon, Eugene, United States
[J]. Int J Prod Res, 4 (959-976):
[6] An evaluation of group scheduling heuristics in a flow-line manufacturing cell
Frazier, GV
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1996, 34 (04) : 959 - 976
[7] JOB AND FAMILY SCHEDULING OF A FLOW-LINE MANUFACTURING CELL - A SIMULATION STUDY
WEMMERLOV, U
VAKHARIA, AJ
[J]. IIE TRANSACTIONS, 1991, 23 (04) : 383 - 393
[8] A comparison of heuristics for family and job scheduling in a flow-line manufacturing cell
Schaller, J
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2000, 38 (02) : 287 - 308
[9] A robust genetic algorithm for scheduling realistic hybrid flexible flow line problems
Zandieh, M.
Mozaffari, E.
Gholami, M.
[J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2010, 21 (06) : 731 - 743
[10] A robust genetic algorithm for scheduling realistic hybrid flexible flow line problems
M. Zandieh
E. Mozaffari
M. Gholami
[J]. Journal of Intelligent Manufacturing, 2010, 21 : 731 - 743

← 1 2 3 4 5 →