Integrated modeling and optimization of printed circuit board assembly process planning and scheduling

被引：0

作者：

Du X. ^{[1
,2
]}

Li Z. ^{[2
]}

机构：

[1] College of Mechanical and Material Engineering, China Three Gorges University

[2] National Key Lab. of Mechanical Manufacturing Systems Engineering, Xi'an Jiaotong University

来源：

Jixie Gongcheng Xuebao/Journal of Mechanical Engineering | 2011年 / 47卷 / 01期

关键词：

Integrated optimization; Polychromatic set; Printed circuit board assembly; Process planning; Scheduling;

D O I：

10.3901/JME.2011.01.152

中图分类号：

学科分类号：

摘要：

Aiming at the integrated optimization problem of printed circuit board (PCB) assembly process planning and scheduling, an integrated optimization model is built, and an new optimization method by combining polychromatic set (PS) with genetic algorithm (GA) is presented. On the basis of logical contour matrix and numerical contour matrix of PS, a constraint model of PCB assembly process planning and scheduling is built. which is combined with GA genetic coding, genetic operation and fitness value calculation, so as to guarantee the GA to search always in an effective solution space. The efficiency and effectiveness are improved significantly. Moreover, PS model holds unified standard form, it can help to dynamically describe various uncertain events such as machine fault and urgent order and improve the adaptability of PSGA. The calculation results indicate that PSGA can achieve the integrated optimization of PCB assembly process planning and scheduling efficiently. The completion time for PCB assembly is shorten, the delay of delivery date is reduced, and the workloads of machines are balanced. © 2011 Journal of Mechanical Engineering.

引用

页码：152 / 160

页数：8

共 14 条

[1]

Ho W., Ji P., Component scheduling for chip shooter machines: A hybrid genetic algorithm approach, Computers and Operations Research, 30, 14, pp. 2175-2189, (2003)

[2]

Ammons J.C., Carlyle M., Cranmer L., Et al., Component allocation to balance workload in printed circuit card assembly systems, IIE Transactions, 29, 4, pp. 265-275, (1997)

[3]

Ellis K.P., Bhoja S., Optimization of the assignment of circuit cards to assembly lines in electronics assembly, International Journal of Production Research, 40, 11, pp. 2609-2631, (2002)

[4]

Leu M.C., Wong H., Ji Z., Planning of component placement/insertion sequence and feeder setup in PCB assembly using genetic algorithm, Journal of Electronic Packaging, 115, 4, pp. 424-432, (1993)

[5]

Wilhelm W.E., Tarmy P.K., Circuit card assembly on tandem turret-type placement machines, IIE Transactions, 35, 7, pp. 627-645, (2003)

[6]

Peters B.A., Subramanian G.S., Analysis of partial setup strategies for solving the operational planning problem in parallel machine electronic assembly systems, International Journal of Production Research, 34, 4, pp. 999-1021, (1996)

[7]

Rajkumar K., Narendran T.T., A bi-criteria model for loading on PCB assembly machines, Production Planning and Control, 8, 8, pp. 743-752, (1997)

[8]

Neammanee P., Randhawa S.U., Integrated Methodology for board assignment and component allocation in printed circuit board assembly, International Journal of Production Research, 41, 5, pp. 919-937, (2003)

[9]

Ho W., Ji P., PCB assembly line assignment: a genetic algorithm approach, Journal of Manufacturing Technology Management, 16, 6, pp. 682-692, (2005)

[10]

Li S., Li Z., Tang F., Conceptual design of machine center by using polychromatic sets theory, Chinese Journal of Mechanical Engineering, 40, 6, pp. 118-122, (2004)

← 1 2 →