遗传算法(ga)解决在不同制造环境下设施布置问题[外文翻译].rar

附件C：译文

遗传算法(GA)解决在不同制造环境下设施布置问题
A genetic algorithm for facility layout problems of different manufacturing environments
摘要
此论文描述的是遗传算法(GA)解决是在制造系统设计中产生最优设施布局而使物料搬运成本最低.此论文认为GA在不同的物料流形式在流水线:流水线(单线)多品种,多线布置,半圆形布置,环路布置,相比其它方法具有量化特性且更有效.结果显示GA在解决设施规划问题中是一个有效的工具。
关键字:设施规划;GA;组合最优化;物料流

1.引言
有效的设施布置设计减少产品制造周期,增加产量.因此提高了工厂总的生产率.在制造系统中主要布置类型有按流程布置,流水线布置,单线,多线,半圆形,环形布置.在图1中列出了这些不同的布置形式.在图中每一个方格表示相应编号设备的位置序号。单线设施规划问题在制造不同产量和不同工艺的产品时被考虑到。选择不同的特定的布置方式由从设备到设备的不同的搬运方式来决定。
图1 不同的布置方式