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

Letter to the Editor—An Experimental Investigation and Comparative Evaluation of Flow-Shop Scheduling Techniques

Author

Listed:
  • Said Ashour

    (Kansas State University, Manhattan, Kansas)

Abstract

This note is concerned with the solution of the flow-shop scheduling problem where all jobs have the same machine ordering. Because of the combinatorial nature of this problem, most practical situations remain unsolved. Various techniques such as switch and check, branch and bound with and without backtracking, modified decomposition, and rounded linear programming have been proposed by several investigators. However, no comparative evaluation of these procedures has been previously made. This note investigates the solutions obtained by these procedures considering both the quality of the solutions and the computational efficiency. Extensive experimentation has been conducted and significant results are reported. The effects of changes in the size of problems on the above criteria are also included.

Suggested Citation

  • Said Ashour, 1970. "Letter to the Editor—An Experimental Investigation and Comparative Evaluation of Flow-Shop Scheduling Techniques," Operations Research, INFORMS, vol. 18(3), pages 541-549, June.
    • Handle: RePEc:inm:oropre:v:18:y:1970:i:3:p:541-549
    DOI: 10.1287/opre.18.3.541
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.18.3.541
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.18.3.541?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
    ---><---

    More about this item

    Statistics

    Access and download statistics

    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:18:y:1970:i:3:p:541-549. 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.