硕士论文-改进遗传算法在设备布局问题中应用

南京理工大学硕士学位论文改进遗传算法在设备布局问题中应用姓名：宋昌慧申请学位级别：硕士专业：计算数学指导教师：蒋勇20090601改进遗传算法在设备布局问题中应用作者：宋昌慧学位授予单位：南京理工大学相似文献(2条)1.学位论文李经民机械加工车间设备布局模型及其评价算法的研究2005本文根据不同机械加工车间的特点，对机械加工车间进行了分类，为每种机械加工车间建立了相应的数学模型和评价指标体系，并以某车间为例，依据相应的数学模型，利用遗传算法和模拟退火算法对已有布局方案进行了评价，并且找到了理论最佳布局方案。评价结果较符合生产实际要求。本文提出了与传统分类方式不同的车间分类方式，为每种车间建立了相应的评价指标体系，首次提出了搬运矩概念，并将搬运矩作为一个评价指标列入指标体系中，这就很好的解决了生产多种工件的车间设备布局优化问题。与传统的只采用物流矩作为评价指标的车间设备布局评价方法相比，文中所建立的评价指标体系更为全面，评价结果更符合生产实际情况。2.学位论文曹战基于遗传算法的车间设备布局问题研究2007在全球制造业竞争日益激烈的今天，越来越多的工程设计人员意识到车间设备布局对整个制造系统的重要性。车间布局的优劣对于一个新建立的或改造的车间物流是否畅通、设备操作及维修是否方便和场地面积的使用率等都起着重要作用，是影响企业总体效益的重要因素之一。传统的车间设备布局主要依靠设计者的经验以及定性设计为主，缺乏科学定量的问题描述和相应的解决办法，不仅成本高，而且周期长。本论文以某机械加工车间为主要研究对象，对车间设备布局优化模型设计及其算法进行相关研究，主要做了以下工作：(1)对国内外关于车间设备布局问题的相关研究进行了详细的分析和综述，阐述了车间设备布局的基本理论。(2)对某制造企业机械加工车间设备布局及生产物流情况进行了详细的分析，并将其调整为油压阀流水生产单元和离散制造单元。(3)根据实际情况将车间设备布局抽象为单行布局和多行布局两种类型，并建立优化的车间设备线性布局数学模型。(4)运用遗传算法求解车间设备布局模型，在单行布局的基础上，运用自动换行技术对多行设备布局进行二维优化。(5)利用上述车间设备布局模型，结合某制造企业车间布局状况，用Java语言开发了车间设备布局管理系统。车间设备布局实例表明，运用此模型遗传求解与人机交互布局的新方法大大优于传统的经验布局模式，从而验证了本文的研究成果具有一定的理论和现实意义，为其它相关中小车间的设备布局和优化起到了一定的借鉴作用。本文链接：授权使用：上海海事大学(wflshyxy)，授权号：b3ada468-3be7-4ff0-9e73-9dfc0113db50下载时间：2010年9月25日