Solution of a Practical Pallet Building Problem with Visibility and Contiguity Constraints

Manuel Iori, Marco Locatelli, Mayron C. O. Moreira, Tiago Silveira

2020

Abstract

We study a pallet building problem that originates from a case study at a company that produces pallet building robotized systems. The problem takes into account well known constraints, such as rotation and stackability, and we introduce two practical constraints named visibility and contiguity between items of the same type. We formalize the problem and propose heuristic algorithms to solve it, using a strategy that first creates 2D layers and, then, creates the final 3D pallets. The proposed heuristic is based mainly on the Extreme Points heuristic, that is tailored to choose feasible positions to pack items during the construction of the solution. Besides that, we adapt our proposed heuristic using other basic heuristics from the literature, considering different constraints. The performance of the algorithms is assessed through extensive computational tests on real-world instances, and the obtained results show the proposed heuristics are able to create compact packing in a very short time.

Paper Citation

in Harvard Style

Iori M., Locatelli M., Moreira M. and Silveira T. (2020). Solution of a Practical Pallet Building Problem with Visibility and Contiguity Constraints.In Proceedings of the 22nd International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-758-423-7, pages 327-338. DOI: 10.5220/0009351703270338

in Bibtex Style

@conference{iceis20,
author={Manuel Iori and Marco Locatelli and Mayron Moreira and Tiago Silveira},
title={Solution of a Practical Pallet Building Problem with Visibility and Contiguity Constraints},
booktitle={Proceedings of the 22nd International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2020},
pages={327-338},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009351703270338},
isbn={978-989-758-423-7},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 22nd International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - Solution of a Practical Pallet Building Problem with Visibility and Contiguity Constraints
SN - 978-989-758-423-7
AU - Iori M.
AU - Locatelli M.
AU - Moreira M.
AU - Silveira T.
PY - 2020
SP - 327
EP - 338
DO - 10.5220/0009351703270338