货运列车的编组调度问题——祁彬彬; 史博会; 高建军;

[复制链接]

字体大小: 正常放大

huashi3483

1253 主题	441 听众	-586 积分

复兴中华数学头子

TA的每日心情

	开心 2011-9-26 17:31

签到天数: 3 天

[LV.2]偶尔看看I

自我介绍: 数学中国网站（www.madio.cn）是目前中国最大的数学建模交流社区

群组: 越狱吧

群组: 湖南工业大学数学建模同盟会

群组: 四川农业大学数学建模协会

群组: 重庆交通大学数学建模协会

群组: 中国矿业大学数学建模协会

电梯直达

1^#

发表于 2009-11-18 23:54 |显示全部楼层 |倒序浏览

|招呼Ta 关注Ta |邮箱已经成功绑定

主要通过建立组合优化的模型,将原问题等价为一个TSP问题,运用遗传算法来求解.问题一:以到达场列车解体次序为决策变量,车辆"中时"最小为目标,分阶段建立组合优化模型;问题二:在问题一的基础上将含有军用车辆的列车和含有去向目的站点S1车辆的列车优先考虑解体,得到解编方案;问题三,将待解编列车的范围向后延伸2小时;问题四,将到达场列车中去向目的站点S1和S2以远的车辆分别排在目的站点E 3和E 4以南之间;问题五,由于编组完成的列车都能及时发出,当排完前一时段留下的车辆后,对于当前时段到达的列车采用随到随解策略进行解编;问题六,给出改进编组调度方案的建议和意见