树枝形货物作业点取送车作业方案的多目标优化模型及算法.pdf

第 38卷 ，第1期 中 国 铁 道 科 学 Vo1．38 No．1 2017年 1月 CHINA RAILWAY SCIENCE January，2017 文章编号：1001—4632 (2017)01—0138—06 树枝形货物作业点取送车作业方案的 多 目标优化模型及算法 郭垂江 (湖南铁路科技职业技术学院 运输管理学院，湖南 株洲 412006) 摘 要：以调机取送作业总时间、总人线车辆小时和总走行车辆公里加权综合值最小为优化 目标，以调机 的牵引辆数和访问调移作业点先后顺序为约束条件，建立树枝形货物作业点取送车作业方案的多 目标优化模型； 采用自然数作为解的编码序列 ，任意构造 1个满足调移优先关系的解作为初始解，将调机牵引辆数约束转化为 惩罚函数，并与 目标函数式累积起来作为解的评价函数，依次运用 3种邻域结构操作方法进行随机搜索 ，利用 模拟退火算法对模型进行求解。以某铁路车站取送车作业为例对模型和算法进行验证 。结果表明：所建模型符 合取送车作业方案的编制要求和作业实际，模型求解算法的效率和结果满足现场需要。 关键词 ：取送车作业 ；装卸线布置 ；货物作业点；多目标优化模型；模拟退火算法 中图分类号 ：U292．21 文献标识码：A doi：10．3969／j．issn．1001—4632．2017．01．19 车站是铁路运输生产的基层单位，货场和专用 用改进破圈连接法和启发式算法进行求解 ，但仅 以 线是铁路车站的货物装卸作业地点，可以统称为货 调机取送车总时间最小为优化 目标，这在一定程度 物作业点，按其与车站的位置关系可分为放射形、 上也存在局限性。文献 E7]分别以调机取送车总 树枝形和混合形3类。合理安排调车机车 (简称为 时间、车辆的总入线车辆小时和总走行车辆公里最 调机)的取送作业顺序，能使调机在最短的时间内 小为优化 目标，较好地反映了树枝形货物作业点取 完成取送车作业，从而提高调机的使用效率，减少 送车作业方案优化问题的实质，但未对如何平衡这 车辆的非作业等待时间。 3个优化 目标及如何将调移作业考虑到模型中做进 对于树枝形货物作业点取送车作业方案优化问 一 步的研究。文献 E8]从顺序和批次2个优化维 题的研究，一般做法是将其转换成求解哈密尔顿图 度建立了铁路车站取送车作业问题一般模型，并提 最短回路问题，部分学者采用2一交换[1]、最小生 出了解 的模块化构造方法，这虽为本问题的研究提 成树算法[2]、动态规划方法[。得到最优解，但计算 供了新的思路，但其求解方法淡化了调机取送总时 过程比较复杂；部分学者采用遗传算法 4【等现代智 间最小的优化 目标 。 能算法进行计算，得到问题的满意解。树枝形货物 本文针对树枝形货物作业点取送车作业方案的 作业点取送车作业形式有单一取车、单一送车、送 优化问题，以调机前往相关货物作业点完成 I批取 车兼调移车、取车兼调移车、取送车结合、送调取 送车作业任务为背景，以调机取送总时间、车辆的 车结合等6种。目前绝大多数研究成果没有把调移 总入线车辆小时和总走行车辆公里的加权综合值最 作业考虑到取送车作业中，因而所建立的模型难以 小为优化 目标，以调机所连挂的车辆数不能超过其 适应铁路现场复杂的作业组织形式，从而影响模型 最大牵引能力和调机访问调移作业点的先后顺序为 及算法的实际应用。文献 [5—6]认为调移作业是 约束条件，建立兼容6种