Skiving addition to the cutting stock problem in the paper industry

SIAM Review

Volumn 39, Issue 3, 1997, Pages 472-483

  Johnson, M P ^a   Rennick, C ^a   Zak, E ^a  

^a TietoEnator Majiq Inc   (United States)

Author keywords

Cutting stock problem; Mathematical programming; Paper industry; Skiving

Indexed keywords

COMPUTER SOFTWARE; HEURISTIC PROGRAMMING; LINEAR PROGRAMMING; PROBLEM SOLVING;

CUTTING STOCK PROBLEM; ROLL CUTTING TECHNOLOGY; SKIVING; SOFTWARE PACKAGE MAJIQTRIM;

PAPER AND PULP INDUSTRY;

EID: 0031237489     PISSN: 00361445     EISSN: None     Source Type: Journal    
DOI: 10.1137/S003614459531004X     Document Type: Article

References (14)

1. P. C. GILMORE AND R. E. GOMORY, A linear programming approach to the cutting-stock problem, Oper. Res., 8 (1961), pp. 849-859.
2. P. C. GILMORE AND R. E. GOMORY, A linear programming approach to the cutting-stock problem. Part 2, Oper. Res., 11 (1963), pp. 863-888.
3. B. L. GOLDEN, Approaches to the cutting stock problem, AIIE Trans., 8 (1976), pp. 265-274.
4. C. GOULIMIS, Optimal solutions for the cutting stock problem, European J. Oper. Res., 44 (1990), pp. 197-208.
5. R. W. HAESSLER, A heuristic programming solution to a nonlinear cutting stock problem, Management Sci., 17 (1971), pp. 793-802.
6. R. W. HAESSLER, Cutting stock problems, in Encyclopedia of Operations Research and Management Science, S. I. Gass and C. M. Harris, eds., 1996, pp. 132-137.
7. R. W. HAESSLER, Multi-machine roll trim problems and solution procedures, TAPPI, 63 (1980), pp. 145-149.
8. M. P. JOHNSON, C. RENNICK, AND E. ZAK, Heuristic augmentation to the cutting and skiving stock problem solver, in Proc. INFORMS International Meeting, Singapore, 1995, p. 11.
9. M. P. JOHNSON, C. RENNICK, B. SHAW, AND E. ZAK, Cutting and skiving stock problem, in Proc. 15th International Symposium on Mathematical Programming, Ann Arbor, MI, 1994, p. 225.
10. L. V. KANTOROVICH, Mathematical Methods for Production Planning and Organization, Leningrad University, Leningrad, 1939 (in Russian).
11. MAJIQTRIM: Trim Optimization Software. Users' Manual, MAJIQ Inc., Redmond, WA, 1995.
12. O. MARCOTTE, The cutting stock problem and integer rounding, Math. Programming, 33 (1985), pp. 82-92.
13. S. MARTELLO AND P. TOTH, Knapsack Problems - Algorithms and Computer Implementations, John Wiley & Sons, Chichester, 1990.
14. G. SCHEITHAUER AND J. TERNO, The modified integer round-up property of the one-dimensional cutting stock problem, European J. Oper. Res., 84 (1995), pp. 562-571.