机组排班的混合集合规划方法研究

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:caipeng1999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
机组成本是仅次于燃料成本的第二大直接运营成本,合理的进行机组人员排班对降低航空公司运营成本有着重要意义。然而,机组排班问题是复杂性非常高的组合优化问题,属于NP难题。本文在分析机组排班问题研究进展的基础上,采用混合集合规划方法,综合考虑多种约束,建立了更具有实用性的机组排班优化模型。本文将运筹学理论与业务逻辑相结合,设计了高效的求解策略。利用多组航空公司真实数据对模型进行测试,测试结果表明,模型可以在较短时间内有效求解达到实际应用规模的机组排班问题。
其他文献
目的:探讨高糖(HG)条件下大鼠肾小球系膜细胞(RMC)活性氧簇(ROS)、JAK2/STAT5信号通路与金属蛋白酶1组织抑制剂(TI MP-1)之间的关系及对其凋亡的影响。方法:在HG培养条件下的
目前,民事诉讼法对于防止公民"被精神病"设立的保障措施并不充分。为防止该现象的发生,认定公民无或限制民事行为能力的程序应在以下方面加以完善:申请书应写明"证据和证据来
翻译规范理论在政府文献翻译中具有重要的指导作用。译者在翻译过程中总会有意识或无意识地遵循翻译规范。译者在对源文本意义进行理解、意义传达和翻译策略选择过程中都会受
本文阐述了《政府会计制度》的主要内容,重点从核算基础和资金性质两方面分析对比了几种业务新旧制度下的不同账务处理方式,旨在说明实施《政府会计制度》的深远意义,并提出
近年来随着人们环保意识的不断提高,自行车发电装置越来越受到人们的关注,目前市场上的自行车发电装置需要固定在车架上才能够适应,而且拆卸非常不方便。因此要想真正推进自
新闻背景$$最近,浙江的某些媒体报道,不少学生家长为了让孩子取得好成绩,频繁到医院开所谓“聪明药”。他们从一些网络的教育论坛上得知,这些所谓“聪明药”可以帮助孩子
报纸
导压系数是表示油层传递压力性能的重要参数,是评价储层导油能力的一个重要指标。通过对导压系数含义的详细解释,阐述导压系数与流度的关系,提出导压系数的倒数这一实用性较
随着香港房价的一路走高,政府出台了一系列“辣招”予以调控,但是依然遏制不住香港房价第21个月上涨。不过,内地房企的“出港”拿地热潮却开始降温,去年下半年国家层面开始防范投
报纸
良好的城市公共空间环境建设必须重视色彩的"信号语言"功能或"暗示语言"功能。城市公共空间色彩的感知理论证明,个体感受处于色彩体验金字塔的最上层,公共空间的色彩设计要尊
翰林学士是唐玄宗时期出现的重要职官,近30年来,大陆学界不仅在唐代翰林学士的综合性研究方面有了深厚学术积淀,而且在馆院制度与翰林学士的关系、翰林学士相关名称辨析以及翰林