进口物资中转运输选址—分配问题

进口物资中转运输选址—分配问题

ID:31991018

大小:753.60 KB

页数:151页

时间:2019-01-30

进口物资中转运输选址—分配问题_第1页
进口物资中转运输选址—分配问题_第2页
进口物资中转运输选址—分配问题_第3页
进口物资中转运输选址—分配问题_第4页
进口物资中转运输选址—分配问题_第5页
资源描述:

《进口物资中转运输选址—分配问题》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库

1、华 中 科 技 大 学 博 士 学 位 论 文 摘要本文以武钢进口铁矿石中转运输选址-分配问题为背景,在物流网络单批容量约束基础上,研究进口物资中转运输选址-分配问题模型,并提出求解相关模型的算法。论文首先介绍了选题的背景、研究意义和创新之处。文中介绍了物流选址-分配的作用,本文研究的背景、特点和意义,并提出了本文研究的主要创新之处和文章结构。其次,介绍了选址问题的产生和分类,介绍了中转运输选址分配问题,对相关理论研究进行了分析,并对解决选址-分配问题常用的算法的基本原理和步骤,以及它们在选址-分配问题中的应用现状作了介绍。第三,研究双重能力约束的节点最大单批容量的选址-分配问题。本章首先

2、构建了基本的节点最大单批容量约束的选址-分配问题混合整数规划模型,并对求解算法进行了探讨;然后构建了节点吞吐能力和最大单批容量双重约束的选址-分配问题模型和运输工具总运输能力和节点最大单批容量双重约束的选址-分配问题模型,并对模型的求解算法进行了比较和讨论。第四,研究多重能力约束的节点最大单批容量的选址-分配问题。本章首先研究了同时考虑节点吞吐能力、最大单批容量和运输工具总运输能力三重能力约束的选址-分配问题的模型和算法;然后研究了在单位运费直接给出的条件下,多重能力约束的选址-分配问题模型与算法。第五,研究了边单批容量的多重能力约束的选址-分配问题及其扩展问题。本章首先研究边最大单批容量约

3、束的多重能力约束的选址-分配问题模型,及节点和边同时带单批容量的多重能力约束的选址-分配问题模型,并提出了求解模型的启发式算法;最后将节点和边同时都带最大和最小单批容量的多重能力约束的选址-分配问题转化为边最大和最小单批容量的多重能力约束的选址-分配问题,并提出了相关模型和简要求解步骤。第六,研究武钢进口铁矿石中转运输两级设施选址-分配问题。本章根据武钢进口铁矿石两级中转运输问题,首先提出了多重能力约束的两级设施选址-分配问题模型和两种启发式算法,然后用两种算法对问题进行了实证比较研究,并对局部贪婪算法进行了改进,最后通过相关能力约束的变化对问题做了进一步的讨论。I华 中 科 技 大 学 博

4、 士 学 位 论 文 最后对全文内容以及创新之处进行了总结,并提出了研究展望。关键词:选址-分配问题容量约束贪婪算法物流II华 中 科 技 大 学 博 士 学 位 论 文 AbstractWiththebackgroundoftheimportedironoreTransshipmentofWuhanIron&SteelCorporation(WISCO),thisdissertationstudiessomeLAPmodelsonthebasisofbatchtransitcapacity,andcomesoutwithrelevantalgorithm.Firstly,thethe

5、sisintroducesthebackgrounds,thesignificance,andtheinnovativeachievements.Itbeginswiththeimportanceoflogisticslocation-allocation,andthenintroducesthebackgrounds,themotivationsofchoosingthistopic,theinnovativeachievementsandthestructureofthepaper.Secondly,thethesissummarizestheoriginationandramifica

6、tionsoflocationproblems.ThepaperalsoappraisestheLAP,explainsthefundamentalprinciplesofsomeheuristicalgorithmsusedtosolveLAP,andstatestheapplicationstatusofthesealgorithmsemployedinnetworkLAP.Thirdly,thethesisscrutinizestheLAPswithdoublecapacitatedconstraintswhichincludethemaximumbatchtransitcapacit

7、yofnode.Inthischapter,itbeginswiththemixedintegerprogrammingmodelofbasicLAPwiththemaximumbatchtransitcapacityofnode,anddiscussesitsheuristicalgorithms.Thenitrespectivelyintroducestheload&unloadcapacityoffac

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。