A Heuristic Algorithm for the n Job, m Machine Sequencing Problem
This paper describes a simple algorithm for the solution of very large sequence problems without the use of a computer. It produces approximate solutions to the n job, m machine sequencing problem where no passing is considered and the criterion is minimum total elapsed time. Up to m - 1 sequences may be found.
Year of publication: |
1970
|
---|---|
Authors: | Campbell, Herbert G. ; Dudek, Richard A. ; Smith, Milton L. |
Published in: |
Management Science. - Institute for Operations Research and the Management Sciences - INFORMS, ISSN 0025-1909. - Vol. 16.1970, 10, p. 630-630
|
Publisher: |
Institute for Operations Research and the Management Sciences - INFORMS |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
A heuristic algorithm for the job machine sequencing problem
Campbell, Herbert G., (1970)
-
Due Date Assignment for Production Systems
Seidmann, Abraham, (1981)
-
Review of the ordered and proportionate flow shop scheduling research
Panwalkar, S.S., (2013)
- More ...