search query: @author Wascher, G. / total: 3
reference: 2 / 3
Author: | Foerster, H. Wascher, G. |
Title: | Simulated annealing for order spread minimization in sequencing cutting patterns |
Journal: | European Journal of Operational Research
1998 : OCT 16, VOL. 110:2, p. 272-281 |
Index terms: | OPERATIONAL RESEARCH HEURISTIC METHODS SIMULATION MODELS |
Language: | eng |
Abstract: | 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