考虑不确定性的自动化码头AGV任务分配与堆存位置分配优化模型

发布时间：2024-04-15 22:29

　　随着港口竞争的日趋激烈和人工智能技术的快速发展,码头自动化作业成为国内外港口发展的重要趋势。与传统码头相比,自动化码头能稳定可靠地提高码头通过能力、服务水平和降低营运成本。自动化码头作业调度与智能决策已经成为港口物流领域的热点问题,其中,水平运输调度问题是研究自动化码头作业调度的关键问题之一。AGV(自动引导车)作为集装箱在码头前沿与堆场间的主要水平运输设备,AGV调度的核心问题是保证在规定时间达到岸桥、场桥交接处,并完成水平搬运任务。与传统集卡调度相比,AGV调度具有不同特征,不仅要考虑与岸桥、场桥合理衔接,还要考虑运行过程中是否发生拥堵、死锁等问题,且AGV运行路径受集装箱堆存位置影响,在此背景下,本文对考虑运行时间不确定的AGV任务分配与集装箱堆存位置集成优化问题进行了研究。本文首先在考虑拥堵因素条件下,研究AGV任务分配与集装箱堆存位置协同调度问题,以最小化最大岸桥任务完工时间作为目标,根据AGV在行驶路径上的车辆数,将路径中的拥堵情况抽象为拥堵系数,构建AGV调度与堆存位置优化模型,用ILOG CPLEX软件中的OPL语言对此问题进行精确求解并验证启发式算法在解决AGV调度问...

【文章页数】：69 页

【学位级别】：硕士

【部分图文】：

图２．１自动化集装箱码头整体布局及装卸图??Ｆｉｇ．?２．１?Ｔｈｅ?ｗｈｏｌｅ?ｌａｙｏｕｔ?ａｎｄ?ｏｐｅｒａｔｉｏｎ?ｏｆ?ａｕｔｏｍａｔｅｄ?ｔｅｒｍｉｎａｌ??

?考虑不确定性的自动化码头ＡＧＶ任务分配与堆存位置分配优化模型???２?考虑拥堵因素的ＡＧＶ任务分配与集装箱堆存位置分配优化模型??２．１问题描述??相较于传统集装箱码头，自动化集装箱码头利用自动化设备代替作业，降低了劳动??力经营成本，提高了装卸系统的稳定性。图２．１为自动化集....

图２．３?ＡＧＶ与集装箱位置关系??Ｆｉｇ．?２．３?Ｔｈｅ?ｒｅｌａｔｉｏｎ?ｏｆ?ＡＧＶ＇ｓ?ｔａｓｋ?ａｎｄ?ｃｏｎｔａｉｎｅｒ?ｌｏｃａｔｉｏｎ??

？二：１—．二：一Ｉｓｆｅ?ｕ?Ｌ?．ｒｒｒ．．??１１１１?ｎｒ?１?１１?ｉ?ｉ?ｉ?ｉ?ｉｒｒｎｉ?ｉ??＝＝＝：?Ｔ?Ｌ．?．?ＴＴ＊＂ＴＴ＾Ｆ＾３Ｌｔ］［＿?—］??＆?岸桥交换区??！＝；?ｐ＝Ｊ?ｔ＝ｉ?ｂ＝ｉ??＝＝＝＝?Ｔ＊?ＣＪ：Ｌ－ｇ！ｌ－１?ＩＣＩｊ?＿?....

图２．４不同情形下的开始和结束任务??Ｆｉｇ．?２．４?Ｓｉａｎ?ａｎｄ?ｅｎｄ?ｔａｓｋｓ?ｉｎ?ｄｉｆｆｅｒｅｎｔ?ｓｉｔｕａｔｉｏｎｓ??

ＧＶ－１空载到另一个场桥交接区的时间，若不是，则ＡＧＶ－１的空载时间为／７，??此时如＝／７？??开始任务（Ｓ，〖）?进Ｉ?Ｉ箱堆场?开始住务（Ｓ，Ｉ）?岸桥ｒ??Ｖ?Ｖ??岸桥ｒ?进口箱堆场??ａ．第一个任务箱（ｊ，?１）为卸船作）ｌｋ?ｂ．第一个任务箱（ｊ，?１）为装船作、ｌ....

图２．６目标函数值计算流程图??Ｆｉｇ．?２．６?Ｔｈｅ?ｆｌｏｗ?ｃｈａｉｌ?ｏｆ?ｃａｌｃｕｌａｔｉｏｎ?ｏｆ?ｔａｒｇｅｔ?ｆｕｎｃｔｉｏｎ??－２０?－??

?考虑不确定性的自动化码头ＡＧＶ任务分配与堆存位置分配优化模型???（开始）??获取当前??＊１?作业类型??????确定Ｔ岸桥?｜确定＾岸桥??操作时间?｜操作时间??Ｉ编动，?．１获ｉＬｖ??丨尉乔丨编５?｜作ｓ号??场桥位置确定?进口箱出〇箱???＾?Ｉ?前序任??零可ＡＧ....

本文编号：3956040