展会信息港展会大全

基于禁忌搜索算法求解带时间窗的定位路线问题研究
来源:互联网   发布日期:2011-08-20 15:23:14   浏览:7709次  

导读: 【作者】; 【导师】; 【作者基本信息】长安大学,载运工具运用工程,2009,硕士 【摘要】 近年来,物流业在我国取得了较快的发展,物流专业化水平得到了较大的提高,如何有效降低物流成本成为企业越来越重视的问题。随着现代社会人们生活节奏的加快,为提高企...

【作者】 ;

【导师】 ;

【作者基本信息】 长安大学, 载运工具运用工程, 2009, 硕士

【摘要】 近年来,物流业在我国取得了较快的发展,物流专业化水平得到了较大的提高,如何有效降低物流成本成为企业越来越重视的问题。随着现代社会人们生活节奏的加快,为提高企业的生产效率,各企业对物流的服务时间要求更加严格,特别是以现代物流发展最新模式——精益物流以及即时配送(Just In Time,JIT)为原则的物流系统,时间要素变的越来越重要。在传统物流决策过程中,物流设施的建设位置及运输车辆的行驶路线问题是引起广泛关注的两个方面,但出于物流活动集成化要求,设施选址和车辆行驶路线必须同时考虑,才能有效降低物流成本,基于此因素考虑,本文研究两者的组合优化问题——定位路线问题,同时将时间窗引入,有利于满足企业对服务时间的要求。因此本文对带时间窗的定位路线问题进行研究具有一定的理论价值和现实意义。本文对多站点、带时间窗的定位路线问题进行了研究。首先从物流基本概念入手,阐述了定位配给问题、车辆路线问题和定位路线问题的相关含义、分类及数学模型。然后,通过在基本的定位路线问题模型的基础上添加时间窗约束建立了带时间窗的定位路线问题的数学模型,并运用Lingo软件和较小规模的数据对该模型的正确性进行了验证。对大规模数据的带时间窗定位路线问题设计了禁忌搜索算法来求解。禁忌搜索算法的

赞助本站

AiLab云推荐
推荐内容
展开

热门栏目HotCates

Copyright © 2010-2024 AiLab Team. 人工智能实验室 版权所有    关于我们 | 联系我们 | 广告服务 | 公司动态 | 免责声明 | 隐私条款 | 工作机会 | 展会港