有顾客复杂需求的车辆优化调度问题研究

摘要：

本文对有顾客复杂需求的配载车辆调度问题进行了研究,分析传统C-K节约算法的特点,在考虑到多重旅行商问题的基础上,对C-K节约算法进行了改进,建立了能够处理有工作时限和时间窗约束这类顾客复杂需求的启发式算法模型.对模型的应用进行了举例说明,针对实际问题,求出了配载车辆调度问题的满意解.

关键词： 车辆调度 C-K节约算法 配载车辆

作者: 李桃迎 陈燕

作者单位: 大连海事大学,经济与管理学院,大连,116026

会议类型: 国内会议

会议名称: 中国自动化学会第21届青年学术年会

会议地点: 山东烟台

会议语种:中文

页码: 504-507

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