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

论文摘要

本文以武钢进口铁矿石中转运输选址-分配问题为背景,在物流网络单批容量约束基础上,研究进口物资中转运输选址-分配问题模型,并提出求解相关模型的算法。论文首先介绍了选题的背景、研究意义和创新之处。文中介绍了物流选址-分配的作用,本文研究的背景、特点和意义,并提出了本文研究的主要创新之处和文章结构。其次,介绍了选址问题的产生和分类,介绍了中转运输选址分配问题,对相关理论研究进行了分析,并对解决选址-分配问题常用的算法的基本原理和步骤,以及它们在选址-分配问题中的应用现状作了介绍。第三,研究双重能力约束的节点最大单批容量的选址-分配问题。本章首先构建了基本的节点最大单批容量约束的选址-分配问题混合整数规划模型,并对求解算法进行了探讨;然后构建了节点吞吐能力和最大单批容量双重约束的选址-分配问题模型和运输工具总运输能力和节点最大单批容量双重约束的选址-分配问题模型,并对模型的求解算法进行了比较和讨论。第四,研究多重能力约束的节点最大单批容量的选址-分配问题。本章首先研究了同时考虑节点吞吐能力、最大单批容量和运输工具总运输能力三重能力约束的选址-分配问题的模型和算法;然后研究了在单位运费直接给出的条件下,多重能力约束的选址-分配问题模型与算法。第五,研究了边单批容量的多重能力约束的选址-分配问题及其扩展问题。本章首先研究边最大单批容量约束的多重能力约束的选址-分配问题模型,及节点和边同时带单批容量的多重能力约束的选址-分配问题模型,并提出了求解模型的启发式算法;最后将节点和边同时都带最大和最小单批容量的多重能力约束的选址-分配问题转化为边最大和最小单批容量的多重能力约束的选址-分配问题,并提出了相关模型和简要求解步骤。第六,研究武钢进口铁矿石中转运输两级设施选址-分配问题。本章根据武钢进口铁矿石两级中转运输问题,首先提出了多重能力约束的两级设施选址-分配问题模型和两种启发式算法,然后用两种算法对问题进行了实证比较研究,并对局部贪婪算法进行了改进,最后通过相关能力约束的变化对问题做了进一步的讨论。最后对全文内容以及创新之处进行了总结,并提出了研究展望。

论文目录

• 摘要
• ABSTRACT
• 1 绪论
• 1.1 研究背景及意义
• 1.2 主要创新之处
• 1.3 总体的结构
• 2 选址问题研究及相关理论介绍
• 2.1 选址问题研究综述
• 2.2 中转运输选址-分配问题综述
• 2.3 解决选址-分配问题的计算方法综述
• 2.4 本章小结
• 3 双重能力约束的节点最大单批容量的选址-分配问题
• 3.1 基本的节点最大单批容量的选址-分配问题
• 3.2 节点双重能力约束的选址-分配问题
• 3.3 运输工具双重能力约束的选址-分配问题
• 3.4 本章小结
• 4 多重能力约束的节点最大单批容量的选址-分配问题
• 4.1 多重能力约束的选址-分配问题
• 4.2 一类变形的多重能力约束的选址-分配问题
• 4.3 本章小结
• 5 边单批容量的多重能力约束的选址-分配问题
• 5.1 边最大单批容量的多重能力约束的选址-分配问题
• 5.2 节点和边最大单批容量的多重能力约束的选址-分配问题
• 5.3 边最大和最小单批容量的多重能力约束的选址-分配问题
• 5.4 本章小结
• 6 武钢进口铁矿石中转运输两级设施选址-分配问题
• 6.1 武钢进口铁矿石两级中转运输物流系统简介
• 6.2 多重能力约束的两级设施选址-分配问题基本模型
• 6.3 启发式算法
• 6.4 实证研究----武钢进口铁矿石中转运输的两级设施选址-分配问题
• 6.5 局部贪婪算法的改进
• 6.6 容量扩张的影响
• 6.7 本章小结
• 7 总结与展望
• 7.1 全文总结
• 7.2 研究展望
• 致谢
• 参考文献
• 附录1 攻读学位期间发表的论文目录
• 附录2 攻读学位期间主持或参加的科研课题