用单亲遗传算法解具有窗口式交货期的多机加工排序问题.pdf

第 10 卷第 4 期 系 统 工 程 理 论 方 法 应 用 V o l. 10 N o. 4 　 200 1 年 SY ST EM S EN G IN EER IN G- TH EOR Y M ETHODOLO GY A PPL ICA T ION S 200 1 　 ( ) 　　文章编号: 200 1 用单亲遗传算法解具有窗口式交货期的 多 机 加 工 排 序 问 题 1 2 方保　 , 　徐汉忠 ( 1. 河海大学 数理系, 南京 2 10098; 2. 河海大学 土木工程系, 南京 2 10098) 【摘要】具有窗口式交货期的加工排序问题是一个强N P 困难问题, 传统方法的计算效果往往不能令人 满意。采用基于整数编码的单亲遗传算法较成功地解决了这类窗口式交货期的单机和多机加工排序问题, 并 讨论了该算法的计算复杂性是属可计算的。文中的算例表明, 该算法是实际有效的。 关键词: 交货期窗口; 加工排序; 组合优化; 遗传算法 中图分类号: O 24 1　　　文献标识码:A Solv in g M ach in es Process Sequen c in g Problem w ith D ue D a te W in dow s by IPGA 1 2 , 　 FA N G B ao rong X U H an z h ong ( 1. H oh a i U n iver sity , N anj in g 2 10098, Ch in a; 2. H oh a i U n iver sity , C iv il En g in eer in g D ep tm en t , N anj in g 2 10098) 【 】 , A b s tra c t M ach in e s p ro ce ss sequ en cin g p rob lem w ith du e date w in dow s in N P h ard in th e st ron g sen se t rad it ion a l a lgo r ithm s u su a lly are no t sat isf ied. In th e p ap er , w e su cce ssfu lly so lved th e m ach in e s p ro ce ss sequ en cin g p rob lem w ith du e date w in dow s by in teger co ded p ar th eno gen et ic a lgo r ithm , an d d iscu ssed . th at com p lex ity o f th e a lgo r ithm is fea sib le T