学海网

论文 货运公司的运输问题 共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吨位的车，而且从全局考虑为了个别出车添加派车非常不符合实际情况，同时也不具有经济优势。
......