48
Views
30
CrossRef citations to date
0
Altmetric
Original Articles

An ordered flow-shop sequencing problem with mean completion time criterion†

&
Pages 631-635 | Received 10 Apr 1975, Published online: 07 May 2007
 

Abstract

This paper investigates a subcategory of the classical n job m machine problem in which the processing times of different jobs are ' ordered '. An extremely simple algorithm is presented which obtains a sequence minimizing the mean completion time of all jobs. The proof of optimality is presented in the Appendix. The problem illustratos that although no efficient procedure exists to solve the classical flow-shop problem with the mean completion time criterion, it is possible to develop such a procedure for a specially structured problem.

Notes

† Partial support for this research was provided by the National Science Foundation Grant GK-2869.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.