期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
基于机组延误概率的鲁棒性机组配对问题 被引量:11
1
作者 牟德一 王志新 夏群 《系统管理学报》 CSSCI 北大核心 2011年第2期207-212,共6页
针对机组配对问题,在保证飞行安全的前提下,研究涵盖机组延误等因素的鲁棒性建模,目标是在考虑随机扰动因素的情况下产生可行、高效的机组配对。主要分析了一个经典的机组配对模型,并在此基础上,提出了机组延误概率这一概念,给出了机组... 针对机组配对问题,在保证飞行安全的前提下,研究涵盖机组延误等因素的鲁棒性建模,目标是在考虑随机扰动因素的情况下产生可行、高效的机组配对。主要分析了一个经典的机组配对模型,并在此基础上,提出了机组延误概率这一概念,给出了机组延误概率的计算公式及计算方法,以及基于机组延误概率最小的鲁棒性机组配对问题的模型;根据一个航空公司的数据,利用Matlab程序分别计算出基于经典配对模型和基于机组延误概率最小的鲁棒性机组配对问题的模型的结果。分析结果表明了后者的模型及其算法的可行性以及决策的鲁棒性。 展开更多
关键词 航空公司运营 组配 鲁棒性 组延误概率
下载PDF
基于二次遗传算法的机组任务配对问题研究 被引量:7
2
作者 石丽娜 唐小卫 《计算机工程与设计》 CSCD 北大核心 2008年第5期1244-1247,共4页
机组任务配对是机组排班问题中主要的一个子问题,发现一组往返飞行航线并且覆盖所有的航班,最重要的是要求运营成本最低。在机组任务选择阶段和机组任务配对阶段采用二次遗传算法,建立了机组任务配对数学模型。根据遗传算法设计,对某航... 机组任务配对是机组排班问题中主要的一个子问题,发现一组往返飞行航线并且覆盖所有的航班,最重要的是要求运营成本最低。在机组任务选择阶段和机组任务配对阶段采用二次遗传算法,建立了机组任务配对数学模型。根据遗传算法设计,对某航空公司某基地排班的航班信息进行了实例分析,并给出了测试结果。结果说明二次遗传算法在机组任务配对问题中可以寻找到一个更优的解。 展开更多
关键词 排班 遗传算法 组配 航班计划 启发式算法
下载PDF
基于改进二进制粒子群算法的机组配对优化 被引量:1
3
作者 张文成 熊静 +1 位作者 张虹 严宇 《上海工程技术大学学报》 CAS 2020年第1期34-40,共7页
以机组资源利用率最大作为优化目标进行机组配对研究,根据航班计划表构建航班连接网络图,基于深度优先搜索(DFS)算法产生初始配对结果,提出改进二进制粒子群优化算法(IBPSO)进行寻优.IBPSO引入指数型增长惩罚因子和基于余弦自适应惯性权... 以机组资源利用率最大作为优化目标进行机组配对研究,根据航班计划表构建航班连接网络图,基于深度优先搜索(DFS)算法产生初始配对结果,提出改进二进制粒子群优化算法(IBPSO)进行寻优.IBPSO引入指数型增长惩罚因子和基于余弦自适应惯性权重,种群进化前期采用无速度限制S形映射函数与强制性位置更新程序,后期采用正弦映射函数与非强制性位置更新程序.两组不同规模航班算例验证表明,IBPSO能克服原始算法收敛慢、迭代后期局部开发能力差的缺点,在维数增加时依然能有效提高算法寻优速度和解的质量. 展开更多
关键词 航空运输 组配 组资源利用率 深度优先搜索算法 二进制粒子群优化算法
下载PDF
基于滚动时域算法框架下的机组配对扩展问题研究 被引量:1
4
作者 刘盼 刘仕强 《物流工程与管理》 2021年第8期126-131,115,共7页
文中以最小化机组配对成本为目标,在经典模型基础上,提出考虑航班延误及储备员工分配的机组配对数学模型,使得航空公司可以在较低运营成本下生成具有稳定性的机组配对解。为降低运行时间,采用将列生成算法嵌入到滚动时域算法框架中对模... 文中以最小化机组配对成本为目标,在经典模型基础上,提出考虑航班延误及储备员工分配的机组配对数学模型,使得航空公司可以在较低运营成本下生成具有稳定性的机组配对解。为降低运行时间,采用将列生成算法嵌入到滚动时域算法框架中对模型求解。基于Kasirzadeh等人2017年提供的开源数据集,分别获取考虑航班延误以及储备员工的机组配对数学模型和经典机组配对数学模型所产生的结果。实验结果表明,文中所提出的模型生成解的传播延误时间明显低于经典模型所产生的。基于考虑航班延误和储备员工的机组配对模型所产生的总成本也低于经典模型所生成的。 展开更多
关键词 组配 列生成 滚动时域算法 航班 传播延误
下载PDF
基于鲁棒性的外加航班机组配对研究
5
作者 乐美龙 邹凯中 《华中师范大学学报(自然科学版)》 CAS 北大核心 2015年第2期307-313,共7页
为了提高中小型航空公司的服务水平,增强其应对外加航班的灵活性,文章针对外加航班机组配对问题设计了新型的机组配对方案.在基于传统的机组配对模型上,满足外加航班机组配对的要求下,提出具有鲁棒性的机组配对模型.之后通过算例分析,用... 为了提高中小型航空公司的服务水平,增强其应对外加航班的灵活性,文章针对外加航班机组配对问题设计了新型的机组配对方案.在基于传统的机组配对模型上,满足外加航班机组配对的要求下,提出具有鲁棒性的机组配对模型.之后通过算例分析,用CPLEX软件对所建立的模型进行求解,得出了模型下目标函数的最优解.最后通过不同结果的对比,显示了鲁棒性建模方法的好处并表明鲁棒性模型在以相对较小的成本增加而不干扰已有航班的情况下可以为恢复提供自然的选择,为中小型航空公司在处理外加航班问题上提供有意义的参考. 展开更多
关键词 中小型航空公司 外加航班 组配 鲁棒性
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部