Production and Operations Management Consulting.
Operations scheduling: NEH Heuristic
The heuristic procedure of Nawaz, Enscore and Ham is applied to the problem of sequencing of n jobs on m machines.
|j||index ob jobs|
|i||index of machines|
|t(j,i)||processing time of job j on machine i|
- n jobs
- flow-shop with m machines
- deterministic processing times
- objective: makespan minimization
- Nawaz, Enscore, and Ham, A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem. Omega, The International Journal of Management Science 1983;11:91-5