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

En Jian Yao; Xue Ran Wang; Qi Rong Yang; Wei Song Hu; Zheng Pan

doi:10.4028/www.scientific.net/AMR.953-954.844

Paper Titles

Influence of Condensed Water Temperature on Thermal Efficiency of Coal-Fired Power Plant and Energy Strategy
p.818

Influence of Ignition Timings and EGR on Performance and Emissions of a Spark-Ignition Methanol Engine with High Compression Ratio
p.825

Practice of Energy-Saving Renovation on Tunnel Kiln for Silica Brick by New Mode
p.830

Study on the Method of Comprehensive Evaluation of Energy and Building Form Grade Characteristics
p.837

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

Comparative Study on Energy Consumption of Gas-Fired Infrared Radiant and Convection Heating
p.849

Increase of Energy Efficiency for Educational Institution Building
p.854

Optimum Siting and Sizing of Distributed Energy Resources Taking into Consideration Hourly Operating Strategies
p.871

Research on the Thermo-Economics Calculation Model for Indirect Air-Cooled System
p.876

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 953-954An Improved Bin-Packing Approach under the...

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

Abstract:

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

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 953-954)

Pages:

844-848

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.953-954.844

Citation:

Cite this paper

Online since:

June 2014

Authors:

En Jian Yao, Xue Ran Wang, Qi Rong Yang, Wei Song Hu, Zheng Pan

Keywords:

Bin Packing, Fuel Consumption, Joint Optimization, Simulated Annealing Algorithm

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Y. Wu, W. Li, M. Goh: European Journal of Operational Research Vol. 202(2010), p.347.

Google Scholar

[2] O. Faroe, D. Pisinger, M. Zachariasen: INFORMS Journal on Computing Vol. 15(2003), p.267.

Google Scholar

[3] T.G. Crainic, G. Perboli, W. Rei: Computers & Operations Research Vol. 38(2011), p.1474.

Google Scholar

[4] D. Zhang, Y. Peng, W. Zhu: Chinese Journal of Computers Vol. 32(2009), p.2147 (In Chinese).

Google Scholar

[5] D. Chen, Z. Chen: Mathematics in Practice and Theory Vol. 002(2010), p.142 (In Chinese).

Google Scholar

[6] S. Du，G. Zhang, Q. Liu: Computer Engineering and Applications Vol. 47(2011), p.242 (In Chinese).

Google Scholar

[7] A. Moura, J.F. Oliveira: OR spectrum Vol. 31(2009), p.775.

Google Scholar

[8] K. Bouleimen, H. Lecocq: European Journal of Operational Research Vol. 149(2003), p.268.

Google Scholar

[9] V. Yu, S. Lin, W. Lee: Computers & Industrial Engineering Vol. 58(2010), p.288.

Google Scholar

[10] Y. Qu, X. Wang: Computer Engineering and Design Vol. 29(2008), p.1789 (In Chinese).

Google Scholar