Tekijä: | Lourenco, H. |
Otsikko: | Job-shop scheduling: computational study of local search and large-step optimization methods |
Lehti: | European Journal of Operational Research
1995 : JUN 8, VOL. 83:2, p. 347-364 |
Asiasana: | HEURISTIC METHODS SCHEDULING ECONOMICS |
Kieli: | eng |
Tiivistelmä: | The author presents a computational study of different local search and large-step optimization methods to solve the job-shop scheduling problem. The author reviews local optimization methods and proposes a two-phase optimization method, known as large-step optimization, which has recently been introduced for the traveling salesman problem. The first phase of this new method consists of a large optimized transition in the current solution, while the second phase is basically a local search method. |
SCIMA