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 条
[1]  
[Anonymous], 1991, 91016 DIP EL POL MIL
[2]  
[Anonymous], 1994, BELGIAN J OPERATIONS
[3]   A model of machine-tool selection and operation allocation in FMS [J].
Atmani, A ;
Lashkari, RS .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1998, 36 (05) :1339-1349
[4]  
BAUER A, 2000, CENTRAL EUROPEAN J O, V8, P125
[5]   A BRANCH AND BOUND APPROACH FOR MACHINE LOAD BALANCING IN FLEXIBLE MANUFACTURING SYSTEMS [J].
BERRADA, M ;
STECKE, KE .
MANAGEMENT SCIENCE, 1986, 32 (10) :1316-1335
[6]  
Bullnheimer B., 1999, Meta -Heuristics, DOI DOI 10.1007/978-1-4615-5775-3_20
[7]   Evaluations of operational control rules in scheduling a flexible manufacturing system [J].
Chan, FTS .
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 1999, 15 (02) :121-132
[8]  
CHAN FTS, 2004, 19 IEEE INT S INT CO
[9]   A MULTIOBJECTIVE EVALUATION OF FLEXIBLE MANUFACTURING SYSTEM LOADING HEURISTICS [J].
CHEN, YJ ;
ASKIN, RG .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1990, 28 (05) :895-911
[10]   Ants can colour graphs [J].
Costa, D ;
Hertz, A .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1997, 48 (03) :295-305