[发明专利]一种基于时间窗策略的资源约束型动态船舶调度方法及调度平台

摘要

本发明公开了一种基于时间窗策略的资源约束型动态船舶调度方法及调度平台，属于动态船舶任务调度领域。该调度平台包括数据文件模块、文件配置模块、调度算法模块、动态调度管理模块以及调度查询模块。首先从测试实例中获取船舶任务集的信息，根据实际需要选择并初始化目标函数。然后采用实数编码方式对所有船舶任务排序，得到每个任务的执行序列以及执行方案；当新任务到达或仪器发生故障时，利用时间窗动态调度策略进行调整，更新仪器的可用开始时间。最后将每个任务的执行序列和执行方案，以及仪器的可用开始时间实时输出，得到当前时刻的调度结果以及相应的调度甘特图。本发明的调度方法提升了鲁棒性，调度平台具有灵活性和直观性。