求解带有时间窗和提前/拖期惩罚的飞机着陆问题的遗传算法

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:hcyzhcyz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了带有时间窗、飞机着陆的总提前/拖期惩罚最小为目标函数的飞机着陆问题.针对此问题设计了一种遗传算法进行求解.染色体表示为飞机着陆次序和着陆跑道两个向量,一个新的解码算法来计算飞机的着陆时间.采用数据库OR-Library中的实例进行数值实验,实验结果表明:设计的算法是有效的,主要原因是解码算法能大大提高解的质量.该算法对于求解带有时间窗、目标函数为提前/拖期惩罚最小的调度问题具有借鉴意义.
其他文献
论述了聚酰胺(PA)增韧、增强的研究进展情况。对PA/聚烯烃、PA/聚烯烃弹性体、不同类型PA合金、 PA/ABS等几类增韧体系进行了详细介绍,其中聚烯烃弹性体对PA基体增韧效果好,应用
对Al(OH) 3 阻燃的高密度聚乙烯 /木粉复合材料研究结果表明 :随木粉和Al(OH) 3 添加量的增加 ,Al(OH) 3对复合材料的阻燃效率增加 ,高木粉添加量的复合材料氧指数达 2 7.1%
现有环境效率评价的DEA方法没有考虑多维偏好约束问题,即不同决策单元对不同期望产出和不期望产出的偏好不同.以地区为例,不同地区对GDP、废水和废气赋予的权重偏好各不相同.
古代文人士大夫们和他们那精致典雅的园林美学,对太湖石有着近乎变态的怪癖。翻开林有麟的《素园石谱》,便可知文人士大夫的痴迷,已将对太湖石意象的审美锤炼臻至精微的境地。但
报纸
本文应用企业竞争情报领域的SWOT分析法,探讨了海峡西岸图书馆在海西经济区建设中如何抓住机遇,拓展生存和发展空间,更快、更好地发展的问题。
对网络安全扫描主要技术——端口扫描技术进行了初步探讨,主要从开放式、隐藏式和半开放等方面介绍TCP connect()扫描、TCP Xmas扫描、NuIl扫描、TCP间接扫描和UDPICMP端口不
邓小平政治文明建设思想是邓小平理论的重要组成部分。邓小平坚持马克思主义与中国实际相结合,深刻论述了社会主义政治文明建设的战略地位、目标、任务、本质、道路、基本方
山西省共有9个地级市拥有地方立法权。地方人大在制定地方规章和地方性法规时,应当体现社会普遍性利益,通过立法听证程序使所立法规指导民生、体现民意。针对山西省地级市立
如果图G的一个正常边染色满足任意两个不同点的关联边色集不同,则称为点可区别边染色(VDEC),其所用最少颜色数称为点可区别边色数.利用构造法给出了积图点可区别边染色的一个结论,
在实际生产过程中,过程数据的多模态特性会对数据建模产生一定的影响,进行模态划分有利于获取精确的模型。目前常用的模态划分方法,如k-means、c-means等聚类方法,在有过渡过