| Nawaz, M, Enscore, E and Ham, I (1983). A Heuristic Algorithm for the m-Machine n-Job flowshop Sequencing Problem, Omega, Vol.11, 11-95. |
....solution The initial solution can be generated in a number of ways and several different techniques are presented in the next section. The actual approach used in the NS method is based on the insertion algorithm of Werner and Winkler (1995) which is a generalisation of the technique proposed by Nawaz et al. 1983) for the permutation flowshop and is described in figure 8. 3.2 Move selection The NS approach generates a single arbitrary critical path based on a tightest predecessor scheme. In this scheme if JP and MP of a critical operation, i, are also critical then Nowicki and Smutnicki choose the ....
Nawaz, M., Enscore, E. E. Jr. and Ham, I. (1983) A Heuristic Algorithm for the m-Machine n-Job Flow-shop Sequencing Problem, OMEGA The International Journal of Management Science, 11(1), 91-95.
....great deal of previous research has been done that provides a basis for comparisons among alternative approaches, old and new. Despite the large amount of research directed at flow shop instances most of the work has been applied to the permutation problem (Campbell et al. 1970, Dannenbring 1977, Nawaz et al. 1983, Widmer and Hertz 1989, Taillard 1990, Ho and Chang 1991, Reeves 1995, Carlier and Rebai 1996, Nowicki and Smutnicki 1996a, Yamada and Reeves 1997, Reeves and Yamada 1998) with as yet very little work on non permutation solutions (Nabeshima 1971, Krone and Steiglitz 1974, R ck and Schmidt 1983, ....
Nawaz, M., Enscore, E. E. Jr. and Ham, I. (1983) A Heuristic Algorithm for the m-Machine n-Job Flow-shop Sequencing Problem, OMEGA The International Journal of Management Science, 11(1), 91-95.
No context found.
Nawaz, M, Enscore, E and Ham, I (1983). A Heuristic Algorithm for the m-Machine n-Job flowshop Sequencing Problem, Omega, Vol.11, 11-95.
No context found.
Nawaz, M., Enscore, E. E. Jr. and Ham, I. (1983) A Heuristic Algorithm for the m-Machine n-Job Flow-shop Sequencing Problem, OMEGA The International Journal of Management Science, 11(1), 91-95.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC