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