运力受扰下车辆调度干扰管理问题研究

为解决物流配送系统中因运输车辆毁坏而产生的干扰问题，建立混合整数规划干扰管理模型。针对多车场车辆调度干扰管理问题的特有属性，设计一系列求解简化策略，简化问题的求解空间。结合干扰管理模型的特点，使用基于扰动值的改进节约算法进行求解。数值实验从多车场车辆调度问题和车辆调度干扰管理问题2个角度验证干扰管理模型及改进算法的有效性。 关键词： 干扰管理 车辆调度 运力受扰 求解简化策略 节约算法