Advanced Search
MyIDEAS: Login to save this article or follow this journal

Assembly System Design: A Branch and Cut Approach


Author Info

  • 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)

Registered author(s):


    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.

    Download Info

    If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
    File URL:
    Download Restriction: no

    Bibliographic Info

    Article provided by INFORMS in its journal Management Science.

    Volume (Year): 44 (1998)
    Issue (Month): 1 (January)
    Pages: 103-118

    as in new window
    Handle: RePEc:inm:ormnsc:v:44:y:1998:i:1:p:103-118

    Contact details of provider:
    Postal: 7240 Parkway Drive, Suite 300, Hanover, MD 21076 USA
    Phone: +1-443-757-3500
    Fax: 443-757-3515
    Web page:
    More information through EDIRC

    Related research

    Keywords: Assembly System Design; Branch and Cut; Strong Cutting planes; Integer Programming; Manufacturing Systems;


    No references listed on IDEAS
    You can help add them by filling out this form.


    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as in new window

    Cited by:
    1. Araújo, Felipe F.B. & Costa, Alysson M. & Miralles, Cristóbal, 2012. "Two extensions for the ALWABP: Parallel stations and collaborative approach," International Journal of Production Economics, Elsevier, vol. 140(1), pages 483-495.
    2. Nils Boysen & Malte Fliedner & Armin Scholl, 2006. "Produktionsplanung bei Variantenfließfertigung: Planungshierarchie und Hierarchische Planung," Jenaer Schriften zur Wirtschaftswissenschaft 22/2006, Friedrich-Schiller-Universität Jena, Wirtschaftswissenschaftliche Fakultät.
    3. Boysen, Nils & Fliedner, Malte & Scholl, Armin, 2008. "Assembly line balancing: Which model to use when," International Journal of Production Economics, Elsevier, vol. 111(2), pages 509-528, February.
    4. Gamberi, M. & Gamberini, R. & Manzini, R. & Regattieri, A., 2008. "An analytical model to evaluating the implementation of a batch-production-oriented line," International Journal of Production Economics, Elsevier, vol. 111(2), pages 729-740, February.
    5. Miralles, Cristobal & Garcia-Sabater, Jose Pedro & Andres, Carlos & Cardos, Manuel, 2007. "Advantages of assembly lines in Sheltered Work Centres for Disabled. A case study," International Journal of Production Economics, Elsevier, vol. 110(1-2), pages 187-197, October.
    6. Pinnoi, Anulark & Wilhelm, Wilbert E., 2000. "Valid inequalities for a class of assembly system problems," European Journal of Operational Research, Elsevier, vol. 126(1), pages 31-50, October.


    This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.


    Access and download statistics


    When requesting a correction, please mention this item's handle: RePEc:inm:ormnsc:v:44:y:1998:i:1:p:103-118. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Mirko Janc).

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If references are entirely missing, you can add them using this form.

    If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.