Analysis of partial setup strategies for solving the operational planning problem in parallel machine electronic assembly systems

International Journal of Production Research

Volumn 34, Issue 4, 1996, Pages 999-1021

  Peters, B A ^a   Subramanian, G S ^b  

^a TEXAS A AND M UNIVERSITY   (United States)

^b Benchmark Electronics   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASSEMBLY; MACHINERY; OPTIMIZATION; PLANNING; SCHEDULING;

ELECTRONIC ASSEMBLY SYSTEM; MULTIPLE PLACEMENT MACHINE; OPERATIONAL PLANNING PROBLEM; PARTIAL SETUP STRATEGY;

ELECTRONIC EQUIPMENT MANUFACTURE;

EID: 0030126973     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207549608904947     Document Type: Article

References (23)

1. Ammons, J., Lofgren, C. and McGinnis, L., 1986, Configuration of flexible assembly systems in the electronics industry. Proceedings of the 1986 HE Annual Conference, pp. 187-193.
2. Cheng, T. C. E. and Sin, C. C. S., 1990, A state-of-the-art review of parallel machine scheduling research. European Journal of Operational Research, 47, 271-292.
3. Cristofides, N., Mingozzt, A. and Toth, P., 1981, State-space relaxation procedures for the computation of bounds to routing problems. Networks, 11, 145-164.
4. Coffman, E. G., Garey, M. and Johnson, D., 1978, An application of bin-packing to multiprocessor scheduling. SIAM Journal of Computing, 7, 1-16.
5. Deane, R. H. and White, E. R., 1975, Balancing workloads and minimizing set-up costs in the parallel processing shop. Operational Research Quarterly, 26, 45-53.
6. Fisher, M. L. and Jaikumar, R., 1981. A generalized assignment heuristic for vehicle routing. Networks, 11, 109-124.
7. Francis, R. L. and White, J. A., 1974, Facility Layout and Location: An Analytical Approach, (Englewood Cliffs, NJ: Prentice Hall).
8. Geoffrion, A. M. and Graves, G. W., 1976, Scheduling parallel production lines with changeover costs: Practical applications of a quadratic/LP approach. Operations Research, 24, 595-610.
9. Leon, V. J. and Peters, B. A., 1995, Replanning and analysis of partial setup strategies in electronics assembly systems. International Journal of Flexible Manufacturing Systems, in press.
10. Lofgren, C. B. and McGinnis, L. F., 1986a, Optimizing electronics assembly systems. Proceedings of the HE Electronics Assembly Conference.
11. Lofgren, C. B. and McGinnis, L. F., 1986b, Dynamic scheduling for flexible printed circuit card assembly. Proceedings of the IEEE Conference on Systems, Man, and Cybernetics, Atlanta, GA.
12. 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. HE Transactions, 24, 18-30.
13. Pilgaonkar, R., 1990, Scheduling components for a printed circuit board assembly with reduced assembly time. MS thesis, The Pennsylvania State University, State College, PA.
14. Pinedo, M., 1995, Scheduling Theory, Algorithms, and Systems (Englewood Cliffs, NJ: Prentice Hall).
15. Rajagopal, J. and Bidanda, B., 1991, On scheduling parallel machines with two setup classes. International Journal of Production Research, 29, 2443-2458.
16. Sadiq, M., Landers, T. L. and Taylor, G. D., 1993, A heuristic algorithm for minimizing total production time for a sequence of jobs on a surface mount placement machine. International Journal of Production Research, 31, 1327-1341.
17. Schrage, L., 1991, LINDO-An optimization modeling system (San Francisco, CA: The Scientific Press).
18. So, K. C., 1990, Some heuristics for scheduling jobs on parallel machines with setups. Management Science, 36, 467-475.
19. Tang, C. S., 1990, Scheduling batches on parallel machines with major and minor setups. European Journal of Operational Research, 46, 28-37.
20. Tang, C. S. and Denardo, E., 1988, Models arising from a flexible manufacturing machine: minimization of the number of tool switches. Operations Research, 36, 767-784.
21. Vollmann, T. E., Nugent, C. E. and Zartler, R. L., 1968, A computerized model for office layout. The Journal of Industrial Engineering, 19, July, 321-327.
22. Wittrock, R. J., 1988, An adaptable scheduling algorithm for flexible flow lines. Operations Research, 36(3), 445-453.
23. Wittrock, R. J., 1990, Scheduling parallel machines with major and minor setup times. International Journal of Flexible Manufacturing Systems, 2, 329-341.