IDEAS home Printed from https://ideas.repec.org/a/pal/jorsoc/v52y2001i6d10.1057_palgrave.jors.2601137.html
   My bibliography  Save this article

Job routing and operations scheduling: a network-based virtual cell formation approach

Author

Listed:
  • B R Sarker

    (Louisiana State University)

  • Z Li

    (Louisiana State University)

Abstract

Virtual cellular manufacturing inherits the benefits of traditional cellular manufacturing and maintains the responsiveness to the changing market and routing flexibility of a job shop by integrating machine-grouping, shop layout design and intercellular flow handling. The primary goal of virtual cell formation is to minimize the throughput time of a given job. This paper proposes a method for virtual cell formation by adopting the double-sweep algorithm for the k-shortest path problem, and a heuristic is devised to schedule the virtual cells for the multiple job orders. Results generated from this method include not only the optimal candidates of the virtual cell with the shortest throughput time with sub-optimal alternative route(s) and throughput time(s) as the alternative candidates in case some resources are restricted or are not available. The procedure of virtual cell creation and scheduling is illustrated explicitly with examples. Since most of the scheduling problems are NP-hard and virtual cell scheduling is even more complex due to the bottleneck machines that are demanded by jobs at other cells. For multiplicity of possible virtual cell candidates, in addition to the precedence and resource constraints, heuristic solutions are found to be reasonable.

Suggested Citation

  • B R Sarker & Z Li, 2001. "Job routing and operations scheduling: a network-based virtual cell formation approach," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 52(6), pages 673-681, June.
    • Handle: RePEc:pal:jorsoc:v:52:y:2001:i:6:d:10.1057_palgrave.jors.2601137
    DOI: 10.1057/palgrave.jors.2601137
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1057/palgrave.jors.2601137
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1057/palgrave.jors.2601137?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Citations

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


    Cited by:

    1. Yang, Taho & Peters, Brett A. & Tu, Mingan, 2005. "Layout design for flexible manufacturing systems considering single-loop directional flow patterns," European Journal of Operational Research, Elsevier, vol. 164(2), pages 440-455, July.
    2. Balakrishnan, Jaydeep & Cheng, Chun Hung, 2007. "Multi-period planning and uncertainty issues in cellular manufacturing: A review and future directions," European Journal of Operational Research, Elsevier, vol. 177(1), pages 281-309, February.
    3. R Bhatnagar & V Saddikuti, 2010. "Models for cellular manufacturing systems design: matching processing requirements and operator capabilities," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(5), pages 827-839, May.

    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:pal:jorsoc:v:52:y:2001:i:6:d:10.1057_palgrave.jors.2601137. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.palgrave-journals.com/ .

    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.