一类航班任务确定下以'时间'均衡为目标的飞行员派遣问题的启发式算法

来源 :中国科学院科技政策与管理科学研究所 | 被引量 : 0次 | 上传用户:laoyu2030
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文以详细篇幅介绍了有关启发式算法的一些重要内容.该文的核心内容是关于一类特殊的飞行员派遣总是的讨论.该问题是飞行员派遣问题中最基本,最简单的情形.但是它体现了飞行员派遣问题中的一些重要的一般特征.尽管是最基本,最简单情形,我们看到,构造出来的模型是NP-hard的.所以迫切需要提出问题针对型的启发式算法.该文在问题:"确定性航班任务下,非独立搭配型,二人组机组的飞行员派遣问题"中首先提出了基于全局观点统一考虑的0-1整数规划模型,领教了它的复杂性,证明了它是NP-hard问题.随后,提出了分阶段考虑的,以阶段的累计效果来追求均衡目标的启发式算法;分阶段搭配-排序算法,并对这种算法通过实例计算予以分析.最后,该文对所讨论的特殊问题进行了适度推广,对论文工作进行了总结,并对实际应用的前景和发展进行了探讨.
其他文献
据沈阳市沈河区消息,近日,该区推进五爱市场谋求上市工作目前取得重要进展,五爱集团在有关投资管理公司的参与下,现已基本完成五爱实业公司上市各项准备工作。五爱市场是东北
一、曾经的辉煌县级广播大多创办于二十世纪五十年代,地处浙西山区的常山县也不例外。从五十年代起,广播一度成为这个农业县获得信息的主要来源。1950年9月是常山广播事业的
本文基于一般均衡理论,建立了具有利率,汇率互动机制以及关税保护模块的全球治理模型(Real Interest Rate-Real Effetive Exchange Rate and TariffPolicy in Global Governance
党的十九大对党的建设提出了新任务新要求,高校基层党组织建设工作仍然面临新情况新问题,一些基层党组织政治功能弱化,党的组织生活过于形式化,党员管理不完善,思想政治工作
资本市场是现代经济的资源配置中心,金融市场的核心,在金融市场中起着举足轻重的作用。资本市场效率反映了资本市场信息的分布和流速、交易的透明度和规范程度,是资本市场成熟与
该文概括了城市公用行业的基本概念,总结了城市公用行业的特点,分析了国内外城市公用行业的现状(设施水平),归纳了国外城市公用行业的三种经营模式及相应的管理理论,在此基础
该文的主要内容便是开发一套项目计划系统,在一定程度上对某些问题进行完善,具有较强的现实针对性.第一章首先概述了网络计划技术的发展史,接着对网络计划技术的研究现状进行
在新课改全面推进的今天,初中数学教学改革已经有了明显的改进.但数学作业的批改问题,仍然是教学环节中的一大难点.在数学批改过程中存在着一定的盲目性,不仅批改方式不科学,
该文在学习、总结、分析国内外产权结构调整、产权结构理论、股权结构理论基础上,对气象企业产权结构进行了研究.全文全分五个部分.第一部分主要论述了该文论题的选题思路和
工会是党领导下的工人阶级群众组织,体现了"受职工之托、忠职工之事、解职工之难、暖职工之心"的工作宗旨,真正起到承上启下的桥梁、纽带作用,切实解决广大职工群众在工作生