Algorithms for Pallet Building and Truck Loading in an Interdepot Transportation Problem
Joint Authors
Alonso, Maria Teresa
Alvarez-Valdes, Ramon
Parreño, Francisco
Tamarit, Jose Manuel
Source
Mathematical Problems in Engineering
Issue
Vol. 2016, Issue 2016 (31 Dec. 2016), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2016-04-14
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
This paper deals with the problem of a logistics company that has to serve its customers by first putting the products on pallets and then loading the pallets into trucks.
Besides the standard geometric constraints of products not overlapping each other and not exceeding the dimensions of pallets and trucks, in this real problem, there are many other constraints, related to the total weight of the load, the maximum weight supported by each axle, and the distribution of the load inside the truck.
Although the problem can be decomposed into two phases, pallet loading and truck loading, we have taken a combined approach, building and placing pallets at the same time.
For each position in the truck, a pallet is built and tailored for that position according to the constraints of height and weight.
We have developed a GRASP algorithm, in which the constructive algorithm is randomized and an improvement phase is added to obtain high-quality solutions.
The algorithm has been tested on two sets of real instances with different characteristics, involving up to 44 trucks.
The results show that solutions with an optimal or near optimal number of trucks are obtained in very short computing times.
American Psychological Association (APA)
Alonso, Maria Teresa& Alvarez-Valdes, Ramon& Parreño, Francisco& Tamarit, Jose Manuel. 2016. Algorithms for Pallet Building and Truck Loading in an Interdepot Transportation Problem. Mathematical Problems in Engineering،Vol. 2016, no. 2016, pp.1-11.
https://search.emarefa.net/detail/BIM-1112009
Modern Language Association (MLA)
Alonso, Maria Teresa…[et al.]. Algorithms for Pallet Building and Truck Loading in an Interdepot Transportation Problem. Mathematical Problems in Engineering No. 2016 (2016), pp.1-11.
https://search.emarefa.net/detail/BIM-1112009
American Medical Association (AMA)
Alonso, Maria Teresa& Alvarez-Valdes, Ramon& Parreño, Francisco& Tamarit, Jose Manuel. Algorithms for Pallet Building and Truck Loading in an Interdepot Transportation Problem. Mathematical Problems in Engineering. 2016. Vol. 2016, no. 2016, pp.1-11.
https://search.emarefa.net/detail/BIM-1112009
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1112009