详情

原文传递不确定环境下集装箱码头堆场资源调度

论文题名：	不确定环境下集装箱码头堆场资源调度
关键词：	集装箱码头;堆场资源调度;堆场系统;模糊规划模型
摘要：	伴随着全球经济一体化、全球化趋势的发展，集装箱运输保持了较高的增长速度。集装箱运输的增长，集装箱船舶的大型化、高速化，使得集装箱码头的作业效率成为集装箱运输的瓶颈。如何提高集装箱码头作业效率，减少船舶在港时间已成为国内外相关学者研究的重要课题。堆场空间和龙门吊是堆场系统稀缺资源，对整个集装箱码头作业能力和效率瓶颈作用越来越明显，因此优化堆场系统作业是解决这一问题的有效途径。目前大多数的研究成果集中于确定环境下集装箱码头堆场系统的研究，忽视了不确定因素的影响，然而它们在某种程度上影响着分配决策。论文研究的目的就是综合考虑集装箱码头堆场资源调度的不确定性、动态性和复杂性，对不确定环境下堆场资源调度问题的理论、模型及求解算法进行了较为系统地研究，为堆场系统优化调度理论提供研究支持，同时也为实际的码头管理提供指导。本文的主要工作如下：　　第一，建立了堆场箱位分配随机规划模型。根据堆场箱位管理要求将问题分解为堆场区段分配和区段内具体箱位确定两部分。考虑到进场箱的提箱时间及出场箱的进场时间的不确定性，分别建立了堆场区段分配随机机会约束规划模型及基于随机变量乐、悲观值的具体箱位分配模型，并设计了求解模型的混合智能算法和基于最优解特征的近似启发式算法。　　第二，建立了堆场箱位分配模糊规划模型。该模型考虑了进场箱提箱时间及出场箱离港时间是模糊变量情况，分别建立了堆场区段分配模糊期望值模型及具体箱位分配模糊机会约束规划模型，并设计了求解模型近似启发式算法。　　第三，建立了堆场箱位分配模糊随机规划模型。考虑了进场箱提箱时间及出场箱离港时间是模糊随机变量情况，分别建立了堆场区段分配模糊随机期望值模型及具体箱位分配模糊随机机会约束规划模型，并设计了求解模型混合智能算法和近似启发式算法。　　第四，建立了龙门吊区段间调度随机规划模型。该模型研究了在规划期内龙门吊转移一次和多次两种调配策略下龙门吊区段间调度问题，考虑到区段工作量是随机变量，建立了龙门吊调度的随机期望值规划模型，设计了基于集束搜索算法思想求解算法。　　第五，建立了龙门吊区段间调配模糊规划模型。考虑了区段工作量是模糊变量情况，分别建立了两种调配策略下龙门吊调度的模糊机会约束规划模型和模糊期望值规划模型，设计了求解模型的拉格朗日松弛算法和基于集束搜索的启发式算法　　第六，建立了龙门吊区段间调配模糊随机规划模型。考虑了区段工作量是模糊随机变量情况，建立了两种调配策略下龙门吊调度的未确定期望值规划模型，并设计了求解模型的相应算法。
作者：	刘艳
专业：	港口、海岸及近海工程
导师：	康海贵;周鹏飞
授予学位：	博士
授予学位单位：	大连理工大学
学位年度：	2009
正文语种：	中文