A Heuristic Algorithm for the <i>n</i> Job, <i>m</i> 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.

• 저널Management Science · 16(10) · B–630
• 토픽Scheduling and Optimization Algorithms · Industrial and Manufacturing Engineering
• DOI10.1287/mnsc.16.10.b630
• 저자Herbert George Campbell, Richard A. Dudek, Milton L. Smith