CN109019056A - 一种集装箱堆场双层高架轨道垂直运输设备调度方法 - Google Patents
一种集装箱堆场双层高架轨道垂直运输设备调度方法 Download PDFInfo
- Publication number
- CN109019056A CN109019056A CN201810987500.7A CN201810987500A CN109019056A CN 109019056 A CN109019056 A CN 109019056A CN 201810987500 A CN201810987500 A CN 201810987500A CN 109019056 A CN109019056 A CN 109019056A
- Authority
- CN
- China
- Prior art keywords
- container
- particle
- equipment
- vertical transport
- algorithm
- 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.)
- Granted
Links
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
- B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
- B65G63/00—Transferring or trans-shipping at storage areas, railway yards or harbours or in opening mining cuts; Marshalling yard installations
- B65G63/002—Transferring or trans-shipping at storage areas, railway yards or harbours or in opening mining cuts; Marshalling yard installations for articles
- B65G63/004—Transferring or trans-shipping at storage areas, railway yards or harbours or in opening mining cuts; Marshalling yard installations for articles for containers
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
- B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
- B65G43/00—Control devices, e.g. for safety, warning or fault-correcting
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
- B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
- B65G2201/00—Indexing codes relating to handling devices, e.g. conveyors, characterised by the type of product or load being conveyed or handled
- B65G2201/02—Articles
- B65G2201/0235—Containers
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种集装箱堆场双层高架轨道垂直运输设备调度方法。该方法首先设定了集装箱垂直运输设备调度模型的条件,然后以集装箱水平运输设备一段时间内完成全部任务在堆场等待时间最短为目标函数建立堆场集装箱垂直运输设备智能调度模型,集装箱水平运输设备一段时间内完成全部任务在堆场等待时间共由五部分组成,每部分又根据不同的垂直运输任务确定是否计算在内,然后确定了智能调度模型目标函数的约束条件,并采用融合BP算法的混合粒子群算法求解该模型。
Description
技术领域
本发明涉及港口集装箱堆场的起重机调度领域,特别涉及一种集装箱堆场双层高架轨道垂直运输设备调度方法。
背景技术
传统的集装箱码头大多采用轮胎式集装箱龙门起重机(RTG)配合集卡的工艺方式,由于同一箱区RTG占用相同的路径,因此同一箱区配备的RTG不多。较大型的集装箱堆场多采用混堆、同装同卸的工作方式,在分配若干场桥去完成若干垂直运输任务的时候,它们在堆场内箱区之间移动需花费较多时间,为了提高整个堆场的垂直运输效率,国内外目前发展了一些集装箱堆场内场桥的智能调度方法。
混合整数规划模型是目前使用最多的集装箱堆场场桥调度模型,以最小化取箱作业完成时间提前量和存取箱作业完成时间延迟量的线性组合为目标,确定一个任务分配和任务排序方案;除此之外还有基于软时间窗的场桥调度模型、鲁棒预调度配合反应再调度策略的场桥调度模型、包括其它一些根据实际需求建立的模型。而求解模型的优化算法则主要包括遗传算法、蚁群算法、模拟退火算法及启发式算法等。
上述模型及算法在场桥的智能调度中各有优缺点,但无一不是被应用在传统的以集装箱龙门起重机加集卡的工艺方式中的,但是本发明中涉及的全自动集装箱码头采用的是自动化双层高架轨道垂直运输设备加自动化水平运输设备的工艺方式,其中全自动集装箱垂直运输设备与传统的集装箱龙门起重机依靠大车机构行走不同,采用的是高架轨道,集装箱起重设备在高架轨道上行走,通过高低轨道架设置,同一箱区可以布置较多的起重设备。由于全自动集装箱码头采用的设备及工艺方式都与传统集装箱码头大相径庭,因此现有的调度模型及算法已不合适应用。
发明内容
本发明的目的在于提供一种集装箱堆场双层高架轨道垂直运输设备调度方法,达到对多台设备进行合理调度、缩短设备等待时间、提高作业效率的目的。
本发明实现其技术目的技术方案是:一种集装箱堆场双层高架轨道垂直运输设备调度方法,针对采用双层高架轨道垂直运输设备的全自动集装箱码头设备及工艺特点建立新的集装箱垂直运输设备的调度模型及采用相应的优化算法对其进行求解。
在采用双层高架轨道垂直运输设备的全自动集装箱堆场中,自动化水平运输设备(包括自动导引小车、LIFT AGV、自动跨运车、无人集卡等)将集装箱水平运输至堆码箱区或运出堆场,同一箱区内配备多台高架轨道集装箱起重设备与水平运输设备配合实现集装箱的垂直运输作业,高架轨道集装箱起重设备可装载一个集装箱在箱区内行走,因此在与水平运输设备一次对接中可直接完成先卸箱再装箱两次工作。
本发明提出将一种智能方法用于该类自动化集装箱堆场中实现同箱区内双层高架轨道集装箱垂直运输设备调度,达到对多台设备进行全自动化合理调度、缩短设备等待时间、提高作业效率的目的。该方法以水平运输设备在堆场等待时间最短为目标建立堆场集装箱垂直运输设备智能调度模型,并采用融合BP算法的混合粒子群算法求解该模型,方法包括如下步骤:
步骤A、设定集装箱垂直运输设备智能调度模型建立条件
1)各集装箱垂直运输设备作业能力相同;
2)集装箱堆场作业的作业计划及配载计划已确定;
3)一个箱区水平运输设备只有一个泊位;
4)同一箱区所有集装箱垂直运输设备均能到达该箱区所有泊位;
5)集装箱垂直运输设备一次提升一个20ft标准集装箱;
6)翻箱操作已结束,待装箱总在最上层;
步骤B、确定智能调度模型目标函数:
t为n个任务中集装箱水平运输设备到达指定泊位至离开泊位的总时间,智能调度模型的目标即实现t最小。
其中,ti1为第i个任务中集装箱垂直运输设备从当前位置到达待装目标集装箱位置时间;ti2为第i个任务中抓取目标集装箱时间;ti3为第i个任务中集装箱垂直运输设备从抓箱位置到达集装箱水平运输设备上方所需时间;ti4为第i个任务中装箱至集装箱水平运输设备时间;ti5为第i个任务中从集装箱水平运输设备卸箱时间;ti0为第i个任务中集装箱垂直运输设备从当前位置直接到达集装箱水平运输设备上方所需时间。α、β及γ为系数,各自的取值如下:
假设箱区内可工作集装箱垂直运输设备总数为N;以集装箱水平运输设备泊位为基准,设备k当前泊位为Xki(k=1,2,3,…,N),第i任务的待装目标集装箱泊位为Yi;集装箱泊位间距为DB;垂直运输设备大车速度为vG。则:
其中i=1,2,3,...,n。
设集装箱垂直运输设备吊具距离地面总高HT;待装目标集装箱层数为Fi;每个集装箱层高为h;垂直运输设备起升机构速度为vH;吊具锁箱时间及解锁时间固定,分别为tL和tUL。则:
设集装箱水平运输设备泊位与箱区边缘距离为DP,则:
设集装箱垂直运输设备小车在大梁方向横移一个20ft集装箱的时间固定,为tT;集装箱水平运输设备高度为HA,则:
其中i=1,2,3,...,n,这里a为系数,取值如下:
步骤C、确定智能调度模型目标函数的约束条件
集装箱垂直运输设备智能调度模型中的参数需要满足以下一些约束或是边界条件:
设备当前位置Xki及待装目标集装箱位置为Yi不能超出箱区内海侧到陆侧总泊位数,设从海侧到陆侧箱区长度方向泊位数目为M,则:
集装箱垂直运输设备吊具距离地面总高HT需要超出集装箱总层数两层,设集装箱总层数为L,则:
HT≥(L+2)h
且待装目标集装箱层数应不大于集装箱总层数,即Fi≤L。
步骤D、采用融合BP算法的混合粒子群算法求解上述调度模型
融合BP算法的混合粒子群算法是以标准粒子群算法为基础的。
标准粒子群算法由以下两式组成,其中(1)式称为速度方程,(2)式称为位置方程:
其中:d=1,2,3,...,D,i=1,2,3,...,N。
上述两式表示,在一个D维的搜索空间里有n个粒子,其中第i个粒子的当前位置是xid,当前速度为vid。记第i个粒子搜索到的最优位置记为pid,整个粒子群搜索到的最优位置记为pgd,则pgd称为全局最优解。
标准粒子群算法表达式(1)和(2)式中k为当前迭代次数;c1和c2是学习因子,为非负常数,一般在0-2之间取值,其中,c1调节粒子向自身最优位置飞行的步长,c2调节粒子向全局最优位置飞行的步长。γ1和γ2是[0,1]之间的随机数,且相互独立,用来保持群体的多样性;为了减小在进化过程中粒子离开搜索空间的可能性,vid通常限定在一定范围内,即vid∈[-vmax,vmax],vmax是自行设定的常数,即粒子的速度被限制在一个最大速度vmax范围内。
表达式(1)中的ω为惯性权重,用来协调基本粒子算法的全局和局部寻优能力,惯性权重ω由下式确定:
式中,ωmax与ωmin分别是ω的最大和最小权重,典型取值为ωmax=0.9~1.4,ωmin=0.4;k为当前进化代数,kmax是最大进化代数。2λ为动量,且
融合BP算法的混合粒子群算法的就是首先进行标准粒子群算法优化,在经过了若干代进化达到全局最优结果附近时,从中随机选取粒子群的个体进行神经网络BP算法对所得参数进一步精确优化,进行局部深度搜索。
利用融合BP算法的混合粒子群算法求解集装箱垂直运输设备调度模型,其目的就是要为集装箱码头工作计划内每个装卸工作任务配置一台合理的垂直运输设备使全部任务完成所需总时间最少;针对多个任务中的每个任务,设备的配置方案有多种,在求解算法中一个粒子即表示一个配置方案,用设备当前在箱区中的泊位与任务目标在箱区中的泊位之间的距离来表达,也就是为第i个任务配置第k台设备,用智能调度模型目标函数中的来表达,该式也是算法中粒子当前位置xid的表达式;多种配置方案形成算法中的一组粒子,也称为一个粒子向量,其中最优配置方案就是算法中的全局最优解pgd,需要使得目标函数中的总时间t为最小。模型的求解过程如下:
步骤D1、初始化算法中的基本参数;
确定粒子的初始位置,即按照惯常或经验做法先由人工为每个任务配置一台设备,并设置多种配置方案,形成一组粒子;
按照标准粒子群中的推荐方法确定粒子优化的初始速度,惯性因子ω的初值,粒子群算法中最大允许迭代步数kmax,学习因子c1和c2的值。
步骤D2、每个粒子的当前位置就作为粒子自身当前的最优解pid,即把当前每组设备配置都看作是最优配置;直接采用垂直运输设备智能调度模型目标函数作为粒子群算法的适应函数,根据初始化的各参数计算每个粒子的初始适应度,即计算每组配置完成集装箱作业任务所需总时间t。
步骤D3、选取所有配置中完成集装箱作业任务所需总时间t最小的一组设备配置方案作为当前最优,即选取所有个体粒子中极值最好的作为全局极值pgd,该粒子对应的极值就是下次迭代中调度模型的最优值;
把获得全局极值pgd带入算法表达式式(1)和式(2)中,会计算出一组新的粒子,就是获得一套由算法确定的新的设备配置方案。
步骤D4、重新计算新配置方案中每种方案的所需总时间,即重新评价每个新粒子的适应度,适应度最坏的粒子被存储的最好粒子代替,如果第i个粒子的新位置比当前位置pid好,则将新位置作为当前粒子的最优位置,如果所有新粒子新位置中的最好值优于当前全局最优值pgd,则pgd被所有新粒子中的最好的那个位置代替,也就是重新选择新方案中所需总时间最小的作为更新后的最优方案。
步骤D5、如果pgd值改变非常小,如连续多次出现相邻两次迭代获得的pgd之差的绝对值小于给定的极小值常数δ,则从当前粒子群中随机挑选一个粒子开始使用BP算法在pgd附近进行局部深度搜索,用BP搜索的结果取代当前粒子群中的最坏粒子。
步骤D6、根据式(3)更新惯性因子ω,重新从步骤D4开始反复执行,直至达到最大允许迭代次数或是满足目标函数要求为止,此时得到的全局极值即为调度模型的最优解,每个任务其对应的工作设备即***最优化的设备调度方案。
以下将结合附图和实施例,对本发明进行较为详细的说明。
附图说明
图1为本发明采用双层高架轨道垂直运输设备的全自动集装箱堆场设备布置示意图。
具体实施方式
采用双层高架轨道垂直运输设备的全自动集装箱堆场如图1所示:1为集装箱水平运输设备、2为高低架方式设置的轨道、3为集装箱垂直运输设备、4为集装箱。集装箱水平运输设备将集装箱水平运输至堆场的堆码箱区或运出堆场,同一箱区内通过高低架轨道设置方式配备有4台集装箱起重设备与集装箱水平运输设备配合实现集装箱的垂直运输作业,集装箱垂直运输设备为无人操纵的全自动化设备,在箱区内行走时可装载一个集装箱,因此在与集装箱水平运输设备一次对接中可直接完成先卸箱再装箱两次工作。
本发明提出将一种智能方法用于该类集装箱堆场中实现同箱区内双层高架轨道全自动集装箱垂直运输设备的调度,达到对多台设备进行合理调度、缩短设备等待时间、提高作业效率的目的。该方法以集装箱水平运输设备完成25个任务在堆场等待时间最短为目标建立堆场集装箱垂直运输设备智能调度模型,并采用融合BP算法的混合粒子群算法求解该模型,方法包括如下步骤:
步骤S1、设定集装箱垂直运输设备智能调度模型建立条件
1)各集装箱垂直运输设备作业能力相同;
2)集装箱堆场作业的作业计划及配载计划已确定;
3)一个箱区水平运输设备只有一个泊位;
4)同一箱区所有集装箱垂直运输设备均能到达该箱区所有泊位;
5)集装箱垂直运输设备一次提升一个20ft标准集装箱;
6)翻箱操作已结束,待装箱总在最上层;
步骤S2、确定智能调度模型目标函数
其中n=25,t为25个任务中集装箱水平运输设备到达指定泊位至离开泊位的总时间,智能调度模型的目标即实现t最小。
其中,ti1为第i个任务中集装箱垂直运输设备从当前位置到达待装目标集装箱位置时间;ti2为第i个任务中抓取目标集装箱时间;ti3为第i个任务中集装箱垂直运输设备从抓箱位置到达集装箱水平运输设备上方所需时间;ti4为第i个任务中装箱至集装箱水平运输设备时间;ti5为第i个任务中从集装箱水平运输设备卸箱时间;ti0为第i个任务中集装箱垂直运输设备从当前位置直接到达集装箱水平运输设备上方所需时间。α、β及γ为系数,各自的取值如下:
假设箱区内可工作集装箱垂直运输设备总数为N=4;以集装箱水平运输设备泊位为基准,设备k当前泊位为Xki(k=1,2,3,…,N),第i任务的待装目标集装箱泊位为Yi;集装箱泊位间距为DB;垂直运输设备大车速度为vG。则:
其中i=1,2,3,...,25。
设集装箱垂直运输设备吊具距离地面总高HT;待装目标集装箱层数为Fi;每个集装箱层高为h=4.572m;垂直运输设备起升机构速度为vH;吊具锁箱时间及解锁时间固定,分别为tL和tUL。则:
设集装箱水平运输设备泊位与箱区边缘距离为DP,则:
设集装箱垂直运输设备小车在大梁方向横移一个20ft集装箱的时间固定,为tT;集装箱水平运输设备高度为HA,则:
其中i=1,2,3,...,25,这里a为系数,取值如下:
步骤S3、确定智能调度模型目标函数的约束条件
集装箱垂直运输设备智能调度模型中的参数需要满足以下一些约束或是边界条件:
设备当前位置Xki及待装目标集装箱位置为Yi不能超出箱区内海侧到陆侧总泊位数,设从海侧到陆侧箱区长度方向泊位数目为M=40,则:
集装箱垂直运输设备吊具距离地面总高HT需要超出集装箱总层数两层,设集装箱总层数为L=6,则:
HT≥(L+2)h
且待装目标集装箱层数应不大于集装箱总层数,即Fi≤L。
步骤S4、采用融合BP算法的混合粒子群算法求解上述调度模型
融合BP算法的混合粒子群算法是以标准粒子群算法为基础的。
标准粒子群算法由以下两式组成,其中(1)式称为速度方程,(2)式称为位置方程:
其中:d=1,2,3,...,D,i=1,2,3,...,N。
上述两式表示,在一个D维的搜索空间里有n个粒子,其中第i个粒子的当前位置是xid,当前速度为vid。记第i个粒子搜索到的最优位置记为pid,整个粒子群搜索到的最优位置记为pgd,则pgd称为全局最优解。
标准粒子群算法表达式(1)和(2)式中k为当前迭代次数;c1和c2是学习因子,为非负常数,一般在0-2之间取值,其中,c1调节粒子向自身最优位置飞行的步长,c2调节粒子向全局最优位置飞行的步长。γ1和γ2是[0,1]之间的随机数,且相互独立,用来保持群体的多样性;为了减小在进化过程中粒子离开搜索空间的可能性,vid通常限定在一定范围内,即vid∈[-vmax,vmax],vmax是自行设定的常数,即粒子的速度被限制在一个最大速度vmax范围内。
表达式(1)中的ω为惯性权重,用来协调基本粒子算法的全局和局部寻优能力,惯性权重ω由下式确定:
式中,ωmax与ωmin分别是ω的最大和最小权重,典型取值为ωmax=0.9~1.4,ωmin=0.4;k为当前进化代数,kmax是最大进化代数;2λ为动量,且
融合BP算法的混合粒子群算法的就是首先进行标准粒子群算法优化,在经过了若干代进化达到全局最优结果附近时,从中随机选取粒子群的个体进行神经网络BP算法对所得参数进一步精确优化,进行局部深度搜索。
利用融合BP算法的混合粒子群算法求解集装箱垂直运输设备调度模型,其目的就是要为集装箱码头工作计划内每个装卸工作任务配置一台合理的垂直运输设备使全部任务完成所需总时间最少;针对多个任务中的每个任务,设备的配置方案有多种,在求解算法中一个粒子即表示一个配置方案,用设备当前在箱区中的泊位与任务目标在箱区中的泊位之间的距离来表达,也就是为第i个任务配置第k台设备,用智能调度模型目标函数中的来表达,该式也是算法中粒子当前位置xid的表达式;多种配置方案形成算法中的一组粒子,也称为一个粒子向量,其中最优配置方案就是算法中的全局最优解pgd,需要使得目标函数中的总时间t为最小。模型的求解过程如下:
步骤S401、初始化算法中的基本参数;
确定粒子的初始位置,即按照惯常或经验做法先由人工为每个任务配置一台设备,并设置多种配置方案,形成一组粒子;
按照标准粒子群中的推荐方法确定粒子优化的初始速度,惯性因子ω的初值,粒子群算法中最大允许迭代步数kmax,学习因子c1和c2的值。
步骤S402、每个粒子的当前位置就作为粒子自身当前的最优解pid,即把当前每组设备配置都看作是最优配置;直接采用垂直运输设备智能调度模型目标函数作为粒子群算法的适应函数,根据初始化的各参数计算每个粒子的初始适应度,即计算每组配置完成集装箱作业任务所需总时间t。
步骤S403、选取所有配置中完成集装箱作业任务所需总时间t最小的一组设备配置方案作为当前最优,即选取所有个体粒子中极值最好的作为全局极值pgd,该粒子对应的极值就是下次迭代中调度模型的最优值;
把获得全局极值pgd带入算法表达式式(1)和式(2)中,会计算出一组新的粒子,就是获得一套由算法确定的新的设备配置方案。
步骤S404、重新计算新配置方案中每种方案的所需总时间,即重新评价每个新粒子的适应度,适应度最坏的粒子被存储的最好粒子代替,如果第i个粒子的新位置比当前位置pid好,则将新位置作为当前粒子的最优位置,如果所有新粒子新位置中的最好值优于当前全局最优值pgd,则pgd被所有新粒子中的最好的那个位置代替,也就是重新选择新方案中所需总时间最小的作为更新后的最优方案。
步骤S405、如果pgd值改变非常小,如连续多次出现相邻两次迭代获得的pgd之差的绝对值小于给定的极小值常数δ,则从当前粒子群中随机挑选一个粒子开始使用BP算法在pgd附近进行局部深度搜索,用BP搜索的结果取代当前粒子群中的最坏粒子。
步骤S406、根据式(3)更新惯性因子ω,重新从步骤S404开始反复执行,直至达到最大允许迭代次数或是满足目标函数要求为止,此时得到的全局极值即为调度模型的最优解,每个任务其对应的工作设备即***最优化的设备调度方案。
以上显示描述了本发明的基本原理和主要技术特征。本发明不受上述实施例的限制,在不脱离本发明原理和范围下,本发明还会有各种变化和改进,这些变化和改进也属于本专利的权利。
Claims (3)
1.一种集装箱堆场双层高架轨道垂直运输设备调度方法,以集装箱水平运输设备在堆场等待时间最短为目标建立堆场集装箱垂直运输设备智能调度模型,并采用融合BP算法的混合粒子群算法求解该模型,其特征在于:包括以下步骤:
步骤A、设定集装箱垂直运输设备智能调度模型建立条件;
步骤B、确定智能调度模型目标函数:
i=1,2,3,...,n
t为n个任务中集装箱水平运输设备到达指定泊位至离开泊位的总时间,智能调度模型的目标即实现t最小;
其中,ti1为第i个任务中集装箱垂直运输设备从当前位置到达待装目标集装箱位置时间;ti2为第i个任务中抓取目标集装箱时间;ti3为第i个任务中集装箱垂直运输设备从抓箱位置到达集装箱水平运输设备上方所需时间;ti4为第i个任务中装箱至集装箱水平运输设备时间;ti5为第i个任务中从集装箱水平运输设备卸箱时间;ti0为第i个任务中集装箱垂直运输设备从当前位置直接到达集装箱水平运输设备上方所需时间;α、β及γ为系数,各自的取值如下:
N为箱区内可工作集装箱垂直运输设备总数;
以集装箱水平运输设备泊位为基准,设备k当前泊位为Xki(k=1,2,3,…,N),第i任务的待装目标集装箱泊位为Yi;集装箱泊位间距为DB;垂直运输设备大车速度为vG;
HT为集装箱垂直运输设备吊具距离地面总高;
Fi是待装目标集装箱层数;
h是每个集装箱层高;
vH是垂直运输设备起升机构速度;
tL和tUL分别是吊具锁箱时间及解锁时间;
DP是集装箱水平运输设备泊位与箱区边缘距离;
集装箱垂直运输设备小车在大梁方向横移一个20ft集装箱的时间是固定的,为tT;集装箱水平运输设备高度为HA;
步骤C、确定智能调度模型目标函数的约束条件;
步骤D、采用融合BP算法的混合粒子群算法求解上述调度模型;
融合BP算法的混合粒子群算法是以标准粒子群算法为基础的;
标准粒子群算法由以下两式组成,其中(1)式称为速度方程,(2)式称为位置方程:
其中:d=1,2,3,...,D,i=1,2,3,...,N;
上述两式表示,在一个D维的搜索空间里有n个粒子,其中第i个粒子的当前位置是xid,当前速度为vid;记第i个粒子搜索到的最优位置记为pid,整个粒子群搜索到的最优位置记为pgd,则pgd称为全局最优解;
标准粒子群算法表达式(1)和(2)式中k为当前迭代次数;c1和c2是学习因子,为在0-2之间的非负常数,其中,c1调节粒子向自身最优位置飞行的步长,c2调节粒子向全局最优位置飞行的步长;γ1和γ2是[0,1]之间的随机数,且相互独立;vid∈[-vmax,vmax],vmax是自行设定的常数,即粒子的速度被限制在一个最大速度vmax范围内;
表达式(1)中的ω为惯性权重,由下式确定:
式中,ωmax与ωmin分别是ω的最大和最小权重,典型取值为ωmax=0.9~1.4,ωmin=0.4;k为当前进化代数,kmax是最大进化代数;2λ为动量,且
利用融合BP算法的混合粒子群算法求解集装箱垂直运输设备调度模型,为集装箱码头工作计划内每个装卸工作任务配置一台合理的垂直运输设备使全部任务完成所需总时间最少;针对多个任务中的每个任务,设备的配置方案有多种,在求解算法中一个粒子即表示一个配置方案,用设备当前在箱区中的泊位与任务目标在箱区中的泊位之间的距离来表达,也就是为第i个任务配置第k台设备,用智能调度模型目标函数中的来表达,该式也是算法中粒子当前位置xid的表达式;多种配置方案形成算法中的一组粒子,也称为一个粒子向量,其中最优配置方案就是算法中的全局最优解pgd,需要使得目标函数中的总时间t为最小;利用融合BP算法的混合粒子群算法求解集装箱垂直运输设备调度模型的过程如下:
步骤D1、初始化算法中的基本参数;
确定粒子的初始位置,形成一组粒子;
按照标准粒子群中的推荐方法确定粒子优化的初始速度,惯性因子ω的初值,粒子群算法中最大允许迭代步数kmax,学习因子c1和c2的值;
步骤D2、每个粒子的当前位置就作为粒子自身当前的最优解pid,即把当前每组设备配置都看作是最优配置;直接采用垂直运输设备智能调度模型目标函数作为粒子群算法的适应函数,根据初始化的各参数计算每个粒子的初始适应度,即计算每组配置完成集装箱作业任务所需总时间t;
步骤D3、选取所有配置中完成集装箱作业任务所需总时间t最小的一组设备配置方案作为当前最优,即选取所有个体粒子中极值最好的作为全局极值pgd,该粒子对应的极值就是下次迭代中调度模型的最优值;
把获得全局极值pgd带入算法表达式式(1)和式(2)中,会计算出一组新的粒子,就是获得一套由算法确定的新的设备配置方案;
步骤D4、重新计算新配置方案中每种方案的所需总时间,即重新评价每个新粒子的适应度,适应度最坏的粒子被存储的最好粒子代替,如果第i个粒子的新位置比当前位置pid好,则将新位置作为当前粒子的最优位置,如果所有新粒子新位置中的最好值优于当前全局最优值pgd,则pgd被所有新粒子中的最好的那个位置代替,也就是重新选择新方案中所需总时间最小的作为更新后的最优方案;
步骤D5、如果pgd值改变非常小,如连续多次出现相邻两次迭代获得的pgd之差的绝对值小于给定的极小值常数δ,则从当前粒子群中随机挑选一个粒子开始使用BP算法在pgd附近进行局部深度搜索,用BP搜索的结果取代当前粒子群中的最坏粒子;
步骤D6、根据式(3)更新惯性因子ω,重新从步骤D4开始反复执行,直至达到最大允许迭代次数或是满足目标函数要求为止,此时得到的全局极值即为调度模型的最优解,每个任务其对应的工作设备即***最优化的设备调度方案。
2.根据权利要求1所述的集装箱堆场双层高架轨道垂直运输设备调度方法,其特征在于:所述的步骤A中的设定集装箱垂直运输设备智能调度模型建立条件包括:
1)各集装箱垂直运输设备作业能力相同;
2)集装箱堆场作业的作业计划及配载计划已确定;
3)一个箱区集装箱水平运输设备只有一个泊位;
4)同一箱区所有集装箱垂直运输设备均能到达该箱区所有泊位;
5)集装箱垂直运输设备一次提升一个20ft标准集装箱;
6)翻箱操作已结束,待装箱总在最上层。
3.根据权利要求1所述的集装箱堆场双层高架轨道垂直运输设备调度方法,其特征在于:步骤C中:确定智能调度模型目标函数的约束条件包括:
集装箱垂直运输设备智能调度模型中的参数需要满足以下一些约束或是边界条件:
设备当前位置Xki及待装目标集装箱位置为Yi不能超出箱区内海侧到陆侧总泊位数,设从海侧到陆侧箱区长度方向泊位数目为M,则:
集装箱垂直运输设备吊具距离地面总高HT需要超出集装箱总层数两层,设集装箱总层数为L,则:
HT≥(L+2)h
且待装目标集装箱层数应不大于集装箱总层数,即Fi≤L。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810987500.7A CN109019056B (zh) | 2018-08-28 | 2018-08-28 | 一种集装箱堆场双层高架轨道垂直运输设备调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810987500.7A CN109019056B (zh) | 2018-08-28 | 2018-08-28 | 一种集装箱堆场双层高架轨道垂直运输设备调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109019056A true CN109019056A (zh) | 2018-12-18 |
CN109019056B CN109019056B (zh) | 2020-03-10 |
Family
ID=64625761
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810987500.7A Active CN109019056B (zh) | 2018-08-28 | 2018-08-28 | 一种集装箱堆场双层高架轨道垂直运输设备调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109019056B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110378644A (zh) * | 2019-03-27 | 2019-10-25 | 中国石油大学(华东) | 一种港口危险品集装箱箱位分配模型及算法 |
CN114355849A (zh) * | 2021-12-24 | 2022-04-15 | 招商局国际科技有限公司 | Rtg全场调度方法、装置、设备及计算机存储介质 |
CN114819706A (zh) * | 2022-05-16 | 2022-07-29 | 北京斯年智驾科技有限公司 | 一种针对港口自动集卡***头作业任务的调度***、方法、设备、介质 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105404945A (zh) * | 2015-12-29 | 2016-03-16 | 中冶南方工程技术有限公司 | 港口疏运量预测方法及*** |
CN106232510A (zh) * | 2014-05-15 | 2016-12-14 | 韩国海洋水产开发院 | 集装箱码头*** |
CN106651049A (zh) * | 2016-12-29 | 2017-05-10 | 上海海事大学 | 自动化集装箱码头装卸设备的重调度方法 |
JP2017199320A (ja) * | 2016-04-28 | 2017-11-02 | 三井造船株式会社 | コンテナ位置管理システム |
CN107545366A (zh) * | 2017-08-28 | 2018-01-05 | 上海振华重工电气有限公司 | 全自动化集装箱码头的装船调度方法及*** |
CN107679764A (zh) * | 2017-10-23 | 2018-02-09 | 钦州学院 | 一种集装箱港口集卡的动态调度方法 |
CN107765594A (zh) * | 2017-10-27 | 2018-03-06 | 盐田国际集装箱码头有限公司 | 一种集装箱码头龙门吊堆场箱位定位方法及定位*** |
CN107784396A (zh) * | 2017-11-06 | 2018-03-09 | 上海海事大学 | 一种自动化集装箱码头关键装卸资源集成调度方法 |
-
2018
- 2018-08-28 CN CN201810987500.7A patent/CN109019056B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106232510A (zh) * | 2014-05-15 | 2016-12-14 | 韩国海洋水产开发院 | 集装箱码头*** |
CN105404945A (zh) * | 2015-12-29 | 2016-03-16 | 中冶南方工程技术有限公司 | 港口疏运量预测方法及*** |
JP2017199320A (ja) * | 2016-04-28 | 2017-11-02 | 三井造船株式会社 | コンテナ位置管理システム |
CN106651049A (zh) * | 2016-12-29 | 2017-05-10 | 上海海事大学 | 自动化集装箱码头装卸设备的重调度方法 |
CN107545366A (zh) * | 2017-08-28 | 2018-01-05 | 上海振华重工电气有限公司 | 全自动化集装箱码头的装船调度方法及*** |
CN107679764A (zh) * | 2017-10-23 | 2018-02-09 | 钦州学院 | 一种集装箱港口集卡的动态调度方法 |
CN107765594A (zh) * | 2017-10-27 | 2018-03-06 | 盐田国际集装箱码头有限公司 | 一种集装箱码头龙门吊堆场箱位定位方法及定位*** |
CN107784396A (zh) * | 2017-11-06 | 2018-03-09 | 上海海事大学 | 一种自动化集装箱码头关键装卸资源集成调度方法 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110378644A (zh) * | 2019-03-27 | 2019-10-25 | 中国石油大学(华东) | 一种港口危险品集装箱箱位分配模型及算法 |
CN114355849A (zh) * | 2021-12-24 | 2022-04-15 | 招商局国际科技有限公司 | Rtg全场调度方法、装置、设备及计算机存储介质 |
CN114355849B (zh) * | 2021-12-24 | 2024-02-23 | 招商局国际科技有限公司 | Rtg全场调度方法、装置、设备及计算机存储介质 |
CN114819706A (zh) * | 2022-05-16 | 2022-07-29 | 北京斯年智驾科技有限公司 | 一种针对港口自动集卡***头作业任务的调度***、方法、设备、介质 |
CN114819706B (zh) * | 2022-05-16 | 2023-10-27 | 北京斯年智驾科技有限公司 | 一种针对港口自动集卡***头作业任务的调度方法 |
Also Published As
Publication number | Publication date |
---|---|
CN109019056B (zh) | 2020-03-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103723532B (zh) | 多层框架式集装箱自动化码头堆场装卸***及其装卸方法 | |
CN110182527A (zh) | 用于货架阵列的出入库控制方法和搬运*** | |
CN109019056A (zh) | 一种集装箱堆场双层高架轨道垂直运输设备调度方法 | |
Zhen et al. | A review on yard management in container terminals | |
JP5556975B1 (ja) | 出荷作業計画作成システム、出荷作業計画作成方法および出荷作業方法 | |
CN108455156A (zh) | 一种无人仓库智能装卸货物***及其控制方法 | |
Cheng et al. | Dispatching automated guided vehicles in a container terminal | |
CN108845496B (zh) | 一种自动化码头agv调度方法及*** | |
CN111498696B (zh) | 一种双吊具场桥调度优化方法及装置 | |
CN110182529A (zh) | 用于货架阵列的出入库控制方法和搬运*** | |
CN107444825A (zh) | 一种基于机器人的移动集货***及方法 | |
WO2019128907A1 (zh) | 一种设备控制方法及装置 | |
CN110182528A (zh) | 用于货架阵列的出入库控制方法和搬运*** | |
EP2805904A1 (en) | Method and system for predicting working progress of a gantry crane | |
JP5686072B2 (ja) | 倉庫作業計画作成装置 | |
CN110599000A (zh) | 自动化码头翻箱评估方法、箱位分配方法及相关装置 | |
Bian et al. | Dispatching electric AGVs in automated container terminals with long travelling distance | |
CN107122859A (zh) | 自动化集装箱码头堆场堆码方法及*** | |
CN114056947B (zh) | 一种预制混凝土节段梁智能仓储的方法 | |
CN115310690A (zh) | 数字孪生的四向穿梭车优化调度方法、装置及存储介质 | |
CN113435722B (zh) | U型自动化码头多设备混合调度方法及电子设备 | |
Chang et al. | Modeling and solution of joint storage space allocation and handling operation for outbound containers in rail-water intermodal container terminals | |
Park et al. | Optimizing stacking policies using an MOEA for an automated container terminal | |
CN104444017A (zh) | 控制堆垛机的方法和装置以及堆垛机控制*** | |
Mengjue et al. | Storage allocation in automated container terminals: the upper level |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |