Packing problems, routing problems, and their integrations

• Grant number: 14/16906-1
• Support Opportunities: Regular Research Grants
• Start date: November 01, 2014
• End date: October 31, 2016
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Principal Investigator: Leonardo Junqueira
• Grantee: Leonardo Junqueira
• Host Institution: Universidade Nove de Julho (UNINOVE). Campus Memorial. São Paulo , SP, Brazil
• Associated researchers: Reinaldo Morabito Neto ; Thiago Alves de Queiroz

Abstract

This research project addresses integrated routing and two- and three-dimensional packing problems. In a broad manner, the objective of these problems consists in optimizing simultaneously the planning of the vehicles' routes and the cargo arrangement inside the vehicles, while addressing a series of practical considerations inherited from both independent problems. The customers' requests may consist of rectangular items with two (e.g., pallets, in the two-dimensional case) or three (e.g., boxes, in the three-dimensional case) relevant spatial dimensions, and the routes' determination must be decided taking into account the placement of the items inside each vehicle. In particular, besides the usual scenarios involving the integration of these two problems and multiple vehicles, in this project some special emphasis will be devoted to scenarios involving the integration of these two problems and one single vehicle, in which the related literature still shows a lack of studies, and whose resultant problems appear as subproblems of the more general cases, but also in fleet-sizing and order selection situations. Concisely, the objectives of this project include: (i) the study, review and classification of the related literature; (ii) the extension of mathematical programming models from the literature to describe particular scenarios and to address other practical considerations; (iii) the development of solution methods based on decomposition, relaxation and heuristic/metaheuristic strategies to solve the referred problems; (iv) the analysis and comparison of the performance of the proposed models and methods while solving instances from the literature and from real situations where these problems occur. (AU)

Scientific publications

(5)

(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)

JUNQUEIRA, LEONARDO; MORABITO, REINALDO. Heuristic algorithms for a three-dimensional loading capacitated vehicle routing problem in a carrier. COMPUTERS & INDUSTRIAL ENGINEERING, v. 88, p. 110-130, OCT 2015. (14/16906-1, 09/07423-9)

JUNQUEIRA, LEONARDO; MORABITO, REINALDO. On solving three-dimensional open-dimension rectangular packing problems. ENGINEERING OPTIMIZATION, v. 49, n. 5, p. 733-745, 2017. (14/16906-1)

JUNQUEIRA, LEONARDO; DE QUEIROZ, THIAGO ALVES. The static stability of support factor-based rectangular packings: an assessment by regression analysis. International Transactions in Operational Research, NOV 2019. (14/16906-1)

JUNQUEIRA, LEONARDO; DE QUEIROZ, THIAGO ALVES. The static stability of support factor-based rectangular packings: an assessment by regression analysis. International Transactions in Operational Research, v. 29, n. 1, SI, p. 574-599, JAN 2022. (14/16906-1)

RANCK JUNIOR, RODOLFO; YANASSE, HORACIO HIDEKI; MORABITO, REINALDO; JUNQUEIRA, LEONARDO. A hybrid approach for a multi-compartment container loading problem. EXPERT SYSTEMS WITH APPLICATIONS, v. 137, p. 471-492, DEC 15 2019. (14/16906-1)