检索结果-南通市图书馆

运筹与管理 2015年第2期24卷 128-134,154页

作者：常征吕靖大连海事大学交通运输管理学院辽宁大连116026

为解决设施面积不等的连续型设施布局问题,建立了基于弹性区带架构布置形式,以物料搬运成本最小、邻近关系最大、距离要求满足度最大的多目标设施布局模型。模型中考虑了区域内的横向、纵向过道,对设施的长宽比进行了限制,使得结果更符... 详细信息

为解决设施面积不等的连续型设施布局问题,建立了基于弹性区带架构布置形式,以物料搬运成本最小、邻近关系最大、距离要求满足度最大的多目标设施布局模型。模型中考虑了区域内的横向、纵向过道,对设施的长宽比进行了限制,使得结果更符合实际情况。为克服传统多目标单一化方法需要人为设置子目标函数权重、主观性过强的缺陷,采用基于带有精英保留策略的非支配排序遗传算法(NSGAⅡ)的多目标优化算法求解模型,设计了相应的编码方式、交叉算子、变异算子、罚函数。最后通过某物流园区的实例分析证明了模型与方法的有效性。

关键词：工业工程设施布局弹性区带架构不等面积 NSGAⅡ 物流园区

来源：

维普期刊数据库

同方期刊数据库博看期刊评论

在线全文

学校读者我要写书评

暂无评论

基于FBS的车间设施动态布局研究

基于FBS的车间设施动态布局研究

引用

作者：朱迪慧燕山大学

学位级别：硕士

车间设施布局是生产制造系统设计的重要一环,其布局好坏对生产过程中的物料搬运费用、效率甚至系统的生产能力等具有重大影响。由于市场竞争加剧引起的产品需求多样化和客户需求个性化要求企业必须拥有高柔性布局才能应对这种变化,这就... 详细信息

车间设施布局是生产制造系统设计的重要一环,其布局好坏对生产过程中的物料搬运费用、效率甚至系统的生产能力等具有重大影响。由于市场竞争加剧引起的产品需求多样化和客户需求个性化要求企业必须拥有高柔性布局才能应对这种变化,这就产生了车间设施动态布局问题。企业现有车间设施布局是否能够适应当下环境,是企业降低成本、赢得市场的重要因素。因此,对设施动态布局研究具有重要的理论意义及实践价值。首先,本文阐述了设施布局发展状况,总结了国内外学者对设施布局的研究成果,引出了本文研究内容;介绍了设施布局相关理论,对车间设施布局的类型及形式进行了探讨,阐述了现有布局类型及布局形式的优缺点,并简单介绍了设施布局算法;选择车间设施动态布局作为研究对象,静态设施布局为辅以做比较。其次,分析了影响车间设施动态布局的因素,选取物料搬运成本、重排成本及非物流关系作为优化目标建立数学模型,模型引入弹性区带架构(Flexible Bay Structure,FBS),并对相关变量进行分析,确定目标函数。在模型构建中,弹性区带架构是将布局区域看做一条条的区带,区带从左向右依次排列,设施是在这些区带中进行合理布置,并且可将一条不放任何设施的区带当作过道,同时还对设施的长宽比进行了限制,使得结果更符合实际情况。最后,采用遗传算法求解,依据模型特点,进行编码、解码和遗传操作设计。然后,结合案例中的相关数据,对数学模型和改进遗传算法进行matlab程序编写,并对运行结果整理分析,验证设施动态布局的三个优化目标能同时达到收敛,并对以物料搬运成本和非物流关系的静态设施布局分析计算,通过对比,验证前者的优越性。

关键词：动态布局静态布局弹性区带架构遗传算法 matlab

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

面向多目标车间动静态设施布局优化的构形空间进化算法

面向多目标车间动静态设施布局优化的构形空间进化算法

引用

作者：刘思妤南京信息工程大学

学位级别：硕士

设施布局问题(Facility Layout Problem,FLP)是一类NP-hard问题,其研究如何将已知数目的设施合理放置于给定车间内,并且在满足约束的情况下达到最优化目标要求。本文以企业生产中车间设施的布局为背景,根据动静态车间的不同特性,提出不... 详细信息

设施布局问题(Facility Layout Problem,FLP)是一类NP-hard问题,其研究如何将已知数目的设施合理放置于给定车间内,并且在满足约束的情况下达到最优化目标要求。本文以企业生产中车间设施的布局为背景,根据动静态车间的不同特性,提出不同的去约束机制优化布局,并设计针对多目标问题的智能优化算法对问题进行求解,具体内容如下:(1)研究多目标静态设施布局问题(MO-SFLP)的构形空间进化算法(CSE)。基于弹性区带架构(FBS),将问题转化为无约束优化问题,建立数学优化模型。在CSE中引入“构形库”的概念,构造了以每个构形为圆心,以构形库中所有构形平均距离的一半(dspace=davg/2)为半径的圆形区域,通过dpace不断更新构形库,且dspace的值随着算法的迭代逐渐减小以缩小搜索空间,以此达到加速算法收敛性和提高Pareto最优解多样性的目的。另外,将基于Pareto非支配排序和基于目标函数距离的最近最远候选解法(NFCS)相结合选取最优个体,从而得到分布均匀的Pareto前沿。最后通过10组典型的静态测试算例对算法进行了测试,并对算法的性能进行分析。(2)研究多目标动态设施布局问题(MO-DFLP)的构形空间进化算法。针对动态车间多阶段且设施长宽给定的特点,借用拟物思想,引入挤压弹性势能函数,提出了基于梯度搜索下降的构形空间进化算法(CSE-GM)。利用自适应步长梯度搜索下降法使设施之间干涉性约束得到满足,重新定义了染色体的编码方式,以及种群的进化策略和挑选最优解的方法。为了验证CSE-GM的有效性,通过两组经典的动态测试算例和一个实际应用算例对算法进行了测试,实验结果证明,所提出的算法是解决MO-DFLP的一种有效的算法。

关键词：多目标优化构形空间进化算法弹性区带架构 Pareto最优解集车间设施布局

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：