基于改进TSP的龙门吊换装作业路径优化

发布时间：2021-12-23 05:04

　　随着“一带一路”倡议的持续推进,我国的集装箱运输业务不断发展,由国际海洋运输到达我国沿海港口,并由我国铁路运输至其他内陆国家的过境国际集装箱量不断增加。因此,为提高集装箱运输效率,本文提出将由集卡从码头海关监管区运输至港站的过境国际集装箱,与由铁路运输到达港站的待卸集装箱在装卸线直接换装,并对装卸线上龙门吊的集装箱作业顺序做优化研究。本文首先阐述了论文的研究背景及意义,并从集装箱多式联运、龙门吊作业优化和TSP在运输领域的应用三个方面对国内外研究现状进行总结概述。其次,对TSP问题及ACA算法的基本理论进行介绍,为本文的后续研究提供理论支撑。再次,对箱、车匹配条件下的龙门吊作业流程进行分析,其中包括两种龙门吊作业方式:区域内“独立作业”和区域间“协同作业”。然后,基于对两种作业方式的流程分析,分别构建龙门吊作业网络图,并根据龙门吊的不同作业性质,将网络图中的“弧”分为三类:“指定弧”、“随机弧”和“确定弧”。然后,基于对龙门吊“独立作业”流程的分析,将其转化为TSP问题,并以“作业时间最短”和“落地箱数最少”为目标构建SGC-TSP模型,并依据龙门吊作业特点设计蚁群算法,用于模型求解。... 

【文章来源】：北京交通大学北京市 211工程院校 教育部直属院校

【文章页数】：81 页

【学位级别】：硕士

【部分图文】：

论文研究框架

图３－１龙门吊独立作业区域划分??Ｆｉｇｕｒｅ?３－１?ｔｈｅ?ｗｏｒｋｉｎｇ?ａｒｅａ?ｆｏｒ?ｇａｎｔｒｙ?ｃｒａｎｅｓ９?ｉｎｄｅｐｅｎｄｅｎｔ?ｏｐｅｒａｔｉｏｎ??如图３－１所示，装卸线按照线上龙门吊作业范围被划分为两个区域，各区域内??有且仅有一台龙门吊作业，且龙门吊不能跨区域作业，即各区域龙门吊独立作业。??图中，ｒ表示由铁路运输到达港站的到达箱（简称“铁路箱”），ｓ表示由集卡运输??到达港站的待发送箱（简称“公路箱”）。图中箭头表示由“预配舱单”确定的箱、??车匹配关系。因此，需对龙门吊作业路径进行优化，以在最短时间内、以最少的??落地箱数完成集装箱直接换装。??１３??

装箱的载运工具，如“空集卡”和“空平车”。）??箱、车匹配条件下，集装箱公铁直接换装，各区域龙门吊独立作业流程，如??图３－２所示。???Ｊ????５??选择一公路箱而，并将＾￣??其落地（落地箱ｙ＜＿）?ｆ１?ｉｘｘ佐ｓｅ?ｙ????１?￣￣＾￣???ｌ?Ｉ??换装?１???？随机选择ｉ铁路箱ｇ?Ｈ空＞?????＾???ｌ?｜???换装???选择与及五匹配的公路??箱方狀??图３－２龙门吊独立作业流程图??Ｆｉｇｕｒｅ?３－２?ｔｈｅ?ｆｌｏｗ?ｃｈａｒｔ?ｆｏｒ?ｇａｎｔｒｙ?ｃｒａｎｅｓ＇?ｉｎｄｅｐｅｎｄｅｎｔ?ｏｐｅｒａｔｉｏｎ??１４??


本文编号：3547838