Case Studies from Industry: Skiving Addition to the Cutting Stock Problem in the Paper Industry

@article{Johnson1997CaseSF,
  title={Case Studies from Industry: Skiving Addition to the Cutting Stock Problem in the Paper Industry},
  author={M. P. Johnson and C. Rennick and Eugene J. Zak},
  journal={SIAM Review},
  year={1997},
  volume={39},
  pages={472-483}
}
  • M. P. Johnson, C. Rennick, Eugene J. Zak
  • Published in SIAM Review 1997
  • Mathematics, Computer Science
  • Skiving is the process of joining smaller rolls to form larger rolls. When this process is combined with traditional roll-cutting technology, profitable solutions to once "hopeless" one-dimensional cutting stock problems can be found. A generalization of the classic cutting stock problem models the combined skiving and cutting stock problem. The commercial software package MAJIQTRIM solves this combined problem using both heuristic and linear programming (LP) methods. 

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Topics from this paper.

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 20 CITATIONS

    Combinatorial investigations on the maximum gap for skiving stock instances of the divisible case

    VIEW 10 EXCERPTS
    CITES BACKGROUND
    HIGHLY INFLUENCED

    An upper bound of Δ(E) < 3 / 2 for skiving stock instances of the divisible case

    VIEW 10 EXCERPTS
    CITES BACKGROUND
    HIGHLY INFLUENCED

    The proper relaxation and the proper gap of the skiving stock problem

    VIEW 7 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    Improved flow-based formulations for the skiving stock problem

    VIEW 3 EXCERPTS
    CITES BACKGROUND

    Scheduling Cutting Process for Large Paper Rolls

    VIEW 1 EXCERPT
    CITES METHODS