摘要
为解决船舶临时请求靠港而调整调度的特殊需求,建立了以客户满意度最大和额外作业成本最小为目标的双目标优化模型,利用改进模拟植物生长算法予以求解,求解中采取确定-随机策略确定初始生长点,以固定步长和变步长混合方式构建邻域,并融入分层非支配排序方法。确定兼顾船公司和港口方利益的调度方案时,利用Pareto前沿分布特点,对船公司和港口方的偏向度进行量化,选择偏向度差值最小的方案。最后,以我国某集装箱码头为例,验证了本文模型和算法的可行性。计算结果与NSGA-II算法进行对比,证明了文中改进模拟植物生长算法的有效性。本文成果可以为提高港口管理效率提供技术支持。
In order to solve the special demand of rescheduling the berth allocation in the port due to the unscheduled arrivals,a bi-objective optimization model is established with the objectives of maximizing customer satisfaction and minimizing extra operation cost and the improved plant growth simulation algorithm is used.In the solve process,the initial growth point is determined by the deterministic-random strategy,the neighborhood is constructed by the mixed method of fixed step size and variable step size,and hierarchical non-dominated sorting method is integrated.To find a scheduling scheme that takes into account the interests of both the shipping company and the port side,the bias degree to the shipping company and the port side is quantified based on the distribution feature of Pareto front,and a scheme with the minimal bias is selected.Finally,a real background of container terminal is taken as an example,and the feasibility of this model and algorithm is verified.By comparing with the NSGA-II algorithm,the improved algorithm is proved to be effective.The results of this paper can provide technical support for improving the efficiency of port management.
作者
吴暖
王诺
吴迪
汪玲
WU Nuan;WANG Nuo;WU Di;WANG Ling(School of Transportation Engineering,Dalian Jiaotong University,Dalian 116028,China;School of Transportation Engineering,Dalian Maritime University,Dalian 116026,China)
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2022年第7期22-27,共6页
Operations Research and Management Science
基金
辽宁省社会科学规划基金资助项目(L20CGL006)。
关键词
船舶
应急
调度
客户满意度
多目标优化
ship
emergency
schedule
customer satisfaction
multi-objective optimization
