混合服务问题(如交通车线路安排问题)。按车辆载货状况分,有满载问题(货运量不小于车辆容量,完成一项任务需要不只一辆车)和非满载问题(货运量小于车辆容量,多项任务用一辆车)。按车场(或货场、配送中心等)数目分,有单车场问题和多车场问题。按车辆类型数分,有单车型问题(所有车辆容量相同)和多车型问题(执行任务的车辆容量不完全相同)。按车辆对车场的所属关系分,有车辆开放问题(车辆可以不返回其发出车场)和车辆封闭问题(车辆必须返回其发出车场)。按优化目标数来分,有单目标问题和多目标问题。由于情况的不同,车辆优化调度问题的模型构造及算法有很大的差别。1.2.3基本问题与基本方法为简化货运车辆优化调度问题的求解,常常应用一些技术将问题分解或转化成一个或几个已经研究过的基本问题,再用相应比较成熟的基本理论和方法,以得到原货运车辆优化调度问题的最优解或满意解。常用的基本问题有:旅行商问题、分派问题、运输问题、背包问题最短路问题、最小费用流问题、中国邮路问题等。常用的基本理论和方法有:分枝界定法、割平面法、线性规划法、动态规划法、匹配理论、对偶理论、组合理论、线搜索技术、列生成技术、概率分析、统计分析、最差情况分析、经验分析等。1.2.4算法货运车辆优化调度问题的求解方法非常丰富,目前主要有以下四类:1、系统仿真法(Simulation)此方法最早由Golden和Skiscim于1986年提出,主要应用于行车线路与物流中心区位的选择,优点在于可直接观察系统安排的效率与效果,但由于问题的实际情况多变且具有不确定性,是否能将实际的配送情形系统逻辑化为仿真程序,往往令人质疑。2、人机互动法此方法结合人类决策与计算机计算能力,在求解的过程中,通过高度的人机交互模式,结合专家的决策信息,并据以计算出结果;优点是寻优的过程中,决策者可以很清楚地看到各约束条件之间的替代关系,以及参数变化可能导致的成本变化。
全文预览
