多吉普问题的最优时间

吉普问题是一类与物流运输相关的重要优化模型,目前对吉普问题的关注点主要集中在最远距离问题上,而在实际问题中同样重要的时间效率问题则没有被深入研究.本文考虑多吉普车队如何通过合理调度,使其到达最远距离所需的时间最短的问题.通过引入行驶任务的概念,给出了车队最优时间的表示方式和求解方法.在无仓库数量约束的情况下,得到了达到...     

容器约束的吉普问题

研究无容器约束和容器约束的吉普问题.对无容器约束吉普问题,给出单向及往返的最优行驶策略.对容器约束吉普问题,给出单向及往返行驶策略并证明吉普有能力行至无穷远处.在容器约束下,得到吉普最优行驶策略是一个有挑战性的问题.