科研之友
微信
新浪微博
Facebook
分享链接
摘要
我国机场目前主要采用人工方式调度客舱清洁人员，效率低下，时常发生任务拖期现象。针对客舱清洁人员日常调度问题，考虑客舱清洁任务的服务时间窗、多需求同时服务等约束，以最小化总运营成本为目标包含延误成本和资源转移成本，建立混合整数规划模型。设计了一种结合贪婪算法生成初始解的自适应大规模领域搜索算法，采用多种移除算法和修复算法进行邻域搜索，并利用时间快速更新机制加速求解，用模拟退火算法接受邻域解。数值实验结果与Gurobi优化求解结果比较，表明本文算法在所有实验算例中大部分都优于或等于Gurobi求解结果，并都能在较短的时间内找到较为满意的可行解，从而验证了本文算法的求解质量和求解效率。
- 单位
