We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Bun splitting: a practical cutting stock problem.
- Authors
Glass, Celia A.; van Oostrum, Jeroen M.
- Abstract
We describe a new hierarchical 2D-guillotine Cutting Stock Problem. In contrast to the classic cutting stock problem, waste is not an issue. The problem relates to the removal of a defective part and assembly of the remaining parts into homogeneous size blocks. The context is the packing stages of cake manufacturing. The company’s primary objective is to minimise total processing time at the subsequent, packing stage. This objective reduces to one of minimising the number of parts produced when cutting the tray load of buns. We offer a closed form optimization approach to this class of problems for certain cases, without recourse to mathematical programming or heuristics. The methodology is demonstrated through a case study in which the number of parts is reduced by almost a fifth, and the manufacturer’s subsidiary requirement to reduce isolated single bun parts and hence customer complaints is also satisfied.
- Subjects
CUTTING stock problem; PACKING for shipment; HEURISTIC programming; CASE studies; MATHEMATICAL programming
- Publication
Annals of Operations Research, 2010, Vol 179, Issue 1, p15
- ISSN
0254-5330
- Publication type
Article
- DOI
10.1007/s10479-008-0458-3