PCB assembly line assignment: a genetic algorithm approach

Journal of Manufacturing Technology Management - Tập 16 Số 6 - Trang 682-692 - 2005
W.Ho1, P.Ji1
1Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong

Tóm tắt

PurposeThis paper sets out to study a production‐planning problem for printed circuit board (PCB) assembly. A PCB assembly company may have a number of assembly lines for production of several product types in large volume.Design/methodology/approachPure integer linear programming models are formulated for assigning the product types to assembly lines, which is the line assignment problem, with the objective of minimizing the total production cost. In this approach, unrealistic assignment, which was suffered by previous researchers, is avoided by incorporating several constraints into the model. In this paper, a genetic algorithm is developed to solve the line assignment problem.FindingsThe procedure of the genetic algorithm to the problem and a numerical example for illustrating the models are provided. It is also proved that the algorithm is effective and efficient in dealing with the problem.Originality/valueThis paper studies the line assignment problem arising in a PCB manufacturing company in which the production volume is high.

Từ khóa


Tài liệu tham khảo

Balakrishnan, A. and Vanderbeck, F. (1999), “A tactical planning model for mixed‐model electronics assembly operations”, Operations Research, Vol. 47 No. 3, pp. 395‐409.

Ellis, K.P. and Bhoja, S. (2002), “Optimization of the assignment of circuit cards to assembly lines in electronics assembly”, International Journal of Production Research, Vol. 40 No. 11, pp. 2609‐31.

Ellis, K.P., Vittes, F.J. and Kobza, J.E. (2001), “Optimizing the performance of a surface mount placement machine”, IEEE Transactions on Electronics Packaging Manufacturing, Vol. 24 No. 3, pp. 160‐70.

Gen, M. and Cheng, R. (1997), Genetic Algorithms and Engineering Design, John Wiley & Sons, New York, NY.

Goldberg, D.E. (1989), Genetic Algorithms in Search, Optimization & Machine Learning, Addison‐Wesley, New York, NY.

Hillier, M.S. and Brandeau, M.L. (1998), “Optimal component assignment and board grouping in printed circuit board manufacturing”, Operations Research, Vol. 46 No. 5, pp. 675‐89.

Hillier, M.S. and Brandeau, M.L. (2001), “Cost minimization and workload balancing in printed circuit board assembly”, IIE Transactions, Vol. 33, pp. 547‐57.

Ong, N.S. and Khoo, L.P. (1999), “Genetic algorithm approach in PCB assembly”, Integrated Manufacturing Systems, Vol. 10, pp. 256‐65.

Thông tin
Thông tin xuất bản

Journal of Manufacturing Technology Management

Tập 16 Số 6

682-692

Thông tin tác giả