论文部分内容阅读
在经济全球化不断加剧的今天,资源、产品、市场分布在全球各地,市场需求瞬息万变,竞争日益激烈,如何使物流业务中的所有成员和环节在整个流程上的业务运作衔接更加紧密,以便对这些成员和环节的业务处理过程中的信息进行高度集成,实现供应链的协同化运作,缩短供应链相对长度,使供应链上的物流业务更流畅、产出率更高,响应速度更快,更加接近客户的需求,已成为管理科学与工程中迫切需要解决的问题。多式联运作为一种重要的物流运输组织形式,已成为第四方物流企业提高竞争力,降低物流成本的有效措施。相对于单一的运输方式,多式联运可以提高效率,增强安全性和灵活性,同时满足货物承运人的要求。然而,与单一运输方式相比,由于多方参与,多式联运的管理决策更为复杂和困难,因此开展多式联运运输优化建模和算法研究具有十分重要的理论意义和现实意义。为此,本文在综述国内外第四方物流多式联运建模方法、优化算法和决策支持系统方面研究现状的基础上,研究了基于图状结构的多式联运优化模型,根据模型特点,提出了一种基于正交试验的混合田口遗传算法,通过算例验证模型和算法的有效性,最后基于层次分析法分析了多式联运决策支持系统。论文主要研究内容如下:首先,对第四方物流的概念进行了界定,阐述了第四方物流与多式联运的关系,分析了目前国内外多式联运在战略层、战术层以及运作层建模与求解算法的研究进展。重点对多式联运运作层在运输路径优化建模和求解算法方面进行了综述,指出了目前存在的问题。从承运人视角分析了对货物运输的要求,分析了影响多式联运建模的主要因素,讨论了多式联运组织形式对优化目标(运输成本、时间、碳排放量)的影响程度,采用多重边方法建立了多式联运优化模型。根据承运人的不同运输目标,分别建立了基于图状结构的带时间窗的多式联运及多代理人作业整合优化模型、考虑用户偏好的模糊时间窗多式联运模型、带时间窗的多式联运多目标优化模型、带时间窗的多式联运低碳运输优化模型。分析了多式联运优化模型特征,证明了带时间窗的多式联运优化问题是NP完全问题。从理论上证明了可以结合K最短路算法找到全局最优点。以K最短路算法为基础,结合多式联运运输的特点,利用遗传算法的并行搜索优点,提出利用正交试验,改进遗传算法,研究基于正交试验的多式联运求解的混合田口遗传算法。为了验证建立模型和提出算法的有效性,分别研究了在不同运输环境下,多式联运组织形式对优化目标(运输成本、时间、碳排放量)的影响,分析了路径和运输方式对优化目标的影响。最后基于层次分析法,建立了综合考虑承运人运输成本、运输时间、运输质量三种因素综合影响下的多式联运决策分析方法,对中国东部地区的物流系统进行了模拟计算分析,为承运人最优决策提供了理论依据。