【摘 要】
：
为了降低家具配送成本,提高物流效率,基于第三方物流配送模式,构建了以总行驶距离最短和车辆数最少为最优目标的开放式车辆路径问题(open vehicle routing problem,OVRP)数学
【机 构】
：
中南林业科技大学物流与交通学院,湖南 长沙,410004
论文部分内容阅读
为了降低家具配送成本,提高物流效率,基于第三方物流配送模式,构建了以总行驶距离最短和车辆数最少为最优目标的开放式车辆路径问题(open vehicle routing problem,OVRP)数学模型,并设计了一个改进的两阶段禁忌搜索算法进行求解,第1阶段求解包含所有客户的TSP(traveling salesman problem)路径来作为第2阶段划分OVRP路径的基础.设计了一个随机动态禁忌表,并将“邻域算子编号”和“邻域交换点对”同时作为禁忌对象,避免了过度禁忌的情况.另外,对5个邻域算子进行了测试,表明采用由点交换、分序点插入、点逆序和前点前向插入这4个算子组成的多邻域结构体效果最佳.经算例测试和文献对比,验证了设计算法的有效性,采用第三方物流配送比自营物流配送更节省成本.
其他文献
缆索在各种大型结构中作为主要承载部件，它的健康状况与人们的安全密切相关。因此，检测和分析缆索的健康状况，有十分重要的意义。 传统的检测缆索的方法有人工目测和定期更换
由于船舶系统的自动化和集成化程度的不断提高,船舶冷却水管网系统愈来趋向复杂,传统的管路水力计算方法愈来愈难以满足船舶冷却水管网系统的水力计算要求,通过分析研究该类
八十年代初，美国科研人员提出“可恢复保险”的概念，从而引起线路保护革命性的变化。所谓可恢复保险即线路出现异常大电流时，保险元件的阻值升高至原阻值的10次以上，整个线路呈现
船体外板的复杂曲面加工一直是船舶建造系统的瓶颈,而目前水火弯板工艺是复杂曲面成型的主要加工方法,因此水火弯板工艺得到了造船行业的大量关注。大连理工大学船舶CAM实验
在汽车白车身测量中有越来越多的白车身整体误差检测站投入使用,在检测站中设置很多的视觉传感器,如何准确定位视觉传感器是白车身检测技术的关键.现在通用的方法是先粗略固
当今关于船体推进轴系固有频率和振动响应的计算和分析一般将船体直接当做刚性体来处理的，即将轴支承的另外一端直接固定处理。然而由于船体虽然具有一定的刚度，但在实际运营中
我国的摆式列车研究已经进入工程化阶段，作为此项研究的一部分，检测系统的硬件配置及软件算法是其中的一个重要环节。本文的主要内容是研究检测系统中传感器的选型、故障检测与