上海市自然科学基金(10190502500)
- 作品数:57 被引量:267H指数:9
- 相关作者:乐美龙范志强于航刘秀玲胡志华更多>>
- 相关机构:上海海事大学河南理工大学南京航空航天大学更多>>
- 发文基金:上海市自然科学基金上海市教育委员会重点学科基金国家自然科学基金更多>>
- 相关领域:交通运输工程经济管理自动化与计算机技术自然科学总论更多>>
- 动态时空衔接的一体化恢复被引量:2
- 2014年
- 针对恶劣天气、飞机故障等因素导致的不正常航班问题,在综合考虑飞机、航班、机组和机场的动态时空衔接等条件下,建立了飞机和机组的优化恢复模型.结合一体化恢复问题特点和模型结构,设计了一种GRASP算法,通过用C#编程进行求解.实例研究表明:该模型和算法在时间和成本上都有明显的优势,符合航空公司的实际需求.
- 乐美龙王倩倩
- 不正常航班恢复的飞机和乘客优化调配模型被引量:3
- 2014年
- 现实生活中有很多因素影响航空公司的正常运营,比如飞机故障、极端天气、航空管制等,这些问题的产生不仅增加了航空公司的运营成本,而且还给乘客带来许多损失。为了降低航空公司的运营成本和乘客的损失,从飞机调配和受干扰乘客的重新调配出发构建模型,通过IBM ILOG CPLEX软件对两个模型进行求解,并获得了备用恢复行程的飞机调配方案和受干扰乘客的重新调配方案。通过实际算例验证了该模型的有效性和实用性。
- 乐美龙黄文秀
- 关键词:航班
- 堆场龙门吊调度问题研究被引量:3
- 2013年
- 在集装箱码头作业中,龙门吊是非常重要的码头资源,如何更合理地调度龙门吊对减少船舶在港时间,提高码头效率有重要意义。在综合考虑龙门吊在时间和空间上的不可跨越性以及其他约束条件的基础上,建立了龙门吊调度问题的混合整数规划模型,目标是使得集卡的等待时间最短。由于问题计算的复杂性,引进遗传算法来求解模型;算例验证了算法的有效性,与已有的模型进行比较,证明了该模型的优越性。
- 乐美龙殷际龙
- 关键词:集装箱码头遗传算法
- 时间窗下单船岸桥调度——基于数学规划和规则的启发式算法被引量:5
- 2014年
- 在考虑任务属性中的任务优先顺序和不可同时执行要求,岸桥属性中的岸桥时间窗、转移时间、初始位置、安全距离和装卸速度等因素下,以单艘船舶的最短岸桥作业时间为目标函数,建立单艘船舶岸桥调度的混合整数线性模型P1。计算数据采集于宁波某集装箱港口,通过简化模型P2求解岸桥调度模型P1的下限边界值和排程数据,在此基础上,运用基于规则的启发式算法求解模型P1的岸桥调度时序表。计算结果表示本组合算法能较好地得到满意解,而且比较符合港口实际。
- 乐美龙赵彦营刘秀玲
- 关键词:启发式算法
- 非正常航班管理中的飞机恢复问题研究被引量:5
- 2012年
- 航空运输中时常会受到各种因素的干扰,形成非正常航班。非正常航班若得不到及时有效处理,会给航空公司带来巨大损失,因此航空恢复问题显得十分重要。主要针对航空公司飞机恢复问题进行了研究。利用原时刻表,综合考虑航班时间约束、飞机维护约束、机场容量约束和飞机容量约束,并结合航空公司运行实际,建立了飞机恢复模型。模型中对飞机恢复成本进行了细分,并以成本最小为目标函数。为解决该问题,设计了一个启发式算法。通过使用某航空公司的数据,对模型进行了计算,对算法进行了测试。计算结果表明,启发式算法可以较好解决飞机恢复问题,所得该方案能较好地符合航空公司要求。
- 詹晨旭乐美龙
- 关键词:航空运输启发式算法
- 考虑作业效率差异的同类岸桥作业调度优化被引量:8
- 2012年
- 针对集装箱港口岸桥调度过程中,岸桥具有作业效率差异的特点,将其视为同类平行机调度问题,同时结合岸桥作业不可相互穿越与安全距离等特有约束,建立了更加符合实际的岸桥作业调度混合整数规划模型,其优化目标是最小化装卸作业的最大完工时间。针对问题的NP-hard特性,设计了求解模型的遗传算法,对算法搜索空间进行了讨论,并推导了问题的下界。最后,通过实验算例验证了模型与算法的有效性。
- 范志强乐美龙包节
- 关键词:混合整数规划下界遗传算法
- 基于作业面的集装箱港口集卡路径及成本优化被引量:4
- 2015年
- 在集装箱码头的日常运营中,集装箱卡车的运输与调度是影响整个码头工作效率的重要环节,而集卡的路径优化是关键。本研究在总结国内外学者关于集卡调度研究的基础上,采用较新的"作业面"工作策略,在岸桥等待时间最短的前提下,建立同时对两条集装箱运输船进行装卸作业的路径优化模型,并设计算例采用Cplex进行求解。结果表明该模型对缩短集卡行走路径,降低成本,提高集卡工作效率有着显著的帮助。
- 吕品乐美龙
- 关键词:集装箱码头集卡
- 中小型航空公司多机型机组复原问题研究
- 2014年
- 在前人提出的单机型机组复原方法的基础上,增加了多机型的资源分配,并对同一机组的相继航班提出进一步约束,同时考虑了机场宵禁以及后备机组容量的限制。根据国内某航空公司的真实数据,调用CPLEX求解,结果表明,该优化方案能够为高效解决中小型航空公司多机型的机组复原问题提供支持。
- 乐美龙张旭
- 关键词:航班延误
- 航班超售与舱位控制综合优化被引量:5
- 2013年
- 舱位控制是航空收益管理的核心问题。运用动态规划方法,以收益最大化为目标函数,建立了考虑超售策略下的航班动态舱位分配控制模型,通过对模型的性质分析,证明了模型存在最优解。在乘客到达服从一定分布下,选取不同参数对模型进行分析,求解得到总超售数量及每一个舱位等级的预订限制。算例结果表明:航班乘客到达率对于总超售数量具有显著影响,控制最优超售数量可减少拒载现象的发生,有效的超售策略对航空公司提高经济效益和信誉具有重要的作用。
- 乐美龙张健泽
- 关键词:航空收益管理超售舱位控制动态规划
- 非正常运行下机场停机位实时分配模型被引量:3
- 2014年
- 针对机场和航班非正常运行时机场停机位分配问题,建立了非正常运行条件下的机场停机位实时分配混合整数规划模型。模型引进实际操作中的飞机空中等待时间这一概念,使模型更具实践意义。算例部分使用设置的航班延误和停机位故障等几种突发情况,运用ILOG CPLEX优化软件进行求解,在计算机配置为CPU 2.1 GHz,RAM2.0 GHz时均在5 s左右得到有效结果。从得到的停机位分配结果可以看出与正常情况下的分配方案相比,停机位故障时总旅客步行距离只增加了130 m,而航班延误时的旅客步行距离不变。模型能较好地解决非正常条件下的停机位分配问题,因此模型具有重要的实践意义。
- 乐美龙檀财茂
- 关键词:航空运输混合整数规划