A Branch-Price-Cut-And-Switch Approach for Optimizing Team Formation and Routing for Airport Baggage Handling Tasks with Stochastic Travel Times
创建于 更新于
摘要
本报告针对机场行李处理的团队组建与路径优化问题，考虑航站区随机旅行时间引入服务水平保障，通过两种二元规划模型构建结合Branch-Price-Cut-and-Switch算法动态切换求解方法，实现对任务时窗的概率约束和队伍技能层级的综合优化。实证基于慕尼黑机场数据，算法显著提升求解效率与解的可行性，随机旅行时间模型显著减少延误风险及罚款，确保稳定服务水平，为航空地面运营资源配置提供理论与算法支持[page::0][page::1][page::6][page::12][page::22][page::25][page::29][page::32].
