2025《港口泊位动态调度问题模型的建立分析》1100字.docxVIP

港口泊位动态调度问题模型的建立分析综述

1.1问题描述

码头公司根据船舶到达信息和码头生产计划，码头的物理条件和设备条件来制定泊位调度计划。泊位的动态规划是一个动态的过程。当船舶进入港口和泊位时，码头起重机提供装卸服务。静态调度不考虑货物和卸货服务的等待状态以及船舶的到达状态。动态调度必须考虑船舶到达状态等因素。在本文中，目标函数是最小化船舶在港口的时间。建立了船舶在港时间的动态调度模型。

港口泊位的动态调度具有两个特点，一是实时调度，即根据环境变化不断调整调度方案。第二个是可调整调度。如果外部环境发生变化，可以对初始调度计划进行调整和优化，以达到更好的调度效果。动态调度是由于船的到达时间不确定、船的卸货时间不确定或港口设备故障引起的。集装箱的箱量是固定不变的，所以调整只是调整船舶的靠泊时间，而无需调整码头起重机的数量和船舶的靠泊顺序。

1.2模型假设及约束条件

在本文中，假设时间窗内分配给所有靠泊船舶的岸桥的数量不能超过岸线的岸桥总数。且必须确保能够为到达港口的所有船舶提供服务。即靠泊船舶的总数等于到达港口的船舶总数n。到港船舶的装卸作业时间是标准装卸作业时间，且在同一时刻任何一个泊位仅能服务一条船舶，t时刻在泊位j靠泊的船舶至多一条，且保证岸线长度满足船长。

1.3变量描述

常量

岸线长度（米）

船舶集合

泊位长度集合

可用时间集合

船舶i装卸标准作业时长

一个大整数

船舶i到达港口时刻

船舶i在时刻t占泊位j

岸桥集合

船舶i最少可调配岸桥数

船舶i最大可调配岸桥数

决策变量

该变量为1表示泊位j岸桥u在t时刻被船舶i占用，否则为0

该变量为1表示船舶i占用泊位j，否则为0

该变量为1表示船舶i占用时刻t，否则为0

辅助变量，该变量为1表示时刻t大于船舶i的开始作业时刻，

否则为0

辅助变量，改变量为1表示时刻t小于船舶i的结束作业时刻，

否则为0

船舶i的开始作业时刻

船舶i的结束作业时刻

1.4模型构建

（3-2）

（3-3）

（3-4）

（3-5）

（3-6）

（3-7）

（3-8）

（3-9）

（3-10）

（3-11）

(3-1)为目标函数，要求船舶在港时间最短；

公式（3-2）为约束条件，所有到港船舶都能进行装卸作业，即靠泊船舶总数等于到港船舶总数n；

公式（3-3）为约束条件，表示船舶的结束装卸作业时刻，并且要求到港船舶的被服务时间为标准装卸作业时长；

公式（3-4）为约束条件，表示船舶开始进行装卸作业的时刻；

公式（3-5）为约束条件，表示任何一个泊位在同一时刻仅能服务一条船舶；

公式（3-6）为约束条件，表示辅助变量zit

公式（3-7）为约束条件，表示辅助变量zit

公式（3-8）为约束条件，表示t时刻至少有一条船舶被服务；

公式（3-9）为约束条件，表示t时刻在泊位j靠泊的船舶至多一条；

公式（3-10）为约束条件，表示了船舶i在泊位j的开始作业时刻和结束作业时刻；

公式（3-11）为约束条件，表示岸线长度满足船长；