检索结果-南通市图书馆

计算机工程与应用 2012年第2期48卷 215-217页

作者：李玉兰李波天津大学管理学院天津300072 军事交通学院装运机械系天津300161

对于多行设备布局问题,通过对搬运车辆运行情况的分析,建立的模型中以搬运设备的重载运行和空载运行的费用之和最小作为目标函数,设计了相应的遗传算法来求解。通过一个实例进行了模拟计算,进一步与原有模型的仿真结果进行了比较。比较... 详细信息

对于多行设备布局问题,通过对搬运车辆运行情况的分析,建立的模型中以搬运设备的重载运行和空载运行的费用之和最小作为目标函数,设计了相应的遗传算法来求解。通过一个实例进行了模拟计算,进一步与原有模型的仿真结果进行了比较。比较结果说明了利用该模型得到的设备布置方案要优于采用原有模型得到的布置方案。

关键词：多行设备布局搬运车辆车辆空载单亲遗传算法

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

带有并行机的多行设备布局问题及其超启发式算法

带有并行机的多行设备布局问题及其超启发式算法

引用

作者：高书冰北京邮电大学

学位级别：硕士

随着科学技术的快速发展,市场需求逐渐多样化,产品周期日益缩短,企业竞争越来越激烈。设备布局作为制造系统的一个重要工程问题,得到了企业和研究者的广泛关注和重视。良好的设备布局方案对于节省生产成本,缩短产品周期,提高生产效率具... 详细信息

随着科学技术的快速发展,市场需求逐渐多样化,产品周期日益缩短,企业竞争越来越激烈。设备布局作为制造系统的一个重要工程问题,得到了企业和研究者的广泛关注和重视。良好的设备布局方案对于节省生产成本,缩短产品周期,提高生产效率具有非常重要的作用。多行设备布局应用广泛,是制造业车间设备布局的一种常见形式。因此研究多行设备布局问题意义重大。为适应市场变化,缩短新产品的生产周期,企业生产的形式正在从大批量、单一品种的生产向小批量、多品种的柔性生产方式转换。柔性制造系统(Flexible Manufacturing System, FMS)得到了快速发展。该系统涉及生产设备的多行布局,并且常常利用并行机实现多产品流线,来提高生产过程中的效率以及设备利用率。本文以柔性制造系统中的多行设备布局为研究对象,将并行机引入到多行设备布局中,提出了带有并行机的多行设备布局问题及其求解方法,具体包括以下内容:(1)建立了问题的数学规划模型,以设备间总的物流成本为优化目标。(2)提出了一种三阶段算法(MCH-LP-XCG)来求解这一问题。该方法把问题分解为三个子问题,即设备排序、设备精确位置优化、物料流分配。首先,采用等流分配方法初始化设备之间的物料流。然后,基于已分配的设备间物料流,设计一种蒙特卡洛超启发式算法(Monte Carlo hyper-heuristic,MCH)来优化设备在多行上的排序。接着,利用线性规划(Linear programming,LP)确定每个设备的最优精确位置。最后,利用基于交换的启发式算法(Exchange heuristic,XCG)来重新分配设备间的物料流以进一步降低成本。为了避免算法陷入局部最优,提高解的质量,提出一种迭代优化策略。该策略通过重复执行MCH, LP和XCG以不断降低物料流成本。(3)将该方法应用于问题实例中,并与CPLEX和LINGO等数学规划软件的结果进行比较。实验表明该方法能够有效解决带有并行机的多行设备布局问题,且迭代优化策略能明显降低物料流成本。

关键词：多行设备布局并行机启发式算法蒙特卡洛超启发式算法线性规划

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于遗传算法的设备布局设计及软件开发

基于遗传算法的设备布局设计及软件开发

引用

作者：赵保华武汉理工大学

学位级别：硕士

在现代化的制造企业中,设备的布局设计对物流成本的控制有着重要的作用。较好的设备布局方案可以减少物流的搬运距离,提高物流效率和降低企业的生产成本。随着科技的发展和市场竞争的日益激烈,设备布局设计在企业中已经受到了越来越多... 详细信息

在现代化的制造企业中,设备的布局设计对物流成本的控制有着重要的作用。较好的设备布局方案可以减少物流的搬运距离,提高物流效率和降低企业的生产成本。随着科技的发展和市场竞争的日益激烈,设备布局设计在企业中已经受到了越来越多的重视。本文根据制造系统的特点,研究了生产车间的设备布局问题。包括车间设备布局的数学模型建立,遗传算法的编程求解和布局平台的搭建等。具体工作如下： 1、设备布局问题的数学模型建立。根据设备布局问题的特点以及布局问题的一些约束条件,针对生产系统特点,分别建立了单行设备布局问题和多行设备布局问题的数学模型;2、遗传算法的研究和改进。本文针对单行设备布局问题和多行设备布局问题,分别提出了遗传算法求解策略。在实数编码的基础上,采用了改进型的遗传变异策略来实现了算法的求解。并且详细分析了各个遗传参数对算法收敛的影响;3、设备布局软件系统的开发。本文以SQL server为后台数据库,采用C++编程语言,在C++builder平台上开发出了设备布局软件平台。该平台内嵌了用于求解单行设备布局和多行设备布局问题的遗传算法。系统可以根据设置的布局参数数值,求解出较优的布局模型,并通过多种方式显示出布局结果。同时也支持人工手动布局功能。布局结果能够在主界面上动态显示出来。 4、布局算法的实验验证。针对设备布局问题,本文构造了一个完美模型。通过布局系统的多次实验,与完美模型进行比较,验证了算法的优劣性和布局系统的实用性。最后,通过总结全文内容,对本课题工作进行了进一步的展望,并针对不足之处提出了一些需要改进的地方。

关键词：单行设备布局多行设备布局遗传算法循环映射交叉法

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

集成AGV路径规划的数字化车间设备布局优化方法及其应用研究

集成AGV路径规划的数字化车间设备布局优化方法及其应用研究

引用

作者：葛华辉浙江大学

学位级别：硕士

新一轮的技术和工业革命在世界范围内正在发生,用自动化改进人们的工作、生活和环境,提升客户的生产效率和产品品质,做到低成本、低能耗,安全可靠、智能的生产。数字化下的车间应该是自动化和信息化高度融合的车间,然而现在有些传统车... 详细信息

新一轮的技术和工业革命在世界范围内正在发生,用自动化改进人们的工作、生活和环境,提升客户的生产效率和产品品质,做到低成本、低能耗,安全可靠、智能的生产。数字化下的车间应该是自动化和信息化高度融合的车间,然而现在有些传统车间主要依靠人工驾驶叉车进行物料运输,运输效率不高。为推进智能制造,智能制造数字化车间改造刻不容缓,采用无人搬运车来代替传统人工叉车进行物料运输来实现车间自动化。本文针对数字化车间中多行设备布局与AGV路径规划中存在的问题,分析两者的耦合关系,提出集成AGV路径规划的数字化车间多行设备布局模型与求解方案,并将其运用于某企业车间的自动化生产线设计流程中。本文主要内容如下:第一章概述了多行设备布局和AGV路径规划发展现状,阐述了本课题的研究意义和技术背景,综述了设备布局建模方法、AGV路径规划方法、元启发式算法的研究现状,并根据现有研究方法的不足,提出了本文的研究内容与组织框架。第二章基于混合整数规划模型对多行设备布局进行建模,以物流运输量最小为目标,并通过决策变量判断设备的位置和设定相关约束条件。在求解模型的过程中,基于进行交互法设计求解流程,然后通过改进萤火虫算法对模型进行求解。最后以一个机械加工车间为实例,验证了本章模型、求解流程和算法的有效性。第三章基于区段式方法建立AGV路径规划优化模型,通过稀疏A*算法对AGV路径规划中的最优路径进行求解。通过建立群决策相对熵集结模型,对AGV路径规划问题求得的Pareto解集进行优中取优,基于熵可靠性使决策结果的可靠性得到提高。最后以一个机械加工车间为例,证实了本章模型与求解方法的有效性。第四章分析多行设备布局和AGV路径规划之间的耦合关系,建立以数字化车间内设备组之间物流运输总量最小、物料搬运时长最短、AGV数量最少为目标的集成优化模型。采用改进的免疫遗传算法对集成模型进行求解。最后以一个机械加工车间生产线布置为例,验证本章所提方法的有效性。第五章依托企业实际项目,基于本文所提的理论和方法,结合企业实际车间环境情况,对企业车间进行多行设备布局和AGV路径规划。将集成优化结果和分开优化结果进行对比,验证了集成AGV路径规划的多行设备布局模型与求解方法的有效性。第六章对全文的研究内容进行总结,并对课题进一步的研究进行了展望。

关键词：数字化车间多行设备布局 AGV路径规划稀疏A*算法免疫遗传算法

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：