The component retrieval problem in printed circuit board assembly

International Journal of Flexible Manufacturing Systems

Volumn 8, Issue 4, 1996, Pages 287-312

  Crama, Yves ^a   Flippo, Olaf E ^b   Van De Klundert, Joris ^b   Spieksma, Frits C R ^b  

^a UNIVERSITY OF LIÈGE   (Belgium)

^b MAASTRICHT UNIVERSITY   (Netherlands)

Author keywords

Dynamic programming; Feeder assignment; PCB assembly

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DECISION THEORY; DYNAMIC PROGRAMMING; PERT; POLYNOMIALS; PRINTED CIRCUIT BOARDS; PROBLEM SOLVING;

COMPONENT RETRIEVAL PROBLEMS; POLYNOMIAL ALGORITHMS;

PRINTED CIRCUIT MANUFACTURE;

EID: 0030258490     PISSN: 09206299     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF00170016     Document Type: Article

References (14)

1. Ahmadi, R.H., "A Hierarchical Approach to Design, Planning, and Control Problems in Electronic Circuit Card Manufacturing," in Perspectives in Operations Management, R.K. Sarin (Ed.), pp. 409-429, Kluwer Academic Publishers, Dordrecht, The Netherlands (1993).
2. Ahmadi, J., Grotzinger, S., and Johnson,D., "Component Allocation and Partitioning for a Dual Delivery Placement Machine," Operations Research, Vol. 36, No. 2, pp. 176-191 (1988).
3. Ahuja, R.K., Magnanti, T.L., and Orlin, J.B., Network Flows, Prentice-Hall, Englewood Cliffs, NJ (1993).
4. Ball, M.O. and Magazine, M.J., "Sequencing of Insertions in Printed Circuit Board Assembly," Operations Research, Vol. 36, No. 2, pp. 192-201 (1988).
5. Bard, J.F., Clayton, R.W., and Feo, T.A., "Machine Setup and Component Placement in Printed Circuit Board Assembly," The International Journal of Flexible Manufacturing Systems, Vol. 6, No. 1, pp. 5-31 (1994).
6. Burkard, R.E., Klinz, B., and Rudolf, R., "Perspectives of Monge Properties in Optimization," Discrete Applied Mathematics, vol. 70, no. 2, pp. 95-161 (1996).
7. Crama, Y., Flippo, O.E., van de Klundert, J.J., and Spieksma, F.C.R., "The Assembly of Printed Circuit Boards: A Case with Multiple Machines and Multiple Board Types," European Journal of Operational Research, forthcoming.
8. Crama, Y., Oerlemans, A.G., and Spieksma, F.C.R., Production Planning in Automated Manufacturing, 2nd ed., Springer-Verlag, Berlin, Germany (1996).
9. Francis, R.L., Hamacher, H.W., Lee, C.-Y., and Yeralan, S., "Finding Placement Sequences and Bin Locations for Cartesian Robots," IIE Transactions, Vol. 26, No. 1, pp. 47-59 (1994).
10. Garey, M.R. and Johnson, D.S., Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H. Freeman, New York, NY (1979).
11. Horak, T. and Francis, R.L., "Utilization of Machine Characteristics in PC Board Assembly," Working paper, Rutgers University, Newark, NJ (1995).
12. Klincewicz, J.G. and Rajan, A., "Using GRASP to Solve the Component Grouping Problem," Naval Research Logistics, Vol. 41, pp. 893-912 (1994).
13. Van Laarhoven, P.J.M. and Zijm, W.H.M., "Production Preparation and Numerical Control in PCB Assembly," The International Journal of Flexible Manufacturing Systems, Vol. 5, No. 3, pp. 187-207 (1993).
14. Voogt, S., "Short Term Scheduling in PCB Assembly," Philips Report CTR 597-93-0106, Eindhoven, The Netherlands (1993).