摘要：提出关于属性的对偶思想，将对偶机制的遗传算法推广到顺序编码动态优化问题中；引入群论中置换的概念表示对偶的属性，并提出基于置换的对偶遗传算法，该算法根据置换的性质构造学习算子和不完全对偶算子，在保持种群多样性的同时兼顾搜索精度．算法应用于交货期动态变化的单机总权重拖期时间最小化问题，取得了满意的结果．

关键词：动态排序优化 遗传算法 置换 属性 不完全对偶 

单位：东北大学信息科学与工程学院 沈阳110004