A model for generating optimal process plans in RMS

被引:41
作者
Shabaka, A. I. [1 ]
Elmaraghy, H. A. [1 ]
机构
[1] Univ Windsor, Intelligent Mfg Syst Ctr, Dept Ind & Mfg Syst Engn, Windsor, ON N9B 3P4, Canada
关键词
process planning; optimization; genetic algorithms; constraint satisfaction; reconfigurable manufacturing systems;
D O I
10.1080/09511920701607741
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A new model for optimizing the manufacturing cost of process plans for reconfigurable manufacturing systems (RMS) using genetic algorithms is proposed. The model represents machines' configurations in the process plan representation string. It considers all process planning parameters simultaneously while simplifying the problem formulation and reducing the computational complexity by choosing the following parameters: machine assignment, machine configuration, operation sequencing, operation cluster sequencing and assigning the tools and tool approach directions (TAD) to the operations. A new approach is proposed, which guarantees that operations with specific constraints are clustered together. A string of continuous variables to represent a process plan is introduced. A new method, which insures that any randomly generated chromosome will result in a feasible process plan, has been developed. The problem formulation is presented and illustrated with two examples and the results are presented and analysed. The results showed that process planning for RMS would cost less, depending on the different cost indices. The presented optimal process planning method can also be used in aiding the part/machine assignment activities and in the initial design stage of reconfigurable manufacturing systems (RMS).
引用
收藏
页码:180 / 194
页数:15
相关论文
共 26 条
[1]   COMPUTER-AIDED PROCESS PLANNING - THE STATE-OF-THE-ART SURVEY [J].
ALTING, L ;
ZHANG, HC .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1989, 27 (04) :553-585
[2]   Optimising process planning using groups of precedence between operations based on machined volumes [J].
Ciurana, J ;
Romeu, MLG ;
Castro, R .
ENGINEERING COMPUTATIONS, 2003, 20 (1-2) :67-81
[3]   Optimisation of process planning functions by genetic algorithms [J].
Dereli, T ;
Filiz, IH .
COMPUTERS & INDUSTRIAL ENGINEERING, 1999, 36 (02) :281-308
[4]  
ElMaraghy HA., 1993, CIRP Annals, V42, P739, DOI DOI 10.1016/S0007-8506(07)62537-2
[5]  
ELMARAGHY HA, 2006, 3 INT CIRP C DIG ENT
[6]   Flexible and reconfigurable manufacturing systems paradigms [J].
ElMaraghy, Hoda A. .
INTERNATIONAL JOURNAL OF FLEXIBLE MANUFACTURING SYSTEMS, 2005, 17 (04) :261-276
[7]  
GU P, 1995, INTELLIGENT MANUFACT
[8]   Tackling real-coded genetic algorithms: Operators and tools for behavioural analysis [J].
Herrera, F ;
Lozano, M ;
Verdegay, JL .
ARTIFICIAL INTELLIGENCE REVIEW, 1998, 12 (04) :265-319
[9]  
Holland J. H., 1992, ADAPTATION NATURAL A, DOI DOI 10.7551/MITPRESS/1090.001.0001
[10]   A generic Petri net model for dynamic process planning and sequence optimization [J].
Kiritsis, D ;
Porchet, M .
ADVANCES IN ENGINEERING SOFTWARE, 1996, 25 (01) :61-71