多吉普问题的最优时间

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