分享到:

定位路线问题的两阶段禁忌搜索算法研究

定位路线问题是定位配给和车辆路线问题的集成。分析了定位路线问题的含义,建立了此问题的数学模型,并用Lingo 10.0验证了模型的正确性。由于该模型属于NP  (本文共9页) 阅读全文>>

长安大学
长安大学

MDLRPPD模型构建及其启发式组合优化算法研究

对物流系统进行优化设计,从而为相关企业提供物流优化解决方案,对物流研究者来说始终是一个重要研究领域。本文研究的多站点集货配送一体化的定位—路线问题(Multi-depot Location Routing Problem with Pickups and Deliveries,MDLRPPD)是物流系统优化中的一个重要研究方向,是任何一个大型物流配送企业都必然要面临、期待解决的问题。文中分析了物流系统中选址、集货配送一体化运输的互相制约关系,从物流系统总体成本最小的角度,分析了MDLRPPD的数学模型,并探索其组合优化启发式解法。本文在LRP(Location Routing Problem)数学模型的基础上建立了多站点集货配送一体化的定位—路线问题(MDLRPPD)的数学模型,在小规模数据情形下用Lingo软件对所建立数学模型的正确性进行了验证。因其NP-hard属性,本文设计了禁忌—模拟退火组合优化算法对MDLRPPD数学模...  (本文共94页) 本文目录 | 阅读全文>>

长安大学
长安大学

定位路线与库存组合优化问题模型和算法研究

本文研究的定位—路线问题是集成化物流系统中的一个重要问题,是任何一个大型物流配送企业都必须要面临的问题。文中分析了物流系统中选址、运输和库存的互相制约关系,从物流系统成本最小的角度研究了定位—路线问题(Location RoutingProblem,LRP)和定位—路线—库存问题(Combined Location Routing and InventoryProblem,CLRIP)的数学模型及其启发式解法。本文对多站点定位—路线问题的数学模型,在小规模数据情形下用Lingo程序进行了验证。因其NP-hard属性,当节点数较多时精确解不宜得到,本文设计了禁忌搜索算法对模型进行求解,首先用空间填充曲线法构造定位配给问题初始解,然后用禁忌搜索算法求解车辆路线优化问题,之后再用禁忌搜索算法求解定位配给问题,通过定位和路线阶段的反复循环迭代,最后求得多站点定位—路线问题的优化解。用C++编程实现了该算法,通过实例计算和比较,说明了本文...  (本文共66页) 本文目录 | 阅读全文>>

长安大学
长安大学

多目标定位路线安排问题的算法比较研究

定位—路线安排问题是集成物流系统中一个重要的问题。在一个完整的物流系统中,需要同时考虑设施点的定位、车辆路线安排和车辆的路线分配等联合决策问题,从而提高配送效率。现有文献中定位决策和车辆路线决策,都是假定一条路线由一辆车提供服务。而通过允许车辆多次使用,可以节省更多的费用。因此,在提出的集成模型中,探究了在路线安排过程中一辆车服务几条路线的概念。总费用和工作量平衡是影响决策的两个基本标准,本文拓展了对操作员工非常重要的公平原则—工作量平衡(总的行程时间和装载量),并权衡工作量与总费用之间的平衡。在此基础上,考虑了带路线分配决策的多目标定位—路线安排问题,建立了相应的数学模型,并通过了Lingo程序给予的模型检验。基于求解模型是NP-hard问题,分析了禁忌搜索和模拟退火两种启发式算法对模型的求解,针对每种算法采用了联立和序贯两种不同的车辆路线分配形式,以检验车辆多次使用的效果,并结合一个电信公司的案例,来比较算法性能的差异。最后...  (本文共76页) 本文目录 | 阅读全文>>

长安大学
长安大学

设施定位和车辆路线问题模型及其启发式算法研究

随着物质需求的多样性和不规则性以及贸易呈全球化趋势的发展,作为“第三利润源泉”的物流,其作用和地位显得比任何时候都更为重要,对经济活动的影响也日益明显。目前,许多发达国家和地区已形成了比较成熟的物流管理理念、先进的物流技术和高效的物流运营系统。我国在进入21世纪之后,也逐渐加快了现代物流的发展,以提高生产企业在国际上的竞争能力。为此企业管理者都希望能协调物流系统中的各个环节,以最低的价格、最好的服务来满足顾客的需要,所以物流决策显得极为重要。在传统的物流决策模型中,定位—配给问题(location allocation problems, LAP)和车辆运输路线问题(vehicle routing problem,VRP)是最值得关注的两个方面。但是在LAP模型中仅考虑设施(工厂、库存点、分销中心等)的定位与货物配给之间的相互关系,却忽视了对车辆巡回行程路线的考虑,这就有可能导致分销成本的增长;而在VRP模型中,虽然考虑了车辆在...  (本文共153页) 本文目录 | 阅读全文>>

大连海事大学
大连海事大学

模糊环境下的配送网络优化模型与算法

配送网络优化问题是供应链管理的重要难题,其处理好坏直接影响企业的经济效益和顾客的利益,已成为运筹学、组合优化以及管理科学领域研究的热点。本文以车辆路径问题(VRP)、定位-路径问题(LRP)和同时配集货定位-路径问题(LRPSPD)为例研究配送网络优化问题。因现实生活中,经常出现某些信息无法提前获知的情况,属于不确定范畴,而确定范畴下的研究理论和方法不一定可行,因此,研究解决这类问题具有重要意义。文中采用模糊化处理不确定因素,研究模糊环境下的VRP、LRP和LRPSPD。在模糊VRP中以模糊需求VRP (VRP with Fuzzy Demand, VRPFD)为例,考虑车辆容量限制,设计混合分散搜索算法(Hybrid scatter search algorithm, HSSA)求解,提出符合VRPFD特征的全局调整优化策略进行实时调整,最后验证了算法和策略的有效性;在模糊LRP中以同时具有模糊需求和模糊旅行时间的定位-路径问...  (本文共181页) 本文目录 | 阅读全文>>