理论教育 带时间限制的最小费用运输问题解析

带时间限制的最小费用运输问题解析

时间:2023-05-30 理论教育 版权反馈
【摘要】:假设与运输量有关的附加时间可以表示成运输量的函数t1ij=f,对于带时间限制的最小费用运输问题,通过分析,可以巧妙地将其转化为变量有上界的运输问题,进一步求得其最优解。

带时间限制的最小费用运输问题解析

通常运输问题考虑的目标可以分为两类:一类是成本,即如何调运才能使运输成本最小,也就是通常所说的运输问题[54];另一类是时间,即如何安排调运才能在最短的时间内完成任务,如最短时限运输问题[39-40]。在现实中的运输问题有时需要同时考虑成本和时间两个因素,寻求最佳运输方案。如要求在一定的时间内完成运输任务,并且总运输成本最小;或者在一定的运输成本限制下完成任务,并且所用时间最短。前者称为带时间限制的最小费用运输问题,后者称为带费用限制的最短时限运输问题。对于带时间限制的最小费用运输问题,虽然文献中已经有一部分研究成果[41,55-56],但这些研究都是基于运输时间与运输量无关这一前提的,他们认为第i个产地到第j个销地的运输时间可以表示成t0ij=ai/ui+dij/vij,其中ui表示产地Ai的货物装卸速度,dij表示从Ai到Bj的距离,vij表示从Ai到Bj空车行驶速度。显然t0ij是与xij无关的常数。在实际运输过程中,两点之间的运输量往往会直接或间接影响着运输时间,如运输量对运输速度有很大的影响,尤其是当配载车辆行驶在路况不好的道路上时,这种影响会更大。因此,第i个产地到第j个销地的运输时间除了与运输量无关的t0ij项之外,还应包含依赖于xij的附加时间项,现有文献中均没有考虑与运输量xij有关的附加时间项。

为了得到更加合理的运输方案,本节把运输时间看成两部分的和,第一部分是与运输量无关的常数项,第二部分是与运输量有关的附加时间项。假设与运输量有关的附加时间可以表示成运输量的函数t1ij=fxij),对于带时间限制的最小费用运输问题,通过分析,可以巧妙地将其转化为变量有上界的运输问题,进一步求得其最优解。(www.daowen.com)

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈