重箱协调下的单一空箱调运模型与算法
2015-08-27陈小红
电子设计工程 2015年13期
关键词:模型
陈小红
(西安铁路职业技术学院 陕西 西安710014)
集装箱运输中存在着大量的空箱运输, 造成运输资源的极大浪费,使铁路集装箱运输业蒙受了重大损失。 关于铁路空箱调运的问题已引起了很多学者的重视,并进行了相应的研究。 张得志、谢如鹤等学者从铁路集装箱运输市场的实际情况出发, 建立了基于顾客偏好的模糊规划模型和带时间窗的规划模型,并应用遗传算法对其进行了求解[1]。 彭华、朱庆生教授等以最大限度地提高区域内空箱的利用率和减小空箱调度的成本为目标,建立了在一个计划期内的铁路集装箱空箱动态优化调度模型, 运用遗传算法对模型进行求解,解决了在一个计划期内,如何最优化地对每个工作日的空箱进行区域性调度的问题[2]。 由于空车调配和空箱调配的相似性,空车调配问题的文献[3-5]也有借鉴作用。
上述模型多以空箱调运费用最低为目标[1-2,6],且未给出具体算法[6];而在实际生产中,铁路部门空箱调运的目的还是减少运营成本,追求效益最大化,所以应该建立以效益最大化为目标的模型。 本文以效益最大化为目标函数建立了重箱协调下的单一箱型空箱调运模型,设计了双决策变量下的遗传算法,最后给出了一个具体算例,对现场实际有一定的借鉴作用。
1 考虑重箱运输的空箱调运模型的建立
1.1 参数及决策变量描述
在一个区域内,有n 个集装箱办理站,每个车站每天将从区域外运输到本站的集装箱卸货后, 会产生a 个空箱,而当天该站又有货物需要运出,该车站的最大发送量为b。……
登录APP查看全文
