粮食多式联运无缝衔接方案优化模型和求解.docVIP

粮食多式联运无缝衔接方案优化模型和求解 　　摘要:鉴于铁路运力短缺的现状,提出了建立粮食多式联运无缝衔接系统的构想。从粮食多式联运经营人的费用最小化出发,以不同运输方式无缝衔接为要求,考虑粮食运输期限、损耗定额与运力限制等条件,构建了粮食多式联运无缝衔接优化模型,并提供了较为详细的求解思路。 　　关键词:粮食;多式联运;无缝衔接;优化;遗传算法 　　中图分类号:U116.2文献标识码:A 　　 　　Abstract: With a view to the lack of railway transport, the idea of establishing seamless grain multimodal system is put forward. from standpoint of minimizing the cost of multimodal transport operator, as seamless engagement of different transport mode is required and taking transit period, quota of spoilage and limited transport capacity into consideration, an optimization mode for seamless engagement of grain multimodal is established and a detailed thought to solve it is provided. 　　 　　Key words: grain; multimodal; seamless engagement; optimization; genetic algorithm 　　 　　东北地区是我国粮食的主要产区,年产量约8 000万吨,占全国粮食总产量的六分之一,占全国各省粮食外运量的60%以上[1]。东南沿海则是最大的粮食流入地,从东北调入全部的玉米、大豆和四分之一的稻谷。我国南粮北调出现逆转,基本形成北粮南运格局。铁路作为北粮南运的主要运输方式,承担了70%以上的运输任务[2]。但由于铁路运输能力紧张,致使东北地区粮食物流不畅通、成本居高不下、市场价格波动较大。鉴于铁路运力短缺难以在短期内改变的现状,要提高粮食物流的效率,在很大程度上还应充分利用水路资源的优势,建立水陆联运无缝衔接的运输系统,通过铁路运输企业、公路运输企业、班轮公司与接卸港口的密切合作,不仅能降低陆运费、海运费和港口费用,而且可以节省时间成本[3]。本文从粮食多式联运经营人的费用最小化出发,以不同运输方式无缝衔接为要求,以合理选择不同运输方式为目标,考虑粮食商贸企业的交货时间、损耗定额要求与各种运输方式特点,对粮食多式联运不同运输方式的组合优化进行深入研究。 　　1问题描述及假设条件 　　1.1问题描述 　　假设一个多式联运企业将一批粮食从粮库所在地城市1运送到粮食消费地城市N,中途可能经过的节点城市有N-2个,任意相联的两个城市之间最多有K种运输方式可供选择,相联两个城市之间不同运输方式的运输费用、运输时间、运输能力、粮食损耗不同,每个城市都可实现粮食在不同运输方式之间的中转,但需要一定的中转时间和中转费用。在不超过运输期限、运输损耗定额和运输能力限制的情况下,确定整个运输过程中所经过的城市及城市间最佳的运输方式的组合,以使粮食多式联运总费用最低。 　　1.2假设条件 　　(1)整个运输过程中只有一个起点、一个终点;(2)整个运输过程中的总时间不能超过运输期限;(3)整个运输过程中的总损耗不能超过运输损耗定额;(4)粮食运量不能超过被选择运输方式的运输能力;(5)若两个城市之间缺少某一种运输方式,则该运输方式在此两城市间的运输费用、时间为无穷大;(6)粮食在两个城市之间只能选择一种运输方式,即粮食运量不可分割;(7)粮食在两个城市之间的运输费用与粮食运量、所选运输方式的单位运费及运输距离有关;(8)粮食在两个城市之间的运输时间与运输方式、运输距离有关;(9)粮食在两个城市之间的运输损耗与运输方式、运输距离有关;(10)粮食中转只能发生在起点与终点之间的节点城市,且在各节点城市最多进行一次转载;(11)粮食在某一节点城市进行中转时,转载费用与两种运输方式单位转载费用、粮食运量有关;(12)粮食在某一节点城市进行中转时,转载时间与两种运输方式单位转载时间、粮食运量有关;(13)粮食在某一节点城市进行中转时,转载损耗与两种运输方式有关;(14)无缝衔接要求粮食在某一节点城市进行中转时不发生延迟。 　　2粮食多式联运无缝衔接优化模型构建 　　2.1符号定义 　　C――