An Improved Bin-Packing Approach under the Consideration of Fuel Consumption for Delivery Vehicle

• DOI: 10.4028/www.scientific.net/amr.953-954.844
• Publication Date: 2014-06-18T06:48:54Z
• Authors: En Jian Yao; Xue Ran Wang; Qi Rong Yang; Wei Song Hu; Zheng Pan
• Keywords: Bin packing problem

With the popularity of e-commerce recently, how to control operation cost has become an urgent issue need be solved for all logistics company. This paper proposes improved bin packing approach under consideration fuel consumption delivery vehicle, provide logistic company scheme with least vehicle numbers and consumption. First, controlling costs, a multi-objective function is built minimize number vehicles during delivery. Then simulated annealing algorithm neighborhood operations proposed solve joint optimization problem. Finally, effectiveness method evaluated. The results show can effectively reduce costs compared conventional helpful reducing by balancing weight among different vehicles.