A Branch-and-Cut Approach for a Generic Multiple-Product, Assembly-System Design Problem

References

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