CN114846492A - 在终点站中操作一个或多个载具和/或设备的方法以及相关装置和*** - Google Patents
在终点站中操作一个或多个载具和/或设备的方法以及相关装置和*** Download PDFInfo
- Publication number
- CN114846492A CN114846492A CN202080083629.0A CN202080083629A CN114846492A CN 114846492 A CN114846492 A CN 114846492A CN 202080083629 A CN202080083629 A CN 202080083629A CN 114846492 A CN114846492 A CN 114846492A
- Authority
- CN
- China
- Prior art keywords
- anchor
- plan
- vehicle
- operator
- determining
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 152
- 239000000446 fuel Substances 0.000 claims description 40
- 230000001934 delay Effects 0.000 claims description 13
- 238000004422 calculation algorithm Methods 0.000 claims description 6
- 230000002068 genetic effect Effects 0.000 claims description 6
- 230000003044 adaptive effect Effects 0.000 claims description 5
- 230000008439 repair process Effects 0.000 description 17
- 230000008569 process Effects 0.000 description 16
- 239000000969 carrier Substances 0.000 description 13
- 238000010586 diagram Methods 0.000 description 8
- 230000006870 function Effects 0.000 description 8
- 230000000875 corresponding effect Effects 0.000 description 7
- 230000006378 damage Effects 0.000 description 7
- 238000005457 optimization Methods 0.000 description 6
- 238000012545 processing Methods 0.000 description 6
- 238000013459 approach Methods 0.000 description 5
- 230000001276 controlling effect Effects 0.000 description 5
- 230000007774 longterm Effects 0.000 description 5
- 230000008901 benefit Effects 0.000 description 4
- 238000003032 molecular docking Methods 0.000 description 4
- 238000013439 planning Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 238000013500 data storage Methods 0.000 description 3
- 238000007726 management method Methods 0.000 description 3
- 230000036962 time dependent Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 230000003111 delayed effect Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 241000899793 Hypsophrys nicaraguensis Species 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 238000012384 transportation and delivery Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/0835—Relationships between shipper or supplier and carriers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0633—Workflow analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/0832—Special goods or special handling procedures, e.g. handling of hazardous or fragile goods
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
公开了一种在终点站中操作一个或多个载具和/或设备的方法。该方法包括获得包括一组载具的载具数据的初始锚位计划。该方法包括基于初始锚位计划确定第一锚位计划。该方法包括确定第一锚位计划是否满足第一标准。该方法包括根据确定第一锚位计划满足第一标准,用第一锚位计划更新锚位计划集。该方法包括将锚位计划集输出到控制***。
Description
本公开涉及运输和货运领域。本公开涉及在终点站中操作一个或多个载具(vessel)和/或设备的方法以及相关装置和***。
背景技术
锚位计划调度是为大量载具停靠终点站创建锚位(berth)计划的过程,考虑到物理和交付约束以及固定量的资源(支柱(pier)、起重机、劳动力)。
由于不可预见和不可预测的事件(例如载具晚到、终点站延误)的发生,锚位计划经常是过时和被打乱的。大量时间用于手动更新锚位计划,并且通常没有探索到所有潜在的解决方案,这可能导致生产力低下。对于大量载具,传统方法不能轻易考虑到承运人和终点站之间的权衡。
发明内容
因此,需要在终点站中操作一个或多个载具和/或设备的方法以及相关装置和***,这缓解、减轻或解决现有的缺点,并共同优化承运人和终点站的性能以提供锚位计划。
公开了一种在终点站中操作一个或多个载具和/或设备的方法。该方法包括获得包括一组载具的载具数据的初始锚位计划。该方法包括基于初始锚位计划确定第一锚位计划。该方法包括确定第一锚位计划是否满足第一标准。该方法包括根据确定第一锚位计划满足第一标准,用第一锚位计划更新锚位计划集。该方法包括将锚位计划集输出到控制***。
此外,本公开提供了一种包括存储器电路、处理器电路和接口的电子装置。电子装置被配置为执行本文公开的任何方法。
本公开提供了一种包括存储器电路、处理器电路和接口的终点站控制***。终点站控制***被配置为接收包括多个锚位计划的锚位计划集,从该锚位计划集中选择当前锚位计划;并基于当前锚位计划控制载具和/或设备。
本公开提供了一种包括存储器电路、处理器电路和接口的承运人控制***。承运人控制***被配置为从终点站控制***接收当前第一锚位计划;并基于当前第一锚位计划控制一个或多个载具。
本公开的优点在于,基于从承运人和终点站两者的角度考虑多个潜在冲突的目标来生成锚位计划集。换言之,本公开允许提供优化承运人性能和终点站性能的锚位计划集。这继而可导致港之间的载具延误减少,并减少载具的汽油消耗。这也可以导致提高起重机的利用率。在一个或多个示例性实施方案中,本公开还提供增强的计划工具,诸如更快的计划,这又允许更有效的转运。此外,在一个或多个实施方案中,本公开可以导致在识别锚位计划中承运人和终点站之间的改进的通信和协作,
附图说明
通过以下参考附图对本公开的示例性实施方案进行的详细描述,本领域技术人员将易于明了本公开的以上以及其他特征和优点,在附图中:
图1是根据本公开的示出示例性***的图示,
图2A至图2B是根据本公开的示出在终点站中操作一个或多个载具和/或设备的示例性方法的流程图,
图3是根据本公开的示出示例性电子装置的框图,
图4是根据本公开的示出示例性终点站控制***的框图,
图5是根据本公开的示出示例性承运人控制***的框图,并且
图6是根据本公开的作为方案呈现的的示例性方法的图示。
具体实施方式
下文中参考相关附图来描述各种示例性实施方案和细节。应注意,附图可能按或可能不按比例进行绘制,且在所有附图中,具有相似结构或功能的元件由相同的附图标记表示。还应注意,附图仅意图促进对实施方案的描述。它们无意作为本公开的详尽描述或对本公开的范围的限制。另外,所示实施方案不必具有所示的所有方面或优点。结合特定实施方案描述的方面或优点不必限于所述实施方案,并且可在任何其他实施方案中实践,即使未如此示出或未如此明确地描述也是如此。
锚位计划确保每个停靠终点站的载具都有专用的时隙和锚位区域,诸如具有限定数量的港岸起重机。锚位计划是复杂环境中大量迭代的输出。它涉及不同公司拥有的不同专业领域。
载具可包括交通工具,例如船。在一个或多个实施方案中,载具包括飞机并且锚位计划被视为向载具分配装载和/或卸载设备的计划。在一个或多个实施方案中,载具包括陆地交通工具。
锚位计划可被看作锚位调度的输出。主要想法是锚位并处理随着时间推移到达终点站的大量载具。锚位计划表示考虑各种约束的一个或多个载具停靠终点站(例如,一个或多个载具将该终点站作为下一站)的时间表。由于与一个或多个载具相关联的可用数据量和所考虑的约束,锚位计划中包含的信息可能彼此不同。
锚位计划可以包括载具数据,诸如与对应载具相关联的一个或多个属性,诸如估计到达时间、估计离开时间、由系缆柱的标识给出的其锚位位置的信息。例如,锚位位置可以限定载具将在哪被固定到港岸上。锚位计划可以包括关于其港岸起重机分配的载具信息。其港岸起重机分配确保在载具的估计到达时间和估计离开时间之间有足够的港岸起重机可用于卸载和/或装载物品(例如,卸下和装载集装箱,和/或卸下和装载非集装箱货物)。
根据可用信息量以及锚位计划提前多长时间被调度,港岸起重机分配可能具有不同水平的精确度。例如,它可以分为三个级别。例如,第一级别可与短期调度有关(例如,载具将在第+1天至第+7天到达),其中例如对于每个载具,港岸起重机分配从其到达时间到离开时间按小时提供哪些港岸起重机(例如,港岸起重机的标识)计划在哪个位置(例如,系缆柱的标识)处理该载具。例如,在该第一级别,锚位计划确保不会发生超车(例如,所有港岸起重机都沿同一轨道移动,例如不允许任何起重机超越另一台起重机)。
例如,第二级别可与中期调度有关(例如,载具将在第+8天至第+14天到达),其中对于每个载具,港岸起重机分配从其到达时间到离开时间按轮班工作时间(例如,8小时的时间段)或按小时提供有多少港岸起重机处理该载具。锚位计划不确保不超车约束。例如,在第二级别,锚位计划确保有所需数量的港岸起重机来处理该载具,并且港岸起重机都可以到达该载具(例如,港岸起重机只能在轨道的有限范围内移动)。
例如,第三级别可与长期调度有关(例如,载具将在第+15天至第+21天到达),其中对于每个载具,港岸起重机分配从其到达时间到离开时间按轮班工作时间确保有所需数量的港岸起重机处理该载具。例如,在第三级别,锚位计划不确保不超车约束。
在一个或多个示例性实施方案中,锚位计划包括载具的估计到达时间、估计离开时间和锚位位置(诸如长期、中期和/或短期调度)。
锚位分配问题(BAP)和港岸起重机分配问题(QCAP)是共享相同环境的问题,其中关键性能指标(KPI)和性能约束略有不同。需要一种用于生成优化锚位计划的优化工具。
海事和锚位计划者的KPI和所要求的约束是动态的,使任务变得相当困难。
最终,由于不可预见和不可预测的事件(载具晚到、终点站延误)的发生,锚位计划经常是过时和被打乱的。大量时间用于手动更新锚位计划,并且通常不可能在合理的时间段内探索所有潜在的解决方案,这可能会导致生产力低下。对于大量载具,传统方法不能轻易考虑到承运人和终点站之间的权衡。此外,在承运人和终点站之间调整可行且令人满意的锚位计划是一项耗时的任务。
承运人和终点站共享的基于云的计划工具提供了一种用于管理终点站处的集装箱流的可能方法,其使双方能够实时了解变化并根据来自承运人、终点站、港务局和导航服务提供者如领航员、拖曳物和巡边员的约束进行调整。
可以理解,本公开提出了一种技术,该技术在从承运人和终点站两者的角度考虑多个潜在冲突的目标(例如,约束)时为单个终点站提供锚位计划。换言之,所公开的技术基于可以以每小时为基础以更新值运行的多目标优化。
为了清楚起见,附图是示意性和简化的,并且它们仅示出了有助于理解本公开的细节,而省略了其他细节。通篇中,相同的附图标记用于相同或对应部分。
图1是根据本公开的示出示例性***1的图示。
如本文详细讨论的,本公开涉及包括电子装置300和/或终点站控制***400和/或承运人控制***500、500A的***1。
本文公开的终点站控制***400是指被配置为控制、调度和/或管理与终点站相关联的设备的***,所述设备诸如以下中的一者或多者:一个或多个起重机、一个或多个港岸起重机和其他终点站设备。
承运人控制***500被配置为沟通和/或控制一个或多个载具,诸如载具V1。承运人控制***500A被配置为沟通和/或控制一个或多个载具,诸如载具V2、V3。
电子装置300可以指被配置为执行本文公开的方法的电子装置。
电子装置300可以被配置为通过无线链路(和/或有线链路)与终点站控制***400进行通信。
电子装置300可以被配置为通过无线链路(和/或有线链路)与承运人控制***500、500A进行通信。
图1示出了包括第一支柱P1和第二支柱P2的终点站。在所示示例中,载具V1位于起重机C1运行的P1处,而载具V2位于起重机C2运行的P2处。终点站中的设备可以包括一个或多个起重机,以及一个或多个运输设备。
终点站包括一个或多个支柱和一个或多个起重机。支柱包括多个系缆柱,用作空间单元和坐标系。例如,在阿尔赫西拉斯,每个系缆柱平均空间间隔30米。支柱p的特征在于支柱参数,诸如以下中的一者或多者:PstartB,其代表第一系缆柱b,该第一系缆柱b代表支柱p的起点;和Pend,其代表最后一个系缆柱b,该最后一个系缆柱b代表支柱p的终点。
起重机沿着与支柱平行的轨道移动,并共享该支柱(例如,支柱上的同一条轨道)。起重机可以沿着轨道在专用区域移动。例如,起重机只有在固定在其专用区域内时才能到达载具。每个起重机c的特征在于支柱参数,诸如以下中的一者或多者:CstartB,其代表确定在其轨道上的移动下限的系缆柱b;CendB,其代表确定在其轨道上的移动上限的系缆柱b;和CGMPH,其代表起重机生产力,诸如每小时实现的总移动次数(GMPH)。
载具v的特征可在于一个或多个标识属性,诸如载具代码(Vcode)、载具名称(Vname)、载具长度(例如,以米为单位,Vlength)、最大速度(例如,以节为单位,VmaxSpeed)、最小速度(例如,以节为单位,VminSpeed)、可以同时处理载具的港岸起重机的最大数量(VmaxCranes)。
载具进行多次航行。载具v的特定航行的特征可在于一个或多个航行属性,诸如以下中的一者或多者:指示航行出发的代码、指示航行到达的代码、指示载具服务的代码、当前停靠的港(VportName)、用于识别停靠港的代码、上一个港的指示符(VprevPort,例如其当前航行的起点的指示符)、以及下一个港的指示符(VnextPort,例如停靠后下一个目的地的指示符)。
最后,每个航行都与特定数据相关联,诸如以下中的一者或多者:从上一个港到当前停靠港的距离(例如,从VprevPort到VportName的形式距离(VdistFromPrevPort))、当前停靠港和下一个港之间的距离(例如,从VportName到VnextPort的形式距离(VdistToNextPort))、来自上一个港和当前停靠港的燃料成本(例如,从VprevPort到VportName的形式燃料成本(VprofPrevBC))、来自当前停靠港和下一个港的燃料成本(例如,从VportName到VnextPort的形式燃料成本(VprofNextBC))、从VprevPort到VportName的实际燃料成本(VactPrevBC)、从VportName到VnextPort的实际燃料成本(VactNextC)、停靠港的形式到达时间(Vpta)、停靠港的形式离开时间(Vptd)、停靠港的实际到达时间(Vata)、停靠港的实际离开时间(Vatd)、自上一个港的形式离开时间(VprevPort-ptd)、针对其下一个港的形式到达时间(VnextPort-pta)、以及由特定系缆柱标识的形式锚位位置(VprofB)、覆盖从其上一个港到当前港的形式距离(VremainingDistFromPrevPort)、要执行的形式移动量(VprofMoves)、载具速度(Vspeed)、载具最大速度(VmaxSpeed,例如Vspeed小于或等于VmaxSpeed)、载具最小速度(VminSpeed,例如Vspeed大于或等于VminSpeed)。
形式参数可以被视为估计参数,例如其可能与实际参数不同。
转运可以指从载具vA卸载集装箱并将同一货物重新装载到另一个载具vB上的动作。为此,在载具vA的到达时间和载具vB的离开时间之间需要一定的时间量。此所需时间从1到12小时不等,并且特定于每个连接。在实践中,vA为若干vB提供集装箱。连接co可以在以下情况下实现:
引入以下符号来描述由错误连接重新计划工具用示例性参数提供的连接co,诸如:要转移的箱子的数量(conbrBoxes)、要转移的箱子的类型(冷冻/干货,cotype)、成功连接的缓冲时间(corequiredTime)、标识字段(co_id)、关于载具卸下集装箱的信息(co_vA)、关于载具拾取集装箱的信息(co_vB),
在一个或多个示例性实施方案中,决策变量可以包括指示连接co是否成功(co_succeed)的布尔值。例如,corequiredTime=AT,其中AT设置为8小时,例如为了简化技术考虑。本公开支持更复杂的连接规则。
集合V中的每个载具v可以从其到达时间vTA到其离开时间vTD被分配到锚位位置vb。锚位位置由集合B的系缆柱b表示。载具到达和离开时间属于T。每个系缆柱属于支柱集合P的支柱p。起重机集合C的起重机c可以分配给载具以对其进行处理。可以假设集合V中的载具必须由起重机在其服务时间期间处理。
本文公开的锚位计划基于一个或多个载具标准(诸如载具关于形式到达时间的延误、载具关于最早到达时间的延误、载具的燃料成本、错过的连接和起重机利用率)进行了优化。换言之,在现有形式锚位计划出现中断的情况下(例如,载具延误),本公开获得输入数据(例如,关于中断原因的信息(例如,载具位置、到终点站的剩余距离、连接在终点站处的货物)、指示现有锚位计划和主数据的当前锚位计划,诸如起重机可用性、支柱设置)并应用优化(诸如基于自适应大邻域搜索(ALNS)),它不仅考虑单个目标而且考虑多个目标,诸如燃料成本、错过连接的罚金和终点站效率。本文公开的优化提供了多个优化的锚位计划,解决了即将到来的中断问题。承运人控制***和终点站控制***被通知并且可能能够执行操作而无需耗时的重新优化和调整。
锚位计划可以包括起重机c在时间t对其进行处理的载具v(其中c_v,t为0(当载具v在时间t没有被起重机c处理时)或1(当载具v在时间t被起重机c处理时))、载具到达时间、载具离开时间、由特定系缆柱b识别的载具的锚位位置。
在一个或多个示例性实施方案中,载具v不能在其形式前一港离开时间之前到达其停靠港。
在一个或多个示例性实施方案中,载具v不能在其最早到达时间之前到达其停靠港。
在一个或多个示例性实施方案中,载具v不能超过其最大速度或移动得比其最小速度还慢。在一个或多个示例性实施方案中,载具v可能在其下一个港迟到。在一个或多个示例性实施方案中,载具v一旦锚位就不能改变其锚位位置。在一个或多个示例性实施方案中,载具v可以锚位在离散数量的系缆柱位置上。在一个或多个示例性实施方案中,载具v可以每小时进行锚位。
在一个或多个示例性实施方案中,载具v不能由多于vmaxCranes的起重机同时处理。在一个或多个示例性实施方案中,不考虑工作人员休息时间。当载具已经固定在终点站前时,这可能在现实中发生。
这些可以被视为适用于载具的规则。
在终点站中,可以应用以下规则。在一个或多个示例性实施方案中,终点站具有固定量的资源以在由C、B、P限定的所有水平时间T内处理V中的所有载具。在一个或多个示例性实施方案中,锚位时间和开始时间相等:不考虑进入港、操纵和锚位的时间。在一个或多个示例性实施方案中,不需要领航员锚位载具。在一个或多个示例性实施方案中,载具之间不存在固定的优先级。在一个或多个示例性实施方案中,劳动力成本(起重机、系缆柱等)在夜间、白天、工作日或周末时间方面是固定的且相等的。在一个或多个示例性实施方案中,最长支柱的长度比任何要处理的载具的长度要长。在一个或多个示例性实施方案中,集装箱位置是未知的,并且集装箱的每次装载或卸载代表相同的操作(移动)。在一个或多个示例性实施方案中,当载具已经锚位时,不会在载具上发生延误。在一个或多个示例性实施方案中,当终点站的深度足够大时,不考虑吃水深度。在一个或多个示例性实施方案中,不考虑波浪号窗口。
关于起重机c,可以应用规则。在一个或多个示例性实施方案中,起重机生产力被固定为例如30次总移动/小时或小于30次总移动/小时,例如28次总移动/小时或小于28次总移动/小时,例如25或小于25次总移动/小时。在一个或多个示例性实施方案中,不考虑对起重机的维护并且不发生起重机故障。在一个或多个示例性实施方案中,不需要起重机设置来开始处理载具。在一个或多个示例性实施方案中,不需要时间将起重机从一个位置移动到另一个位置。在一个或多个示例性实施方案中,起重机不能在其空间限制之外工作:如果载具没有锚位,则起重机不能处理载具。
在一个或多个示例性实施方案中,起重机可以超越轨道上的其他起重机。在一个或多个示例性实施方案中,起重机不能同时处理两个载具。在一个或多个示例性实施方案中,每台起重机按小时工作。在一个或多个示例性实施方案中,起重机总是被分配到某个位置。
可以应用全球网络规则。在一个或多个示例性实施方案中,
载具不得跳过停靠终点站。在一个或多个示例性实施方案中,载具需要锚位并在水平时间期间在其停靠港中被处理。在一个或多个示例性实施方案中,水平时间大到足以处理所有载具。在一个或多个示例性实施方案中,即使在很长的时间段内也不考虑客户影响(其可能会因经常性的错过的连接或延误而受到影响)。
当所有移动都可实现时,载具v已准备好进行处理,例如:载具被分配了足够的起重机,以便有足够的时间执行所有必需的操作(装载和卸载集装箱)。
如果遵循公式2,则VtoProcess设置为真。vserviceTime由例如公式3定义:
其中cGMPH是起重机c的起重机生产力,(例如,30次总移动/小时或小于30次总移动/小时)。
vserviceTime=vTD-vTA (3)
在优化过程中,当t<vTA(载具尚未到达)时:载具已经调度妥当vtoprocess=假,或需要重新调度(例如:由于ETA更改)并且VtoProcess=真。即使vtoprocess=假,载具仍然可以重新调度以改进解决方案。在这两种情况下,载具都没有锚位:起重机没有开始在其上工作,也没有进行任何移动:Vprocess=假。当t=vTA时,v上的操作开始。在这种情况下,禁止重新调度载具,并将vprocess设置为真并且vtoproCess=假。
基于终点站的架构(例如,支柱的长度、深度)和载具的性质,系缆柱不能容纳所有载具。可以在每个载具的预处理阶段期间计算所有可用的潜在锚位位置。可用的系缆柱可能只需要有足够的可用长度来容纳载具。系缆柱bstart是载具的可用锚位位置。
最早到达时间VearliestTA表示载具v在终点站进行处理的最早时间。最早到达时间可以在形式到达时间之前或之后。最早到达时间可能是这三个约束中的最高值:
·v没有离开其上一个港,并且最早可以在(Vnextport_pta+1)到达,
·v具有最大速度限制并且至少需要DeltaT=vremainingDistToPort/vmaxSpeed小时到达。
·生成的估计到达时间ETA更改会影响最早到达终点站的时间。
载具燃料成本可以基于由于从上一个港到当前停靠的航行的燃料成本(例如,上一个燃料成本)和从当前停靠的港到下一个港的燃料成本(例如,下一个燃料成本)之和。例如,载具燃料成本可以是上一个燃料成本和下一个燃料成本相加的结果。
例如,只要载具航行,到港的距离就会减少。例如,航行中的剩余距离在载具离开上一个港时等于VdistFromPrevPort,并且在载具到达其停靠港时等于零。可以假设载具的速度是稳定的,直到其到达时间改变。例如,上一个燃料成本可以基于剩余距离、载具速度和时间t的当前TA以及燃料价格。当决定新的估计到达时间在t'时,剩余距离和燃料成本可能会以下列方式演变,例如:
υprevBC=uprevBC+(F(vspeed,t)*(t′-t)*BunkerPrice)
其中vprevBC表示上一个燃料成本。
可以计算下一个燃料成本,例如:
vnextBC=F(vspeed)*(vnextPort_pta-vTD)*BunkerPrice)
对于下一个燃料成本,可以假设不存在剩余距离,因为航行尚未开始。
图2A至图2B示出了根据本公开的在终点站中操作一个或多个载具和/或设备的示例性方法200的流程图。该方法由电子装置执行,诸如图3的电子装置300。
该方法200包括获得S202包括一组载具的载具数据的初始锚位计划。例如,使用载具、终点站资产和其他载具时间表的最新更新,可以创建初始锚位计划。初始锚位计划可能包括上一个锚位计划,和/或随机选择的锚位计划,和/或形式锚位计划,和/或默认的初始锚位计划。例如,载具数据可包括与对应载具相关联的一个或多个属性,诸如估计到达时间、估计离开时间、由系缆柱的标识给出的其锚位位置的信息。例如,锚位位置可以限定载具将在哪被固定到港岸上。锚位计划可以包括关于其港岸起重机分配的载具信息。其港岸起重机分配确保在载具的估计到达时间和估计离开时间之间有足够的港岸起重机可用于卸载和/或装载集装箱(卸下和装载集装箱)。
例如,载具数据可以包括一个或多个标识属性,和/或与对应载具相关联的一个或多个航行数据。载具v的特征可在于一个或多个标识属性,诸如载具代码(Vcode)、载具名称(Vname)、载具长度(例如,以米为单位,Vlength)、最大速度(例如,以节为单位,VmaxSpeed)、最小速度(例如,以节为单位,VminSpeed)、可以同时处理载具的港岸起重机的最大数量(VmaxCranes)。
该方法200包括基于初始锚位计划确定S204第一锚位计划。
在一个或多个示例方法中,确定S204第一锚位计划包括通过对初始锚位计划执行自适应大邻域搜索(ALNS)来更新S204A初始锚位计划的载具数据。例如,确定S204第一锚位计划包括通过执行加权目标法以产生其中承运人和终点站已预先同意目标的相关性的单个计划来更新S204A初始锚位计划的载具数据。
在一个或多个示例方法中,确定S204第一锚位计划包括将第一算子应用S204B到初始锚位计划以基于第一分数在初始锚位计划中选择一定数量的载具。例如,第一操作可以包括销毁算子。例如,将第一算子应用于初始锚位计划以减少载具数量和/或创建载具的子集。例如,如果载具被移除太多次,则移除可能会推迟它们的到达时间。例如,如果选择了载具v而载具v没有延误,则不可能更早地重新调度v。在分配被创建时,建议的时隙是VearliestTA、VearliestTA +3)、(VearliestTA+6)、(vearliestTA+9)等。例如,v有更多的机会延误:这可能导致更差的结果。因此,当要处理的剩余载具数量越来越少时,需要采取限制措施。例如,当载具少于上限(例如12个)时,要移除的载具的数量可能受到限制。
例如,使用销毁算子从初始锚位计划中移除一个或多个载具(例如,phi载具)。可能有若干销毁算子可用。在一个或多个示例方法中,确定S204第一锚位计划包括从一组第一算子中选择S204C第一算子。例如,第一算子是销毁算子。例如,一组第一算子可以是基于各个第一算子的第一算子分数的有序列表。对第一算子的选择可以是动态管理的。在每次迭代中,第一算子基于其例如提供良好解决方案的能力得到奖励。每个第一算子使用特定技术来移除载具(关注具有相同锚位区域的载具、关注具有相同时间窗口的载具、关注具有相同锚位区域和时间窗口的载具或随机移除的载具)。例如,对初始锚位计划执行自适应大邻域搜索(ALNS)包括生成集合V中所有载具的最早到达时间(例如,关于速度、到停靠港的距离、潜在延误)。例如,对于所有载具,生成了适合锚位计划的若干可能性(例如,每种可能性都确保可行且空闲的时间窗口、可行且空闲的锚位位置、以及关于该锚位位置的空闲的足够的可到达起重机以在时间窗口内卸下和装载集装箱)。
例如,第一算子可以包括如下操作的“成本和时间销毁算子”。首先,成本和时间销毁算子通过增加第一分数来对载具进行分类。第一分数可以是关于其他载具比较载具连接和延误的相对性能。例如,成本和时间销毁算子从计划中选择并移除分数最高(最差)的载具。之后,成本和时间销毁算子随机移除所有与时间相关的载具(直到完全移除phi载具)。根据定义,如果两个载具同时锚位,则它们是时间相关的。最后,如果少于phi的载具被移除,则对具有第二高分数的载具重复该过程,依此类推。
例如,第一算子可包括“成本和锚位销毁算子”,它如前一个算子那样操作,但它移除与锚位相关的载具。根据定义,如果两个载具锚位在同一锚位位置,则它们是与锚位相关的。
例如,第一算子可以包括“随机移除算子”,其作为第一步从计划中随机选择和移除载具。然后,直到phi载具被移除,“随机移除算子”在计划中随机选择新的载具。如果两者都与时间相关,则载具会被自动移除。否则,生成随机数p∈[0;1],并且如果p大于[0.6,1]范围内的确定性因子,则移除载具。
例如,第一算子可以包括“Shaw移除算子”,其如下工作:首先,“Shaw移除算子”从计划中随机选择和移除载具。然后,“Shaw移除算子”计算与所有其他未移除载具的相关性度量。公式10给出了两个载具v和v'之间的相关性度量。使用的参数值是(a,b,c)=(0.01,2.0,0.01)。如果载具在不同的支柱上,则a=0。这些相关性值是按升序计算和排序的。然后随机生成[0.6;1]范围内的确定性因子Pshaw Removal Destroy。如果[0;1]范围内的p小于或等于PshawRemovalDestroy,则移除对应于第一相关性值的载具。如果不是,则移除对应于第二相关性值的载具,依此类推。重复操作直到所述数量的载具被移除。
relatedness (v,v')=a|vb-v'b|+b|vTA-v'TA|+c|vTD-v'TD| (10)
在一个或多个示例方法中,确定S204第一锚位计划包括将第二算子应用S204D到选择数量的载具以更新选择数量的载具的载具数据,例如以确定第一锚位计划。例如,第二算子包括修复算子。例如,将第二算子应用S204D到选择数量的载具包括使用第二算子和生成的可能性将一个或多个载具重新***锚位计划中。在一个或多个示例方法中,确定S204第一锚位计划包括基于选择数量的载具的更新的载具数据提供S204E第一锚位计划。在一个或多个示例方法中,确定S204第一锚位计划包括从一组第二算子中选择S204F第二算子。例如,第二算子是修复算子。例如,一组第二算子可以是基于各个第二算子的第二算子分数的有序列表。有若干第二算子可用。对第二算子的选择可以被动态管理。例如,在每次迭代中,第二算子基于其提供令人满意的解决方案的能力获得奖励。例如,每个第二算子使用特定技术来***载具(诸如,关注载具燃料成本、关注载具连接、关注最早到达、和/或在锚位计划中随机***载具)并提供第一锚位计划。
修复算子在计划中***该数量的移除载具。第二算子可以基于延误和起重机使用的线性成本。
例如,第二算子可以包括“燃料成本修复算子”,其从具有最早形式到达时间的载具开始到具有最晚形式到达时间的载具一个接一个地***载具。当要***的载具被挑选时,通过增加第二分数(例如,燃料成本分数)来生成和排序其分配。对于所有过程,生成[0.25;1]范围内的确定性因子p。之后,生成[0;1]内的随机数p。如果p<PbcRepair,则选择第一分配。否则,重新生成p以选择列表中的下一个分配,直到p<PbcRepair——然后,第二算子尝试使用所选分配的值来***载具。如果,第二算子失败,则所有剩余的分配都相继进行测试。如果没有适合的分配,则计算扩展生成分配,并且算子重复该过程。最后,如果仍然没有找到可行的时隙,则使用静态-QS方法***载具。
例如,第二算子可以包括“连接成本修复算子”,其工作方式与“燃料成本修复算子”类似,但通过增加分数(例如第二分数)来对每个移除的载具进行排序。例如,当第二算子(例如修复算子)在锚位计划中***载具时,其可以在若干分配之间进行选择。例如,每个分配可以与特定分数相关,例如:错过的连接分数、燃料成本分数、延误分数(例如,scmc、scbc、scdelay)。
在一个或多个示例实施方案中,当使用修复算子时,生成载具v的分配列表。分配可以看作是为每个载具选择的解决方案,因此修复算子不需要尝试所有可能性。例如,每个分配都具有以下属性中的一个或多个:
·startTime:是指vTA=startTime,
·serviceTime:锚位所花费的时间(从startTime到startTime+serviceTime),
·firstBollard:是指vb=firstBollard,
·错过的连接分数scmc:载具的错过的连接值,
·燃料成本分数scbc:所有航行的燃料成本值,
·延误分数scdelay:载具的估计延误。
要减少计算时间和提高效率,只有在确保锚位位置firstbollard从startTime到(startTime+serviceTime)空闲并且有足够的港岸起重机在此时间段内处理载具时分配才可被创建。可以针对所有时间t的每个startTime并针对每个bollardb生成分配。例如,分配可以在24小时的时间窗口内生成,每个时间间隔为3小时(例如,假设载具在startTime无法锚位,则载具在startTime+2而不是在startTime+1更有机会成功)。此外,分配的最大延误可能会限制为24小时,否则会导致不良行为。这种方法计算速度可能更快,但可能会减少选择的数量,并且在尝试所有生成的分配后可能导致没有可行的解决方案。如果发生这种不幸的情况,分配的生成可能会延长到72小时的时间窗口,每个时间间隔为1小时。
例如,第二算子可以包括“最先到达修复算子”,其工作方式与“燃料成本修复算子”类似,但通过基于startTime和VearliestTA增加延误分数来对每个移除的载具进行排序。
例如,第二算子可以包括“随机修复算子”,其工作方式与“燃料成本修复算子”类似,但是,分配没有排序,而是随机选择的。
例如,每个算子都有被选择的概率Wi,例如随机选择并且在范围[0;1]内。每个算子i可以由以下定义:
·phi_i,最近x次迭代的使用次数,开始phi_i=0,
·Wi,权重。在t=0时,wt=0,并在每次迭代时更新如下:
-Wi=(1-η)*Wi+Wi*η/phi_i,其中η是使权重以稳定方式演变的反应因子
-如果phi_i=0,则Wi不变
例如,可以在每次迭代时更新分数。
·被选择的概率,等于wi/sum(wi)除以算子的数量。
例如,x=1000,η=0.8。
该方法200包括确定S206第一锚位计划是否满足第一标准。
在一个或多个示例方法中,确定S206第一锚位计划是否满足第一标准包括基于第一锚位计划确定S206A一组性能参数的第一性能参数。
在一个或多个示例方法中,确定S206第一锚位计划是否满足第一标准包括确定S206B第一性能参数是否满足第一标准。
在一个或多个示例方法中,该组性能参数指示终点站性能和/或使用终点站的承运人的承运人性能。在一个或多个示例方法中,方法200包括根据第一性能参数满足第一标准,用第一锚位计划更新S208锚位计划集。在一个或多个示例方法中,方法200包括根据第一性能参数不满足第一标准,放弃S207用第一锚位计划更新锚位计划集。
在一个或多个示例方法中,该组性能参数包括指示一个或多个延误、和/或设备效率和/或错过的连接和/或燃料成本的一个或多个性能参数。
在一个或多个示例方法中,第一标准可以基于以下中的一者或多者:一个或多个延误、设备效率、错过的连接和燃料成本,
例如,一个或多个延误可以包括形式延误,以小时表示(对照公式5):
例如,设备强度包括起重机强度(对照公式6)。
例如,错过的连接可以用%表示,例如,通过公式7
例如,燃料成本可以用货币(例如美元)表示,例如公式8:
BunkerCost=∑v∈V(vnextBC+vprevBC) (8)
例如,一个或多个延误可以包括最早到达延误,例如:
在示例中,让C为一组标准用于最小化其中C包括形式延误、最早到达延误、燃料成本、起重机强度和错过的连接。
fc(s)表示池S中可行解决方案s的标准c的最佳值。根据定义,解决方案s1以帕累托方式受s2支配,如果例如:
1.对于C中的任何c,fc(s1)<fc(s2)
2.存在C中的c使得满足fc(s1)<fc(s2)
该方法200包括根据确定第一锚位计划满足第一标准,用第一锚位计划更新S208锚位计划集。
例如,然后基于第一性能参数(例如,载具时间表、港岸起重机分配、载具燃料成本和错过的连接)对于由C中的标准c表示的各种KPI评估第一锚位计划。
例如,然后测试第一锚位计划并与之前的结果进行比较。如果第一锚位计划逐步接近非支配解决方案池的帕累托前沿,则将第一锚位计划添加到锚位计划集中。
该方法200包括根据确定第一锚位计划不满足第一标准,放弃S207用第一锚位计划更新锚位计划集。
方法200包括将锚位计划集输出S210到控制***(例如,到终点站控制***和/或承运人控制***和/或载具)。
所公开的方法提出了利用若干算子的多样化锚位计划集以及由于动态算子选择管理而改进的锚位计划集。帕累托前沿为用户提供不同的场景,并且不需要权衡目标或使用约束法。此外,所公开的方法可以通过添加和移除算子或调整帕累托前沿的管理来轻松定制。
所公开的方法能够快速观察各种方式以使用多个算子来优化计划。由于标准是高度相关的(载具延误可影响燃料成本和错过的连接等),因此使用利用各种算子的所公开的方法有助于找到载具的最佳序列。使用随机性有利于获得多样化的锚位计划集。所公开的方法可以被视为以一种有效的方式解决多目标问题和帕累托前沿支配,以克服加权标准方法和管理多样性,并且只关注具有最佳KPI的最佳解决方案,这可能导致次优解决方案。
例如,所公开的方法允许载具或终点站中断的更快反应时间。
为最终控制***提供若干锚位计划,考虑了多个独立和多样化的目标,从而平衡承运人和终点站目标,并迅速接近帕累托前沿。
使用所公开的方法,更容易维护和定制以添加任何新标准。
所公开的方法允许有效地添加许多实际约束(吃水深度、潮汐窗口、港岸起重机效率),而对复杂性的影响很小。
在一个或多个示例方法中,方法200包括更新S212与第一算子相关联的第一算子分数。例如,当第一锚位计划被评估并与步骤S208之后的一组锚位计划进行比较时,第一算子分数被更新(例如,奖励)。
在一个或多个示例方法中,方法200包括更新S214与第二算子相关联的第二算子分数。例如,当第一锚位计划被评估并与步骤S208之后的一组锚位计划进行比较时,第二算子分数被更新(例如,奖励)。
换言之,本文公开的方法允许部分地销毁和修复锚位计划以填充非支配锚位计划池。
在一个或多个示例方法中,确定S204第一锚位计划包括通过对初始锚位计划执行遗传算法技术来更新S204G初始锚位计划的载具数据。例如,遗传算法技术可以包括非支配排序遗传算法技术和/或多目标遗传算法技术(例如:NSGA-II、MOGA、GA)。
在一个或多个示例方法中,向控制***输出S210锚位计划集包括基于锚位计划集控制S210A载具和/或设备。
在一个或多个示例方法中,在更新锚位计划集之后,确定S216终止标准是否得到满足。在一个或多个示例方法中,根据确定终止标准得到满足来执行将锚位计划集输出S210到控制***。例如,选择初始锚位计划s,该计划会不断改进,直到达到最终标准,例如直到时间>maxRunTime。在一个或多个示例方法中,根据确定终止标准未得到满足来执行放弃S209将锚位计划集输出到控制***。
在一个或多个示例方法中,方法200包括确定S217第二锚位计划。
在一个或多个示例方法中,方法200包括确定S218第二锚位计划是否满足第二标准。在一个或多个实施方案中,第二标准基于第一标准,诸如与第一标准相同。在一个或多个实施方案中,第二标准不同于第一标准。
在一个或多个示例方法中,方法200包括根据确定第二锚位计划满足第二标准,用第二锚位计划更新S220锚位计划集。
在一个或多个示例方法中,方法200包括确定第三锚位计划。
在一个或多个示例方法中,方法200包括确定第三锚位计划是否满足第一标准。
在一个或多个示例方法中,方法200包括根据确定第三锚位计划满足第一标准,用第三锚位计划更新锚位计划集。
图3示出了根据本公开的示例性电子装置300的框图。电子装置300包括存储器电路301、处理器电路302和接口303。电子装置300可以被配置为执行图2A-B中公开的任何方法。换言之,电子装置300可以被配置用于操作载具和/或起重机。
电子装置300被配置为与终点站控制***和/或承运人控制***进行通信。
接口303被配置用于经由无线通信***的无线通信。
电子装置300被配置为使用处理器电路302获得包括一组载具的载具数据的初始锚位计划。该方法包括使用处理器电路302基于初始锚位计划确定第一锚位计划。电子装置300被配置为使用处理器电路302确定第一锚位计划是否满足第一标准。电子装置300被配置为根据确定第一锚位计划满足第一标准,使用处理器电路302用第一锚位计划更新锚位计划集。电子装置300被配置为使用处理器电路302和/或接口303向控制***输出锚位计划集。
处理器电路302可选地被配置为执行图2A-B中公开的任何操作(诸如,S204A、S204B、S204C、S204D、S204E、S204F、S204G、S206A、S206B、S207、S216、S209、S210A、S212、S214、S217、S218、S220中的任何一者或多者)。电子装置300的操作可以以存储在非暂时性计算机可读介质(例如,存储器电路301)上并且由处理器电路302执行的可执行逻辑例程(例如,代码行数、软件程序等)的形式体现。
此外,电子装置300的操作可以被认为是电子装置300被配置为执行的方法。此外,虽然所描述的功能和操作可以在软件中实现,但这种功能也可以通过专用硬件或固件、或硬件、固件和/或软件的某种组合来实现。
存储器电路301可以是缓冲器、闪存、硬盘驱动器、可移动介质、易失性存储器、非易失性存储器、随机存取存储器(RAM)或其他合适的装置中的一者或多者。在典型的布置中,存储器电路301可以包括用于长期数据存储的非易失性存储器和用作处理器电路302的***存储器的易失性存储器。存储器电路301可以通过数据总线与处理器电路302交换数据。也可以存在存储器电路301和处理器电路302之间的控制线和地址总线(图3中未示出)。存储器电路301被认为是非暂时性计算机可读介质。
存储器电路301可以被配置为将锚位计划集存储在存储器的一部分中。
图4示出了根据本公开的示出示例性终点站控制***400的框图。
终点站控制***400包括存储器电路401、处理器电路402和接口403。终点站控制***400被配置为通过接口403接收包括多个锚位计划的锚位计划集。终点站控制***400被配置为使用处理器电路402从锚位计划集中选择当前锚位计划;并且使用处理器电路402基于当前锚位计划控制设备。
终点站控制***400被配置为从锚位计划集中选择锚位计划作为当前锚位计划;基于当前锚位计划确定当前第一承运人锚位计划和当前第二承运人锚位计划;将当前第一锚位计划传输到第一设备;并将当前第二锚位计划传输到第二设备。
此外,终点站控制***400的操作可以被认为是终点站控制***400被配置为执行的方法。此外,虽然所描述的功能和操作可以在软件中实现,但这种功能也可以通过专用硬件或固件、或硬件、固件和/或软件的某种组合来实现。
存储器电路401可以是缓冲器、闪存、硬盘驱动器、可移动介质、易失性存储器、非易失性存储器、随机存取存储器(RAM)或其他合适的装置中的一者或多者。在典型的布置中,存储器电路401可以包括用于长期数据存储的非易失性存储器和用作处理器电路402的***存储器的易失性存储器。存储器电路401可以通过数据总线与处理器电路402交换数据。也可以存在存储器电路401和处理器电路402之间的控制线和地址总线(图4中未示出)。存储器电路401被认为是非暂时性计算机可读介质。
图5是根据本公开的示出示例性承运人控制***500的框图。
承运人控制***500包括存储器电路501、处理器电路502和接口503。
承运人控制***500被配置为例如通过接口503从终点站控制***接收当前第一锚位计划。
承运人控制***500被配置为例如通过处理电路502和接口503基于当前第一锚位计划来控制一个或多个载具。
此外,承运人控制***500的操作可以被认为是承运人控制***500被配置为执行的方法。此外,虽然所描述的功能和操作可以在软件中实现,但这种功能也可以通过专用硬件或固件、或硬件、固件和/或软件的某种组合来实现。
存储器电路501可以是缓冲器、闪存、硬盘驱动器、可移动介质、易失性存储器、非易失性存储器、随机存取存储器(RAM)或其他合适的装置中的一者或多者。在典型的布置中,存储器电路501可以包括用于长期数据存储的非易失性存储器和用作处理器电路502的***存储器的易失性存储器。存储器电路501可以通过数据总线与处理器电路502交换数据。也可以存在存储器电路501和处理器电路502之间的控制线和地址总线(图5中未示出)。存储器电路501被认为是非暂时性计算机可读介质。
图6示出了根据本公开的作为方案呈现的示例性方法。例如,在每次迭代中,所公开的方法包括移除一定数量的载具,并基于算子权重使用统一法选择修复算子和/或销毁算子:对算子的选择是动态管理的。销毁算子移除一定数量的载具并返回部分解决方案(第8行)。修复算子将这些数量的载具重新***部分解决方案中(第10行)。对于每个移除的载具,都会生成称为分配的多条解决方案(第9行)。每个分配都具有锚位位置、开始时间,并确保其载具此时有足够的可用港岸起重机。修复算子使用这些分配来创建新的解决方案。然后评估新的锚位计划(第11行)并对其进行测试以进入解决方案池。关于这些锚位计划的结果,算子会得到奖励(第16、20和22行),以促进他们为之后的迭代做出的选择,并保留或删除解决方案。
然后确定获得的锚位计划是否逐步接近锚位计划的非支配池(例如锚位计划集)的帕累托前沿(第12、17和18行)。这实现更快的计算过程(第12到22行)。锚位计划解决方案s是关于标准ci的参考。换句话说,这个解决方案s提供了池关于标准q.ci的最佳结果
根据本公开的方法和产品(电子装置、终点站控制***和承运人控制***)的实施方案在以下各项中进行陈述:
项目1.一种在终点站中操作一个或多个载具和/或设备的方法,所述方法包括:
获得(S202)包括一组载具的载具数据的初始锚位计划;
基于所述初始锚位计划确定(S204)第一锚位计划;
确定(S206)所述第一锚位计划是否满足第一标准;
根据确定所述第一锚位计划满足所述第一标准,用所述第一锚位计划更新(S208)锚位计划集;以及
将所述锚位计划集输出(S210)到控制***。
项目2.根据项目1所述的方法,其中确定(S206)所述第一锚位计划是否满足所述第一标准包括:
基于所述第一锚位计划确定(S206A)一组性能参数中的第一性能参数;以及
确定(S206B)所述第一性能参数是否满足所述第一标准。
项目3.根据项目2所述的方法,其中所述一组性能参数指示终点站性能和/或使用所述终点站的承运人的承运人性能。
项目4.根据项目2-3中任一项所述的方法,其中所述一组性能参数包括指示一个或多个延误和/或设备效率和/或错过的连接和/或燃料成本的一个或多个性能参数。
项目5.根据项目1-4中任一项所述的方法,其中确定(S204)所述第一锚位计划包括通过对所述初始锚位计划执行自适应大邻域搜索来更新(S204A)所述初始锚位计划的载具数据。
项目6.根据项目1-5中任一项所述的方法,其中确定(S204)所述第一锚位计划包括将第一算子应用(S204B)到所述初始锚位计划,以基于第一分数在所述初始锚位计划中选择一定数量的载具。
项目7.根据项目6所述的方法,其中确定(S204)所述第一锚位计划包括从一组第一算子中选择(S204C)所述第一算子。
项目8.根据项目6-7中任一项所述的方法,所述方法包括更新(S212)与所述第一算子相关联的第一算子分数。
项目9.根据项目6-8中任一项所述的方法,其中确定(S204)所述第一锚位计划包括:
将第二算子应用(S204D)到选择数量的载具以更新所述选择数量的载具的载具数据;以及
基于所述选择数量的载具的更新的载具数据来提供(S204E)所述第一锚位计划。
项目10.根据项目9所述的方法,其中确定(S204)所述第一锚位计划包括从一组第二算子中选择(S204F)所述第二算子。
项目11.根据项目9-10中任一项所述的方法,所述方法包括更新(S214)与所述第二算子相关联的第二算子分数。
项目12.根据项目1-4中任一项所述的方法,其中确定(S204)所述第一锚位计划包括通过对所述初始锚位计划执行基因算法技术来更新(S204G)所述初始锚位计划的载具数据。
项目13.根据项目1-12中任一项所述的方法,其中将所述锚位计划集输出(S210)到控制***包括基于所述锚位计划集来控制(S210A)所述载具和/或所述设备。
项目14.根据项目1-13中任一项所述的方法,所述方法包括:
在更新所述锚位计划集之后,确定(S216)终止标准是否得到满足,并且其中根据确定所述终止标准得到满足,执行将所述锚位计划集输出(S210)到控制***。
项目15.根据项目1-14中任一项所述的方法,所述方法包括:
确定(S217)第二锚位计划;
确定(S218)所述第二锚位计划是否满足第二标准;以及
根据确定所述第二锚位计划满足所述第二标准,用所述第二锚位计划更新(S220)所述锚位计划集。
项目16.一种电子装置,其包括存储器电路、处理器电路和接口,其中所述电子装置被配置为执行根据项目1-15中任一项所述的方法中的任一项。
项目17.一种终点站控制***,其包括存储器电路、处理器电路和接口,其中所述终点站控制***被配置为:
接收包括多个锚位计划的锚位计划集;
从所述锚位计划集中选择当前锚位计划;以及
基于所述当前锚位计划控制设备。
项目18.一种承运人控制***,其包括存储器电路、处理器电路和接口,其中所述承运人控制***被配置为:
从终点站控制***接收当前第一锚位计划;以及
基于所述当前第一锚位计划控制一个或多个载具。
术语“第一”、“第二”、“第三”和“第四”、“第一级”、“第二级”、“第三级”等的使用并不暗示任何特定的顺序,而是包括在内以识别各个元素。此外,术语“第一”、“第二”、“第三”和“第四”、“第一级”、“第二级”、“第三级”等的使用并不表示任何顺序或重要性,而是术语“第一””、“第二”、“第三”和“第四”、“第一级”、“第二级”、“第三级”等用于区分一个元素与另一个元素。请注意,此处和其他地方使用的词语“第一””、“第二”、“第三”和“第四”、“第一级”、“第二级”、“第三级”等仅用于标记目的,并不旨在表示任何特定的空间或时间顺序。此外,第一元素的标记并不意味着第二元素的存在,反之亦然。
可以理解,图1-图6包括用实线示出的一些电路或操作以及用虚线示出的一些电路或操作。包括在实线中的电路或操作是包括在最广泛的示例性实施方案中的电路或操作。包括在虚线中的电路或操作是示例性实施方案,其可以包括在除实线示例性实施方案的电路或操作之外可采用的另外的电路或操作中或为其一部分或为所述另外的电路或操作。应该理解,这些操作不需要按呈现的顺序执行。此外,应了解并非所有操作都需要执行。可以以任何顺序和任何组合来执行示例性操作。
需要注意的是,“包括”一词并不一定排除除所列之外的其他元素或步骤的存在。
应当注意,在元素之前的词语“一(a)”或“一(an)”不排除多个此类元素的存在。
还应注意,任何附图标记不限制权利要求的范围,示例性实施方案可以至少部分地通过硬件和软件两者来实现,并且若干“构件”、“单元”或“装置”可以用相同的硬件项来表示。
本文描述的各种示例性方法、装置、节点和***是在方法步骤或过程的一般上下文中描述的,所述方法步骤或过程在一个方面可以由体现在计算机可读介质中的计算机程序产品实现,所述计算机程序产品包括由网络环境中的计算机执行的计算机可执行指令,诸如程序代码。计算机可读介质可以包括可移动和不可移动存储装置,包括但不限于只读存储器(ROM)、随机存取存储器(RAM)、压缩盘(CD)、数字多功能盘(DVD)等。通常,程序电路可以包括执行指定任务或实现特定抽象数据类型的例程、程序、对象、部件、数据结构等。计算机可执行指令、相关数据结构和程序电路代表用于执行本文公开的方法的步骤的程序代码的示例。此类可执行指令或相关数据结构的特定序列表示用于实现此类步骤或过程中描述的功能的对应动作的示例。
虽然已经示出并描述了特征,但是应当理解,它们并不旨在限制所要求保护的公开,并且对于本领域技术人员显而易见的是,在不脱离所要求保护的公开的范围的情况下,可以作出各种改变和修改。相应地,说明书和附图被认为是说明性意义而非限制性意义的。所要求保护的公开旨在涵盖所有替代方案、修改和等同物。
Claims (18)
1.一种在终点站中操作一个或多个载具和/或设备的方法,所述方法包括:
获得(S202)包括一组载具的载具数据的初始锚位计划;
基于所述初始锚位计划确定(S204)第一锚位计划;
确定(S206)所述第一锚位计划是否满足第一标准;
根据确定所述第一锚位计划满足所述第一标准,用所述第一锚位计划更新(S208)锚位计划集;以及
将所述锚位计划集输出(S210)到控制***。
2.根据权利要求1所述的方法,其中确定(S206)所述第一锚位计划是否满足所述第一标准包括:
基于所述第一锚位计划确定(S206A)一组性能参数中的第一性能参数;以及
确定(S206B)所述第一性能参数是否满足所述第一标准。
3.根据权利要求2所述的方法,其中所述一组性能参数指示终点站性能和/或使用所述终点站的承运人的承运人性能。
4.根据权利要求2-3中任一项所述的方法,其中所述一组性能参数包括指示一个或多个延误和/或设备效率和/或错过的连接和/或燃料成本的一个或多个性能参数。
5.根据权利要求1-4中任一项所述的方法,其中确定(S204)所述第一锚位计划包括通过对所述初始锚位计划执行自适应大邻域搜索来更新(S204A)所述初始锚位计划的载具数据。
6.根据权利要求1-5中任一项所述的方法,其中确定(S204)所述第一锚位计划包括将第一算子应用(S204B)到所述初始锚位计划,以基于第一分数在所述初始锚位计划中选择一定数量的载具。
7.根据权利要求6所述的方法,其中确定(S204)所述第一锚位计划包括从一组第一算子中选择(S204C)所述第一算子。
8.根据权利要求6-7中任一项所述的方法,所述方法包括更新(S212)与所述第一算子相关联的第一算子分数。
9.根据权利要求6-8中任一项所述的方法,其中确定(S204)所述第一锚位计划包括:
将第二算子应用(S204D)到选择数量的载具以更新所述选择数量的载具的载具数据;以及
基于所述选择数量的载具的更新的载具数据来提供(S204E)所述第一锚位计划。
10.根据权利要求9所述的方法,其中确定(S204)所述第一锚位计划包括从一组第二算子中选择(S204F)所述第二算子。
11.根据权利要求9-10中任一项所述的方法,所述方法包括更新(S214)与所述第二算子相关联的第二算子分数。
12.根据权利要求1-4中任一项所述的方法,其中确定(S204)所述第一锚位计划包括通过对所述初始锚位计划执行基因算法技术来更新(S204G)所述初始锚位计划的载具数据。
13.根据权利要求1-12中任一项所述的方法,其中将所述锚位计划集输出(S210)到控制***包括基于所述锚位计划集来控制(S210A)所述载具和/或所述设备。
14.根据权利要求1-13中任一项所述的方法,所述方法包括:
在更新所述锚位计划集之后,确定(S216)终止标准是否得到满足,并且其中根据确定所述终止标准得到满足,执行将所述锚位计划集输出(S210)到控制***。
15.根据权利要求1-14中任一项所述的方法,所述方法包括:
确定(S217)第二锚位计划;
确定(S218)所述第二锚位计划是否满足第二标准;以及
根据确定所述第二锚位计划满足所述第二标准,用所述第二锚位计划更新(S220)所述锚位计划集。
16.一种电子装置,其包括存储器电路、处理器电路和接口,其中所述电子装置被配置为执行根据权利要求1-15中任一项所述的方法中的任一项。
17.一种终点站控制***,其包括存储器电路、处理器电路和接口,其中所述终点站控制***被配置为:
接收包括多个锚位计划的锚位计划集;
从所述锚位计划集中选择当前锚位计划;以及
基于所述当前锚位计划控制设备。
18.一种承运人控制***,其包括存储器电路、处理器电路和接口,其中所述承运人控制***被配置为:
从终点站控制***接收当前第一锚位计划;以及
基于所述当前第一锚位计划控制一个或多个载具。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DKPA201901566A DK201901566A1 (en) | 2019-12-20 | 2019-12-20 | Method of handling one or more vessels and/or equipment in a terminal, and related devices and systems |
DKPA201901566 | 2019-12-20 | ||
PCT/EP2020/086790 WO2021123005A1 (en) | 2019-12-20 | 2020-12-17 | Methods of handling one or more vessels and/or equipment in a terminal, and related devices and systems |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114846492A true CN114846492A (zh) | 2022-08-02 |
Family
ID=74125199
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202080083629.0A Pending CN114846492A (zh) | 2019-12-20 | 2020-12-17 | 在终点站中操作一个或多个载具和/或设备的方法以及相关装置和*** |
Country Status (6)
Country | Link |
---|---|
US (1) | US20230022899A1 (zh) |
EP (1) | EP4078491A1 (zh) |
KR (1) | KR20220119014A (zh) |
CN (1) | CN114846492A (zh) |
DK (1) | DK201901566A1 (zh) |
WO (1) | WO2021123005A1 (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20240021085A1 (en) * | 2022-07-15 | 2024-01-18 | Sap Se | Flexible berth management system |
CN116993104A (zh) * | 2023-08-11 | 2023-11-03 | 西安电子科技大学广州研究院 | 集装箱码头泊位与岸桥分配的通用性优化方法及应用 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7155406B2 (en) * | 2002-03-04 | 2006-12-26 | Total Soft Bank, Ltd. | Scheduling method for loading and unloading containers at the terminal and a computer readable recording medium recorded a computer programming of the same |
US20110131050A1 (en) * | 2009-12-01 | 2011-06-02 | The Boeing Company | Harbor Berth Information System |
US20140278704A1 (en) * | 2013-03-15 | 2014-09-18 | Luis D. ELIZONDO | System and method of shipping scheduling involving parallel port operations using prepositioned vessels |
CN110178150B (zh) * | 2017-01-31 | 2023-10-20 | 株式会社电通 | 船坞管理***和预约管理服务器 |
WO2019101742A1 (en) * | 2017-11-21 | 2019-05-31 | Kilia Aps | A method of containership allocation-based stowage planning |
US20200364641A1 (en) * | 2019-05-15 | 2020-11-19 | Target Brands, Inc. | System and method for managing transportation vessels |
US20200372375A1 (en) * | 2019-05-21 | 2020-11-26 | Da-Desk Fz-Llc | Method and System for Predicting Crude Oil or Petroleum Products Loaded On-board Vessels |
-
2019
- 2019-12-20 DK DKPA201901566A patent/DK201901566A1/en not_active Application Discontinuation
-
2020
- 2020-12-17 US US17/783,673 patent/US20230022899A1/en active Pending
- 2020-12-17 EP EP20835771.5A patent/EP4078491A1/en active Pending
- 2020-12-17 CN CN202080083629.0A patent/CN114846492A/zh active Pending
- 2020-12-17 WO PCT/EP2020/086790 patent/WO2021123005A1/en unknown
- 2020-12-17 KR KR1020227018517A patent/KR20220119014A/ko unknown
Also Published As
Publication number | Publication date |
---|---|
US20230022899A1 (en) | 2023-01-26 |
DK201901566A1 (en) | 2021-07-22 |
EP4078491A1 (en) | 2022-10-26 |
WO2021123005A1 (en) | 2021-06-24 |
KR20220119014A (ko) | 2022-08-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Jin et al. | Storage yard management in maritime container terminals | |
Duinkerken et al. | Comparing transportation systems for inter-terminal transport at the maasvlakte container terminals | |
Mattfeld et al. | Terminal operations management in vehicle transshipment | |
CN112270135A (zh) | 一种物流发运调度智能配送方法、装置、设备及存储介质 | |
Kjeldsen | Classification of ship routing and scheduling problems in liner shipping | |
Pjevčević et al. | Application of DEA to the analysis of AGV fleet operations in a port container terminal | |
Abbatecola et al. | A review of new approaches for dynamic vehicle routing problem | |
Li et al. | Real-time disruption recovery for integrated berth allocation and crane assignment in container terminals | |
CN114846492A (zh) | 在终点站中操作一个或多个载具和/或设备的方法以及相关装置和*** | |
CN114008647A (zh) | 基于多车协同的车辆调度***、方法、电子设备及存储介质 | |
Siswanto et al. | Maritime inventory routing problem with multiple time windows | |
Zeng et al. | Disruption management model and its algorithms for berth allocation problem in container terminals | |
US20230252395A1 (en) | A quay crane operation method | |
Guo et al. | Yard crane dispatching based on real time data driven simulation for container terminals | |
Chen et al. | A dynamic truck dispatching problem in marine container terminal | |
Choe et al. | Queue-based local scheduling and global coordination for real-time operation control in a container terminal | |
Lai | Models and algorithms for the empty container repositioning and its integration with routing problems | |
CN113743739B (zh) | 一种基于混合整数规划、组合优化算法的agv调度方法 | |
Strelnikov et al. | Finding an optimal route of a consignment in a seaport | |
Azza et al. | Ant colony system for solving Quay Crane Scheduling Problem in container terminal | |
Rosa et al. | Planning the berth allocation problem in developing countries with multiple cargos and cargo priority by a mathematical model and a clustering search metaheuristic | |
Zhang et al. | Simultaneous allocation of berths and quay cranes under discrete berth situation | |
Expósito-Izquierdo et al. | Optimization of container terminal problems: an integrated solution approach | |
Topaj et al. | Operational planning and combinatorial optimization in simulation models of marine transportation systems | |
Ankita et al. | An efficient heuristic method for dynamic berth allocation problem |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |