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

• 作者: 李敏强 林丹 王宏
• 来源期刊: 运筹学学报
• 学科: 数学
• 关键词: 飞机着陆 调度 遗传算法 时间窗 提前/拖期惩罚
• 年，卷（期）: 2012,（1）
• 页码范围: 67-76
• 分类号: O223
• 字数: 6525字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-6093.2012.01.008

摘要

研究了带有时间窗、飞机着陆的总提前/拖期惩罚最小为目标函数的飞机着陆问题.针对此问题设计了一种遗传算法进行求解.染色体表示为飞机着陆次序和着陆跑道两个向量,一个新的解码算法来计算飞机的着陆时间.采用数据库OR-Library中的实例进行数值实验,实验结果表明:设计的算法是有效的,主要原因是解码算法能大大提高解的质量.该算法对于求解带有时间窗、目标函数为提前/拖期惩罚最小的调度问题具有借鉴意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李敏强	天津大学管理学院	194	5707	40.0	69.0
2	林丹	天津大学理学院	31	759	13.0	27.0
3	王宏	天津大学理学院	13	226	8.0	13.0