容器约束的吉普问题

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

吉普问题的最优序列

介绍了吉普问题的由来及发展。

吉普-加油站问题

利用最优序列方法研究了吉普-加油站问题，确定了单向行驶吉普-加油站问题和往返行驶吉普-加油站问题的最优序列．

多吉普问题的最优时间

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

航空器排列问题的最优排序方法研究

本文研究了一类航空器排列问题。通过分析n车探险问题及其特例情况,发现n车探险问题为航空器排列问题的一种特例情况,基于此结论,从航空器排列问题的条件结构入手,将n车探险问题特例情况的算法应用到航空器排列问题上,提出航空器排列问题的另一个特例情况,并给出该特例情况下最优排序以及最远飞行距离计算方法。文章最后给出计算实例。