A Heuristic for a Rich and Real Two-dimensional Woodboard Cutting Problem

Claudio Arbib, Fabrizio Marinelli, Andrea Pizzuti, Roberto Rosetti

2018

Abstract

Cutting operations in manufacturing are characterized by practical requirements and utility criteria that usually increase the complexity of formulations or, even worse, are difficult to be modeled in terms of mathematical programming. However, disregarding or just simplifying those requirements often leads to solutions considered not attractive or even useless by the manufacturer. In this paper we consider a rich two-dimensional cutting stock problem that covers the whole specification of a family of wood cutting machines produced by a worldwide leader in industrial machinery manufacturing. A sequential value correction heuristic is implemented to minimize the employed stock area while reducing additional objective functions.

Paper Citation

in Harvard Style

Arbib C., Marinelli F., Pizzuti A. and Rosetti R. (2018). A Heuristic for a Rich and Real Two-dimensional Woodboard Cutting Problem.In Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-285-1, pages 31-37. DOI: 10.5220/0006534500310037

in Bibtex Style

@conference{icores18,
author={Claudio Arbib and Fabrizio Marinelli and Andrea Pizzuti and Roberto Rosetti},
title={A Heuristic for a Rich and Real Two-dimensional Woodboard Cutting Problem},
booktitle={Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2018},
pages={31-37},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006534500310037},
isbn={978-989-758-285-1},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - A Heuristic for a Rich and Real Two-dimensional Woodboard Cutting Problem
SN - 978-989-758-285-1
AU - Arbib C.
AU - Marinelli F.
AU - Pizzuti A.
AU - Rosetti R.
PY - 2018
SP - 31
EP - 37
DO - 10.5220/0006534500310037