论文部分内容阅读
当前世界经济复苏进程曲折而乏力,国内外市场低迷,我国制造类企业面临扩大内需与出口困难双重压力,这使得制造类企业之间的竞争愈发激烈。对于现代制造业而言,降低产品成本是企业在竞争中取胜的关键环节。合理布置制造企业车间设备,实现车间内部的高效的物流运输,可以大大降低产品成本。车间设备布置的优化与改进已成为众多制造类企业的关注焦点,这也是本文选择车间设备布置问题作为研究对象的意义所在。本文针对广东D公司的新建车间布置项目的生产实际,在国家自然科学基金的资助下,研究复杂车间布置问题的优化算法。针对复杂车间布置问题具有NP-hard的特点,提出一种基于相对位置编码的带单纯形和对角二次逼近局部搜索的分布估计方法；然后建立D公司的新建车间的多行布置模型,进而形成了一套面向生产实际的车间详细布置方法。本文的主要工作如下：(1)提出一种求解复杂优化问题的改进分布估计方法(EDASDQA)。针对传统分布估计算法(EDA)存在的局部搜索能力弱的特点,提出基于锦标赛的样本解选择、基于等宽直方图的概率模型建立和基于单纯形(SM)和对角二次逼近(DQA)局部搜索的混合局部搜索策略。通过测试函数算例,对本文EDASDQA方法进行了验证。(2)提出一种针对复杂车间布置问题的基于相对位置编码的改进分布估计方法。相对位置编码克服了布置问题的传统编码方式存在无效编码、编码空间与实际问题解空间不一致的问题。为验证本文提出的基于编码策略的混合分布估计方法在车间设备布置问题的应用,研究了环形布置问题以及其数学模型。最后通过Nearchou环形布置算例,完成了有效性验证。(3)基于相对位置编码的改进分布估计方法,以广东D公司新建车间的详细布置为实例,通过对新建车间总体规划、设备信息、工序、物流量、作业单位位置关系等数据的分析研究,构建了多行生产区域布置模型,应用本文EDASDQA求解,形成了一套面向生产实际的车间详细布置方法。最后给出了新建车间的详细布置方案和方案评估。本文在理论上提出了一种面向车间设备布置优化的混合分布估计方法,有助于车间优化布置的理论研究；在工程上,给出了一套面向生产实际的车间详细布置方法。期望本文工作可以为车间详细布置实用化提供技术支持和参考,并可望推广应用于企业厂区的整体布置和其他类型的布置领域。