Bun splitting: a practical cutting stock problem

Bun splitting: a practical cutting stock problem

0.00 Avg rating0 Votes
Article ID: iaor20106144
Volume: 179
Issue: 1
Start Page Number: 15
End Page Number: 33
Publication Date: Sep 2010
Journal: Annals of Operations Research
Authors: ,
Keywords: combinatorial optimization
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.

Reviews

Required fields are marked *. Your email address will not be published.