Integration of PCB assembly process planning and scheduling

被引:6
作者
Du, Xuan [1 ]
Li, Zongbin [1 ]
Wang, Song [1 ]
机构
[1] Xi An Jiao Tong Univ, Sch Mech Engn, State Key Lab Mfg Syst Engn, Xian 710049, Peoples R China
关键词
Printed circuit board assembly; Process planning; Scheduling; Integration; Polychromatic sets; COMPONENT ALLOCATION; GENETIC ALGORITHM; TUTORIAL SURVEY; CIRCUIT; ASSIGNMENT; MODEL; PLACEMENT; OPERATION; MACHINES;
D O I
10.1108/01445151111150578
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Purpose - The purpose of this paper is to realize the integrated optimization of process planning and scheduling in printed circuit board assembly (PC BA). Design/methodology/approach - Logical and numerical contour matrix is used to describe the constituent of component and machine for different PCBA processes on the basis of polychromatic sets (PS) theory and a PS model of PCBA is built. A hybrid genetic algorithm (GA) is developed to optimize the component allocation, PCB assignment and assembly sequence simultaneously. Findings - Integration of PCBA process planning and scheduling (PCBAPPS) can bridge the gap between design and manufacturing to guarantee the assembly quality and improve the production efficiency. However, PCBAPPS have to search for the optimal result in their own vast solution space. They are complex combinatorial optimization problems. The optimization of PCBAPPS constructs a unified solution space which includes two sub-solution space stated above. In this paper, dynamic optimization of PCBAPPS is implemented and the solution efficiency is improved. Originality/value - PS model holds unified standard form on the basis of logical contour and numerical matrix. It is adopted to describe the static structure and dynamic characteristic of PCBA system and combine with GA to solve the integrated optimization problem of PCBAPPS effectively and dynamically.
引用
收藏
页码:232 / 243
页数:12
相关论文
共 34 条
[1]   Component allocation to balance workload in printed circuit card assembly systems [J].
Ammons, JC ;
Carlyle, M ;
Cranmer, L ;
DePuy, G ;
Ellis, K ;
McGinnis, LF ;
Tovey, CA ;
Xu, H .
IIE TRANSACTIONS, 1997, 29 (04) :265-275
[2]  
[Anonymous], ADV ELECT PACKAGING
[3]   A STATE-OF-THE-ART SURVEY OF DISPATCHING RULES FOR MANUFACTURING JOB SHOP OPERATIONS [J].
BLACKSTONE, JH ;
PHILLIPS, DT ;
HOGG, GL .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1982, 20 (01) :27-45
[4]   DESIGN OF MANUFACTURING CELLS - OPERATION ASSIGNMENT IN PRINTED-CIRCUIT BOARD MANUFACTURING [J].
BRANDEAU, ML ;
BILLINGTON, CA .
JOURNAL OF INTELLIGENT MANUFACTURING, 1991, 2 (02) :95-106
[5]   A HIERARCHICAL BICRITERION APPROACH TO INTEGRATED PROCESS PLAN SELECTION AND JOB-SHOP SCHEDULING [J].
BRANDIMARTE, P ;
CALDERINI, M .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1995, 33 (01) :161-181
[6]   GA-based adaptive setup planning toward process planning and scheduling integration [J].
Cai, Ningxu ;
Wang, Lihui ;
Feng, Hsi-Yung .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (10) :2745-2766
[7]   A tutorial survey of job-shop scheduling problems using genetic algorithms, part II: hybrid genetic search strategies [J].
Cheng, RW ;
Gen, M ;
Tsujimura, Y .
COMPUTERS & INDUSTRIAL ENGINEERING, 1999, 36 (02) :343-364
[8]   A tutorial survey of job-shop scheduling problems using genetic algorithms .1. Representation [J].
Cheng, RW ;
Gen, M ;
Tsujimura, Y .
COMPUTERS & INDUSTRIAL ENGINEERING, 1996, 30 (04) :983-997
[9]   Simulation-based scheduling for dynamic discrete manufacturing [J].
Chong, CS ;
Sivakumar, AI ;
Gay, R .
PROCEEDINGS OF THE 2003 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, 2003, :1465-1473
[10]  
Detand J., 1992, IPDES ESP PROJ 2590