-
来自法国的数学家 J.- B.- J.傅里叶和 C.Valle Pogson分别在1832和1911年都提出线性规划的数学想法，但并未引起人们的注意。五十年代后出现了大批理论来研究线性规划问题，并涌现了一大批新的线性规划理论算法。比如，在1954年C.Lamkey提出的对偶单纯形法就是一个非常重要的方法对于解决线性规划问题，在1954年S.加斯等人通过研究有效的解决了线性规划问题中对于参数规划以及灵敏度问题的分析，而后在1956年互补松弛定理由A.塔克提出，751十年代G.B.Danzik和P.沃尔夫为分解算法给出了理论知识等。八十年代印度的数学家N.卡马卡在美国给出一种新的多项式时间算法来求解线性规划问题而且非常高效的。现阶段已经形成运用多项式算法来解线性规划问题的数学理论。20世纪50年代之后线性规划问题的数学理论应用范围逐渐扩大。比如1）生产计划：为了适应不确定的需求计划，需要计划总体方面主要是通过确认总体的生产、存储以及对劳动力的合理分配等，主要是利用线性规划理论方法和仿真模拟方法等。2）运输问题：主要包括各类交通工具的运输，比如飞机运输、船只运输、车辆运输，，还包括地下管道运输。其中飞机问题需要对各项必要的安排例如飞行机组成员对顾客的服务时间和飞行航班等。如此一来对于有关航空的安排在国际上的运筹学协会中设有相关的机构。车辆运输除了汽车调度以外，还有道路的设计以及合理化的分析，城市里选择公共汽车运行的路线和发车时刻表的安排，出租车的调度和设立公交车站点以及停车场。3）车辆调度问题：改革开放后我国城市化建设水平的不断提高，人们的生活水平不断提高导致私家车数量不断增加，交通堵塞尤其是城市交通，如此现状给人们生活带来了巨大的麻烦。因此在这种情况下我们需要未雨绸缪，对城市车辆进行调研分析，优化车辆路线，提出预防和缓解交通拥堵的对策。建立线性规划模型的方法。21267
- 上一篇：家政服务公司网站国内外研究现状
- 下一篇：AES算法国内外研究现状和发展趋势
文献综述
(1) 陈婷，何中元，线性规划算法在车辆调度中的应用，计算机工程与科学，2005，27，52-55.
此文献中陈婷，何中元主要介绍了线性规划数学理论，并介绍线性规划在一般运输问题中的应用。然后将其推广衍生到调度车辆的问题,并且提出和建立了关于现代智能车辆管理调度的一个动态的、开放的数学模型，最后对各个模型求解的数学算法进行了分析和比较，并给出了最终的计算结果。论文网
(2) 李军.车辆调度问题的分派启发式算法[J].系统工程理论与实践.1991（1）19-20
此文献中李军对有时间窗的车辆调度问题进行了分析,提出了以分派为基础的启发式算法。算法中讨论了如何完成任务所需要的车辆数。定义了两种分派费用，设计了在分配过程中安排线路的方法，并用实例进行了验证，最后对算法的适用性及进一步应用进行了讨论。
(3) Jacques Renaud,Gilbert Laporte and Fayez F.Boctor A tabu Search Heuristic for the multi-depot vehicle Routing Problems. Networks, 1997, 30, 105–119.
此文献中Jacques Renaud，Gilbert Laporte与 Fayez F.Boctor最重要的解决车辆路径规划问题的塔布启发式搜索算法。回顾了十个最重要的解决车辆路径规划问题的塔布启发式搜索算法。首先描述一些主要的塔布搜索特性：邻里关系结构、短期记忆、长期记忆、强化。然后描述各种塔布搜索的算法，最后给出计算结果和结论。