基于遗传算法的泊位连续化动态调度研究

针对泊位调度问题,将岸线连续化,建立了泊位的动态调度模型。考虑到岸边起重机的分配对泊位调度中船舶的集装箱装卸作业时间的影响,根据规则建立了分配岸边起重机和确定船舶集装箱装卸作业时间的算法。基于泊位连续化动态调度模型建立了分段的染色体编码,分别反映船舶靠泊服务顺序和靠泊位置信息。基于实例,通过仿真计算,与泊位离散化动态调度进行了比较和分析。

基于遗传算法的动态泊位分配问题优化研究

研究船舶动态到达下离散泊位的优化调度。以船舶的靠泊位置及时间作为决策变量,并根据各参数的相互关系和物理约束,建立以最小化船舶在港总停时为目标函数的数学模型。由于泊位分配问题的NP性,采用遗传算法(GA)对模型进行求解,通过了算例证明模型和算法的有效性,并通过对比分析,指出传统的先到先服务的人工分配方式的低效性。