《物流解决方案设计理论与实务》:
启发式算法主要包括最近的邻居法、最近的插入法和节约法等;智能算法主要包括遗传算法和神经网络算法等;图解法是在启发式算法基础上,基于地图或GIS的一种特殊的启发式算法。
启发式算法很多,其区别主要在于求解过程的收敛程度不同。一般来讲,可以把启发式算法分为以下四类:一是构造算法:根据一些规则,每一次将不在线路上的点依次增加到线路中去,直到所有的点都被安排进线路为止(如最近的邻居法、最近的插入法)。该方法最早提出用来解决旅行商问题,求解速度比较快,也很灵活,但有时距离最优解相差很远。二是两阶段算法:对构造算法进行改进,提出了两阶段算法。第一阶段得到一个可行解,第二阶段则对解进行调整,使其趋于最优解或满意解。三是不完全优化算法:精确算法中的决策原则,在规模很大的问题中,导致计算量的指数增长。在不完全优化算法中,用启发式准则代替,可以有效缩小解的搜索空问。四是改进算法:从一个初始解开始,通过对当前的解进行反复的局部扰动,以求得问题的满意解。
4.运输方式选择方法
常见物流运输方式主要有公路、铁路、航空。所谓物流运输方式选择就是依据物流服务需求从自有运输网络和他人运输网络中按照运输路径来确定运输方式的过程。选择运输方式要权衡每一个运输路径的物流量、运输资源可得性(自有资源、他人资源)、运输时限、运输费用、运输安全性等因素。
选择运输方式就是要综合考虑铁路、公路、航空三种基本运输方式的服务性能指标。由于这些运输方式在运载工具、线路设备和运营方式等方面各不相同,具有不同的技术经济特征,在服务水平和运输费用方面差异性很大,因此在运输方式选择时可采用对运输方式的服务性能指标综合分析比较方法。
(1)自有运输资源方式优先选择法。当本物流企业运输资源能够满足运输批量和物流服务时限的需求时,优先选择自有运输资源进行。如果运输资源存在两种以上运输方式时,可以依据到货费用、便利等因素做出运输方式选择。
……
展开