集装箱码头的离散泊位和岸桥起重机的分配方法及装置制造方法及图纸

技术编号:43625244 阅读:15 留言:0更新日期:2024-12-11 15:04
本申请提供了一种集装箱码头的离散泊位和岸桥起重机的分配方法及装置,其中,方法包括基于离散泊位和时不变岸桥起重机分配的第一问题,构建第一混合整数规划模型,且基于离散泊位和时变岸桥起重机分配的第二问题,构建第二混合整数规划模型;基于船舶间的优先关系,将第一问题重新表述并转化为基于资源受限的项目调度的第三问题,并将第一混合整数规划模型转化为第三混合整数规划模型;根据分支和割算法求解第三混合整数规划模型,得到第一求解结果;根据第一求解结果以及两阶段启发式算法求解第二混合整数规划模型,得到第二求解结果;输出第一求解结果和第二求解结果。弥补了当前对泊位和岸桥起重机分配不全面的不足,同时有利于提高求解效率。

【技术实现步骤摘要】

本申请涉及集装箱码头,特别涉及集装箱码头的离散泊位和岸桥起重机的分配方法及装置


技术介绍

1、泊位和岸桥起重机是自动化集装箱码头的关键资源,优化其利用率对于提高自动化集装箱码头的经济效益至关重要。在已知未来一段时间内的船舶到港情况下,将问题抽象为数学模型,并通过算法进行求解,可以为即将到达港口的船舶分配合适的泊位、靠泊时间并将岸桥起重机分配给不同的船舶,以优化自动化集装箱码头装卸货物的效率。对于大型自动化集装箱码头,其按照泊位是否连续可分为连续泊位和离散泊位;按照岸桥起重机在运营周期内是否根据不同时间单元需求情况,可分为时变岸桥起重机分配和时不变岸桥起重机分配。现有技术中很少研究离散泊位的分配问题,且未同时考虑时变岸桥起重机分配和时不变岸桥起重机分配,此外,在具体研究中,大多将泊位分配问题和岸桥起重机分配问题集成为一个优化问题,使得所建立的数学模型过于复杂,影响求解效率。因此,如何综合考虑离散泊位分配、时变岸桥起重机分配和时不变岸桥起重机分配,并提高求解效率,成为本领域的一重要研究方向。


技术实现思路>

1、本文档来自技高网...

【技术保护点】

1.一种集装箱码头的离散泊位和岸桥起重机的分配方法,其特征在于,包括:

2.根据权利要求1所述的方法,其特征在于,所述第一目标函数为:

3.根据权利要求2所述的方法,其特征在于,所述根据分支和割算法求解所述第三混合整数规划模型,得到第一求解结果,包括:

4.根据权利要求3所述的方法,其特征在于,所述根据所述第三向量的长度,确定所述第一约束条件中的目标约束条件,包括:

5.根据权利要求3所述的方法,其特征在于,所述第二混合整数规划模型的第二目标函数为:

6.根据权利要求1所述的方法,其特征在于,所述根据所述第一求解结果以及两阶段启...

【技术特征摘要】

1.一种集装箱码头的离散泊位和岸桥起重机的分配方法,其特征在于,包括:

2.根据权利要求1所述的方法,其特征在于,所述第一目标函数为:

3.根据权利要求2所述的方法,其特征在于,所述根据分支和割算法求解所述第三混合整数规划模型,得到第一求解结果,包括:

4.根据权利要求3所述的方法,其特征在于,所述根据所述第三向量的长度,确定所述第一约束条件中的目标约束条件,包括:

5.根据权利要求3所述的方法,其特征在于,所述第二混合整数规划模型的第二目标函数为:

6.根据权利要求1所述的方法,其特征在于,所述根据所述第一求解结果以及两阶段启发式算法求解所述第二混合整数规划模型,得到第二求解结果,包括:

7.根据权利要求6所述的方法,其特征在于,所述根据所述第二预设条件,将所述第一求解结果中的初始解,转化为可行性解,包括:

...

【专利技术属性】
技术研发人员:项溪宫琳常旭强刘欣
申请(专利权)人:北京理工大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1