航空行李提取转盘分配优化建模及求解算法研究OA

文中针对航空行李提取转盘分配问题(BCAP),即如何将每个到达的航班分配到合适的行李提取转盘,以满足不同利益相关者的需求和偏好进行了研究优化。文中建立了一个综合考虑行李分配均衡性和旅客步行距离的优化模型,并采用加权法将其转化为单目标优化问题。设计了一种基于二进制差分进化(DE)算法的求解方法,通过对目标函数施加合适的惩罚和对不可行解进行修复操作,有效保证了解的可行性。通过算例仿真实验展示了所提方法的寻优过程和优化结果,并与文献中的方法进行了对比分析。实验结果表明,文中方法在方差指标上要优于其他2种方法,同时也能保证解满足所有约束条件。文中的研究为BCAP问题的解决提供了一种新的思路和方法,也为其他类似问题的研究提供了参考。