用基于作业序列的遗传算法求解装配线平衡问题_皮兴忠.pdfVIP

第 22 卷 第 1 期 机 械 科 学 与 技 术 V o l 22 N o. 1 2003 年　 1 月 M ECHAN ICAL SC IEN CE AN D T ECHN OLO GY J anu ary　 2003 ( ) 文章编号: 2003 0 1003504 用基于作业序列的遗传算法求解装配线平衡问题 皮兴忠 范秀敏 严隽琪 (上海交通大学 C IM 研究所, 上海　200030) 皮兴忠 摘　要: 给出了一个用于求解装配线平衡问题的基于作业序列的遗传算法。该算法只在可行作业序列子空间进行搜 索, 具有极高的搜索效率, 同时又保留了一般遗传算法的并行和随机搜索能力。实例验证, 结果较优。 关　键　词: 装配线平衡问题; 遗传算法; 单元作业; 作业序列 中图分类号: TH 39 1. 9　　　文献标识码: A App ica t ion of Genet ic A lgor ithm Ba sed on Ta sk Sequences to A ssem bly L ine Ba lanc ing , , P I X ing zhong FAN X iu m in YAN J un qi ( , , 200030) D ep ar tm en t o f M ech an ica l Eng in eer ing Sh angh a i J iao tong U n iver sity Sh angh a i : , . Abstract In th is p ap er w e p re sen t a gen et ic a lgo r ithm b a sed on ta sk sequ en ce s fo r a ssem b ly lin e b a lan cing O u r a l go r ithm scan s on ly in th e sub sp ace o f tho se fea sib le ta sk sequ en ce s, an d it h a s h igh efficien cy. A t th e sam e t im e, it k eep s th e exce llen t search ing cap ab ility o f comm on gen et ic a lgo r ithm. T h e re su lt o f a ca se stu dy w ith ou r a lgo r ithm is sat isfacto ry. : ( ) ; ( ) ; ; Key words A ssem b ly lin e b a lan cin