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

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

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