IDEAS home Printed from https://ideas.repec.org/a/eee/matcom/v59y2002i1p73-79.html
   My bibliography  Save this article

A study of the multi-stage flowshop scheduling problem with alternative operation assignments

Author

Listed:
  • Futatsuishi, Yoshihiro
  • Watanabe, Ichie
  • Nakanishi, Toshio

Abstract

In small-item large lot production, a single person had only single processing to do. A recent tendency of the production system is the multi-item small lot production. In this type of production system, one work person needs skills that are adaptable to multi-item articles. As the single work person needs more than one skill, one processing operation which comprises a job has come to be handled by several work persons. From the viewpoint of a job, one elementary operation has come to be processed by several alternative operation assignments. We discuss the problem of how to minimize the total elapsed time from the start up time to the completion of a job. In order to solve this problem, we analyze it theoretically under a simpler condition, then we propose an approximation algorithm based on the theoretical analysis applicable to a more general problem.

Suggested Citation

  • Futatsuishi, Yoshihiro & Watanabe, Ichie & Nakanishi, Toshio, 2002. "A study of the multi-stage flowshop scheduling problem with alternative operation assignments," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 59(1), pages 73-79.
    • Handle: RePEc:eee:matcom:v:59:y:2002:i:1:p:73-79
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378475401003949
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

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

    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:eee:matcom:v:59:y:2002:i:1:p:73-79. 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: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/mathematics-and-computers-in-simulation/ .

    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.