给定序列的混合品种装配生产线平衡算法

卫  东    金  烨

(上海交通大学机械与动力工程学院  上海  200030) 

摘要：针对任意给定序列的混合品种装配生产线平衡问题建立了数学模型，模型中假定不同品种之间可以具有不同的偏序结构和关联任务。为了获得最优的产出效率，模型的目标函数是品种负荷波动产生的剩余工作总量最小。由于该装配生产线平衡问题是NP-hard问题，开发了相应的遗传算法。最后用一个实例来说明算法的有效性。

关键词：装配生产线平衡  混合品种  给定序列  遗传算法

中图分类号：TH165  TP301.6

国家自然科学基金资助项目(59889505)。20030406收到初稿，20030920收到修改稿