环境描述。解决问题和服务的每一个公司提供的是一个涉及通过混合车队的卡车货物分配。严谨启发式解法为就业提供新的见解。阿特征的案例研究,提出说明,通过详细的道路网络雅典的一个现实世界的分布问题提出方法的有效性。 2、通过异构车队分布该舰队管理问题本文提出需要的车辆混合车队使用的方式来分配网络的客户货物( Tarantilis , Kiranoudis ,及阿迪斯,2003 ,2004 )。因此, 该系统是为了设计, 自动生成车辆路线(即车辆应提供哪些客户的顺序) ,使用合理,数量,空间和非空间信息和车辆,同时尽量减少成本和总距离行驶的车辆,须符合下列限制: ?每辆车有一个预先确定的负载能力,通常是由组成的船队(异质性)的所有其他车辆不同, ?车辆的能力,不能超越, ?一个单一的汽车用品每个客户的需求, ?所用车辆的数目,预先确定的。这个问题具有明显的商业价值,已引起或社会的关注。它的巨大成功可以归功于以下事实:这是一个无论从实用的角度来看,和理论很有趣的问题。关于实际角度来看,问题所涉及的分布起着一定的分配管理的业务水平,提高效率的中央计划的作用,产生经济的路线,有助于降低分销成本,同时提供显着的一切有关费用节省(资本,燃料费用,司机工资)。它的重要性,在实践上, 在紧张的理论工作动机和高效率的算法。对于学术研究机构及专业团体在 OR / MS 分析问题,在一个关于解决问题的车辆路由信息系统( VRIS )数量发展论文的数目。讨论的问题是一个 NP 难优化问题,即在全球的优化问题只能通过对指数的时间和空间复杂度算法透露有关问题的大小。存在的问题与启发式或启发式技术对付这种类型。对启发式算法的开发研究( Tarantilis & Kiranoudis ,2001,2002 ~2002 年) 为车队管理问题, 取得了自认为是在 60 年代初首次提出的算法相当大的进展。其中,禁忌搜索
全文预览
