- 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第40卷 第3期 江汉 大学 学报 (自然科学版) Vo1.40 NO.3 2012年67I J.JianghanUniv.(Nat.Sci.Ed.) Jun.2012 多仓库定位一运输路线安排问题的模型和算法研究 万凤娇 (江汉大学 商学院,湖北 武汉 430056) 摘 要 :针对现实问题的复杂性 ,考虑到单独研究物流设施选址和车辆运输路线安排 问题 的局限性, 根据集成物流管理思想,综合考虑两个 问题 ,重点研 究了集成物流管理系统中多仓库定位一运输路线安排 问题 (LRP)。首先提 出了LRP的数学模型,由于LRP属于NP—hard问题,提出了一种用于求解该类问题 的两阶段混合启发式算法:禁忌搜 索一蚁群混合算法。在选址阶段使用禁忌有哪些信誉好的足球投注网站算法求得一个较好的设施 位置后 .便转 向运输路线安排阶段 .并采用蚁群算法获得 了一个与 已得到的设施位置相对应 的优化运输 路线,这两阶段反复、连续运算,直到满足预先设置的终止条件 。最后 ,给 出算例验证模型和算法 的有 效 性 。 关键词:定位一运输路线安排 问题 ;集成物流管理系统;禁忌有哪些信誉好的足球投注网站算法;蚁群混合算法 中圈分类号:F252:0224 文献标志码 :A 文章编号 :1673—0143(2012)03—0026—07 位一运输路线集成问题 的方法进行 了分析 ,后来 0 引言 又给出了有现实维度的两阶段定位一运输路线集 近几年来 出现了一种新的物流管理思想 ,即 成问题的方法 。Daskin[考虑了随机时间的紧急 集成物流 管理思想 ,此 思想充分认识到设施定 服务 的设施定位 、车辆分配 以及路线 的选择 问 位 、供应商和客户 的分配以及运输路线安排 问题 题。Chan等[53建立 了一个多仓库、多车辆、随机 之问的相互依赖关系 ,弥补了单独研究这些 问题 需求的定位一运输路线 问题的数学模型,并给出 所带来的局限性 ,避免了配送方案 的局部最优 。 求解 的数学方法。Wu等 研究多仓库定位一运输 物流定位一运输路线安排问题 (Location—Routing 路线问题 ,在所建立的模型中考虑了车辆派遣费 Oroblem,LRP)一般表述为:给定 了与实际问题 用和不 同车辆具有不同运载能力 的约束 ,把 LRP 相符 的一系列客户点和一系列潜在 的设施点 ,在 问题分解为物流选址一配给问题和车辆路线安排 这些潜在的节点 中选择出一系列的设施位置 ,同 问题 。国内对定位一运输路线安排 问题的研究是 时要确定 出从各个设施到各个客户点的运输路 在 20世纪9O年代后期才慢慢开始兴起 ,比国外 线 ,确定 的依据是满足问题的 目标 (通常是总的 滞后了30多年 。目前对物流优化方面的研究还 费用最小)。客户节点的位置和客户 的需求量是 主要局限于对 LAP和VRP的单独研究。汪寿阳、 已知的或可估算 的,货物有一个或 多个设施供 张潜 、林岩等 [7-9]是在 国内较早 开始研究 LRP问 应 ,每个客户只接收来 自一个设施的货物 ,潜在 题 的学者 ,在其论文 中对 LRP问题的发展及其 设施点位置已知 ,问题的 目标是把那些潜在的设 优化算法进行了综述。另外 ,张潜等_10重点研究 施建立起来 ,以使总的费用最小。可见 ,LRP是 了集成化物流 中一类特殊 的定位一运输路线安排 物 流选址一配给 问题 (Location—AllocationProb— 问题的两阶段启发式算法。 lem,LAP)与车辆路线安排问题 (VehicleRoutin
文档评论(0)