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

2012年3月 运筹学学报 第16卷第1期 No．1 ResearchTransactions V01．16 March，2012 Operations 求解带有时间窗和提前／拖期惩罚的 飞机着陆问题的遗传算法 王宏1十 林丹1 李敏强 2 摘要研究了带有时间窗、飞机着陆的总提前／拖期惩罚最小为目标函数的飞机着陆问 题．针对此问题设计了一种遗传算法进行求解．染色体表示为飞机着陆次序和着陆跑道两个 向量，一个新的解码算法来计算飞机的着陆时间．采用数据库OR-Library中的实例进行数 值实验，实验结果表明：设计的算法是有效的，主要原因是解码算法能大大提高解的质量． 该算法对于求解带有时间窗、目标函数为提前／拖期惩罚最小的调度问题具有借鉴意义． 关键词飞机着陆，调度，遗传算法，时间窗，提前／拖期惩罚 中图分类号0223 数学分类号90835 Genetic forAircraft Algorithm Landing ProblemwithPredeterminedTimeWindow and Penalties Earliness／Tardiness WANG DanlLI Hon91十LIN Minqian92 aircraft AbstractThis considersAircraft Problem．Eachlandswithin paper Landing a timewindowandmeets time withotherair． predetermined separationrequirements crafts．The istominimizetotal earlinessandtardinessofallaircrafts． objective weighted solvethis chromosome Wb a contains suggestgeneticalgorithm(GA)toproblem．Each for and of twovectors：a the an new sequence1andingplanes assignmentrunways．A iS todeterminethe timeforallaircraft．Thecorn— decodingproceduredesigned landing on8standardinstances the showthatthe putation