一类带时间窗车辆分配问题的贪婪算法
2013-04-25分类号:U492
【部门】郑州大学管理工程系
【摘要】本文对一类带时间窗的车辆分配问题进行了分析,引入了车辆任务的概念,并将问题转化为车辆与车辆任务的匹配问题,同时制订了运输任务选择和车辆选择的贪婪策略,并在此基础上设计了车辆分配问题的贪婪算法,最后通过实例验证了算法的有效性。
【关键词】车辆分配 时间窗 车辆任务 贪婪算法
【基金】国家自然科学基金资助项目(71001091,71001090)
【所属期刊栏目】运筹与管理
文献传递