敏捷制造车间布局优化启发式算法.pdfVIP

维普资讯 第 10卷第 8期 计算机集成制造系统 Vo1．10NO．8 2004年 8月 ComputerIntegratedM anufacturingSystems Aug．2004 文章编号 ：1006—5911(2004)08—0962—04 敏捷制造车间布局优化的启发式算法 应保胜 ，张 华 ，杨少华 (1．武汉科技大学 机械制造与传动省级重点实验室 ，湖北 武汉 430081； 2．武汉 电力职业技术学院，湖北 武汉 430079) 摘 要 ：为了有效地减少产品在敏捷制造车间中的非加工费用 ，根据车间中的生产工艺流程对设备进行优化 布局 ，提出了一个处理敏捷制造车间机器布局 的启发式算法 ，算法综合考虑机器间零件流的流量、零件的传输因 素、机器的空间布局限制等，以机器间的传输费用作为评价分值 ，以总分值最小为优化 目标 ，通过收养 、合并、交叉、 移位操作，依次将各机器安排在一个 3×3的网格布局 中。该算法提供 了一个灵活的、近似最优的车间设备布局。 最后 ，演示了一个虚拟实例。 关键词 ：车间布局；启发式算法 ；优化算法 ；敏捷制造 中图分类号：TP278 文献标识码 ：A 0 引言 目标，提出一个敏捷制造车间设备布局的优化算法。 l 敏捷制造车间设备布局的优化模型 随着经济全球化发展 ，制造业的竞争逐步从规 模竞争、质量竞争转向速度竞争 ，尽可能缩短从订货 车间布局要考虑的关键因素包括 ：设备间的相 到交货的周期 。为了适应快速变化的市场，企业的 互关系、零件流动的频率、零件加工 的工艺流程、零 生产模式更加灵活，单元化 的敏捷制造车间是现代 件传输距离等。 企业生产的重要趋势 ]。 对本文使用的符号首先作如下约定： 据统计 ，在一个产品的生产周期中，等待时间所 为生产过程的各个不同的阶段 ，=1，…，P； 占比例达到90 ～95 [2]，真正用于产品加工的时 ~／／为零件总数 ；m 为设备总数，对敏捷制造车 间来 间所 占的比例很小，而等待时间中，车间内物料流动 说 ，设备总数不宜过多 ，否则会造成生产混乱 ，降低 的时间是影响生产率的主要因素之一。改变车间内 制造敏捷性 ；i为零件编号，i一1，…，~／／；，是为一个 设备间的布局 ，使设备尽可能按照产品的工艺过程 设备对 ，，是∈{1，…，m)，且 ≠是；一是为零件将 由 顺序布置 ，可有效地减少搬运时间和降低生产成本 。 设备 流向设备 是；一是为零件在设备 和设备是 单元化的敏捷制造车间适于中小批量生产，车间设 间进行双向流动；Q 为 阶段对零件 i的需求量； 备应根据不同的生产任务及生产过程的各个不同工 H…一为每次从设备 运往设备是的零件 i的数 目， 艺阶段来进行优化布局，以提高工厂的生产效率和 假定为一个常数；…一为从设备 运往设备是的零 市场应变能力。 件 i的操作因子，它反映了零件运输的难易，与零件 本文利用启发式算法在多解状态空间的求解能 的形状 、重量、运输方式等有关 ；X，，Yj为设备 在 力，以零件在车间总的传输费用评分值最小为优化 车间平面中的坐标；D，一为设备 与设备是的距离； 收稿 日期 ：2003—07—29；修订 日期 ：2003— 12—06。 基金项 目：湖北省机械传动制造重点实验室开放基金资助项 目(2003013)。 作者简介：应保胜 (1964一)