基于模糊时间窗的多中心开放式车辆路径问题
来源：计算机集成制造系统杂志2016年第7期北京时间：
作者：杨翔,范厚明,张晓楠,李阳
单位：1.大连海事大学交通运输管理学院2.大连海事大学战略管理与系统规划研究所3.陕西科技大学机电工程学院
摘要：针对受时间窗影响的多中心开放式车辆路径问题,采用时间窗模糊化处理方法,假设时间窗是一个梯形模糊数,定义客户满意度函数和时间惩罚费用函数,建立有鲁棒优化模型。基于整体法假设虚拟配送中心,设计改进的蚁群算法求解,选取合适的测试算例实验。实验结果表明,所提算法能获得较好的解,是求解该类问题的有效方法;所建模型满足问题的多中心、多需求点和开放式特征,模型合理有效;与软时间窗和硬时间窗设置相比,模糊时间窗设置合理有效,同时展示了模糊时间窗设置下客户满意度对模型求解结果的影响。
关键词：车辆路径问题,多中心车辆路径问题,开放式车辆路径问题,模糊时间窗,蚁群算法
基金资助：国家自然科学基金资助项目(61473053);辽宁省教育厅科学技术研究一般项目(L2014196);辽宁省社会科学规划基金项目(L15BJY041);中央高校基本科研业务费专项基金资助项目(3132016046)。
