浅谈突发事件对部队车辆的影响.docxVIP

浅谈突发事件对部队车辆的影响 1 当前部队运输指挥技术存在的问题 陆军承担着服务、应对和反恐斗争的中心任务，对军事运输和过渡的分配提出了很高的要求。调度工作是一项信息量大、技术专业性强、涉及面广的管理工作。由于传统手工作业本质上的缺陷,随着管理技术的不断提高,明显暴露出不能适应部队现代化新形势的要求,如信息收集不够及时、准确、完备、重复性劳动多,可靠性差,劳动效率低,不能为武警部队军交运输合理调度和安全行车提供科学依据和决策分析,影响后勤保障服务质量。 本文围绕着解决武警部队从总部、各总队(机动师)、各支队(团)、各中队(连)等各级指挥机关对汽车运输部(分)队的运输指挥问题。以现有军事交通道路地图为基础,以机动师为研究内容,以各级运输指挥机关工作人员为使用对象,研究适用于武警部队车辆调度的线性规划算法。 2 线性规划理论 2.1 线性规划的基本程序 线性规划作为运筹学的一个基本分支,是实现管理现代化的有力工具。线性规划问题(Linear Programming)就是在一组线性的等式或不等式的约束之下,求一个线性函数的最大和最小值问题。一般数学描述形式如下: 其中c1x1+c2x2+c3x3+…+cnxn———目标函数(Objective Function);cj(j=1,…,n)———价值系数(Cos Coefficient);c(c1,…,cn)———价值向量;xj(j=1,…,n称为求解变量,由系数aij组成的矩阵———约束矩阵(Constraint Matrix);列向量b=(b1,b2,…,bn)T———右端向量,条件xj≥0(1≤j≤n)称为非负约束。若某个向量x=(x1,x2,…,xn)T满足约束条件,则称为可行解和可行点(Feasible Point),所有可行点组成的集合称为可行区域(Feasible Region),记为D。 对于一个线性规划问题,必有下面3种情况: (1)当D=Φ,其中Φ表示空集时,则该问题无解或不可行; (2)当D≠Φ,但是目标函数值在D上无解时,则称该问题无解; (3)当D≠Φ且目标函数有有限的最优解,则该问题有最优解。 求解线性规划问题时需要判别该问题属于哪一种情况,当问题有最优解时,还需要在可行区域中找出使目标函数达到最小(或最大)的点,也就是最优解(Optinal Solution),以及目标函数的最优解。 2.2 第一,运输问题 运输问题是一类特殊的线性规划问题。从历史角度来说,并非先有了单纯型法才去研究运输问题;相反的,运输问题可以说是线性规划算法的起源。因此,运输问题在线性规划问题中占有重要的地位,现实生活中的很多问题都可以转化成运输问题来求解。武警部队担负着处突、反恐中心任务,任务发生突然并无预见性,这就对武警部队的运输提出了更高的要求,尽量在某一给定时间以前到达目的地。这就转化成带时间窗的运输问题。 3 数学模型的构建 3.1 约束条件的复杂性 武警部队车辆调度问题可以说是一种特殊的运输问题,但与运输问题相比有所不同。调度问题与实际结合得更为紧密,考虑的约束条件也比运输问题多,因此它的复杂程度要远远大于运输问题。首先是对象的不同,运输问题的对象是物资,而调度问题的对象通常是人。物资可以按照汽车的载量不同分几次运输,而人要尽可能一次接送。其次,运输问题一般对时间的要求不是非常苛刻,但在调度问题中,时间便显得尤为重要。 3.2 效果优化控制 在武警部队车辆调度的时候,由于车辆请求的随机性,因此很难预测下一时刻的车辆需求量、需求的车辆类型以及需要的地点。所以,必须采用动态规划的方法来进行车辆调度管理。所谓动态规划就是按时间分为若干阶段,每个阶段都需要做出决策,以便在过程的最后达到最优的结果。应用到调度问题中,就是在第一个时间段t内,对所有车辆根据需求做一次规划,得出最佳的派遣方案。等到下一个时间段,再根据该段车辆的需求和目前无任务的车辆情况再做相同的规划。如此推递,便可得到每个时间段内最佳的调度方案。 为了简化部队车辆调度问题,必须在每个阶段的初期对武警车辆使用情况进行检查,按照一定的约束条件,排除一些不可以用来完成任务的武警车辆,再对剩余的车辆进行调度处理,使完成任务的运输成本减少到最低限度。首先,要排除那些已经有任务要执行的车辆。这些车辆只能在它们完成任务,并把空车信息通过网上派遣系统报告到运输部门后,才能重新参与调度。其次,任务不能无限期等待,只有在请求任务限定的时间内能够到达任务地点的车辆才能够被调度使用。这样,就把可供调度的车辆的范围缩小到那些既没有任务又可以按时间到达任务请求地点的车辆。 3.3 车辆调度模型 假设:(1)某机动师的车辆有n辆,每辆车每千米的运输费用为ci(i=1,2,…,n),它是根据每千米的耗油量以及其他相关因素综合给出的。车队拥有的车辆种类繁