基于改进遗传算法的民航客机地勤调度问题

来源 :湖北工业大学学报 | 被引量 : 0次 | 上传用户:masterwhl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
开放车间调度是众多车间调度中的一类问题,在工业与服务业中有着广泛的应用。民航客机地勤保障调度问题是典型的开放车间调度问题。以最大完工时间最小化为目标,根据问题特性,将元启发式算法中的遗传算法应用于开放车间调度问题中,构建可获得最优解的混合整数规划模型,设计算法操作流程并分析优化方案。实验结果证实,设计方案各个工序的实际加工时间均符合实例的相应数据,说明该调度方案是合理的。
其他文献
改革开放以来,中国经济改变了过去贫穷落后的状况,走向了繁荣富强。从高度集中的计划经济体制到建立规范的市场经济体制,我国综合国力不断增强,国际竞争力上升,广大人民群众生活水
证券市场是所有金融市场中风险最大,最需要监管的市场。中国证券市场建立才十几年,所遇到的问题很多,市场的监管问题迫切需要我们进行深入的研究,提出解决的办法。 本文首先从
再生稻即种一茬收获两回,即头季水稻收割后,利用稻桩重新发苗、长穗,再次收获一季的水稻。再生稻具有省种、省肥、省工、省时、省成本的优点,比种植一季中稻能增产50%,同时由
目的观察氧化苦参碱联合拉米夫定治疗慢性乙型肝炎的临床疗效。方法选取诊治的慢性乙型肝炎患者120例,随机分为对照组和观察组,每组60例。对照组在常规治疗基础上给予拉米夫
随着经济发展、人口增加以及城市的不断扩张,交通已日趋拥挤。在大中型城市为了缓解交通拥挤状况,需要修建大量的立交桥和立交地道,车行下立交是一种常用的立交形式。 上海市
纳米TiO2作为无机紫外屏蔽剂的代表具有良好的抗紫外性能,已被应用于涂料、塑料、化妆品等行业。但是,在使用过程中纳米TiO2粒子容易团聚,不能很好的展现纳米特性。本文以工
2017年三大城市群(京津冀、长三角、珠三角城市群)以超过34万亿的GDP占全国GDP比重超过40%,是中国经济发展的重要引擎。近年来经济的迅猛发展,大气污染受到更广泛的关注。本
用不同浓度的水杨酸处理铁皮石斛叶片,探讨对铁皮石斛黑斑病的诱抗效果。结果表明,喷施水杨酸(SA)可以显著降低铁皮石斛黑斑病的病情指数,用0.5~2.0 mmol/L浓度SA处理能有效