[发明专利]考虑时间窗约束的集装箱港口应急物资优化调运方法

权利要求书

1.一种考虑时间窗约束的集装箱港口应急物资优化调运方法，其特征在于，包含步骤：

S1、以最小化集装箱在港总成本为目标建立目标函数，以集港时间、闸口为船舶分配的外集卡数量、外集卡的排队长度与平均等待时间、堆场内集装箱的占用空间及占用时间作为约束，建立上层模型，为外集卡任务规划外集卡到达的时间窗；所述时间窗为外集卡最早运送集装箱到港时间至外集卡最晚运送集装箱到港时间的时段；

S2、基于船舶对应外集卡任务的优先级，以最小化时间窗调整成本为目标，建立下层模型调整所述时间窗；

S3、基于L-CGA算法，进一步优化由下层模型调整后的时间窗为对应的真实时间窗，外集卡基于船舶的所述真实时间窗到港。

2.如权利要求1所述的虑时间窗约束的集装箱港口应急物资优化调运方法，其特征在于，步骤S1中所述目标函数为：

minTC＝∑_i∑_tW₁+∑_i∑_tW₂+∑_tW₃＝∑_i∑_tWCO_it+∑_i∑_tYCD_it+∑_tPC_t； (1)

其中，

W2＝YCD_it＝(TV+AC)×D_it×f′_it； (3)

TC为集装箱在港总成本；i为船舶编号，i＝1,2…I；t表示时间，t＝1,2…T；WCO_it表示第i船在时间t的等车费用及油耗；A表示每辆卡车每小时等待时间的单位成本；B表示每辆卡车每小时燃烧消耗的单位成本；f′_it表示在时间t为第i船重新分配的外集卡到达次数；为到达时间t的外集卡平均等待时长，单位为小时；YCD_it为第i船在时间t的堆场费用和储存时间费用；TV为每小时每标准箱货物的储存时间值；AC为每集装箱每小时的堆场费；D_it为第i船在时间t内到达的集装箱平均储存时长，单位为小时；PC_t表示在时间t堆场空间不足的惩罚费用；O_t为在时间t占用的堆场空间；Y为堆场总库存容量。