基于生物遗传算法的车间布局优化算法 - Read.PDF

·机械制造与研究·　　基于生物遗传算法的车间布局优化算法 　　《江苏机械制造与自动化》2001 年第 4 期 基于生物遗传算法的车间布局优化算法 李郝林 ,杨 　敏 (上海理工大学 ,上海 200093) 摘 　要 :为了有效地减少产品在车间中的传输时间 ,根据车间中的生产工件的工艺流程对设备 进行优化布局是十分必要的。本文应用遗传算法突出的寻优能力 ,根据中小批量生产方式的 特点 ,提出了车间内设备布局的优化设计方法。 关键词 :车间布局 ;遗传算法 ;优化算法 ( ) 中图分类号: TP278 　　文献标识码 :B 　　文章编号 :1007760X 2001 Optima 1 Algorithm for Equipment Arrangement of Job Shop Based on Genetic Algorithms L I Haolin , YAN G Min (Universit y of Shanghai for Science and Technology ,Shanghai 200093 ,China) Abstract :To shorten the transfer time of workpiece in job shop ,it is necessary to optimmize the equipment ar rangement of job shops based on the technological process of workpiece. In this paper , we use the special opti mization ability of genetic algorithms , in view of the characteristic of batch production , and give out the opti mum algorithms for the equipment arrangement of job shop. Key words :job shop arrangement ; genetic algorithms ; optimum algorithms 　　随着经济形势的发展 ,制造业的竞争逐步从规 应变市场的能力。文章应用生物遗传算法突出的 模竞争、质量竞争转向速度竞争 ,缩短从订货到交 寻优能力 ,根据中小批量生产方式的特点 ,提出了 货的周期是赢得市场的首要因素。许多与此有关 车间内设备布局的优化设计方法。 的新技术得到迅速的发展和应用 , 如并行工程技 1 　车间设备布局问题 术、快速原型成型技术、客户化生产方式等。据统 计[1 ] ,在一个产品的生产周期中 ,等待时间占的比 设车间中共有 n 个机床设备 M = ( m 1 , m 2 , 例达到 90 %～95 % ,真正用于产品加工的时间所 …, m n) 通过生产调度软件的运行 ,统计出工件在 占的比例很小,其中车间内物料流动的时间是影响 各设备间的传输次数为 生产率的主要因素之一 , 改变车间内设备间的布 m 1 m 2 … m n 局 ,使设备尽可能按照产品的工艺过程顺序布置 , m 1 a11 a 12 … a1 n 可有效地减少搬运时间和降低生产成本。针对不