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

• 作者: 秦喜庆 隋建辉
• 来源期刊: 舰船电子工程
• 学科: 军事
• 关键词: 配送式保障 路径优化
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 可靠性、保障性技术与效能分析
• 页码范围: 115-117
• 页数: 3页
• 分类号: E92
• 字数: 2259字
• 语种: 中文

摘要

对配送式保障中装卸混合和任务组合的路径优化问题,文章建立了考虑实际载重量的动态费用计算模型,在运用基本蚁群算法的基础上,改变了常用的以地点为基础的编码方式,取之以具体作业作为编码基础,既简化了这类复杂路径问题的算法设计,也便于算法的编程实现,并在局部作业路径搜索时根据问题特点设计了相应的启发式算法,并通过编程运行实验,证明了该算法的有效性.