A METAHEURISTIC APPROACH TO MANUFACTURING PROCESS PLANNING IN RECONFIGURABLE MANUFACTURING SYSTEMS

被引:0
作者
Musharavati, Farayi [1 ]
Ismail, Napsiah [1 ]
Hamouda, Abdel Majid S. [1 ]
Ramli, Abdul Rahman [2 ]
机构
[1] Univ Putra Malaysia, Fac Engn, Dept Mech & Mfg Engn, Serdang 43400, Malaysia
[2] Univ Putra Malaysia, Inst Teknol Maju ITMA, Serdang 43400, Malaysia
来源
JURNAL TEKNOLOGI | 2008年 / 48卷
关键词
Metaheuristics; simulated annealing; manufacturing process planning; reconfigurable manufacturing systems; production scenarios;
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Manufacturing process planning (MPP) is concerned with decisions regarding selection of an optimal configuration for processing parts. For multiparts reconfigurable manufacturing lines, such decisions are strongly influenced by the types of processes available, the relationships for sequencing the processes and the order of processing parts. Decisions may conflict, hence the decision making tasks must be carried out in a concurrent manner. This paper outlines an optimization solution technique for the MPP problem in reconfigurable manufacturing systems (RMSs). MPP is modelled in an optimization perspective and the solution methodology is provided through a metaheuristic technique known as simulated annealing. Analytical functions for modelling MPP are based on knowledge of processes available to the manufacturing system as well as processing constraints. Application of this approach is illustrated through a multistage parallel-serial reconfigurable manufacturing line. The results show that significant improvements to the solution of this type of problem can be gained through the use of simulated annealing. Moreover, the metaheuristic technique is able to identify an optimal manufacturing process plan for a given production scenario.
引用
收藏
页数:16
相关论文
共 15 条
[1]  
AsI F. M., 2000, P JAP US S FLEX AUT
[2]  
Cheung J.Y., 1994, ARTIFICIAL NEURAL NE
[3]   AN IMPROVED ANNEALING SCHEME FOR THE QAP [J].
CONNOLLY, DT .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 46 (01) :93-100
[4]  
Freiheit T, 2004, INT J PROD RES, V42, P2009, DOI [10.1081/00207540310001647596, 10.1080/00207540310001647596]
[5]  
Hromkoyie J., 2004, ALGORITHMICS HARD PR
[6]   OPTIMIZATION BY SIMULATED ANNEALING [J].
KIRKPATRICK, S ;
GELATT, CD ;
VECCHI, MP .
SCIENCE, 1983, 220 (4598) :671-680
[7]  
Koren Y, 2002, POWERTRAIN INT, P14
[8]   A simulated annealing-based optimization algorithm for process planning [J].
Ma, GH ;
Zhang, YF ;
Nee, AYC .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2000, 38 (12) :2671-2687
[9]   EQUATION OF STATE CALCULATIONS BY FAST COMPUTING MACHINES [J].
METROPOLIS, N ;
ROSENBLUTH, AW ;
ROSENBLUTH, MN ;
TELLER, AH ;
TELLER, E .
JOURNAL OF CHEMICAL PHYSICS, 1953, 21 (06) :1087-1092
[10]  
Musharayati F, 2005, P C INT SYST ADV ROB