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

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