基于遗传算法的原油运输车辆调度优化研究

南京林业大学硕士学位论文基于遗传算法的原油运输车辆调度优化研究姓名：许和进申请学位级别：硕士专业：载运工具运用工程指导教师：殷德顺20080601基于遗传算法的原油运输车辆调度优化研究作者：许和进学位授予单位：南京林业大学相似文献(4条)1.学位论文程伟基于费用最小化的进口原油运输网络优化研究2009近年来国内原油进口量逐年攀升，大宗原油进口带来巨额的运输费用。如何结合我国进口原油的运输现状，在国内构建若干原油物流中心，合理安排进口原油运输船队和进口原油资源的分配，实现整个进口原油运输网络的物流费用最小化，对我国进口原油运输系统的优化配置具有重要的现实意义。本文在对中国原油生产和需求进行调查的基础上，以我国进口原油运输网络为研究对象，对进口原油主要来源、流向，运输航线以及接卸港口等内容进行分析。在此基础上，从节省物流成本的角度考虑，对我国进口原油运输网络进行设计，提出构建以原油物流中心港口为核心，其他主要中小港口为补充的原油物流体系，以达到港口资源有效整合，为进口原油提供安全、高效的运输、装卸及储存服务，并最终实现进口原油的优化配置的目的。同时，根据历年原油进口数据，采用时间序列模型、灰色系统预测以及基于两者的组合预测方法，对我国未来若干年原油进口量进行了预测，为后文原油运输网络的规划提供了数据基础。最后，运用物流系统优化理论，建立了以进口原油运输系统物流成本最小为目标函数的优化模型，并采用遗传算法(GA)和MATLAB数学软件对模型进行求解。以2007年原油进口和消费数据为基础，对模型进行求解，确定主要进口地区各种船型的航次数量和若干原油物流中心，并对进口原油进行分配，达到在满足各消费地需求的前提下实现物流成本最小化。同时，结合前文预测模型所得的各地区的原油进口量数据，试图对未来某一年我国进口原油运输网络进行整体综合优化与规划。本文所建立的进口原油运输网络最小成本优化模型考虑进口原油从进口地到需求地整个过程的物流费用，实现原油物流中心港口选址、远洋运输油轮规划以及国内原油消费地运量分配的结合，对我国进口原油的运输网络的优化配置具有一定的参考价值。2.学位论文姚海臣长输油管道控制系统资源配置优化研究2007长距离输油管道是原油运输的主要方式.长输管道的安全可靠运行正受到越来越多来自工程、环境和社会的关注,先进可靠的控制系统为原油运输提供了保障.本文通过对长输油管道控制系统的研究,提出了将泄漏检测系统融合到SCADA系统中,利用SCADA系统的压力信号进行泄漏检测与定位,并对SCADA系统的资源配置进行合理优化.通过实验测试,达到理想效果.本文又对系统的可靠度进行了研究,建立了系统可靠度的数学模型,并将遗传算法应用到SCADA系统优化设计中,获得了SCADA系统在约束条件下的最优配置方案.主要内容包括:(1)本文对长输油管道SCADA系统资源进行了合理优化,利用SCADA系统完成泄漏检测与定位.通过对SCADA系统的PLC程序、数据结构进行合理优化,对通信系统进行改进,使SCADA系统的数据信息完全满足泄漏检测系统的要求.(2)研究分析了系统可靠度和系统的可靠度、冗余度优化设计问题.将可靠度概念、可靠度分析和优化技术应用到系统设计中,建立了基于可靠度的系统优化设计的数学模型.(3)分析总结了SCADA系统的冗余特性,将遗传算法应用于SCADA系统的可靠度的优化设计.在造价和权量约束下,利用遗传算法对SCADA系统进行了基于子系统的可选设计和子系统的冗余数的优化设计,所得结果与传统结果进行对比分析,说明遗传算法对该类问题是有效的.给出了SCADA系统在造价和权量约束下的可靠度和冗余数的并发优化设计结果.3.学位论文冯高伟沿海石油物流方案设计2004石油是现代国民经济的血液,是关系国家安危的最重要能源和战略物资.改革开放以来,特别是中国加入WTO后,经济持续高速增长,石油消费连年大幅度增加,成为仅次于美国和日本的世界第三大石油消费国.然而,近年来中国原油产量却徘徊不前,从而导致大量进口石油,其中原油就高达9000多万吨/年,并将进一步增加,超过一亿吨/年.同时国内生产力布局和石油资源分布的不均衡也导致了北油南运、西油东运的长期历史格局.在步入物流时代的今天,要求我们按照现代物流的理念去设计、规划石油物流中心,从而保证中国石油安全,增强国民经济持续发展的能力.该文系统地研究了中国原油产销地分布情况,并对国内主要油港的情况进行了分析.运用博克斯—詹金斯法对今后若干年的原油进出口量和加工量进行预测,在此基础上按照物流工程的原理规划、设计中国原油运输中心港口,建立了物流选址模型,在满足各地需求的前提下追求总的成本最小.并用较为先进的遗传算法求出了2005年和2010年的最优解,模型拟建了以大连、青岛、宁波、舟山、深圳和茂名为中心港口的国内原油内贸调运路线.4.学位论文郭小东大型油船结构优化设计研究2006大型油船作为海上原油运输的主要工具,结构复杂,钢材消耗量大,因此展开结构优化研究,对减少钢材用量,提高设计水平,有着重要意义。本文采用数学规划的手段,对大型油船中部舱段结构进行了以减轻结构重量为目标的优化设计研究。本文研究了基于DNV规范的大型油船中剖面结构优化设计。建立了能够减少设计变量数量和提高优化效率的优化模型;改进了相对差商法;建立了适用于中剖面结构优化的遗传算法数学模型。对某15万吨和29.9万吨的两条油船的中剖面进行了优化计算,优化结果重量分别下降5.33％和6.46％。在中剖面结构优化设计的基础上,本文研究了基于DNV规范的大型油船横舱壁结构优化设计。提出了高效的优化方案。优化方法采用变尺度混沌算法。对某15万吨和29.9万吨的两条油船的横舱壁结构进行了优化计算,优化结果重量分别下降4.86％和4.13％。本文初步研究了基于直接计算法的大型油船整体舱段结构优化设计。本文链接：授权使用：上海海事大学(wflshyxy)，授权号：2cc23bdc-a3ea-4a8f-9dd2-9e06008ae039下载时间：2010年10月5日