分支限界法在电力物资配送调配中的应用  

Application of branch and bound method in distribution and allocation of electric power materials

作　　者：赵潇 汪宝康 张宗品 张芸 田然 ZHAO Xiao;WANG Baokang;ZHANG Zongpin;ZHANG Yun;TIAN Ran(Chuxiong Power Supply Bureau,Yunnan Power Grid Co.,Ltd.,Chuxiong,Yunnan 675000,China)

机构地区：[1]云南电网有限责任公司楚雄供电局,云南楚雄675000

出　　处：《计算机应用文摘》2022年第23期49-51,共3页Chinese Journal of Computer Application

摘　　要：在当今的电力行业发展中,电力企业的规模在不断扩大,对物资配送的要求也越来越高。电力物资配送受诸多因素的影响,对配送效率与时间都有较高的要求。文章针对电力物资配送调配中的车辆装载问题进行了分析,提出应用分支限界算法的解决方法,并对该方法进行了说明和实验例证。通过例证可证实应用分支限界法能够实现电力物资车辆装载的最优方案,有效缓解电力物资配送调配在车辆装载方面依靠纯人工经验模式带来的问题,提高车辆装载率和车辆利用率,降低配送成本。In the development of electric power industry,the scale of electric power enterprises is constantly expanding,and the requirements for material distribution are becoming higher and higher.The distribution of eletric power materials is afcted by many factors,which requires high efficiency and time.This paper analyzes the problem of vehicle loading in the distribution and.deployment of electric power materials,and puts forward a method of applying branch and bound algorithm to solve the problem,and explains the proposed method and gives experimental examples.Through examples,it can be confirmed that the proposed method can get the optimal scheme of vehicle loading of electric power materials,which can efectively alleviate the problems caused by relying on pure manual experience mode in the distribution and allocation of electric power materials in vehicle loading,improve the vehicle loading rate and vehicle utilization rate,and reduce the distribution cost.

关 键 词：分支限界法 电力物资配送 车辆装载 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]