| 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 |
| City of the host institution: | São Paulo |
| 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)
| Articles published in Agência FAPESP Newsletter about the research grant: |
| More itemsLess items |
| TITULO |
| Articles published in other media outlets ( ): |
| More itemsLess items |
| VEICULO: TITULO (DATA) |
| VEICULO: TITULO (DATA) |