文件大小:583.00KB 适用专业:数学建模 适用年级:大学 论文编号:110652 论文简介: 论文 货运公司的运输问题 共19页,11064字。
【摘要】 本文深入研究了具有供求平衡、有序卸货特点的运输问题,建立最优化模型求解最小运费,采用启发式算法安排每辆车的运载方案。
在问题一的假设下,可以得出每次出车行程均相同的规律,显然存在贪婪因子(每次行车费用=运载费用+空载费用)。采用贪婪算法,在卸货顺序约束下对每次出车求局部最小费用且尽可能满载,最后得出全局解。通过启发式算法配车得到6辆车分别工作7.2511、7.0835、7.4187、6.1696、5.8344、5.8344(小时),总费用4771.2元,总运次27次(具体运载方案见5.1.3)。
在问题二的假设下,由于题中路程唯一,车速不变,可以得出如下定理:
一、车辆载重行程是各公司到港口最短路,且载重费用固定不变(5.2.1证明);
二、车辆当且仅当运完最后一件货才调头(5.2.1证明);
推论:运载里程与空载里程相同,且每次出车均不绕圈工作。
以所有定理为基础,加入卸货顺序约束,车容量约束,公司需求约束,以每次运输量 为决策变量,最小总费用为目标,建立混合动态规划模型,使用LINGO软件编程求解最小运费及运次方案,通过启发式算法配车得到4辆车分别工作6.917、7.3838、5.7839、6.5338(小时),总费用4485.6元,总运次29次(具体运载方案见5.2.5)。
问题三讨论存在多种容量货车时的运载方案,易证定理一、二及推论成立,在问题二模型基础上,引入0-1变量控制每次出车类型、车容量、空载费用,同样以每次运输量 为决策变量,最小总费用为目标,建立混合动态规划模型,对求解结果(最小运费、运次方案,见5.3.2)按启发式算法配车,需要一辆6吨位车,工作7.4171(小时),运送5次;两辆8吨位车,工作时间分别为7.3005、7.135(小时),共运送16次(具体运载方案见5.3.4)。
通过问题3结果分析,存在定理三:当空载运输路程大于 公里的条件下才有可能存在4吨位车的使用。本题的空载运输路程都小于 公里,说明并不需要使用4吨位的车,而且从全局考虑为了个别出车添加派车非常不符合实际情况,同时也不具有经济优势。
......
论文文件预览: 共1文件夹,1个文件,文件总大小:583.00KB,压缩后大小:136.78KB
- 论文-货运公司的运输问题
- (瑞恒科技杯)运输.doc [583.00KB]
|