成品油二次配送调度优化模型及其遗传算法求解  

Dispatching Optimization Model of Second Distribution of Gasolin & Diesel Oil and Solution Based on Genetic Algorithm

作　　者：马义飞[1] 孙晓燕[1] 

机构地区：[1]中国石油大学工商管理学院,北京102249

出　　处：《运筹与管理》2010年第6期73-78,共6页Operations Research and Management Science

基　　金：国家哲学社会科学基金资助项目(07CJY026)

摘　　要：成品油二次配送是成品油销售的重要环节,配送中心要以有限的车辆及时满足多个加油站的油品需求,为了节约成本,要选择最短行车路径,同时尽量满载。本文构造了调度优化的数学模型,研究了遗传算法求解方案,编制了C++程序,用一个算例说明算法和程序的可用性。Second distribution is an important process in gasoline diesel oil distribution.Distribution center should meet gasonlin diesel oil demands from several service stations in good time with limited number of tank trucks.For cost saving,we need to find the shortest route and have each tank trucks as fully loaded as possible.This paper develops mathematical model of vehicle dispatching optimization,deals with the solution based on genetic algorithm,writes C^＋＋ program and demonstrates usability of the algorithm and program with an example

关 键 词：物流管理 调度优化模型 遗传算法 成品油二次配送 行车路径问题 

分 类 号：O242.23[理学—计算数学]