IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v39y1991i1p42-55.html
   My bibliography  Save this article

The Line Segmentation Problem

Author

Listed:
  • Reza H. Ahmadi

    (University of California, Los Angeles, California)

  • Hirofumi Matsuo

    (The University of Texas at Austin, Austin, Texas)

Abstract

This paper describes a line segmentation problem in a multistage, multimachine production system. The production facility can concurrently produce several types of circuit boards because each production stage consists of multiple machines. The items produced are categorized into families, and items belonging to the same family share the common major setup, while switching over from one family to another requires a major setup. The line segmentation problem determines an allocation of machines at each production stage to families so as to minimize the time to complete all jobs. As a result of segmenting the line, several minilines are formed which are dedicated to the production of items in each family. Forming dedicated minilines and producing the items in a family on the same line captures the benefits of group technology and focused factory. We first formalize the line segmentation problem as a quadratic integer programming problem, and establish its NP-completeness. Since the problem is NP-complete, we propose several heuristics to find a good solution. Lower bounding procedures are developed to show the quality of the feasible solution. We also provide bounds on the performance of the heuristic solutions, and then empirically evaluate their performance.

Suggested Citation

  • Reza H. Ahmadi & Hirofumi Matsuo, 1991. "The Line Segmentation Problem," Operations Research, INFORMS, vol. 39(1), pages 42-55, February.
    • Handle: RePEc:inm:oropre:v:39:y:1991:i:1:p:42-55
    DOI: 10.1287/opre.39.1.42
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.39.1.42
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.39.1.42?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Citations

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


    Cited by:

    1. Ahmadi, Reza H. & Kouvelis, Panagiotis, 1999. "Design of electronic assembly lines: An analytical framework and its application," European Journal of Operational Research, Elsevier, vol. 115(1), pages 113-137, May.
    2. George J. Kyparisis & Christos Koulamas, 2002. "Assembly-Line Scheduling with Concurrent Operations and Parallel Machines," INFORMS Journal on Computing, INFORMS, vol. 14(1), pages 68-80, February.
    3. Ahmadi, Reza H. & Matsuo, Hirofumi, 2000. "A mini-line approach for pull production," European Journal of Operational Research, Elsevier, vol. 125(2), pages 340-358, September.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:oropre:v:39:y:1991:i:1:p:42-55. See general information about how to correct material in RePEc.

    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.

    We have no bibliographic references for this item. You can help adding them by using 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 RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.