Fleet size determination for a truckload distribution center |
| |
Authors: | Shan‐Huen Huang Ta‐Hui Yang Ching‐Hui Tang |
| |
Institution: | 1. Department of Logistics Management, National Kaohsiung First University of Science and Technology, Kaohsiung, Taiwan;2. Department of Air Transportation, Kainan University, Taoyuan, Taiwan |
| |
Abstract: | This work presents an analysis of the fleet size determination problem for a truckload distribution center in which each customer requests multi‐truckload services. A transformation is made to define this problem as a cutting stock problem which can be resolved by finding the proper set of patterns beneficial for an NP‐hard (non‐deterministic polynomial‐time hard) problem. The genetic algorithm (GA) is combined with cutting stock techniques to solve the problem. Experiments are carried out testing two types of problems, with and without time‐window constraints. To verify the solution quality obtained with the proposed approach, the problem is also solved using only GA. It is shown that the proposed approach can significantly improve the GA solution by 14.68%. Copyright © 2012 John Wiley & Sons, Ltd. |
| |
Keywords: | transportation cutting stock problem genetic algorithm fleet size determination truckload distribution |
|
|