多港口集装箱最小翻箱费用的配载优化研究

来源 :东华大学 | 被引量 : 0次 | 上传用户:wy19841010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着海上集装箱运输行业的快速发展,我国长江沿岸港口迅速响应,扩大港口集装箱运输能力。配载计划是集装箱运输过程中的一个重要环节,它直接影响船舶运输过程中的安全性和港口装卸资源的利用率。翻箱操作是由于目的港口的不同与装载重量的限制,需要将集装箱临时卸载而产生的,它极大的影响了港口的工作效率。此外,通过实地调研可知,不同港口的翻箱成本是不同的。因此,本文研究多港口集装箱运输过程中的翻箱费用问题,利用数学规划的相关理论,将航行过程中的船舶稳定性作为约束条件,以最小化翻箱费用为优化目标对该问题建立整数规划模型,并设计出优化算法对该问题进行求解,得出最优配载方案。  文中将集装箱船划分成多个相同的贝位,首先只考虑单个贝位在航线中的配载优化问题。分别建立翻箱费用相同与费用不同的整数规划模型,通过实例对比得知:港口翻箱费用对配载计划存在影响,所提模型和算法可合理安排配载计划,从而减少集装箱的运输成本。  其次,本文考虑对集装箱运输过程中的翻箱费用与贝位两侧装载平衡的双目标优化问题。保证集装箱在运输过程中翻箱费用最少的同时,使贝位两侧装载量之差最小。因为在集装箱的运输中,需要尽量使船舶的倾斜程度最少,从而使得船舶航行更加安全。建立以集装箱翻箱费用和船舶堆栈使用费用的双目标优化模型,通过CPLEX求解得出小规模集装箱运输的精确配载方案。设计遗传算法与贪婪算法对大规模集装箱运输情形进行仿真分析,验证了模型与算法的有效性,对港口集装箱配载效率的提升和安全航行都有一定的指导意义。  在集装箱运输过程中,由于受到天气变化(如风浪等)的影响,为了保证船舶安全稳定的航行,通常会降低集装箱在贝位中堆放的层数,使得集装箱在运输过程中堆栈装载层数是不确定的。文中针对这一随机规划问题以翻箱费用最小为优化目标,建立数学规划模型,通过实例证明了模型的有效性。在运输中,由于货主需求的不确定导致了集装箱装载重量的不确定时有发生,因此本文针对每个集装箱重量不确定的问题进行建模研究,通过实例分析证明了模型的有效性,对港口每个集装箱运输重量不确定情况下的配载情况,具有一定的指导意义。  最后,考虑集装箱在多贝位中的配载情形,分别对集装箱运输信息确定和不确定两种情况下进行研究。放松部分约束条件,以船舶多贝位最小翻箱费用为优化目标建立整数规划模型,并通过实例证明了模型的有效性。
其他文献
兴国县将军大道幼儿园曾接收了部分有听力障碍的儿童入园学习,这既是一个全新的课题,也是一次新的尝试和挑战。为了更好地推进“残健融合”教学新模式,促进听障幼儿的健康成
期刊
目前,由于各种新媒体的发展以及人们信息接受习惯的改变,传统报业的发行面临着越来越困难的局面。影响发行的四大因素第一、报纸本身的素质包括报纸的内容质量,公信力以及报
林卫,中学生物高级教师,江西省高中生物学科带头人,江西省生物学教学专业委员会理事、心理健康教育专业委员会常务理事,新余市学校心理健康教育研究会秘书长、市心理学会副秘
期刊
长期以来,在电网工程项目的建设过程中,项目管理人员面临着各种的项目风险。长距离的输电项目和高电压等级输变电工程项目,由于项目建设周期长、专业多、难度大,电网建设过程
目前我国正处在经济转轨和社会转型期,面临的矛盾错综复杂,加上自然灾害、事故灾难、公共卫生和社会安全暴露的不和谐问题,随时随地都存在爆发各种突发事件的可能性。不论是
先进的技术预测方法作为提升社会自主创新能力的强大武器,必须建立在已有技术归纳整理的基础上。专利是技术创新成果的主要信息载体,是技术信息的突出表现形式,通过借助专利
德惠音响是郑州市其中一家老牌影音经销商,是河南省B&W和Classe Audio的总经销商,同时还经销JVC、SIM2投影机、Audioquest线材、KEF音箱、Ma rantz、YBA、Musical Fidelity等
本文以我国的股票型开放式基金的赎回异常现象作为研究对象,力图通过分析我国股票型开放式基金份额变动的内在机理,来揭示投资者申购赎回行为背后的决定因素。本文首先介绍了选
知识是组织的核心资源,员工是否进行知识共享及知识共享的效度将影响到组织核心竞争力的形成,从而影响企业目标的实现,最终影响组织能否长远发展。近年来,为了适应经济全球化
改革开放以来,我国工业化和城市化程度迅速提高,物质文明空前繁荣。其中建筑业既是国民经济的支柱行业,又是高污染高耗能行业,在这种背景下,绿色建筑的理念应运而生。如何实