The reliable design of one-piece flow production system using fuzzy ant colony optimization

被引:13
作者
Li, S. G. [1 ]
Rong, Y. L. [1 ]
机构
[1] Shanghai Jiao Tong Univ, Dept IE & Management, Shanghai 200240, Peoples R China
关键词
One-piece flow; FACO; Just-in-time; MANUFACTURING CELL-FORMATION; GENETIC ALGORITHM; LAYOUT; FACILITY; LINES;
D O I
10.1016/j.cor.2008.03.010
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this work, one-piece flow production system is designed with the purpose of ensuring just-in-time production. Three approaches are applied to achieve the goal: adopting straightforward schedule policies, relaxing the Takt time and decreasing the risk of machine failures and operator mistakes. Consequently, a multi-objective design model is proposed, whose aim is to minimize cycle time, changeover count, cell load variation and the number of cells and maximize the extent to which items are completed in a cell. The fuzzy ant colony optimization (FACO) is also presented to solve the formulated problem. In FACO, the fuzzy logic controller (FLC) is used to adapt the evaporated and deposited value of pheromone trail based on the ant's fitness and pheromone trail age. Furthermore, domain knowledge of facility layout, generated based on the travel chart method, is also adaptively injected to improve the performance of FACO. The proposed method is evaluated with the real-world data and experimental results demonstrate that our method outperforms many other methods in efficiency. solution quality and facilitation measures. (C) 2008 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1656 / 1663
页数:8
相关论文
共 26 条
[1]   A hybrid heuristic for the traveling salesman problem [J].
Baraglia, R ;
Hidalgo, JI ;
Perego, R .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2001, 5 (06) :613-622
[2]   Cell formation and layout designs in a cellular manufacturing environment - a case study [J].
Bazargan-Lari, M ;
Kaebernick, H ;
Harraf, A .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2000, 38 (07) :1689-1709
[3]  
BYRNE A, 1995, TARGET, V11, P8
[4]   Heuristic approach for solving the multi-objective facility layout problem [J].
Chen, CW ;
Sha, DY .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2005, 43 (21) :4493-4507
[5]   Ant colony system with communication strategies [J].
Chu, SC ;
Roddick, JF ;
Pan, JS .
INFORMATION SCIENCES, 2004, 167 (1-4) :63-76
[6]  
Dorigo M., 1997, IEEE Transactions on Evolutionary Computation, V1, P53, DOI 10.1109/4235.585892
[7]   Ant system: Optimization by a colony of cooperating agents [J].
Dorigo, M ;
Maniezzo, V ;
Colorni, A .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01) :29-41
[8]   Exchange strategies for multiple Ant Colony System [J].
Ellabib, Issmail ;
Calamai, Paul ;
Basir, Otman .
INFORMATION SCIENCES, 2007, 177 (05) :1248-1264
[9]   A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP [J].
Garcia-Martinez, C. ;
Cordon, O. ;
Herrera, F. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 180 (01) :116-148
[10]   OPTIMIZATION OF CONTROL PARAMETERS FOR GENETIC ALGORITHMS [J].
GREFENSTETTE, JJ .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1986, 16 (01) :122-128