摘要：多车槽多车型VRP问题在燃油、食品等行业的应用变得越来越普遍.本文充分考虑多车槽多车型双重属性,在构建HFFMCVRP的三下标流数学模型基础上,将反应机制与导引机制有机结合,提出一种混合的导引反应式禁忌搜索算法予以求解.该算法不仅利用反应机制有效增加禁忌搜索的灵活性,而且改进的导引机制可修正寻优过程中潜在的“误导”性.实验结果表明,该算法可通过反应机制与导引机制动态调整算法深度搜索与多样搜索的平衡,从而有效地求解HFFMCVRP问题.

关键词：多车槽 多车型 导引机制 反应机制 禁忌搜索 

单位：中山大学管理学院; 广东广州510275; 大连理工大学系统工程研究所; 辽宁大连116023