Precedence constrained TSP arising in printed circuit board assembly

International Journal of Production Research

Volumn 42, Issue 1, 2004, Pages 67-78

  Duman, E ^a   Or, I ^b  

^a DOGUS UNIVERSITY   (Turkey)

^b BOGAZICI UNIVERSITY   (Turkey)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CHEBYSHEV APPROXIMATION; ELECTRONICS INDUSTRY; HEURISTIC METHODS; ITERATIVE METHODS; PRINTED CIRCUIT BOARDS; PRINTED CIRCUIT MANUFACTURE;

COMPONENT PLACEMENT SEQUENCING; PRECEDENCE CONSTRAINED TRAVELLING SALESMAN PROBLEM;

TRAVELING SALESMAN PROBLEM;

EID: 1142280337     PISSN: 00207543     EISSN: None     Source Type: Journal    
DOI: 10.1080/00207540310001601073     Document Type: Article

References (11)

1. Ball, M. O. and Magazine, M. J., 1988, Sequencing of insertions in printed circuit board assembly. Operations Research, 36, 192-201.
2. Ben-Arieh, D. and Dror, M., 1990, Part assignment to electronic insertion machines: two machine case. International Journal of Production Research, 28, 1317-1327.
3. Carmon, T. F., Maimon, O. Z. and Dar-El, E. Z., 1989, Group set-up for printed circuit board assembly. International Journal of Production Research, 27, 1795-1810.
4. Chan, D., 1993, Precedence constrained TSP applied to circuit board assembly and no wait flow-shop, International Journal of Production Research, 31, 2171-2177.
5. Duman, E., 1998, Optimization issues in automated assembly of printed circuit boards. PhD thesis, Bogazici University.
6. Hillier, M. S. and Brandeu, M. L., 2001, Cost minimization and workload balancing in printed circuit board assembly. IIE Transactions, 33, 547-557.
7. Ji, P. and Wan, Y. F., 2001, Planning for printed circuit board assembly: the state-of-the-art review. International Journal of Computer Applications in Technology, 14, 136-144.
8. McGinnis, L. F., Ammons, J. C., Carlyle, M., Cranmer, L., Depuy, G. W., Ellis, K. P., Tovey, C. A. and Xu, H., 1992, Automated process planning for printed circuit card assembly. IIE Transactions, 24, 18-29.
9. Or, I., 1976, Traveling salesman type combinatorial problems and their relation to the logistics of blood banking. PhD thesis, Northwestern University.
10. Or, I. and Duman, E., 1996, Optimization issues in automated production of printed circuit boards: operations sequencing, feeder configuration and load balancing problems. Proceedings of the Workshop on Production Planning and Control, Mons, Belgium, pp. 165-170.
11. Stewart, W. R., Jr, 1977, A computationally efficient heuristic for the traveling salesman problem. Proceedings of the 13th Annual Meeting of S. E. TIMS, pp. 75-85.