Concurrent process/inspection planning for a customized manufacturing system based on genetic algorithm

被引:25
作者
Shiau, Yau-Ren
Lin, Meng-Hung
Chuang, Wen-Chieh
机构
[1] Feng Chia Univ, Dept Ind Engn & Management Syst, Taichung 407, Taiwan
[2] Feng Chia Univ, Off Res & Dev, Taichung 40724, Taiwan
关键词
inspection planning; manufacturing resource allocation; process planning;
D O I
10.1007/s00170-006-0486-6
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Producing products with multiple quality characteristics is always one of the concerns for an advanced manufacturing system. To assure product quality, finite manufacturing resources (i.e., process workstations and inspection stations) could be available and employed. The manufacturing resource allocation problem then occurs, therefore, process planning and inspection planning should be performed. Both of these are traditionally regarded as individual tasks and conducted separately. Actually, these two tasks are related. Greater performance of an advanced manufacturing system can be achieved if process planning and inspection planning can be performed concurrently to manage the limited manufacturing resources. Since the product variety in batch production or job-shop production will be increased for satisfying the changing requirements of various customers, the specified tolerance of each quality characteristic will vary from time to time. Except for finite manufacturing resource constraints, the manufacturing capability, inspection capability, and tolerance specified by customer requirement are also considered for a customized manufacturing system in this research. Then, the unit cost model is constructed to represent the overall performance of an advanced manufacturing system by considering both internal and external costs. Process planning and inspection planning can then be concurrently solved by practically reflecting the customer requirements. Since determining the optimal manufacturing resource allocation plan seems to be impractical as the problem size becomes quite large, in this research, genetic algorithm is successfully applied with the realistic unit cost embedded. The performance of genetic algorithm is measured in comparison with the enumeration method that generates the optimal solution. The result shows that a near-optimal manufacturing resource allocation plan can be determined efficiently for meeting the changing requirement of customers as the problem size becomes quite large.
引用
收藏
页码:746 / 755
页数:10
相关论文
共 9 条
[1]   Process planning optimization for the manufacture of injection moulds using a genetic algorithm [J].
Alam, MR ;
Lee, KS ;
Rahman, M ;
Zhang, YF .
INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2003, 16 (03) :181-191
[2]   DYNAMIC-PROGRAMMING ANALYSIS OF SPECIAL MULTI-STAGE INSPECTION SYSTEMS [J].
GARCIADIAZ, A ;
FOSTER, JW ;
BONYUET, M .
IIE TRANSACTIONS, 1984, 16 (02) :115-126
[3]   Integration of process planning and scheduling using simulation based genetic algorithms [J].
Lee, H ;
Kim, SS .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2001, 18 (08) :586-590
[4]   Planning quality inspection operations in multistage manufacturing systems with inspection errors [J].
Lee, J ;
Unnikrishnan, S .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1998, 36 (01) :141-155
[5]  
Lin C. Y., 1997, QUALITY ENG, V9, P561
[6]   Inspection allocation planning for a multiple quality characteristic advanced manufacturing system [J].
Shiau, YR .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2003, 21 (07) :494-500
[7]   Quick decision-making support for inspection allocation planning with rapidly changing customer requirements [J].
Shiau, YR .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2003, 22 (9-10) :633-640
[8]   Inspection resource assignment in a multistage manufacturing system with an inspection error model [J].
Shiau, YR .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2002, 40 (08) :1787-1806
[9]   OPTIMAL INSPECTION POLICIES IN A SERIAL PRODUCTION SYSTEM INCLUDING SCRAP REWORK AND REPAIR - AN MILP APPROACH [J].
YUM, BJ ;
MCDOWELL, ED .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1987, 25 (10) :1451-1464