吴聪聪
- 作品数：2 被引量：15H指数：2
- 供职机构：上海海事大学更多>>
- 发文基金：上海市教育委员会重点学科基金上海市自然科学基金更多>>
- 相关领域：自动化与计算机技术交通运输工程更多>>
- 基于改进的GRASP算法的飞机优化恢复研究被引量：4
- 2013年
- 当执行航班计划过程中发生不可预见的事件导致航班延误或取消时,航空公司必须采取措施进行航班恢复.航班恢复包括飞机恢复、机组恢复及乘客恢复,其中飞机恢复是航空公司考虑的首要因素.文中通过系统分析飞机排班工作的要求和流程,提出了飞机恢复的数学模型.为了满足实时解算的要求,文中采用改进的贪婪随机自适应搜索过程(greedyrandomized adaptive search procedure,GRASP)进行求解.文中采用某航空公司的真实数据,计算结果表明:所提出的模型可以给出相对优化的恢复方案,可用于航空公司的航空恢复.
- 乐美龙王婷婷吴聪聪
- 关键词：GRASP
- 多机型不正常航班恢复的时空网络模型被引量：12
- 2013年
- 航空公司在执行日常飞行任务过程中,不可避免地会遇到恶劣天气、飞机故障等突发事件.此时,以最短时间、最小成本,调用可利用的资源进行航班的恢复是航空公司的重要目标.航班恢复包括飞机恢复、机组恢复及乘客恢复.其中飞机恢复是航空公司考虑的首要因素.在目前涉及飞机恢复的文献中,往往是单机型的飞机恢复,但实际中航空公司也可能调用不同机型的飞机进行航班的恢复.本文建立了单机型和多机型的时空网络模型,结合数学模型,采用Gurobi优化软件进行求解.实验结果表明,本文所提出的模型在有限时间内可以给出相对优化的恢复方案.
- 乐美龙王婷婷吴聪聪
