|
|
||||||||
|
|||||||||
|
Technical Report: DCC-2016-02Heuristics for Packing Semifluids A Practical Algorithm for Packing Tubes and BoxesJoão Pedro PedrosoINESC Porto and Faculdade de Ciências, Universidade do Porto, PortugalPortugal e-mail:jpp@fc.up.pt João Nuno TavaresCMUP and Faculdade de Ciências, Universidade do Porto, PortugalPortugal e-mail:jntavar@fc.up.pt Jorge LeiteFERSIL ? Freitas & Silva, S.A., Cesar, 3700 Oliveira de Azem ?eis, PortugalPortugal e-mail:jorge.leite@fersil.com AbstractIn this paper we describe a method for packing tubes and boxes in containers. Each container is divided into parts (holders) which are allocated to subsets of objects. The method consists of a recursive procedure which, based on a predefined order for dealing with tubes and boxes, determines the dimensions and position of each holder. Characteristics of the objects to pack and rules limiting their placement make this problem unique. The method devised provides timely and practical solutions. Keywords: Packing; Heuristics; DEcision support systems. |
||||||||
|