haku: @indexterm heuristic methods / yhteensä: 556
viite: 108 / 556
Tekijä: | He, Z. Yang, T. Tiger, A. |
Otsikko: | An exchange heuristic imbedded with simulated annealing for due-dates job-shop scheduling |
Lehti: | European Journal of Operational Research
1996 : MAY 24, VOL. 91:1, p. 99-117 |
Asiasana: | OPERATIONAL RESEARCH SCHEDULING HEURISTIC METHODS |
Kieli: | eng |
Tiivistelmä: | The generalized job shop scheduling problem with due dates is considered. Herein the objective is to minimize total job tardiness. An effective heuristic algorithm referred to as the Enhanced Exchange Heuristic Algorithm is presented for solving this type of problem. This algorithm integrates simulated annealing and the exchange heuristic algorithm by employing an insertion technique. It is shown that the algorithm is completed in polynomial time. |
SCIMA