基于遗传算法的泊位调度问题优化研究及仿真

来源 :武汉理工大学 | 被引量 : 0次 | 上传用户:mq909
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
港口市场不断开放的同时,对港口的要求也更高,港口间的竞争更加激烈,由于运输船舶及港口相关设备价格昂贵,以及运输船舶在港口停泊时间的长短直接影响到港口的经济效益和社会效益,因此需要对港口物流系统进行更加合理有效的规划,以提高港口营运效率,降低费用和成本,从而吸引较多船舶挂靠,产生良好的经济效益。很多码头都尽力通过高效的资源利用率来降低成本,这些资源包括人力资源、泊位、集装箱码头、集装箱起重机和各种各样的码头设备,在所有这些资源中,泊位是最重要的资源,一个好的泊位计划能提高顾客的满意度和港口通过率,从而使港口获得较高的利润。 本文在分析研究港口服务系统特征的基础上,以所有船舶的总在港时间最短为目标,建立了港口泊位调度数学模型,根据模型的特点和各参数的物理意义及其相互关系导出了泊位调度模型必须满足的约束条件,该模型充分考虑了港口泊位调度的随机特性和其它影响因素,能够比较客观地反映港口泊位调度的实际运行状况。 本文选择基于整数编码的遗传算法对该数学模型寻求最优解,研制了相应的计算程序。遗传算法是近些年来出现的一种模仿自然选择与进化的基于种群数目的随机搜索算法,是最优化领域的一个新成员。与常规优化算法比较,遗传算法具有隐含并行性和全局搜索特性这两大显著特征,并具有一些常规优化算法所无法拥有的优点,如不需梯度运算等。目前国内外对泊位调度已有一定的研究成果,与已有的研究成果相比,本文建立的优化模型考虑的因素更符合实际情况、求解更方便。 采用面向对象的方法建立了港口集装箱码头泊位调度虚拟环境中各实体对象的几何模型,并在此基础上为几何模型建立了光照模型及纹理映射等。考虑虚拟环境显示的实时性,运用LOD、DOF、关联复制以及外部调用等方法对模型进行了简化,并应用在基于虚拟场景模型的三维实时动态仿真系统中。
其他文献
<正>《皇帝的新装》是一篇传统课文,初中语文老师都执教过这篇作品,不少名师也开设过它的公开课,其文本的解读、教学的设计似乎也已经形成一种相对固定的格局。可丁卫军执教
随着大庆市国际化现代化大都市战略的实施以及城市功能的完善,大庆商业步入了快速发展期,作为中国石油大庆油田旗下的昆仑商业迎来了难得的发展机遇。2010年,大庆油田有限公司与
当前,光纤通信中的密集波分复用(DWDM)系统由于大容量、高速率、组网灵活等特点,其在核心网的长途干线传输和城域网络中得到了广泛的使用。在DWDM系统中,光波分解复用器件和
<正>人教版初一语文教材的第一课是王家新的一首诗歌,题目是《在山的那边》。在我读书和教学的印象中,一般第一课留给人的记忆是最深刻的,除了从记忆规律的角
本文依托实际工程,将导管架海洋平台视为空间框架结构,以中国船级社ZC规范的规定为基础,分别建立了导管架平台的截面优化、形状优化、基于构件可靠度的截面优化和基于构件可
目的观察不同剂量普伐他汀(普拉固)治疗冠心病伴高血脂症的疗效及不良反应。方法将90例冠心病伴高血脂症患者随机分为2组,A组给予普伐他汀20mg/d口服,B组给予普伐他汀40mg/d口服,2组
<正>兴趣是最好的老师,无论我们做什么,只要我们有兴趣,再苦再累也不觉得。我们也会一直坚持下去,直到达到自己的目的。学习更是如此。尤其是对于物理这一学科,初学者即充满
政府是商业银行监管的重要力量。本文讨论了监管权力与监管效率的关系,通过模型和数据的分析,指出监管部门的权力必须得到约束,并应进一步完善监管部门的行政架构和激励制度
目的:观察推拿治疗小儿腹泻的治疗效果。方法:将腹泻辨证分型为脾虚型、伤食型两型。在基本手法摩腹、揉中脘、揉鱼尾、推上七节骨、按揉足三里及捏脊的基础上,脾虚型加用补
保山地块是滇西特提斯构造带的重要组成部分之一,其上早古生代的花岗岩类以平河岩基和四个淡色花岗岩株(赧洒、松坡、平达、勐堆)的形式产出。平河岩基的岩石类型主要为二长花岗