-
题名编组站调度计划0-1规划法
被引量：2
- 1
-
-
作者
汤志高
谢冰
于琳
梁希泉
曹华林
-
机构
青岛科技大学数理学院
海军航空工程学院(青岛)航空机械系
-
出处
《数学的实践与认识》
CSCD
北大核心
2009年第16期113-122,共10页
-
文摘
针对货车编组问题,采用半分离式两阶段0-1线性规划模型对各阶段联合求解,对局部最优解采用调度时序图可视化表述.首先,对无、有调车辆分离,无调车采用启发式安排.有调车推峰顺序可以转化为零件加工问题,以驼峰总工作量最大、等待时间最小为目标建立模型I.列车解体时间与解体方向数成正比增长,但在未确定具体解体方案时无法确定(即模型I的独立),通过在模型II中对解体时间模糊化来处理两步独立的缺陷,从而达到两步规划的连续特性.车辆新编,决策变量属于多维结构,通过将多维稀疏变量转化为一维序列,有效解除其稀疏特性,形成二维决策变量建立规划模型II直接求解.其次,通过仿真创建模拟数据,运用主模型求解,得到了驼峰是编组站主要瓶颈的结论.最后,我们还对铁路资源的紧缺性、编组效率建模给出了较详细改进措施.
-
关键词
0—1线性规划
列车编组
调度时序图
-
Keywords
0-1 linear programming
train dispatching
dispatching scheduling chart
-
分类号
O221.4
[理学—运筹学与控制论]
-
