直达配送式保障路径优化问题研究.pdf

《直达配送式保障路径优化问题研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、总第223期2013年第1期舰船电子工程ShipElectronicEngineeringV01．33No．1115直达配送式保障路径优化问题研究。隋建辉秦喜庆(65723部队大连116432)摘要对配送式保障中装卸混合和任务组合的路径优化问题，文章建立了考虑实际载重量的动态费用计算模型，在运用基本蚁群算法的基础上。改变了常用的以地点为基础的编码方式，取之以具体作业作为编码基础，既简化了这类复杂路径问题的算法设计，也便于算法的编程实现，并在局部作业路径搜索时根据问题特点设计了相应的启发式算法，并通过编程运行

2、实验，证明了该算法的有效性。关键词配送式保障；路径优化中图分类号E92OptimizingRoutingProbleminDistribution-modeSupportSU[JianhuiQinXiqing(No．65723TroopsofPLA，Dalian116432)AbstractAstOakindofroutingoptimizationproblemwithcombinedpickupanddeliveryandtaskcombinationindistribution—modesupport

3、，adynamicexpenditurecoefficientmodelaccordingtotheactualloadisestablished，andbasedonbasicantcolonyalgorithmthecod—ingmethodischangedfrombasedonsitetObasedOnoperation．Itmakesthealgorithmdesignandprogrameasier．Inthelocaloperationrou—tingsearchthecorrespondin

4、gheuristicsalgorithmisdesigned．Byprogrammingandcalculating，anexampleprovesthealgorithmiseffectual．KeyWordsdistribution-modesupport，routingoptimizationCImNu_r由erE921引言对配送式保障这一新保障模式的概念、内涵、意义、特点特征、基本要素、实现基点以及具体保障实现模式，在相关著作中已从理论和定性角度进行了较为全面的研究，但从定量角度对其中某一具体问题进

5、行研究的却不多见。本文针对配送式保障中的车辆路径问题，采用蚁群算法求解，并根据问题的特殊性对基于TSP的基本蚁群算法进行改进，为解决这类特殊问题进行了尝试和探索。2问题提出配送式保障中的配送路径是否合理，对加快保障速度、降低保障成本、提高保障质量影响较大。在日常保障活动中，经常要面对多品种、少批量、多批次的这类配送问题，其可描述为：每一项保障任务的运量都不超过车辆的载重量，并有各自的装卸载点，物资可以相互混载。此类优化问题即为NP-hard问题，很难找到精确解，特别是在装卸载点和任务项较多时，一般都通过启发

6、式算法或生物进化算法来求解。本文的问题用数学语言描述为：有一项物资保障任务r，即r=1，⋯，￡，任务r的装卸载点分别为尺；和R；，物资保障量为g，，装卸载作业时间分别为E和丁i。保障任务由车场发出的硼台同型车辆来完成，其额定载重量为q，单车每天工作时间tk不超过了1，工作里程＆不超过S(奄一1，⋯，vn)，任务后回至车场。已知g，≤q(r一1，⋯，￡)，且单项任务的完成时间不超过T，里程也不超过S，任务可以组合不能拆分。确定所需车数7Y?l及其所对应的保障任务和行驶线路，使路径最优，耗费最小。如果所有任务的

7、运量都满足0．5q

8、点i和J(i，j一0，1，⋯，九)来表示。定义变量如下：1任务r由车辆^完成始一10否则f1车辆k从点i直接行驶到点j⋯‘10否则3．1动态费用系数模型用函数c(qok，西)表示为从点i直接到点歹的运输成本，其含义可以是距离、费用、时间等，一般根据实际情况确定，本文*收稿日期：2012年7月30El，修回日期：2012年9月5日作者简介：隋建辉，男，研究方向：后勤应用理论。秦喜庆，男，硕士研究生，研究方向：战术应