论文部分内容阅读
针对军事物流配送任务时效性强的特点,考虑道路行驶速度具有时变特性,客户有时间窗限制的车辆路径优化问题,构建了以总服务时间最少为目标的混合整数规划模型,给出了时变条件下行驶时间的求解方法,并提出含有多种改进算子的混合遗传算法求解模型。最后分别对战时物流配送统一时变和分区域时变两种情况进行了求解。结果表明,采用时变模型可以更真实反映战时道路运输情况,满足战时军事物流配送的时效性要求。