Machine-tool selection and operation allocation in FMS: solving a fuzzy goal-programming model using a genetic algorithm

被引:43
作者
Rai, R
Kameshwaran, S
Tiwari, MK [1 ]
机构
[1] NIFFT, Dept Mfg Engn, Ranchi 834003, Bihar, India
[2] Indian Inst Sci, Dept Comp Sci & Automat, eEnterprises Lab, Bangalore 560012, Karnataka, India
关键词
D O I
10.1080/00207540110081515
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The decision-making process for machine-tool selection and operation allocation in a flexible manufacturing system (FMS) usually involves multiple conflicting objectives. Thus, a fuzzy goal-programming model can be effectively applied to this decision problem. The paper addresses application of a fuzzy goal-programming concept to model the problem of machine-tool selection and operation allocation with explicit considerations given to objectives of minimizing the total cost of machining operation, material handling and set-up. The constraints pertaining to the capacity of machines, tool magazine and tool life are included in the model. A genetic algorithm (GA)-based approach is adopted to optimize this fuzzy goal-programming model. An illustrative example is provided and some results of computational experiments are reported.
引用
收藏
页码:641 / 665
页数:25
相关论文
共 49 条
[1]  
AMMONS JC, 1985, ANN OPER RES, V3, P319
[2]  
[Anonymous], 1991, Handbook of genetic algorithms
[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]  
BELLMAN RE, 1970, MANAGE SCI B-APPL, V17, pB141
[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]   VEHICLE SCHEDULING IN 2-CYCLE FLEXIBLE MANUFACTURING SYSTEMS [J].
BLAZEWICZ, J ;
BURKHARD, RE ;
FINKE, G ;
WOEGINGER, GJ .
MATHEMATICAL AND COMPUTER MODELLING, 1994, 20 (02) :19-31
[7]  
Blazewicz J., 1991, International Journal of Flexible Manufacturing Systems, V4, P5, DOI 10.1007/BF01325094
[8]   A MULTIOBJECTIVE EVALUATION OF FLEXIBLE MANUFACTURING SYSTEM LOADING HEURISTICS [J].
CHEN, YJ ;
ASKIN, RG .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1990, 28 (05) :895-911
[9]   EVALUATION OF TRADITIONAL WORK SCHEDULING RULES IN A FLEXIBLE MANUFACTURING SYSTEM WITH A PHYSICAL SIMULATOR [J].
CHOI, RH ;
MALSTROM, EM .
JOURNAL OF MANUFACTURING SYSTEMS, 1988, 7 (01) :33-45
[10]   ON THE OPTIMAL ALLOCATION OF SERVERS AND WORKLOADS IN CLOSED QUEUING-NETWORKS [J].
DALLERY, Y ;
STECKE, KE .
OPERATIONS RESEARCH, 1990, 38 (04) :694-703