文档介绍
实用标准 货物配送问题 【摘要】 本文是针对解决某港口对某地区 8 个公司所需原材料 A、B、C 的运输调度问题提 出的方案。我们首先考虑在满足各个公司的需求的情况下， 所需要的运输的最小 运输次数，然后根据卸载顺序的约束以及载重费用尽量小的原则， 提出了较为合 理的优化模型，求出较为优化的调配方案。 针对问题一，我们在两个大的方面进行分析与优化。第一方面是对车次安排 的优化分析，得出① ~④公司顺时针送货，⑤ ~⑧公司逆时针送货为最佳方案。第 二方面我们根据车载重相对最大化思想使方案分为两个步骤，第一步先是使每个 车次满载并运往同一个公司，第二步采用分批次运输的方案，即在第一批次运输 中，我们使 A材料有优先运输权； 在第二批次运输中， 我们使 B材料有优先运输权； 在第三批次中运输剩下所需的货物。最后得出耗时最少、费用最少的方案。耗时 为40.5007 小时，费用为 4685.6 元。 针对问题二，加上两个定理及其推论数学模型与问题一几乎相同，只是空 载路径不同。我们采取与问题一相同的算法，得出耗时最少，费用最少的方案。 耗时为 26.063 小时，费用为 4374.4 元。 针对问题三的第一小问，我们知道货车有 4 吨、6 吨和 8 吨三种型号。我 们经过简单的论证， 排除了 4 吨货车的使用。 题目没有规定车子不能变向， 所以 认为车辆可以掉头。 然后我们仍旧采取① ~④公司顺时针送货， ⑤~⑧公司逆时针 送货的方案。 最后在满足公司需求量的条件下， 采用不同吨位满载运输方案， 此 方案分为三个步骤：第一，使 8 吨车次满载并运往同一公司；第二， 6 吨位车次 满载并运往同一公司； 第三，剩下的货物若在 1~6 吨内， 则用 6 吨货车运输， 若 在 7~8 吨内用 8 吨货车运输。最后得出耗时最少、费用最省的方案。耗时为 19.6844 小时，费用为 4403.2