基于遗传算法的自动化集装箱码头多载AGV调度

来源 :上海海事大学学报 | 被引量 : 0次 | 上传用户:quangang770
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为提升自动化集装箱码头的作业效率,减轻码头吞吐量增大带来的交通问题,降低自动化导引小车(Automated Guided Vehicle,AGV)的空载率,在自动化集装箱码头应用可以同时搬运不止一个集装箱的多载AGV,建立多载AGV调度问题的混合整数线性规划(Mixed-Integer Linear Programming,MILP)模型,应用遗传算法进行求解.借助算例,对比遗传算法与MILP算法的求解效果,分析交叉概率和变异概率对遗传算法的影响,比较多载AGV与单载AGV的作业时间,验证遗传算法的可靠性.该方法表明,遗传算法不仅求解效率高,而且对MILP算法不适用的大、中型多载AGV调度问题,也能给出值得信赖的近似最优解.
其他文献
【正】 一是释义的准确性问题。有的词的释义不算错误,却未必就是准确。例如“帆船”一词,有的释之为“依靠帆篷利用风力行驶的船只”。对不对呢?不好算错,
【正】 科学出版社自1979年10月起陆续出版《简明农业词典》六个分册,其已出版的第一分册内容为植物基础、遗传学种、耕作栽培,共收名词1,460条,并附有插图多幅。可供农民、
随着社会经济的发展,"运动促进健康"已经成为广泛共识。与此同时,人群对运动与健康的需求层次越来越精细,人们不仅习惯于跑步、游泳、瑜伽、减重等运动健身项目,而且对自身健康
【正】 国外年鉴有三种名称:annual(法文为annuaire,西班牙文为anuaio),如《哲学家年鉴》The philosopher’s Annual,《外科年鉴》Surgery Annual等;yearbook(或Book of the
【正】 “方言”跟“通语”(今称普通话)是互相依存互相区别的语言学名词。在历史上,氏族的分裂,导致氏族方言的产生。部落的联合,促进部落通语的形成。从共时方面来说,有全
群众工作是一门艺术,也是我们党的制胜法宝。基层是最生动、最具体的实践大课堂,群众工作方法是最管用、最有效的领导方法。解决目前群众工作中的突出问题,面对各种挑战做好新形
针对油船营运效益,考虑主机燃油成本、锅炉燃油成本、辅机额外燃油成本和港口使费等变动成本和固定成本,建立油船航次净收益和每日净收益模型。应用基于可行域的遗传算法,通