A branch-and-cut approach for a generic multiple-product, assembly-system design problem

INFORMS Journal on Computing

Volumn 16, Issue 1, 2004, Pages 39-55

  Wilhelm, Wilbert E ^a   Gadidov, Radu ^b  

^a Texas AandM University   (United States)

^b Georgia Pacific Corporation   (United States)

Author keywords

Flexible manufacturing line balancing; Production scheduling; Programming: integer, cutting planes

Indexed keywords

ASSEMBLY; EMBEDDED SYSTEMS; FLEXIBLE MANUFACTURING SYSTEMS; INTEGER PROGRAMMING; PROBLEM SOLVING; PRODUCTION ENGINEERING; SCHEDULING;

CUTTING PLANES; FLEXIBLE MANUFACTURING LINE BALANCING; PRODUCTION SCHEDULING;

PRODUCT DESIGN;

EID: 3843151430     PISSN: 10919856     EISSN: 15265528     Source Type: Journal    
DOI: 10.1287/ijoc.1020.0025     Document Type: Article

References (34)

1. Aminons, J. C., C. B. Lofgren, L. F. McGinnis. 1985. A large scale machine loading problem in flexible assembly. Ann. Oper. Res. 3 319-332.
2. Assche, E V., W. S. Herroelen. 1979. An optimal procedure for the single model deterministic assembly line balancing problems. Eur. J. Oper. Res. 3 142-149.
3. Baybars, I. 1986. A survey of exact algorithms for the assembly line balancing problem. Management Sci. 32 909-932.
4. Bazaraa, M. S., J. J. Jarvis, H. D. Sherali. 1990. Linear Programming and Network Flows, 2nd ed. John Wiley & Sons, New York.
5. Chakravarty, A. K., A. Shrub. 1986. Integration of assembly robots in a flexible assembly system. A. Kusiak, ed. Flexible Manufacturing Systems: Methods and Studies. Elsevier, Amsterdam, The Netherlands, 71-88.
6. Chaudhuri, S., R. A. Walker, J. Mitchell. 1994. Analyzing and exploiting the structure of the constraints in the ILP approach to the scheduling problem. IEEE Trans. VLSI Systems 2 456-471.
7. Donohue, P. J., G. J. Fisher, R. J. Stauffer. 1991. Automated assembly of complex airframe structures. SAWE Paper 1981. International Society of Allied Weight Engineers, Inc., Los Angeles, CA.
8. Gadidov, R., W. E. Wilhelm. 2000. A cutting plane approach for the single-product assembly system design problem. Internat. J. Production Res. 8 1731-1754.
9. Ghosh, S., R. J. Gagnon. 1989. A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems. Internat. J. Production Res. 27 637-670.
10. Graves, S. C., B. W. Lamar. 1983. An integer programming procedure for assembly system design problems. Oper. Res. 31 522-545.
11. Graves, S. C., C. H. Redfield. 1988. Equipment selection and task assignment for multiproduct assembly system design. Internat. J. Flexible Manufacturing Systems 1 31-50.
12. Hackman, S. T., M. J. Magazine, T. S. Wee. 1989. Fast, effective algorithms for simple assembly line balancing problems, Oper. Res. 37 916-924.
13. Hoffmann, T. R. 1992. Eureka: A hybrid system for assembly line balancing. Management Sci. 38 39-47.
14. Huber, J. 1984. Technology requirements to support aerospace plant modernization. Proc. Ann. Internat. Industrial Engrg. Conf. Institute of Industrial Engineers, Norcross, GA, 262-270.
15. IBM. 1995. Optimization Subroutine Library: Guide and Reference, Release 2.1. IBM Corporation, Poughkeepsie, NY.
16. Johnson, R. V. 1988. Optimally balancing large assembly lines with "Fable." Management Sci. 34 240-253.
17. Kim, H., S. Park. 1995. Strong cutting plane algorithms for the robotic assembly line balancing problem. Internat. J. Production Res. 33 2311-2323.
18. Kimms, A. 1998. Minimal investment budgets for flow line configuration. Working paper 470, Lehrstuhl für Produktion und Logistik, Institut für Betriebswirtschaftslehre, Christian-Albrechts Universität zu Kiel, Kiel, Germany.
19. Kuroda, M., H. Tozato. 1987. Mathematical model for designing hybrid assembly systems. Proc. IXth Internat. Conf. Production Res. Cincinnati, OH, 2139-2145.
20. Lee, H. F., R. V. Johnson. 1991. A line-balancing strategy for designing flexible assembly systems. Internat. J. Flexible Manufacturing Systems 3 91-120.
21. McCaskill, J. L. C. 1972. Production-line balances for mixed-model lines. Management Sci. 19 423-434.
22. Nemhauser, G. L., L. A. Wolsey. 1988. Integer and Combinatorial Optimization. John Wiley & Sons, New York.
23. Nof, S. Y., W. E. Wilhelm, H. J. Warnecke. 1997. Industrial Assembly. Chapman and Hall, London, U.K.
24. Parija, G. R., R. Gadidov, W. E. Wilhelm. 1999. A facet generation procedure for solving 0/1 integer programs. Oper. Res. 47 789-791.
25. Peters, B. A. 1991. Strategic design of flexible assembly systems. Ph.D. thesis, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA.
26. Pinnoi, A., W. E. Wilhelm, 1997a. A family of hierarchical models for the assembly system design. Internat. J. Production Res. 35 253-280.
27. Pinnoi, A., W. E. Wilhelm. 1997b. A branch-and-cut approach for workload smoothing on assembly lines. ORSA J. Comput. 9 335-350.
28. Pinnoi, A., W. E. Wilhelm. 1998. Assembly system design: A branch-and-cut approach. Management Sci. 44 103-118.
29. Pinto, P. A., D. G. Dannenbring, B. M. Khumawala. 1983, Assembly line balancing with processing alternatives: An application. Management Sci. 29 817-830.
30. Scholl, A. 1995. Balancing and Sequencing of Assembly Lines, Physica Verlag, Heidelberg, Germany.
31. Scholl, A., R. Klein. 1997. SALOME: A bidirectional branch-and-bound procedure for assembly line balancing. INFORMS J. Comput. 9 319-334.
32. Stecke, K. 1983. Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems. Management Sci. 29 273-288.
33. Ugurdag, H. F., R. Rachamadugu, C. A. Papachristou. 1997. Designing paced assembly lines with a fixed number of stations. Eur. J. Oper. Res. 102 488-501.
34. Wilhelm, W. E. 1999. A column generation approach for the assembly system design problem with tool changes. Internat, J. Flexible Manufacturing Systems 11 177-205.