允许分割配送的多时间窗车辆调度问题的改进蚁群算法求解

摘要：

　　在实际运输过程中，用户会允许在几个不同的时间区间内分别满足其配送需求，这属于允许分割配送的多时间窗车辆调度问题，而现在的研究多集中于满载配送。本文在考虑分割配送和多时间窗要素的情况下，首先建立了允许分割配送的多时间窗车辆调度问题的数学模型，然后根据问题特点对蚁群算法进行了改进，最后通过算例证明了该算法的有效性，并讨论了该问题的适用范围。

关键词： 蚁群算法 数学模型 车辆调度 分割配送

作者: MA Hua-wei 马华伟 YE Hao-ran 叶浩然 XIA wei 夏维

作者单位: School of Management,Hefei University of Technology,Hefei 230009,China 合肥工业大学管理学院,安徽合肥 230009

会议类型: 国内会议

会议名称: 第十四届中国管理科学学术年会

会议地点: 济南

会议语种:中文

页码: 43-47

在线出版日期: 2012-11-02（万方平台首次上网日期，不代表论文的发表时间）