Advanced search
Start date

Packing problems, routing problems, and their integrations

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


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)

Articles published in Agência FAPESP Newsletter about the research grant:
Articles published in other media outlets (0 total):
More itemsLess items

Scientific publications (4)
(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, . (09/07423-9, 14/16906-1)
JUNQUEIRA, LEONARDO; MORABITO, REINALDO. On solving three-dimensional open-dimension rectangular packing problems. ENGINEERING OPTIMIZATION, v. 49, n. 5, p. 733-745, . (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, . (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, . (14/16906-1)

Please report errors in scientific publications list by writing to: