APP下载

车种代用情况下的空车调配优化模型及其求解

2013-12-01杨喜娟

长江大学学报(自科版) 2013年19期
关键词:优化信息

杨喜娟

(兰州交通大学电子与信息工程学院)

(甘肃省轨道交通装备系统动力学与可靠性重点实验室 (兰州交通大学),甘肃 兰州730070)

张治娟 (甘肃省轨道交通装备系统动力学与可靠性重点实验室 (兰州交通大学),甘肃 兰州730070)

空车调配是铁路运输中的重要组成部分,是指导运输生产的重要手段。由于我国铁路货车大部分是全路通用的,没有固定的配属站,且空车走行公里为非生产走行,不产生运输产品,因而存在空车调配优化的问题[1-4]。为此,笔者建立了车种代作情况下的空车调配优化模型,并应用蚁群算法对其进行了求解。

1 车种代用情况下的空车调配优化模型

设有n个空车供应点Ai(i=1,2,…,n),供应点对u种空车的供应构成集合节点Ai对u种空车的总供应量为;有r个空车需求点Sj(j=1,2,…,r),需求点对u种空车的需求构成集合,节点Sj对u种空车的总需求量从Ai到Sj的距离为cij。设空车调整数量决策变量表示由i节点向j节点供应的装运v种货物的u种空车数,≥0且为整数表示j车站待装的v种货物的数量;Quv表示u种空车装v种货物的载重量。针对以上变量,假设所讨论的对象整体是一个封闭的系统,即该系统内所有节点产生的空车的数量与需求的数量是平衡的。

对于空车供应节点i,假设货物的种类为r,发出的空车总数量应与该节点的空车供应量相等,即:

对于空车需求节点,到达的空车总数量应与该节点的空车需求量相等,即:

假设空车产生u种空车数等于空车的需求的u种空……

登录APP查看全文

猜你喜欢

优化信息
超限高层建筑结构设计与优化思考
民用建筑防烟排烟设计优化探讨
关于优化消防安全告知承诺的一些思考
一道优化题的几何解法
由“形”启“数”优化运算——以2021年解析几何高考题为例
订阅信息
基于低碳物流的公路运输优化
展会信息
信息
健康信息