Group sequencing a PCB assembly system via an expected sequence dependent setup heuristic

Computers and Industrial Engineering

Volumn 45, Issue 1, 2003, Pages 231-254

  Rossetti, Manuel D ^a   Stanford, Keith J A ^b  

^a 3202 Bell Engineering Center   (United States)

^b SAP RESEARCH   (Germany)

Author keywords

Group sequencing; Heuristics; Printed circuit board manufacturing; Sequence dependent setups; Simulation

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; HEURISTIC METHODS; PRINTED CIRCUIT MANUFACTURE;

GROUP SEQUENCING;

PRINTED CIRCUIT BOARDS;

EID: 0038581755     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0360-8352(03)00043-3     Document Type: Article

References (24)

1. Ahuja R.K., Magnanti T.L., Orlin J.B. Network flows: Theory, algorithms, and applications. 1993;Prentice Hall.
2. Baker K.R. Introduction to sequencing and scheduling. 1974;Wiley, New York, NY.
3. Bianco L., Mingozzi A., Ricciardelli A., Spadoni M. Exact and heuristic procedures for the traveling salesman problem with precedence constraints, based on dynamic programming. INFOR. 32:(1):1994;19-32.
4. Das S.R., Gupta J.N., Khumawala B.M. A savings heuristic algorithm for flowshop scheduling with sequence dependent setup times. Journal of Operational Research Society. 46:1995;1365.
5. Dilts D., Ramsing K. Joint lot sizing and scheduling of multiple items with sequence dependent setup cost. Decision Sciences. 20:1989;120-133.
6. Ding F., Kittichartphayak D. Heuristics for scheduling flexible flow lines. Computers and Industrial Engineering. 26:(1):1994;27-34.
7. Doulgeri Z., Magaletti N. Production control policies for a flexible assembly system. Robotics and Computer-Integrated Manufacturing. 8:(2):1991;113-119.
8. Dudewicz E.J., Dahal S.R. Allocation of observations in ranking and selection with unequal variances. Sankhya. B37:1975;28-78.
9. Everitt B.S. Cluster analysis. 1993;Edward Arnold, A division of Hodder and Stoughton, New York, NY.
10. French S. Sequencing and scheduling: An introduction to the mathematics of the Job-Shop. 1982;Wiley, New York, NY.
11. Gongaware T.A., Ham I. Cluster analysis applications for group technology manufacturing systems. Lee N. Group technology at work. 1984;Society of Manufacturing Engineers, Dearborn, MI.
12. Gupta, J (1993). Two-stage reentrant flowshop problem with repeated processing at the first stage. Department of Management, Ball State University.
13. Ham I., Hitomi K., Yoshida T. Group technology applications to production management. 1985;Kluwer-Nijhoff, Boston, MA.
14. Hashiba S., Chang T. PCB assembly setup reduction using group technology. Computers and Industrial Engineering. 21:(1-4):1991;453-457.
15. Ignizio J.P., Cavalier T.M. Linear programming. 1994;Prentice-Hall, Englewood Cliffs, NJ.
16. Kusiak A. The part families problem in flexible manufacturing systems. Stecke K.E., Suri R., Baltzer J.C. Annals of operations research. Flexible manufacturing systems: Operations research models and applications. Vol. 3:1985;Scientific Publishing Company, Basel, Switzerland.
17. Law A., Kelton W.D. Simulation modeling and analysis. 1993;McGraw-Hill, New York.
18. Lockett A.G., Muhlemann A.P. A scheduling problem involving sequence dependent changeover times. Operations Research. 20:1972;895-902.
19. Pinedo M. Scheduling: theory, algorithms, and systems. 1995;Prentice-Hall, Englewood Cliffs, NJ.
20. Prabhakar T. A production scheduling problem with sequencing considerations. Management Science. 21:1974;34-42.
21. Selen W.J., Hott D.D. A mixed-integer goal programming formulation of the standard flow-shop scheduling problem. Journal of the Operational Research Society. 37:(12):1986;1121-1128.
22. Wemmerlov U., Vakharia A. Job and family scheduling of a flow-line manufacturing cell: A simulation study. IIE Transactions. 23:(4):1991;383-393.
23. White C.H., Wilson R. Sequence dependent set-up times and job sequencing. International Journal of Production Research. 15:(2):1977;191-202.
24. Wilson J.M. Alternative Formulations of a Flow-Shop Scheduling Problem. Journal of the Operational Research Society. 40:(4):1989;395-399.