有时间窗物流配送路径优化问题的算法研究

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:zhiping1209
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济全球化的发展,带动了物流业的全球化,而物流业的发展也影响着经济的发展。因而,在经济发展中,物流业发展的也显得越来越重要。物流配送在物流运输中占有很大比重,也就是说物流配送的成本很大程度决定着物流运输的成本,而物流配送的成本取决于物流配送路径优化的好坏。如何提高物流配送的效率,就是当前要解决的问题。因此,物流配送路径优化是物流系统中的关键一环,选择恰当合理的配送路线,可以降低物流配送成本,提高物流配送的效率。本文主要做了如下两个方面的工作:(1)通过分析物流配送和市场资源优化配置,提出了一种并购算法。通过学习与研究现有能够求解有时间窗物流配送路径优化问题的多种算法,比较它们之间的优点和缺点。在此基础上,我们提出了一种新的算法,即并购算法。分别介绍并购算法思想、要素和分类等,并建立并购算法的模型,以及对算法的性能做进一步的分析。(2)对并购算法模型及其性能进行试验验证和分析。此部分是本文研究的重点:首先,建立有时间窗物流配送路径优化问题的数学模型基础。其次,利用并购算法构造有时间窗物流配送路径优化问题的并购算法模型和有时间窗物流配送路径优化问题的混合并购算法模型。最后,利用这两种算法模型分别在Solomon数据集上进行多次模拟实验,获取有时间窗物流配送路径优化问题的最优解或近似最优解,并对实验的结果进行分析、比较和总结。
其他文献
受黄巧艺老师的“创设情境融合‘三味’”的启发,我认为不仅在语文教学中要把握科学知识,已保留“原味”,又要体现语言学习和人文精神有机统一的“语文味”,还要使学生在“趣味”
他从事野外地质勘查工作31年,凭着勤奋学习,兢兢业业,逐步成为地质同行中的佼佼者;他在野外勘查实践工作中,刻苦钻研,勤于思考,先后参与了重大找矿和理论突破研究,为国家创造了上亿元
目前,我国的能源形势日益紧迫,节能降耗成为解决能源问题的重要途径。建筑能耗在总能耗中的比重相当大,并且呈逐年上升的趋势,建筑节能变得越来越重要。因此,掌握建筑能耗现
<正>选择营养强化食品,必须根据食品的营养成分与人体必需营养素的合理构成来决定,不能想吃就吃。最近,中国疾控中心食物强化办公室和家乐福食品安全基金会联手启动强化食品
对于社会工作理论与实践的关系,以实证论为代表的主流观点认为,它属于"事实"与"事实"之间的关系,主张要用价值中立的客观态度去理解外在世界活动;而以韦伯为代表的演绎社会研
目的:研究带血管蒂邻指皮瓣修复术治疗手指末节皮肤脱套伤的效果。方法:选取2014年5月-2015年4月我院收治的64例手指末节皮肤脱套伤患者作为研究对象,随机分为观察组与对照组各
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
采用核磁共振(NMR)、差示扫描量热法(DSC)、凝胶渗透色谱(GPC)等分析技术对5种无规共聚聚丙烯(PPR)管材树脂的结构和性能进行研究。结果表明,PPR管材树脂T4401熔体流动速率为0.5g/10min.