物流配送系统中二级定位——路径问题研究

来源 :大连海事大学 | 被引量 : 3次 | 上传用户:moreee
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
企业物流配送系统中的定位—路径问题(Location-Routing Problem,LRP)目标是将设施定位问题和车辆路径问题同时纳入考虑范围,最小化物流系统的总成本。市场的剧烈竞争和客户需求的多样性,使得物流配送系统的运作效率和它们对动态变化的适应性越来越受到重视。而设施定位和路径优化恰好是物流配送系统中的两个关键问题。在传统的物流系统模型中,定位—配给问题(LAP)和车辆运输路线问题(VRP)是非常重要的两个问题。但是在LAP模型中仅考虑设施的定位与货物配给关系,却对车辆路径不加以考虑;而在VRP模型中,虽然重点研究了车辆在各个客户点间的巡回访问,却没有分析设施的选址问题,这使得整个物流系统成本仍有进一步优化的可能。因此,物流系统中的设施定位配给和车辆路线组合优化问题—定位车辆路线问题(location routing problem,LRP)一时成为国内外研究的热点。当前已有的研究大多针对一级LRP问题,即假设货物从供应点直接到需求点,中问没有停留。然而,随着人们消费观念的转变,对某些货物的需求从少品种大批量逐渐变为多品种小批量,企业需要在供应点与需求点间增加中转站进行货物的拆包、拼装、配载等作业,这样就形成了二级定位—路径问题(Two Echelon-Location Routing Problem,2E-LRP)。  本文在查阅大量国内外相关文献资料的基础上,以物流配送成本为主要考虑对象,分析了配送系统中的设施定位和路径优化问题的特性并构建了二级定位—路径问题的求解模型。由于2E-LRP问题属于NP-hard问题,精确算法对具有一定数量设施点的问题无法求得最优解,因此将免疫优化算法和蚁群算法相结合对定位—路径问题进行求解。本文将模型的求解分为两个阶段,采用自下而上的方式,先对中转站和顾客点之间的定位—路径问题进行求解,在对配送中心和中转站之间的定位—路径问题进行求解。最后以某企业在山东省的配送网络设计为案例,为企业合理规划物流配送系统提供参考意见。
其他文献
陈山香火龙习俗是广东省重要的非物质文化遗产.文章基于田野调查和文献查阅,梳理陈山香火龙习俗的历史渊源,解读其文化内涵,对传承和发展香火龙习俗文化具有现实意义.
近年来,贵州省各级财政部门坚决贯彻落实中央和省委、省政府决策部署,充分发挥职能作用,把教育作为财政支出重点领域予以优先保障,切实加大财政教育投入,促进教育事业健康发
期刊
仿生机器鱼作为水下航行器的一种,有着巨大的应用价值,特别是在海洋生物观察、水下探险,甚至军事侦查等方面应用前景非常广泛,因此成为水下航行机器人领域的研究热点。而鯵科鱼类
四川省有88个贫困县,45个为深度贫困县,是全国教育脱贫攻坚任务最重的省份之一.2015年以来,在中央财政的大力支持下,在省委、省政府的坚强领导下,四川省各级财政将教育脱贫攻
期刊
基于接触式图像传感器(Contact Image Sensor,CIS)大幅面扫描仪由于体积小、价格低、分辨率高成为大幅面扫描的解决方案之一。国内对于此类扫描仪从最近十几年才开始研究,基
本文利用热溶液注入法和水热法合成了 ZnS,ZnS:Eu3+,ZnSexS1x纳米晶,制备方法操作简单,成本低,相对绿色环保,合成产物具有较好的荧光性能。利用第一性原理计算了材料的电子结
英国著名科学家和科幻作家阿瑟·克拉克最近发出预言,说人类将在2023年克隆出恐龙。他的预言科学吗?到那时恐龙真的能归来吗? Arthur Clarke, a famous British scientist a
在现代社会发展过程中,能源成为不可或缺的财富。它不仅仅涉及民生,同时还涉及国家安全,是国民经济的支撑。交通运输业作为中国单位产值能源需求量最高的行业,其能源消费量的迅速
创新是引领发展的第一动力.2016年7月,习近平总书记视察宁夏时指出,“越是欠发达地区,越需要实施创新驱动发展战略.”“欠发达地区可以通过东西部联动和对口支援等机制来增加
期刊
土地一级开发就是指通过征地、拆迁和大市政建设,使建设用地达到宗地内平整、市政配套管线铺设到宗地红线的状态.笔者根据现有单位的工作经验与教训,从开发土地一级市场的企