分布式决策环境下绿色泊位分配问题研究控制工程专业论文.docxVIP

摘要近年来，集装箱航运业迅速发展，燃油的大量消耗和废气排放成为航运公 摘要 近年来，集装箱航运业迅速发展，燃油的大量消耗和废气排放成为航运公 司和码头关注的重要问题。在航运实践中，许多船舶已经采取了将航速降至20 节以下的“经济航速以实现节能减排。一些港口也开始实施基于船舶自愿参 与的节能减排方案，如长滩港的“绿旗计划”。在学术界，节约燃油、减少废气 排放也引起了码头资源优化研究者们极大的兴趣，目的是在优化码头资源的基 础上，帮助船舶优化其航行速度，在保证码头服务效率的同时减少船舶燃油消 耗和废气排放。 本文与现有绿色泊位分配文献研究方法的不同之处在于，已有文献均试图 在集中式决策环境中解决绿色泊位分配问题，本文则着重在分布式决策环境中 考虑这一问题。在分布式决策环境中，船舶自主的优化其自身航速，码头仅仅 为其提供建议；而在集中式决策中，船舶只能消极的接受码头计算出的航速。 从这个意义上讲，在分布式决策环境下考虑船舶燃油消耗和废气排放更具实际 意义也更容易被航运公司所接受。 本文在Multi-agent系统中建模和求解该问题。在Multi—agent系统中， 码头和驶向该码头的各个船舶都作为独立的agent，通过数轮的迭代协商取得船 舶的最优航速。每一轮迭代的过程可简单表示为： 一码头agent求解泊位分配模型(用IBM ILOG CPLEX求解器求解)， 得到最优的泊位计划，即每艘船舶的靠泊时间与靠泊位置。码头agent同时 求解泊位分配模型的线性松弛模型并获得对应靠泊时间约束的影子价格。 一码头agent将靠泊时间和相应的影子价格传送给各个船舶agent。 一船舶agent根据码头agent传来的建议靠泊时间和影子价格计算其 最优航速。在船舶agent的航速优化问题中，采用了牛顿法进行求解。 数值实验结果表明，本文提出的协商机制充分有效地减少了船舶在驶向靠 港过程中的燃油消耗和废气(CO。，S0x，和NO。)排放。为了将研究成果应用到航 运实践中，本文还用C++设计了码头一船舶多主体协商系统。 关键词：泊位分配分布式决策协商多智能体燃油消耗 AbstractAbstract Abstract Abstract With the rapid growth of container shipping in recent years，the hi．gh volume of fuel consumption and the ensuing vessel emissions confront both the shipping lines and the container ports．In the shipping practice，slowing down the vessels and operating the vessels at economic speed less than 20 knots have been popularly adopted by shipping lines．Meanwhile，several initiative programs，like the Green Flag program in the Port of Long Beach，have been advocated in many container ports．This green trend is also captured by the researchers working on the port management,and a new stream in the research of berth allocation，which considers fuel consumption and vessel emissions，has been attracting more and more attention． The core idea in this new stream iS that with the utilization condition of terminal resources in mind，the terminal operator will help the vessels optimize their sailing speeds，which will substantially reduce the fuel consumption and vessel emissions． Unlike the existing literature which optimizes the vessel speed in a terminal—centralized decision e