期刊文献+
共找到96篇文章
< 1 2 5 >
每页显示 20 50 100
基于列生成算法的动车组检修计划优化 被引量:18
1
作者 王莹 刘军 苗建瑞 《中国铁道科学》 EI CAS CSCD 北大核心 2010年第2期115-120,共6页
基于动车组运用维修规程的特点,研究动车组检修计划的优化问题。构建动车组交路段和动车组检修基地相互关系的接续网络,刻画动车组担当交路段、进行检修、等待检修3种状态。进一步考虑交路段覆盖约束、检修弧能力约束和路径数量约束,以... 基于动车组运用维修规程的特点,研究动车组检修计划的优化问题。构建动车组交路段和动车组检修基地相互关系的接续网络,刻画动车组担当交路段、进行检修、等待检修3种状态。进一步考虑交路段覆盖约束、检修弧能力约束和路径数量约束,以动车组可行运用计划为决策变量,以待检动车组检修前的累计运行里程最大化为目标函数,建立动车组检修计划优化模型。针对优化模型的决策变量数远远大于约束条件数量的特点,设计将列生成算法嵌入分枝定界算法的分枝定价求解算法。以广深线14列动车组的交路计划为例,采用给出的模型和算法进行动车组检修计划优化。结果表明:优化的动车组检修计划提高了动车组运用效率;只有当检修能力和备用车数量匹配时,才会使动车组得到充分的利用。 展开更多
关键词 动车组 检修计划 接续网络 列生成算法 分枝定价算法
下载PDF
飞机排班中航班环的动态构建方法 被引量:15
2
作者 肖东喜 朱金福 《系统工程》 CSCD 北大核心 2007年第11期19-25,共7页
构建航班环是飞机排班中安排飞机路线的一项基础工作,本文针对国内航班计划的特点,提出了一种单维修基地条件下航班环的动态构建方法。首先以飞机维修机会最大化为目标函数,建立基于航班环的一周飞机路线的整数规划模型。然后采用列生... 构建航班环是飞机排班中安排飞机路线的一项基础工作,本文针对国内航班计划的特点,提出了一种单维修基地条件下航班环的动态构建方法。首先以飞机维修机会最大化为目标函数,建立基于航班环的一周飞机路线的整数规划模型。然后采用列生成算法和Follow-on规则,动态地构建满足"三天维修规则"的航班环,求解飞机路线模型。最后利用MATLAB语言编写计算机程序,并通过具体算例的分析,验证了本文提出方法的正确性及有效性。 展开更多
关键词 航班环 任务网络 整数规划 列生成算法 Follow-on
下载PDF
面向可加工性的复杂约束状态下一维优化下料 被引量:15
3
作者 阎春平 宋天峰 刘飞 《计算机集成制造系统》 EI CSCD 北大核心 2010年第1期195-201,共7页
根据目前对优化下料问题的研究现状,指出优化下料问题应综合考虑产品设计、生产、制造过程,给出了影响一维优化下料问题的复杂约束状态;以可加工性好和原材料利用率高为目标,建立了复杂约束状态下以综合资源消耗最少为目标函数的优化下... 根据目前对优化下料问题的研究现状,指出优化下料问题应综合考虑产品设计、生产、制造过程,给出了影响一维优化下料问题的复杂约束状态;以可加工性好和原材料利用率高为目标,建立了复杂约束状态下以综合资源消耗最少为目标函数的优化下料问题的数学模型;提出并实现了非定长优化和定长优化相结合的两阶段一维优化下料方法。最后,通过实例验证了所提方法的实用性和有效性。 展开更多
关键词 可加工性 复杂约束 优化下料问题 列生成算法 绿色制造
下载PDF
选址-库存-路径问题模型及其集成优化算法 被引量:12
4
作者 杜丽敬 李延晖 《运筹与管理》 CSSCI CSCD 北大核心 2014年第4期70-79,共10页
设施选址、库存控制和车辆路径安排是物流系统优化中的三个关键问题,三者之间存在相互依赖的关系,应该根据这种关系来相应地进行综合优化与管理物流活动。以典型的单一生产基地、单一产品、采用不断审查的(Q,r)库存策略的供应链二级分... 设施选址、库存控制和车辆路径安排是物流系统优化中的三个关键问题,三者之间存在相互依赖的关系,应该根据这种关系来相应地进行综合优化与管理物流活动。以典型的单一生产基地、单一产品、采用不断审查的(Q,r)库存策略的供应链二级分销网络为研究对象,建立了一个随机型选址-库存-路径问题优化模型;在将非线性混合整数规划转化为线性整数集合覆盖模型的基础上,采用列生成算法来获得一个近似最优解,再用分支定价法对初始解进行改进,以实现对整个问题"完全集成"的优化。最后,用随机生成的方式,产生了10至160个客户的计算实例,分析了运输费用和库存费用对总成本的影响,算法运算时间表明本文给出的算法能较快地求解这一复杂问题。 展开更多
关键词 物流工程 选址-库存-路径问题 列生成算法 物流网络
下载PDF
基于有效中转时间预测的不正常航班恢复技术 被引量:10
5
作者 何坚 果红艳 +3 位作者 姚远 卞磊 唐红武 王殿胜 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2022年第3期384-393,共10页
不正常航班恢复问题研究通常基于固定航班中转时间,忽视了实际航班中转时间的改变对航班恢复带来的影响。对此,依据全国235个机场的全部运营航班数据抽取机场-航班特征,构建了基于LightGBM的航班中转时间预测模型,预测航班的有效中转时... 不正常航班恢复问题研究通常基于固定航班中转时间,忽视了实际航班中转时间的改变对航班恢复带来的影响。对此,依据全国235个机场的全部运营航班数据抽取机场-航班特征,构建了基于LightGBM的航班中转时间预测模型,预测航班的有效中转时间,数值结果显示,航班中转时间预测模型预测的均方根误差为6.783 min。构造了基于有效中转时间的不正常航班恢复模型,并针对性地设计了求解该模型的列向量生成算法,构造的模型通过取消、改变计划时间、更换飞机等方式,分别在最小化航班延误时间、取消个数、换飞机个数的目标下,解决机场流量下降、机场关闭、飞机维修等不正常条件下的航班恢复问题。通过航空公司实际运行数据测试证明,基于有效中转时间预测的不正常航班恢复技术有效,在大规模航班恢复的情况下,可以将总延误时间减少34.2%。将列向量生成算法与时空网络算法的结果进行对比,所提出的恢复方法能降低航班恢复代价。 展开更多
关键词 不正常航班 航班恢复 中转时间预测 列生成算法 恢复代价
下载PDF
基于延误传播的飞机排班一体化鲁棒优化模型 被引量:9
6
作者 朱星辉 吴薇薇 戚彦龙 《西南交通大学学报》 EI CSCD 北大核心 2015年第2期375-381,共7页
为了减少航班延误对航班运行计划的影响,在分析航班延误传播特性及其分布的基础上,以总波及延误时间最少和航空公司运营成本最小为优化目标,建立了双目标飞机排班一体化网络流鲁棒优化模型.将该模型应用于国内某航空公司的实际运营数据... 为了减少航班延误对航班运行计划的影响,在分析航班延误传播特性及其分布的基础上,以总波及延误时间最少和航空公司运营成本最小为优化目标,建立了双目标飞机排班一体化网络流鲁棒优化模型.将该模型应用于国内某航空公司的实际运营数据进行实例分析,利用列生成和分枝定价法求解,结果表明:用本文模型优化后的航班计划使航班延误传播减少了41%;运营总成本比航空公司实际成本减少了11.33%,比没有考虑鲁棒性的飞机排班一体化模型的成本减少了9.93%. 展开更多
关键词 航班计划 机型指派 飞机路径 列生成算法 分枝定价法
下载PDF
城市轨道交通车底运用计划编制优化模型求解的混合列生成算法 被引量:8
7
作者 何必胜 宋瑞 +1 位作者 何世伟 李晋 《中国铁道科学》 EI CAS CSCD 北大核心 2014年第1期122-129,共8页
以车底需要担当的运输任务和虚拟车场为节点,以2个运输任务间的衔接以及运输任务与虚拟车场间的衔接关系为弧,构建不固定区段运营的城市轨道交通车底运用网络图。在满足相关约束条件下,以车底总运营费用最低为目标,建立城市轨道交通车... 以车底需要担当的运输任务和虚拟车场为节点,以2个运输任务间的衔接以及运输任务与虚拟车场间的衔接关系为弧,构建不固定区段运营的城市轨道交通车底运用网络图。在满足相关约束条件下,以车底总运营费用最低为目标,建立城市轨道交通车底运用计划编制优化模型,并设计模型求解的混合列生成算法。该算法的原理是:在分支定价算法的基础上,再采用大规模邻域搜索算法,以当前最优整数解为初始解进行邻域搜索得到新的解,将此新解作为新增列加入到列生成算法中,避免出现退化问题;同时,根据此新解对搜索树上界进行更新,运用更有效的上界进行减枝,从而提升模型求解的效率。应用实例证明,提出的混合列生成算法在求解大规模的车底运用计划编制问题时,可以获得较高质量的求解结果。 展开更多
关键词 城市轨道交通 列生成算法 大规模邻域搜索算法 车底运用计划
下载PDF
基于列生成算法的无人机任务分配 被引量:8
8
作者 李瑞阳 王智学 +1 位作者 何红悦 邓巧雨 《指挥与控制学报》 2019年第2期147-152,共6页
任务分配是无人机完成多样化军事任务的重要保证.为了合理制定任务方案,有效降低飞行成本,根据无人机在军事行动中需要运输的物资数量及目的地位置,建立了追求飞行成本最小并考虑时间约束的无人机任务分配优化模型,应用列生成算法对飞... 任务分配是无人机完成多样化军事任务的重要保证.为了合理制定任务方案,有效降低飞行成本,根据无人机在军事行动中需要运输的物资数量及目的地位置,建立了追求飞行成本最小并考虑时间约束的无人机任务分配优化模型,应用列生成算法对飞行方案进行优化选择.设计实验对列生成算法和差分进化算法进行对比分析,结果表明,列生成算法具有更高的求解精度.在大规模任务分配问题中,利用该算法对飞行方案进行优化选择,显著提高军事任务完成效率. 展开更多
关键词 无人机 任务分配 路径优化 列生成算法
下载PDF
飞机排班一体化模型与算法研究 被引量:8
9
作者 高强 朱星辉 +1 位作者 李云 朱金福 《武汉理工大学学报(交通科学与工程版)》 2012年第1期153-157,共5页
为了改善航班计划两阶段完成的次优性,将机型指派、路线选择与机尾号指派综合考虑,构建了飞机排班的整数规划与约束规划杂交一体化模型.通过设计了一种基于约束编程思想的列生成算法对该问题进行求解.最后,通过航空公司实例数据验证了... 为了改善航班计划两阶段完成的次优性,将机型指派、路线选择与机尾号指派综合考虑,构建了飞机排班的整数规划与约束规划杂交一体化模型.通过设计了一种基于约束编程思想的列生成算法对该问题进行求解.最后,通过航空公司实例数据验证了模型算法的正确性和有效性. 展开更多
关键词 飞机排班 列生成算法 约束编程
下载PDF
电动公交区域调度计划与有序充电策略研究 被引量:6
10
作者 蔡子龙 束洪春 +1 位作者 杨博 单节杉 《电网技术》 EI CSCD 北大核心 2021年第6期2246-2255,共10页
电动公交经济运行需要兼顾交通和电网2个利益主体,一方面要用最少的车辆数完成所有车次任务,另一方面要响应电网分时电价机制,减少充电成本和平抑负荷波动。首先基于时空网络建立区域调度计划的集分割模型及其分支定价求解算法,求解出... 电动公交经济运行需要兼顾交通和电网2个利益主体,一方面要用最少的车辆数完成所有车次任务,另一方面要响应电网分时电价机制,减少充电成本和平抑负荷波动。首先基于时空网络建立区域调度计划的集分割模型及其分支定价求解算法,求解出最优车次链。在此基础上,分别以充电成本最低、白天和夜间充电负荷波动最小为优化目标,以满足充电需求、充电过程连续等为约束条件建立最优车次链的2种有序充电策略模型。最后以一个3车场3线路电动公交区域调度计划和充电策略的制定为例对模型进行验证,结果表明所建模型具有使用的车辆数最少、充电费用低、充电负荷波动小和便于应对异常情况等优点,对公交公司制定行车计划和充电计划具有重要参考价值。 展开更多
关键词 电动公交 行车计划 分时电价 时空网络 分支定价算法 列生成算法 车次链
下载PDF
铁路客运网络列车开行方案优化模型的列生成算法 被引量:6
11
作者 蓝伯雄 吴李知 《运筹与管理》 CSSCI CSCD 北大核心 2012年第1期1-10,共10页
列车开行方案的设计是铁路旅客运输组织规划中的一个重要环节。本文首先给出了一个综合考虑铁路旅客运输的经济效益和公共服务性的优化模型,以铁路旅客运输的公共效益最大化为目标,对整个铁路客运网络上不同始发-终到和不同停站方式的... 列车开行方案的设计是铁路旅客运输组织规划中的一个重要环节。本文首先给出了一个综合考虑铁路旅客运输的经济效益和公共服务性的优化模型,以铁路旅客运输的公共效益最大化为目标,对整个铁路客运网络上不同始发-终到和不同停站方式的列车开行方案进行优化。然后提出了一个求解此模型的启发式列生成算法,该算法与标准列生成算法相比,可以减少迭代次数并缩短收敛时间。最后给出一组利用随机生成的网络和需求进行求解的算例,验证本算法可以在较短时间内求解较大规模的铁路网络列车开行方案优化问题,并能有效缩小问题规模。 展开更多
关键词 管理科学与运营管理 列生成算法 优化模型 铁路旅客运输 开行方案
下载PDF
大规模客运专线网络运营优化模型与求解算法 被引量:6
12
作者 蓝伯雄 王童姝 《中国管理科学》 CSSCI 北大核心 2016年第6期159-170,共12页
本文在分析铁路运营优化模型的研究进展的基础上,提出了一个适合大规模客运专线网络运营的优化模型,并提出了求解此模型的列生成算法和启发式快速算法。目的是将客运专线网路的开行方案优化与动态收益优化问题结合起来,解决更大、更复... 本文在分析铁路运营优化模型的研究进展的基础上,提出了一个适合大规模客运专线网络运营的优化模型,并提出了求解此模型的列生成算法和启发式快速算法。目的是将客运专线网路的开行方案优化与动态收益优化问题结合起来,解决更大、更复杂的客运网络运营优化问题。模型以列车运营总收益最大化为目标。用随机生成数据进行的模型试验表明,模型及算法可以在较短的时间内求解较大规模的收益管理优化问题。 展开更多
关键词 优化模型 收益管理 客运专线 列生成算法
原文传递
混合泊位分配与专用泊位租赁的联合优化研究
13
作者 郑建风 王鑫珏 刘惠斌 《交通运输系统工程与信息》 EI CSCD 北大核心 2024年第1期262-271,共10页
针对港口同时存在普通泊位与专用泊位的现象,以及班轮公司难以制定合理专用泊位租赁策略的问题,本文提出混合泊位分配问题,并研究与专用泊位租赁的联合优化。以船舶运营成本、货物装卸成本和班轮公司租赁专用泊位成本最小化为目标,建立... 针对港口同时存在普通泊位与专用泊位的现象,以及班轮公司难以制定合理专用泊位租赁策略的问题,本文提出混合泊位分配问题,并研究与专用泊位租赁的联合优化。以船舶运营成本、货物装卸成本和班轮公司租赁专用泊位成本最小化为目标,建立混合整数规划模型。为方便求解大规模问题,将模型转化为使用两组决策变量分别表示靠泊计划与泊位租赁策略的集划分模型,并设计考虑枚举的列生成算法求解模型。最后,以4家班轮公司在三大港口的船舶数据为基础进行算例测试与灵敏度分析。数值结果表明:本文构建的联合优化模型相较于传统泊位分配问题模型可分别降低28.38%的运营成本和26.25%的总成本;本文设计的算法能够在较短时间内求解300艘船的大规模问题,且相较于传统列生成算法有81.86%的计算速度提升;同时为港口与航运公司协调专用泊位出租价格、制定租赁策略提供建议。 展开更多
关键词 水路运输 泊位分配问题 混合整数规划 专用泊位 列生成算法
下载PDF
资源受限条件下受扰航班恢复研究
14
作者 董兵 彭自琛 《舰船电子工程》 2024年第4期51-56,共6页
针对机场关闭导致的航空公司飞机和航线网络资源较长时间受限的问题,论文构建了一种基于列生成的航班恢复方法。通过优化飞机执行的航班串,使用航班延误,飞机交换,航班取消三种手段对航班计划进行调整,减少取消航班的班次,使航空公司损... 针对机场关闭导致的航空公司飞机和航线网络资源较长时间受限的问题,论文构建了一种基于列生成的航班恢复方法。通过优化飞机执行的航班串,使用航班延误,飞机交换,航班取消三种手段对航班计划进行调整,减少取消航班的班次,使航空公司损失最小。首先使用路径模型构建多机型航班网络和航班恢复模型,其次使用构建的启发式算法生成初始恢复方案,最后使用列生成方法对航空公司遭遇突发事件后的航班中断进行恢复,对降低多机型航空公司航班取消率进行了研究。实验结果表明,与人工调整相比,该方法可以将航班取消率下降5.4%,其中与被关闭机场不直接相关的航班取消数量下降66.67%,恢复成本减少17.4%。该方法在可接受的延误水平内,显著降低了航班取消率,对航空公司航班正常运行有较高价值。 展开更多
关键词 资源受限 不正常航班 航班恢复 路径模型 列生成算法
下载PDF
大规模飞机排班问题研究综述
15
作者 张宝成 冉博文 《交通信息与安全》 CSCD 北大核心 2024年第1期1-10,27,共11页
飞机排班是航班计划的关键环节,直接影响民航运输的安全和经济效益。随着中国机队规模的稳步扩张,大规模飞机排班问题的研究愈发迫切;然而,早期基于连接网络或时空网络的机型指派模型及侧重运营收益、维修需求或鲁棒性的飞机排班问题模... 飞机排班是航班计划的关键环节,直接影响民航运输的安全和经济效益。随着中国机队规模的稳步扩张,大规模飞机排班问题的研究愈发迫切;然而,早期基于连接网络或时空网络的机型指派模型及侧重运营收益、维修需求或鲁棒性的飞机排班问题模型,在问题规模、约束条件数量等方面往往受限,不能满足大规模飞机排班需求。本文在分析各类排班问题关联性和局限性的基础上,归纳了大规模一体化飞机排班问题的模型及其求解算法,分析了各算法的适用范围、优势和不足,并发现:分阶段排班模型无法保证全局最优解,一体化飞机排班模型更具有实际意义;精确算法理论上可保证求得最优解,但运算复杂、耗时长、模型分解难度大;启发式算法计算速度快,步骤简单,但无法保证求解的质量和算法的稳定性。在此基础上,进一步提出了未来大规模一体化飞机排班问题的研究方向:①问题建模方面,可在优化航线网络结构的同时,综合考虑航线需求、时间均衡调度和个性化机组指派等因素,建立一体化飞机排班集成模型,以解决现有模型的局限性;②问题求解方面,可以将Benders分解和列生成算法相结合,将整个问题分解为相对简单的主问题和子问题的组合,减少求解难度;也可将精确算法和启发式算法相结合,在保证求解精度的前提下尽量减少运算耗时,提高求解效率。 展开更多
关键词 航空运输 飞机排班 整数规划 机型指派 Benders分解 列生成算法
下载PDF
基于列生成算法的集装箱班轮运输网络优化 被引量:6
16
作者 吴琼 郑士源 朱太球 《上海海事大学学报》 北大核心 2014年第1期29-34,共6页
为使集装箱班轮运输公司在相对较为稳定的航运网络上进行适时调整和优化,以适应航运市场的变化获得最大利润,以CKYH联盟为例,将联盟利润最大作为目标函数,将每段航线和港口货物运量、船队运能、运输需求以及承运人船舶数量作为约束,建... 为使集装箱班轮运输公司在相对较为稳定的航运网络上进行适时调整和优化,以适应航运市场的变化获得最大利润,以CKYH联盟为例,将联盟利润最大作为目标函数,将每段航线和港口货物运量、船队运能、运输需求以及承运人船舶数量作为约束,建立混合整数规划模型.通过对联盟在亚洲-地中海的航运网络进行优化,得出需要挂靠的港口、挂靠港口顺序以及每条航线单次货物运量.对于混合整数规划模型,运用列生成算法对模型进行分解,然后运用CPLEX软件进行编程求解,得到航运网络优化的最终结果.该解法提供了一种航运网络优化的新方法. 展开更多
关键词 航运 集装箱 班轮 网络优化 列生成算法
下载PDF
基于列生成算法的鲁棒电动车路径问题 被引量:2
17
作者 胡剑鹏 罗霞 甘易玄 《计算机集成制造系统》 EI CSCD 北大核心 2023年第7期2427-2439,共13页
为解决旅行时间不确定和柔性时间窗下的电动车车辆路径问题,建立了以配送成本最小为目标的混合整数规划模型。引入虚拟节点把电动车的车辆路径问题转化为网络模型,利用列生成方法进行求解,将模型转化为基于路径的主问题和有限资源约束... 为解决旅行时间不确定和柔性时间窗下的电动车车辆路径问题,建立了以配送成本最小为目标的混合整数规划模型。引入虚拟节点把电动车的车辆路径问题转化为网络模型,利用列生成方法进行求解,将模型转化为基于路径的主问题和有限资源约束条件下求解最短路径的子问题,并构建了基于蒙特卡洛仿真方法的鲁棒模型。针对子问题设计了改进Bellman-Ford算法,引入了路径扩充机制加速模型求解速度获得模型近似解,并结合动态路径查找算法获得最优解。最后,对多组算例进行计算,结果表明:所提出算法可以在保证结果精度的同时提高问题的求解速率;时间窗约束对配送成本影响最为显著;鲁棒情形和确定情形下配送成本受续航里程约束、汽车载重约束和时间窗约束影响的变化规律具有一致性。 展开更多
关键词 公路运输 电动汽车 旅行时间不确定性 列生成算法 最短路径 整数规划
下载PDF
列生成算法在地铁乘务计划编制问题中的应用分析 被引量:6
18
作者 郑玢 《物流技术》 2011年第6期126-128,共3页
提出地铁乘务计划编制问题,并构造成了模型,利用列生产算法对乘务计划编制问题求解,进行了适用性分析,并列出了求解的具体步骤,最后得出结论,认为该算法十分便捷,同时提出相关问题。
关键词 乘务计划 列生成算法 整数规划
下载PDF
多块排样方式的二维板材下料优化模型与算法
19
作者 潘卫平 樊治平 +1 位作者 黄敏 计明军 《运筹与管理》 CSCD 北大核心 2024年第4期56-62,共7页
针对矩形件二维板材剪切下料问题,提出一种多块排样方式的二维板材下料优化模型与求解算法。为了均衡考虑排样方式的计算复杂度和板材利用率,将多块排样方式的块数定为八块。通过3次一分为二剪切操作将板材分割成八个矩形块,并将每个块... 针对矩形件二维板材剪切下料问题,提出一种多块排样方式的二维板材下料优化模型与求解算法。为了均衡考虑排样方式的计算复杂度和板材利用率,将多块排样方式的块数定为八块。通过3次一分为二剪切操作将板材分割成八个矩形块,并将每个块剪切成方向相同的同种矩形件。构造八块排样的优化模型及算法是按照排样价值最大原则来确定所有可能尺寸的块中矩形件的最优布局和板材的最优八块划分。提出的列生成算法迭代调用上述八块排样算法生成一系列下料方案,选择耗费板材最少的一个下料方案作为最终解。通过采用文献基准例题和实际生产实例验证了本文算法,实验结果表明:八块排样算法的排样价值高于3种文献排样算法,并且,八块排样方式的下料算法板材利用率高于已有文献给出的下料算法。本文给出算法计算时间可满足实际应用需要。 展开更多
关键词 二维板材下料 矩形件 八块排样方式 列生成算法 板材利用率
下载PDF
航空公司一体化飞机排班研究 被引量:5
20
作者 魏星 朱金福 《武汉理工大学学报(信息与管理工程版)》 CAS 2013年第1期86-90,共5页
针对目前航空公司飞机排班的研究大多是分阶段顺序完成,即在机型指派后考虑飞机排班,少量一体化排班的研究建立在严格的假设条件之下的情况,为了改善航班计划分阶段完成的次优性,综合考虑机型指派、路线选择和尾号指派,结合国内航空公... 针对目前航空公司飞机排班的研究大多是分阶段顺序完成,即在机型指派后考虑飞机排班,少量一体化排班的研究建立在严格的假设条件之下的情况,为了改善航班计划分阶段完成的次优性,综合考虑机型指派、路线选择和尾号指派,结合国内航空公司航班计划的实际情况,提出了一种加入航班经停并以星期为排班周期的综合排班新方法。考虑综合排班的网络效益,使用一种改进的列生成算法,构造航班连接网络求解飞机排班一体化问题,从而获得全局最优结果,实现资源利用的最大化,为航空公司提供决策支持。 展开更多
关键词 机型指派 飞机路线 飞机排班 列生成算法 约束编程
下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部