The simultaneous determination of the assignment of items to resources, the cycle times, and the reorder intervals in repetitive PCB assembly

Annals of Operations Research

Volumn 92, Issue , 1999, Pages 381-401

  Van Zante De Fokkert, Jannet I ^a   De Kok, Ton G ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Combinatorial analysis; Lagrangian relaxation; Local search; PCB assembly

Indexed keywords

EID: 0033482295     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/a:1018903302505     Document Type: Article

References (24)

1. A.L. Arcus, COMSOAL, a computer method of sequencing operations for assembly lines, The International Journal of Production Research 4/4(1966)259-277.
2. R.H. Ahmadi, A hierarchical approach to design, planning, and control problems in electronic circuit card manufacturing, in: Perspectives in Operations Management, ed. R.K. Sarin, Kluwer Academic, Dordrecht, 1993.
3. R.H. Ahmadi and P. Kouvelis, Staging problem of a dual delivery pick-and-place machine in printed circuit card assembly, Operations Research 42(1994)81-91.
4. J.C. Ammons, M. Carlyle, L. Cranmer, G. DePuy, K. Ellis, L.F. McGinnis, C.A. Tovey and H. Xu, Component allocation to balance workload in printed circuit card assembly systems, IIE Transactions 29(1997)265-275.
5. R.G. Askin, M. Dror and A.J. Vakharia, Printed circuit board family grouping and component allocation for a multimachine, open-shop assembly cell, Naval Research Logistics 41(1994)587-608.
6. M.S. Bazaraa, H.D. Sherali and C.M. Shetty, Nonlinear Programming; Theory and Algorithms, Wiley, New York, 1993.
7. Y. Crama, O.E. Flippo, J. van de Klundert and F.C.R. Spieksma, The assembly of printed circuit boards: A case with multiple machines and multiple board types, European Journal of Operational Research 98(1997)457-472.
8. M.L. Fisher, The Lagrangian relaxation method for solving integer programming problems, Management Science 27(1981)1-18.
9. M. Grunow, H.O. Günther and R. Mühlhäusser, Optimisation of SMD-placement operations in high-volume PCB assembly, in: Proceedings of the Workshop on Production Planning and Control, Mons, Belgium, 1996, pp. 217-220.
10. H.O. Günther, M. Gronalt and R. Zeller, Job sequencing and component set-up on a surface mount placement machine, in: Proceedings of the 13th International Conference on Production Research, eds. E. Dar-El, R. Karni, Y. Herer, Jerusalem, 1995, pp. 340-343.
11. P.L. Jackson, W.L. Maxwell and J.A. Muckstadt, Determining optimal reorder intervals in capacitated production-distribution systems, Management Science 34(1988)938-958.
12. M.E. Johnson and S. Jain, Reducing set-up time in printed circuit assembly through production sequencing, in: MSOM Conference Proceedings, INFORMS, June 24-25 1996, pp. 276-281.
13. S. Lin and B.W. Kernighan, An effective heuristic algorithm for the travelling salesman problem, Operations Research 21(1973)498-516.
14. D. Luzzatto and M. Perona, Cell formation in PCB assembly based on production quantitative data, European Journal of Operational Research 69(1993)312-329.
15. O.Z. Maimon, E.M. Dar-El and T.F. Carmon, Set-up saving schemes for printed circuit boards assembly, European Journal of Operational Research 70(1993)177-190.
16. W.L. Maxwell and J.A. Muckstadt, Establishing consistent and realistic reorder intervals in production-distribution systems, Operations Research 33(1985)1316-1341.
17. L.F. McGinnis, J.C. Ammons, M. Carlyle, L. Cranmer, G.W. Depuy, K.P. Ellis, C.A. Tovey and H. Xu, Automated process planning for printed circuit card assembly, HE Transactions 24(1992) 18-30.
18. I. Or and E. Duman, Optimisation issues in automated production of printed circuit boards: Operations sequencing, feeder configuration and load balancing problems, in: Proceedings of the Workshop on Production Planning and Control, Mons, Belgium, 1996, pp. 165-170.
19. K. Raj Kumar and T.T. Narendran, A heuristic for sequencing PCBs with due-dates, International Journal of Operations and Production Management 17(1997)446-467.
20. A. Rothhaupt, Optimierte Planung in der Elektronikfertigung, Die Fachzeitschrift für Elektronik-Fertigung und Test, Productronic 3(1995)58-65.
21. M. Sadiq, T.L. Landers and G.D. Taylor, A heuristic algorithm for minimising total production time for a sequence of jobs on a surface mount placement machine, International Journal of Production Research 31(1993)1327-1341.
22. L.R. Schwarz and L. Schrage, Optimal and system myopic policies for multi-echelon production/ inventory assembly systems, Management Science 22(1975)1285-1294.
23. P.J.M. van Laarhoven and W.H.M. Zijm, Production preparation and numerical control in PCB assembly, The International Journal of Flexible Manufacturing Systems 5(1993)187-207.
24. J.I. van Zante-de Fokkert and A.G. de Kok, The assignment of items to resources: The impact of incorrect cost definitions, Working Paper TM/LBS/97-05, Eindhoven University of Technology, 1997.