Ant colony optimization approach to a fuzzy goal programming model for a machine tool selection and operation allocation problem in an FMS

被引:70
作者
Chan, FTS [1 ]
Swarnkar, R [1 ]
机构
[1] Univ Hong Kong, Dept Ind & Mfg Syst Engn, Hong Kong, Hong Kong, Peoples R China
关键词
ant colony optimization; fuzzy goal programming; machine tool selection; operation allocation; flexible manufacturing systems; production planning;
D O I
10.1016/j.rcim.2005.08.001
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Due to the global competition in manufacturing environment, firms are forced to consider increasing the quality and responsiveness to customization, while decreasing costs. The evolution of flexible manufacturing systems (FMSs) offers great potential for increasing flexibility and changing the basis of competition by ensuring both cost effective and customized manufacturing at the same time. Some of the important planning problems that need realistic modelling and quicker solution especially in automated manufacturing systems have assumed greater significance in the recent past. The language used by the industrial workers is fuzzy in nature, which results in failure of the models considering deterministic situations. The Situation in the real life shop floor demands to adopt fuzzy-based multi-objective goals to express the target set by the management. This paper presents a fuzzy goal programming approach to model the machine tool selection and operation allocation problem of FMS. An ant colony optimization (ACO)-based approach is applied to optimize the model and the results of the computational experiments are reported. (c) 2005 Elsevier Ltd. All rights reserved.
引用
收藏
页码:353 / 362
页数:10
相关论文
共 40 条
[11]   ON THE OPTIMAL ALLOCATION OF SERVERS AND WORKLOADS IN CLOSED QUEUING-NETWORKS [J].
DALLERY, Y ;
STECKE, KE .
OPERATIONS RESEARCH, 1990, 38 (04) :694-703
[12]  
DENBESTEB M, 2000, 6 INT C PAR PROBL SO
[13]  
DICARO G, 1998, 5 INT C PAR PROBL SO
[14]   Ant colonies for the travelling salesman problem [J].
Dorigo, M ;
Gambardella, LM .
BIOSYSTEMS, 1997, 43 (02) :73-81
[15]   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
[16]  
Gambardella LM., 1999, New Ideas in Optimization, P63
[17]   HEURISTIC APPROACHES FOR LOADING PROBLEMS IN FLEXIBLE MANUFACTURING SYSTEMS [J].
KIM, YD ;
YANO, CA .
IIE TRANSACTIONS, 1993, 25 (01) :26-39
[18]  
KIM YD, 1994, INT J FLEX MANUF SYS, V6, P361
[19]  
KUSIAK A, 1985, MANUFACTURING RES TE, V1
[20]  
LASHKARI RS, 1987, INT J PROD RES, V25, P1367