The quadratic assignment problem in the context of the printed circuit board assembly process

Computers and Operations Research

Volumn 34, Issue 1, 2007, Pages 163-179

  Duman, Ekrem ^a   Or, Ilhan ^b  

^a DOGUS UNIVERSITY   (Turkey)

^b BOGAZICI UNIVERSITY   (Turkey)

Author keywords

Combinatorial optimization; Metaheuristics; Printed circuit board assembly; Quadratic assignment problem

Indexed keywords

COMPUTER ARCHITECTURE; GENETIC ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION; PRINTED CIRCUIT MANUFACTURE; PROBLEM SOLVING; SIMULATED ANNEALING;

COMBINATORIAL OPTIMIZATION; METAHEURISTICS; PRINTED CIRCUIT BOARD ASSEMBLY; QUADRATIC ASSIGNMENT PROBLEM;

PRINTED CIRCUIT BOARDS;

EID: 33746372113     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2005.05.004     Document Type: Article

References (23)

1. McGinnis L.F., Ammons J.C., Carlyle M., Cranmer L., Depuy G.W., Ellis K.P., Tovey C.A., and Xu H. Automated process planning for printed circuit card assembly. IIE Transactions 24/4 (1992) 18-29
2. Duman E. Optimization issues in automated assembly of printed circuit boards. PhD dissertation, Bogazici University, Turkey, 1998.
3. Ji P., and Wan Y.F. Planning for printed circuit board assembly: the state-of-the-art review. International Journal of Computer Applications in Technology 14 4-6 (2001) 136-144
4. Leipala T., and Nevalainen O. Optimization of the movement of a component placement machine. European Journal of Operational Research 38 (1989) 167-177
5. Foulds L.R., and Hamacher H.W. Optimal bin location and sequencing in printed circuit board assembly. European Journal of Operational Research 66 (1993) 279-290
6. Ball M.O., and Magazine M.J. Sequencing of insertions in printed circuit board assembly. Operations Research 36 (1988) 192-201
7. Duman E., and Or I. Precedence constrained TSP arising in printed circuit board assembly. International Journal of Production Research 42 (2004) 67-78
8. Chan D. Precedence constrained TSP applied to circuit board assembly and no wait flow-shop. International Journal of Production Research 31 (1993) 2171-2177
9. Duman E, Or I. Constrained multiple TSP arising in printed circuit board assembly. Proceedings of the engineering technology research conference, South Africa: Vanderbijlpark; 2002. p. 9-13.
10. Drezner Z., and Nof S.Y. On optimizing bin packing and insertion plans for assembly robots. IIE Transactions 16/3 (1984) 262-270
11. Grotzinger S. Feeder assignment models for concurrent placement machines. IIE Transactions 24 4 (1992) 31-47
12. Burkard RE. Locations with spatial interactions: the quadratic assignment problem. In: Mirchandani PB, Francis RL, editors. Discrete location theory. Wiley Intersection series in discrete mathematics and optimization, 1990. p. 387-437.
13. Pardalos P.M., Rendl F., and Wolkowicks H. The quadratic assignment problem: a survey and recent developments. DIMACS series in discrete mathematics and theoretical computer science (1994), American Mathematical Society, Providence, RI
14. White D.J. A parametric based heuristic program for the quadratic assignment problem. Naval Research Logistics 40 (1993) 553-568
15. Burkard R.E., Cela E., Pardalos P.M., and Pitsoulis L.S. The quadratic assignment problem. In: Du D.Z., and Pardalos P.M. (Eds). Handbook of combinatorial optimization vol. 3 (1999), Kluwer Academic Publishers, Dordrecht 241-337
16. Pardalos PM, Pitsoulis LS, editors. Nonlinear assignment problems: algorithms and applications. Kluwer Academic Publishers, 2000.
17. Resende M.G.C., Pardalos P.M., and Li Y. Algorithm 754: Fortran subroutines for approximate solution of dense quadratic assignment problems using GRASP. ACM Transactions on Mathematical Software 22 (1996) 104-118
18. Pardalos P.M., Pitsoulis L.S., and Resende M.G.C. Algorithm 769: Fortran subroutines for approximate solution of sparse quadratic assignment problems using GRASP. ACM Transactions on Mathematical Software 23 (1997) 196-208
19. Crama Y., Flippo O.E., van de Klundert J., and Spieksma F.C.R. The component retrieval problem in printed circuit board assembly. International Journal of Flexible Manufacturing Systems 8 (1996) 287-312
20. Taillard E. Robust taboo search for the quadratic assignment problem. Parallel Computing 17 (1991) 443-455
21. Connaly D.T. An improved annealing scheme for the quadratic assignment problem. European Journal of Operational Research 46 (1990) 93-100
22. Yip P.P.C., and Pao Y.H. A guided evolutionary simulated annealing approach to the quadratic assignment problem. IEEE Transactions on Systems, Man and Cybernetics 24 (1994) 1383-1387
23. Or I., and Atik K. A quadratic assignment problem in the automated assembly of printed circuit boards. Journal of the Operations Research Society of Turkey 11 (2000) 67-88