垃圾運输中最优调度方案的研究2.docVIP

垃圾运输中最优调度方案的研究 谢海明 邓书莉 蔡葵玉 刘文 刘国友 摘 要 本文就现实生活中的垃圾运输问题的调度方案予以研究，经分析发现本问题属于难问题，目前求解尤为困难。本文通过对问题的全面分析和合理的假设，采用规划的理论建立了单目标的非线性规划的数学模型。通过对算法的技巧性设计，使得变量数目由2000多个减少到800多个，运用软件得到了全局最优解，对此类问题的求解提供了一种较优的方案。 对于题中的问题（1），属于典型的难问题，而且更复杂的是，其中还包含着垃圾量和运输费用的累积计算问题，因此，文中以运输车所花费用最少为目标函数，以运输车载重量的大小、当天必须将所有垃圾清理完等为约束条件，以运输车是否从一个垃圾站点到达另一个垃圾站点为决策变量，建立了使得运输费用最小的单目标的非线性规划模型。运用求解，得出了最优的运输路线为10条，此时运输所花费用为2335.77元。通过分析，发现只需6辆运输车（载重量为6吨）即可完成所有任务，且每辆运输车的工作时间均在4个小时左右。具体结果见文中表3。 对于问题（2），当把已求出的10条路线看作为10个节点时，此时铲车运行路线的确定就成了单纯的TSP问题。因此建立了以运行路径最短为目标的单目标非线性规划模型。从而求出了使铲车费用最少的3条运行路线，且各条路线的工作时间较均衡。因此，处理站需投入3台铲车才能完成所有装载