【摘 要】
：
飞机排班是航空运输生产计划的重要环节,对航空公司的正常运营和整体效益有着决定性影响.飞机排班通常构建为大规模整数规划问题,是航空运筹学研究的重要课题,构建的模型属于
论文部分内容阅读
飞机排班是航空运输生产计划的重要环节,对航空公司的正常运营和整体效益有着决定性影响.飞机排班通常构建为大规模整数规划问题,是航空运筹学研究的重要课题,构建的模型属于严重退化的NP-Hard问题.本文把飞机排班问题构建为多商品网络流模型,并应用列生成算法求解;在列生成子问题中,引入约束编程系统实现快速求解航班连线(航班串)并计算各航班串简约成本,动态选择列集并与限制主问题进行迭代.最后,利用国内某航空公司干线航班网络实际数据验证模型和算法的有效性,并与航空公司实际排班进行比较研究.
其他文献
<正>刚刚进入社会工作实习领域的学生,常常会充满困惑与一些预想。他们所面临的挑战是:放下自己的个人价值观,尝试控制情绪与情感,以及建立专业实践中所需具备的批判性思维。
关于香港特别行政区(以下简称"香港特区")政体特征,一直存在两种对立的观点,即行政主导和三权分立。香港特区政体既属于三权分立体制的范畴,又具有行政主导的特点。三权分立
今年4月以来，美元指数持续走强，8月一度升破96关口，创13个月以来新高，虽然8月中旬人民币有所反弹，但现在美元指数依旧在95.5之上。市场预计美元已经进入第三轮上涨周期，将对全球经
南海争端的实质是南海周边国家争夺南海的资源及战略通道的控制权。西方国际关系三大理论对中国在南海争端中应采取何种理性行为有一定启迪。现实主义能直击南海争端的实质所
跨国公司来华投资一方面促进了我国经济的发展,另一方面也形成了垄断(限制竞争)行为,损害了消费者、企业与国家利益。本文分析了跨国公司在中国垄断的具体表现、危害、原因与
本文运用文献资料研究法和比较分析法并结合史实,以民族国家的政治发展视角为切入点,从孙中山的政治思想和政治实践入手,论证孙中山从构建民主国家到构建民族国家的转变,并结合西方民族国家和民主国家发展历程,以民族国家-民主国家的民主发展方式为主线,把民族国家的建立作为后现代化国家走向民主国家的根本路径。本文在结合西方国家的发展历程和相关民族国家概念的研究的基础上,以国家演变的视角来看待民族国家的发展,得出
患儿,女,5岁,因咽痛7 d,发热、破竹样咳嗽、声嘶5 d,于2000年11月26日凌晨入院.病前无异物吸入史,未接种白喉疫苗.入院T 37 ℃,R 36次/min,BP 13.3/8 kPa, 神志模糊、烦躁不
外壳耐爆性能是电力电容器的重要安全性指标，但缺乏具体的试验标准。介绍了电容器外壳耐受爆破能量试验的研究现状，根据多年从事耐爆试验的经验和研究成果，对试品、试验方法、回
在世界各国日益成为一个集合体，各国经济越来越密切联系的今天，品牌逐渐成为一国和一国企业竞争力的主要表现。品牌象征着较高的收益，较多的附加值、较大的影响力、较广的市场占
<正>习主席指出:"中国特色社会主义,是科学社会主义理论逻辑和中国社会发展历史逻辑的辩证统一。"深入学习和领会习主席这一重要论述,对于我们坚定中国特色社会主义道路自信