编组站进路调度优化算法

[复制链接]

字体大小: 正常放大

huashi3483

1253 主题	442 听众	-586 积分

复兴中华数学头子

TA的每日心情

	开心 2011-9-26 17:31

签到天数: 3 天

[LV.2]偶尔看看I

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

群组: 越狱吧

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

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

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

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

电梯直达

1^#

发表于 2008-9-26 01:12 |只看该作者 |倒序浏览

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

分析编组站作业进路选排问题的本质，以各任务的延误时间加权值总和最小为最优目标，以任务的前后工序选择路径为动态约束，建立编组站作业进路调度数学模型，采用遗传算法求解。编码采用定长染色体，长度为任务的工序数，每个工序采用2段制，编码中的顺序唯一地确定了每工序对指定进路占用的起讫时间和指标递推，设计基于优先规则的编码算法步骤。为保证解的可行性，将编码合法化，对工序进行拓扑排序。递推计算工序开始时间和结束时间，进而计算编码的目标值，并将其转化为适应值。采用轮盘赌与最优性相结合的方法进行选择，设计基于位置成组移位的杂交算子和随机交换的变异算子。以某编组站为例进行模拟计算，结果证明该算法满足编组站进路调度工作的要求。[著者文摘]