haku: @indexterm SIMULATION MODELS / yhteensä: 380
viite: 27 / 380
Tekijä: | Foerster, H. Wascher, G. |
Otsikko: | Simulated annealing for order spread minimization in sequencing cutting patterns |
Lehti: | European Journal of Operational Research
1998 : OCT 16, VOL. 110:2, p. 272-281 |
Asiasana: | OPERATIONAL RESEARCH HEURISTIC METHODS SIMULATION MODELS |
Kieli: | eng |
Tiivistelmä: | The Order Spread Minimization Problem (OSMP) is a sequencing problem that arises in the process of planning industrial cutting operations. As it can be looked upon as a generalization of the Travelling-Salesman Problem (TSP), it has to be classified as NP-complete. Thus heuristic algorithms are required in order to solve large problem instances. In this paper the authors suggest to apply Simulated Annealing (SA) to the OSMP. A specific version of SA is developed. |
SCIMA