基于遗传算法求解车间设备布局优化问题.pdfVIP

第3o卷 第 3期 兰 州 交 通 大 学 学 报 V01．3ONo．3 2011年 6月 JournalofLanzhouJiaotongUniversity June2011 文章编号：1001—4373(2011)0343075—04 基于遗传算法求解车间设备布局优化问题 魏军凯， 吴 芳， 戚 峰 (兰州交通大学交通运输学院，甘肃 兰州 730070) 摘 要：车间设备布局问题，是一个NP难问题．许多学者利用启发式算法来求解并取得 了一定的成果，但在模型中 存在距离定义不合理的情况，均采用绝对距离的方式，存在不符合实际和计算不准确的情况；本文对距离的定义进 行了改进，并利用遗传算法对改进后的模型进行求解，效果良好，达到了预期 目标． 关键词：设备布局；遗传算法；优化设计 中图分类号：TH181 文献标志码：A 绝对距离路线能运到 目的设备，实际中也不允许这 0 前言 样走，因为每台设备都有操作人员在进行操作，这样 经济全球化不但扩大了企业的竞争范围，而且 会影响操作人员作业；3)当严格按照此种距离来运 增加了竞争的激烈程度．企业的目标是追求利润最 送时，因不可避免会在运送的路线上遇到设备而不 大化，在市场经济中，产品的价格由市场决定 ，因此 得不绕道运送，这样造成距离计算上的不准确，从而 企业获取利润的重要途径是降低生产的成本 ；在企 造成 目标函数值的不准确．针对此问题 ，本文进行重 业资源一定的前提下，降低生产成本的重要途径是 新定义后，利用遗传算法和Matlab软件进行了求 通过充分而又有效的管理来优化生产过程．设备是 解． 企业进行生产的基本单元，合理的设备布局对均衡 1 问题陈述 设备能力、保持物流平衡、降低生产成本起着至关重 车间设备布局就是合理确定车间里各种设备、 要的作用．有关研究表明，一个企业大约 2O 以上 装置的具体位置．在这里假设有 台设备，每台设备 的加工费用于物料运输，而合理的设备布局至少能 有 自己的长宽高尺寸 (假设是规则形状)，在生产的 降低 1O ～30 的物料运输费用口]． 过程中设备与设备之间有物料运输的需要；车间的 车间设备布局问题是一种非线性组合优化问 长宽高是一定的(如图1)．车间设备布局就是如何 题，也是一个NP难 (NP-hard)问题．求解车间布局 把这 台设备安放在合理的位置，以满足在保证一 优化问题，传统的优化算法一般很难奏效．目前求解 定的工序流程条件下，使得整个车间系统的某种 目 算法有以下几种：数学规划法、图论方法、基于专家 标 (如生产运输费)最小． 系统的求解算法、基于约束满足求解的布局设计方 法、数值优化法、基于启发式的构造法、模拟退火法、 遗传算法等．遗传算法成功地解决了许多大规模复 — 杂问题，在各个领域都得到了广泛应用，已有许多学 r ’ 者应用它来解决车间设备布局问题并且取得了一定 t… 的成果，如文献 [3—6]，但在模型上普遍存在设备间 ……一．．．÷．口：[：：：}：．C．一o．l．咽} 距离定义不合理的问题——采用绝对距