Assembly System Design: A Branch and Cut Approach

Anulark Pinnoi and Wilbert E. Wilhelm
Additional contact information
Anulark Pinnoi: Industrial Systems Engineering, Asian Institute of Technology, Patumtani 12120, Thailand
Wilbert E. Wilhelm: Department of Industrial Engineering, Texas A&M University, College Station, Texas 77843-3131

Management Science, 1998, vol. 44, issue 1, 103-118

Abstract: This paper addresses the single-product assembly system design problem (ASDP), which seeks to minimize total cost by optimally integrating design (selecting the machine type to locate at each activated station) and operating issues (assigning tasks to observe precedence relationships and cycle time restrictions). We propose an effective branch-and-cut approach for solving single-product ASDPs, adapting inequalities known to be valid for embedded line balancing structures to form inequalities that are valid for the ASDP. The implementation also involves a specialized preprocessor, a heuristic, separation procedures, and an enumeration scheme. Computational tests establish benchmark results for this first implementation of cutting planes for solving the ASDP.

Keywords: Assembly System Design; Branch and Cut; Strong Cutting planes; Integer Programming; Manufacturing Systems (search for similar items in EconPapers)
Date: 1998
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (13)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.44.1.103 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:44:y:1998:i:1:p:103-118

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().