Search

Research on the Optimization of Electric Coal Transportation Routes Based on the Branch and Bound Method

Author(s)

Lu Sun*

Affiliation(s)

China Huadian Group Beijing Fuel Logistics Co., Ltd., Beijing, China *Corresponding Author.

Abstract

This article focuses on the existing status in the process of electric coal allocation and transportation, considering how to reasonably integrate and optimize coal resources and transportation capacity to formulate the most economic resource allocation scheme and the most reasonable cross-regional allocation plan. By employing a series of theories and methods in logistics engineering, and based on the theory of cost minimization and the current characteristics of electric coal transportation, the research proposes optimization of electric coal transportation routes. This paper selects an appropriate modeling type for the specific scenario of large-scale transportation problems with interval parameters, multidimensionality, multiple constraints, multiple objectives, and considers the uncertainty of time in electric coal transportation. It establishes a transportation route planning model aimed at minimizing the delivered price during the electric coal allocation process, optimizing the many-to-many matching of coal mines and power plants, and the transportation routes. The Branch and Bound algorithm is used to solve and evaluate the problem, thereby verifying the feasibility of the electric coal transportation route optimization method based on minimizing the delivered price, and obtaining the scheme with the lowest delivered coal price and the transportation routes.

Keywords

Branch and Bound; Electric coal dispatch; Path Optimization; Mathematical Model; Python

References

[1] Lv Tao, Cao Yongrong, Empirical analysis of inter regional coal transportation network structure. Railway Transportation and Economy, 2009, 11 (31); 1-7. [2] Zhang Wei, Liu Yi, Jin Fengjun, Spatial Pattern Evolution and Its Impact of Inter provincial Coal Transportation in China. Journal of Liaoning University of Engineering and Technology, 2007 (6): 334-336. [3] Yu Liying, Yang Bin, Wang Xiangping, Song Jianye: Genetic Algorithm for Railway Coal Transportation Problem. Railway Transportation and Economics, 2007 (6): 79-81. [4] Hu Xiaolong, Research on Models and Methods for Optimizing Empty Container Transport. Nanjing: Southeast University, 2005. [5] Zhao Zhirong, Research on Optimization of Railway Container Empty Transport. Beijing: Beijing Jiaotong University, 2009. [6] Sun Jian, Research on Optimization of Empty Container Allocation in Shipping based on Hybrid Genetic Algorithm. Dalian: Dalian Maritime University, 2009. [7] Han Ruifeng, Principles and Application Examples of Genetic Algorithm. Beijing: Ordnance Industry Press, 2010. [8] Sun Jian, Research on Coal Transportation Scheme Considering Multimodal Transport. Shenyang: Shenyang University of Technology, 2021. [9] Dong Wenduo, Research on Optimization of Coal Transportation Path Based on Cost Minimization. Hebei: North China Electric Power University, 2018. [10] Li Hui, Research on Inventory Path Problem of Electricity Coal Shipping. Dalian Maritime University, 2015. [11] Li Yanfeng, Gao Ziyou, Li Jun, Research on Dynamic Network Vehicle Routing Delivery Problem. Journal of Management Science, 2014, 17(8):1-9.