[发明专利]一种考虑到达时间不确定的集卡预约系统重调度方法

摘要

本发明公开了一种考虑到达时间不确定的集卡预约系统重调度方法，该方法包含以下步骤：S1、令最大迭代次数iter＝1000，执行重确认策略Xprt；S2：集卡有早/迟到现象；S3：集卡非第一/最后时间窗早/迟到；S4：生成双链编码染色体；S5：计算每个染色体的适应度值；S6：满足终止条件，输出迟/早到集卡的最佳重调度方案。该方法可有效应对达到时间不确定问题，提高了集卡公司、港务公司运作的灵活性和高效性；双链实数染色体的编码规则，可以减小编码长度且清晰表示集卡预约状态；同时，该方法设计了一种动态调整旋转角机制，进行自适应量子旋转门更新，提高了算法的搜索性能，能更快更经济地获得重预约和重调度方案。