Simulated annealing for order spread minimization in sequencing cutting patterns

European Journal of Operational Research

Volumn 110, Issue 2, 1998, Pages 272-281

  Foerster, Hildegard ^a   Wäscher, Gerhard ^a  

^a MARTIN LUTHER UNIVERSITY HALLE WITTENBERG   (Germany)

Author keywords

Cutting; Heuristics; Order spread minimization; Simulated annealing

Indexed keywords

COMPUTATIONAL COMPLEXITY; CUTTING; HEURISTIC METHODS; PRODUCTION CONTROL; SIMULATED ANNEALING;

ORDER SPREAD MINIMIZATION PROBLEM (OSMP);

OPERATIONS RESEARCH;

EID: 0032188527     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(97)00257-9     Document Type: Article

References (11)

1. Chvátal, V., 1983. Linear Programming. Freeman, New York.
2. Eglese, R.W., 1990. Simulated annealing: A tool for operational research. European Journal of Operational Research 46, 271-281.
3. Gau, T., Wäscher, G., 1995. CUTGEN1: A problem generator for the one-dimensional cutting stock problem. European Journal of Operational Research 84, 572-579.
4. Gilmore, P.C., Gomory, R.E., 1961. A linear programming approach to the cutting stock problem. Operations Research 9, 849-859.
5. Johnston, R.E., 1984. Cutting patterns and cutter schedules. ASOR Bulletin 4, 3-13.
6. Madsen, O.B.G., 1988. An application of travelling-salesman routines to solve pattern-allocation problems in the glass industry. Journal of the Operational Research Society 39, 249-256.
7. Stadtler, H., 1990. A one-dimensional cutting stock problem in the aluminium industry and its solution. European Journal of Operational Research 44, 209-223.
8. Wäscher, G., Gau, T., 1996. Heuristics for the integer one-dimensional cutting stock problem - A computational study. Operations Research-Spektrum 18, 131-144.
9. Yuen, B.J., 1991. Heuristics for sequencing cutting patterns. European Journal of Operational Research 55, 183-190.
10. Yuen, B.J., 1995. Improved heuristics for sequencing cutting patterns. European Journal of Operational Research 87, 57-64.
11. Yuen, B.J., Richardson, K.V., 1995. Establishing the optimality of sequencing heuristics for cutting stock problems. European Journal of Operational Research 84, 590-598.