CN110175712B - 一种港口出口集装箱堆存区域空间规划方法 - Google Patents
一种港口出口集装箱堆存区域空间规划方法 Download PDFInfo
- Publication number
- CN110175712B CN110175712B CN201910420075.8A CN201910420075A CN110175712B CN 110175712 B CN110175712 B CN 110175712B CN 201910420075 A CN201910420075 A CN 201910420075A CN 110175712 B CN110175712 B CN 110175712B
- Authority
- CN
- China
- Prior art keywords
- container
- evaluation function
- box
- containers
- location
- 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.)
- Active
Links
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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/043—Optimisation of two dimensional placement, e.g. cutting of clothes or wood
-
- 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/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Marketing (AREA)
- Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Theoretical Computer Science (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Game Theory and Decision Science (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种港口出口集装箱堆存区域空间规划方法,本方法以均衡各区位间负载、减少车辆集港期间运输距离和降低区位内集港期间拥塞程度为目标进行区位分配,以减少贝位内压箱数为主要目标使用伊藤算法进行箱位分配,其中将可选箱位抽象为运动粒子,使用漂移算子控制粒子向较优箱位方向运动,使用波动算子控制粒子在周围扰动,有趋向性地寻找箱位使算法在有限次数的测试中找到较优的结果,从而提高计算效率。大量的实验表明,本方法能够很好地改善集装箱堆存过程中的压箱现象,在得到较优结果的同时拥有很好的实时性。
Description
技术领域
本发明属于计算机科学、港口物流技术领域,涉及一种区域空间规划方法,具体涉及一种港口出口集装箱堆存区域空间规划方法。
背景技术
近年来,随着海运市场的发展,越来越多的港口拥堵事例都在提醒人们集装箱装卸策略的重要性,也有越来越多的学者对其进行研究,他们的研究成果也在一定程度上提高了港口运行的效率。
Christopher等人的研究中,以集装箱运输过程中产生的翻箱次数最小为目标提出了一种启发式算法。Der-Horng Lee等人在研究中综合分析集装箱卡车在场区中的调度问题和集装箱空间分配问题,将卡车运输成本和集装箱装卸操作时间作为目标函数,并使用启发式算法进行求解。Rommert Dekker等人在研究中对不同的集装箱堆摞规则进行模拟,其中一种策略是通过对集装箱分类,属于同一类的放置在一起,划分类别的标准有运载集装箱的船只、集装箱的形状大小,集装箱的数量等,这样同类集装箱之间不需要考虑翻箱情况的存在;另一种策略是对集装箱的装船时间进行分析,装船时间较早的集装箱放置在时间较晚的集装箱之上,这样不会产生因为时间不同造成的翻箱。经过模拟,得出了分类别存放具有较优的效果。武慧荣在研究堆场空间资源优化方式的过程中,建立了两个模型,分别是堆场箱区均衡模型M1和堆场箱位指派模型M2,M1解决集装箱的分区问题,采用模拟退火算法,以均衡个箱区间的工作量为主要目的分配位置,提高集装箱装卸效率;M2采用启发式算法,以降低集装箱的压箱数为主要目的分配位置,降低集装箱管理运输过程中的成本。Bazzazi等人使用遗传算法解决集装箱堆场中空间分配的问题,其研究结果可以较好地平衡各箱区间工作负载,减少集装箱运输管理时间。Sharif等人建立的模型中,考虑了两个相互竞争的目标,即集装箱在各箱区中分布是否平衡和集装箱的运输距离,此模型平衡了各箱区的工作量,同时有效改善运输道路的拥挤现状。
现存的很多堆存算法基本存在以下两点问题:1.堆场中压箱现象普遍存在,且压箱数较多,同时在位置分配的过程中没有考虑各区位间的负载是否均衡;2.面对数量级较大的堆场,算法的计算效率较低。
发明内容
为了解决上述技术问题,本发明提供了一种港口出口集装箱堆存区域空间规划方法,使用伊藤算法在数据量较大的情况下,有趋向地搜索集装箱位置,在改善场区内压箱现象的同时有较好的实时性。
本发明所采用的技术方案是:一种港口出口集装箱堆存区域空间规划方法,其特征在于,包括以下步骤:
步骤2:将同批进场的集装箱按照所属船只分类,属于同一船只的集装箱分配到同一区位内,将步骤1中选取的N个区位分别结合具体船只计算综合评价函数是区位i的第二评价函数,综合评价函数值最低的区位即为相应船只分配的区位;
步骤3:在场区内空间大于阈值时,使用伊藤算法迭代计算合适箱位;在场区内空间小于等于阈值时,选取一定数量空闲箱位测试得出合适箱位。
相对于现有技术,本发明的有益效果是:很好地改善集装箱堆存过程中的压箱现象,在均衡各区位间工作负载同时拥有很好的实时性。
附图说明
图1为本发明实施例的原理框图;
图2为本发明实施例的堆场(容纳86400个集装箱)实验结果;
图3为本发明实施例的堆场(容纳90万个集装箱)实验结果。
具体实施方式
为了便于本领域普通技术人员理解和实施本发明,下面结合附图及实施例对本发明作进一步的详细描述,应当理解,此处所描述的实施示例仅用于说明和解释本发明,并不用于限定本发明。
请见图1,本发明提供的一种港口出口集装箱堆存区域空间规划方法,包括以下步骤:
本实施例中,区位第一评价函数为其中指区位i的第一评价函数,ui指区位i中已经存放的集装箱数,ci指区位i内还可以容纳的集装箱数,以各区位内被使用的空间比作为评价函数进行排序,选取评价函数值最低的前50个区位。
步骤2:将同批进场的集装箱按照所属船只分类,属于同一船只的集装箱分配到同一区位内,将步骤1中选取的N个区位分别结合具体船只计算综合评价函数是区位i的第二评价函数,综合评价函数值最低的区位即为相应船只分配的区位;
本实施例中,为同时进场集装箱按照所属船只进行分类,以船只为单位为集装箱分配区位,综合评价函数为其中是区位i的第二评价函数,为区位i至船只j集港地点的距离,为区位i内在船只j集港期内同时进行集港的船只s的数量,为区位i内在船只j集港期内同时进行装船的船只p的数量;首先为同时进场集装箱按照所属船只进行分类,以船只为单位,分别结合步骤1选取的50个区位计算其综合评价函数即综合评价函数值最小的区位即为对应船只的集装箱分配的区位。
步骤3:当场区内空闲箱位大于总容量的25%时,使用伊藤算法迭代计算合适箱位;在场区内空间小于等于总容量的25%时,选取一定数量空闲箱位测试得出合适箱位;
本实施例中,使用伊藤算法迭代计算合适箱位,具体实现包括以下子步骤:
步骤A3.1:为集装箱θ初始化m个候选箱位,抽象为伊藤算法中的粒子,其中候选箱位均匀分布在区位内,定义迭代次数T;
步骤A3.2:计算集装箱在m个箱位上的评价函数其中,表示第i个箱位的评价函数为,指箱位i已经存在的集装箱重量压箱数和时间压箱数,指放置集装箱在箱位i上产生的集装箱重量压箱数和时间压箱数,χ指重量压箱的权重值,ε指时间压箱的权重值。通过比较m个评价函数值,得到最佳箱位和最差箱位;
步骤A3.3:根据最佳评价函数值和最差评价函数值,计算每个粒子的半径,
其中,fw指迭代过程中最差粒子的评价函数值,fb指在迭代过程中最优粒子的评价函数值,f0是粒子的评价函数值;在实施例中,半径范围是[0,1];
计算下次迭代的环境温度,
t=t0*speed
其中,t0是指此次迭代过程中的环境温度,speed是退火速度,环境温度在计算过程中一直保持下降状态以保持算法收敛;
计算粒子运动的漂移算子,
α=αmin+f1(r)*f2(t)*(αmax-αmin)
计算粒子运动的波动算子,
β=βmin+f1(r)*f2(t)*(βmax-βmin)
其中,αmax、αmin、βmax、βmin分别是漂移算子的最大最小值和波动算子的最大最小值,f1(r)是关于粒子半径的函数,f2(t)是关于环境温度的函数;
f2(t)=e1/-t
粒子的漂移算子α和波动算子β的计算和环境温度与粒子半径有关,并根据其更新粒子,更新规则如下:
B1=(B0+α+β+Bnum)%Bnum
R1=(R0+α+β+Rnum)%Rnum
其中,B1指更新后的贝位号,B0指原来的贝位号,Bnum指一个区位内的贝位总数,R1指更新后的列号,R0指原来的列号,Rnum指一个贝位内的列总数;
如果迭代次数小于T,返回步骤A3.2;
步骤A3.4:最终产生的最佳粒子即为集装箱的合适箱位。
本实施例中,选取一定数量空闲箱位测试得出合适箱位,具体实现包括以下子步骤:
步骤B3.1:为集装箱θ初始化m个候选箱位,其中候选箱位以箱位号为顺序选出,定义迭代次数T;
步骤B3.2:分别计算集装箱在m个箱位上的评价函数其中指箱位i已经存在的集装箱重量压箱数和时间压箱数,指放置集装箱在箱位i上产生的集装箱重量压箱数和时间压箱数;χ指重量压箱的权重值,ε指时间压箱的权重值;
通过比较m个评价函数值,记录迭代过程中的最佳箱位;并按箱位号的顺序选出下次测试的m个箱位,如果迭代次数小于T,返回步骤B3.2;
步骤B3.3:最终产生的最佳箱位即为集装箱的合适箱位。
为了验证算法在改善压箱数和计算效率方面的效果,本试验使用了数据量不同的两个数据集。数据集1如图2所示,试验对象是能容纳64800个集装箱的堆场,展示的是为63000个集装箱分配位置时产生的重量压箱数和时间压箱数。
具体实验数据如下:船只卸货点有15个,各区位与船只卸货点之间的距离随机产生,数值范围[10,14];船只100个,即集装箱对应的集港时间有100个时间点;集装箱重量级范围[1,10],所属船只编号[1,100],其中每只船对应的集装箱数量符合正态分布。从结果中可以看出在空间较充足时实验产生的压箱数极少,在空间有限的情况下,压箱数会相应增多,但其数值是现实操作中可以接受的。
数据集2如图3所示,试验对象是能容纳90万个集装箱的堆场,展示的是为88万个集装箱分配位置时产生的重量压箱数和时间压箱数。
具体实验数据如下:船只卸货点有30个,各区位与船只卸货点之间的距离随机产生,数值范围[10,14];船只150个,即集装箱对应的集港时间有150个时间点;集装箱重量级范围[1,10],所属船只编号[1,150],其中每只船对应的集装箱数量符合正态分布。从结果中可以看出在空间较充足时实验产生的压箱数极少,同时,计算速度可以满足生产实践中的要求。
应当理解的是,上述针对较佳实施例的描述较为详细,并不能因此而认为是对本发明专利保护范围的限制,本领域的普通技术人员在本发明的启示下,在不脱离本发明权利要求所保护的范围情况下,还可以做出替换或变形,均落入本发明的保护范围之内,本发明的请求保护范围应以所附权利要求为准。
Claims (2)
1.一种港口出口集装箱堆存区域空间规划方法,其特征在于,包括以下步骤:
所述区位第一评价函数为其中指区位i的第一评价函数,ui指区位i中已经存放的集装箱数,ci指区位i内还可以容纳的集装箱数,以各区位内被使用的空间比作为评价函数进行排序,选取评价函数值最低的前50个区位;
步骤2:将同批进场的集装箱按照所属船只分类,属于同一船只的集装箱分配到同一区位内,将步骤1中选取的N个区位分别结合具体船只计算综合评价函数是区位i的第二评价函数,综合评价函数值最低的区位即为相应船只分配的区位;
所述综合评价函数为其中 是区位i的第二评价函数,为区位i至船只j集港地点的距离,为区位i内在船只j集港期内同时进行集港的船只s的数量,为区位i内在船只j集港期内同时进行装船的船只p的数量;首先为同时进场集装箱按照所属船只进行分类,以船只为单位,结合步骤1中选出的N个区位分别计算其综合评价函数即综合评价函数值最小的区位即为对应船只的集装箱分配的区位;
步骤3:在场区内空间大于阈值时,使用伊藤算法迭代计算合适箱位;在场区内空间小于等于阈值时,选取一定数量空闲箱位测试得出合适箱位;
步骤3中所述使用伊藤算法迭代计算合适箱位,具体实现包括以下子步骤:
步骤A3.1:为集装箱θ初始化m个候选箱位,抽象为伊藤算法中的粒子,其中候选箱位均匀分布在区位内,定义迭代次数T;
步骤A3.2:计算集装箱在m个箱位上的评价函数其中,表示第i个箱位的评价函数,指箱位i已经存在的集装箱重量压箱数和时间压箱数, 指放置集装箱在箱位i上产生的集装箱重量压箱数和时间压箱数,χ指重量压箱的权重值,ε指时间压箱的权重值;通过比较m个评价函数值,得到最佳箱位和最差箱位;
步骤A3.3:根据最佳评价函数值和最差评价函数值,计算每个粒子的半径,
其中,fw指迭代过程中最差粒子的评价函数值,fb指在迭代过程中最优粒子的评价函数值,f0是粒子的评价函数值;
计算下次迭代的环境温度,
t=t0*speed
其中,t0是指此次迭代过程中的环境温度,speed是退火速度,环境温度在计算过程中一直保持下降状态以保持算法收敛;
计算粒子运动的漂移算子,
α=αmin+f1(r)*f2(t)*(αmax-αmin)
计算粒子运动的波动算子,
β=βmin+f1(r)*f2(t)*(βmax-βmin)
其中,αmax、αmin、βmax、βmin分别是漂移算子的最大最小值和波动算子的最大最小值,f1(r)是关于粒子半径的函数,f2(t)是关于环境温度的函数;
f2(t)=e1/-t
粒子的漂移算子α和波动算子β的计算和环境温度与粒子半径有关,并根据其更新粒子,更新规则如下:
B1=(B0+α+β+Bnum)%Bnum
R1=(R0+α+β+Rnum)%Rnum
其中,B1指更新后的贝位号,B0指原来的贝位号,Bnum指一个区位内的贝位总数,R1指更新后的列号,R0指原来的列号,Rnum指一个贝位内的列总数;
如果迭代次数小于T,返回步骤A3.2;
步骤A3.4:最终产生的最佳粒子即为集装箱的合适箱位;
步骤3中所述选取一定数量空闲箱位测试得出合适箱位,具体实现包括以下子步骤:
步骤B3.1:为集装箱θ初始化m个候选箱位,其中候选箱位以箱位号为顺序选出,定义迭代次数T;
步骤B3.2:分别计算集装箱在m个箱位上的评价函数其中指箱位i已经存在的集装箱重量压箱数和时间压箱数,指放置集装箱在箱位i上产生的集装箱重量压箱数和时间压箱数;χ指重量压箱的权重值,ε指时间压箱的权重值;
通过比较m个评价函数值,记录迭代过程中的最佳箱位;并按箱位号的顺序选出下次测试的m个箱位,如果迭代次数小于T,返回步骤B3.2;
步骤B3.3:最终产生的最佳箱位即为集装箱的合适箱位。
2.根据权利要求1所述的港口出口集装箱堆存区域空间规划方法,其特征在于:步骤3中所述阈值为25%。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910420075.8A CN110175712B (zh) | 2019-05-20 | 2019-05-20 | 一种港口出口集装箱堆存区域空间规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910420075.8A CN110175712B (zh) | 2019-05-20 | 2019-05-20 | 一种港口出口集装箱堆存区域空间规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110175712A CN110175712A (zh) | 2019-08-27 |
CN110175712B true CN110175712B (zh) | 2022-08-30 |
Family
ID=67691759
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910420075.8A Active CN110175712B (zh) | 2019-05-20 | 2019-05-20 | 一种港口出口集装箱堆存区域空间规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110175712B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111861205B (zh) * | 2020-07-20 | 2022-09-27 | 深圳大学 | 一种自动化集装箱码头出口箱空间分配方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101585453A (zh) * | 2008-05-20 | 2009-11-25 | 上海海事大学 | 集装箱码头出口箱堆场分配方法 |
CN103246941A (zh) * | 2013-05-21 | 2013-08-14 | 武汉大学 | 一种出口集装箱码头堆存空间调度方法 |
CN109255462A (zh) * | 2017-07-14 | 2019-01-22 | 中移(杭州)信息技术有限公司 | 一种货物配送方法及装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120317059A1 (en) * | 2011-06-13 | 2012-12-13 | Infosys Limited | System and method for space and resource optimization |
-
2019
- 2019-05-20 CN CN201910420075.8A patent/CN110175712B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101585453A (zh) * | 2008-05-20 | 2009-11-25 | 上海海事大学 | 集装箱码头出口箱堆场分配方法 |
CN103246941A (zh) * | 2013-05-21 | 2013-08-14 | 武汉大学 | 一种出口集装箱码头堆存空间调度方法 |
CN109255462A (zh) * | 2017-07-14 | 2019-01-22 | 中移(杭州)信息技术有限公司 | 一种货物配送方法及装置 |
Non-Patent Citations (1)
Title |
---|
黎明.集装箱码头箱位分配与装船顺序研究.《中国优秀硕士毕业论文全文数据库》.2012,正文第1-50页. * |
Also Published As
Publication number | Publication date |
---|---|
CN110175712A (zh) | 2019-08-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
He et al. | A hybrid parallel genetic algorithm for yard crane scheduling | |
CN113222293A (zh) | 一种智能立体仓库优化调度方法 | |
CN104680237A (zh) | 一种多约束条件下三维装箱新型遗传算法模型 | |
Jang et al. | The optimization of mixed block stacking requiring relocations | |
CN110059992A (zh) | 货物入库方法、装置以及计算机可读存储介质 | |
Jamrus et al. | Extended priority-based hybrid genetic algorithm for the less-than-container loading problem | |
Fernández et al. | A parallel multi-objective algorithm for two-dimensional bin packing with rotations and load balancing | |
Ullah et al. | Handling equality constraints in evolutionary optimization | |
CN110175712B (zh) | 一种港口出口集装箱堆存区域空间规划方法 | |
CN108520327A (zh) | 车载货物的装载方法及装置、计算机可读介质 | |
CN111815233A (zh) | 基于物流总量和能量消耗的货位优化方法 | |
CN116502866B (zh) | 一种智能散货船舶计划和自动分类方法 | |
Feng et al. | Smart stacking for import containers using customer information at automated container terminals | |
CN112785045A (zh) | 一种运用混合模拟退火算法的堆垛最优配置空间方法 | |
CN113762563A (zh) | 基于订单灰色关联分析的仓储货位优化布局方法及系统 | |
CN113627642A (zh) | 基于自适应大规模邻域搜索算法的堆垛机路径优化方法 | |
CN115545609A (zh) | 一种动态货位分配方法、系统、电子设备及计算机可读存储介质 | |
CN115330227A (zh) | 集装箱堆场的箱位分配方法、装置、设备及介质 | |
Kaabi et al. | Toward smart logistics: A new algorithm for a multi-objective 3D bin packing problem | |
CN114330822A (zh) | 三维装箱方法及系统 | |
Zhou et al. | Design and simulation of storage location optimization module in AS/RS based on FLEXSIM | |
JP5418363B2 (ja) | 出荷計画立案装置、出荷計画立案方法、及びコンピュータプログラム | |
CN100428247C (zh) | 一种装船时减少集装箱翻箱量的优化方法 | |
CN116187499A (zh) | 货运配载方法、装置、电子设备及存储介质 | |
Liu et al. | Fuzzy optimization of storage space allocation in a container terminal |
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 |