论文基于O-tree编码和模拟退火算法的物流驱动设施布置模型及算法研究

ID:42852454

大小:198.82 KB

页数:9页

时间:2019-09-23

论文基于O-tree编码和模拟退火算法的物流驱动设施布置模型及算法研究_第1页
论文基于O-tree编码和模拟退火算法的物流驱动设施布置模型及算法研究_第2页
论文基于O-tree编码和模拟退火算法的物流驱动设施布置模型及算法研究_第3页
论文基于O-tree编码和模拟退火算法的物流驱动设施布置模型及算法研究_第4页
论文基于O-tree编码和模拟退火算法的物流驱动设施布置模型及算法研究_第5页
资源描述:

《论文基于O-tree编码和模拟退火算法的物流驱动设施布置模型及算法研究》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库

1、基于O-tree编码和模拟退火算法的物流驱动设施布置模型及算法研究摘要:在采用计算智能算法的设施布置算法屮,冇效的布置表示是随机搜索算法能够冇效的产生高质量布置解的关键,为此,借鉴VLSI物理设计中的相关思想,捉出了一种冇效的基于冇序树(Orderedtree,O-tree)结构的设施布置编码表示法。在O・trcc表示的基础上,根据布乱约束图和O-t「cc的相互关系,给出了获得以面积利用率为目标函数的基本布置解的确定性算法。在此基础匕进一步提出了以O-tree编码作为编码序列采用模拟退火算法扰动O-tree以获得物流驱动的优化布置解的求解方法。最后,通

2、过仿冀试验验证了基于O-tree编码的设施布置表示及实现算法的冇效性和可行性。关键词:设施布置;O-trcc;模拟退火算法;物流StudyonLogisticsDrivenInfrastructureLayoutBasedonO-treeRepresentationandSimulatedAnnealingAlgorithmAbstract:Amonginfrastructurelayoutalgorithmadoptingcomputationalintelligencearithmetic,thevalidlayoutrepresentationi

3、sthekeyforrandomoptimizationapproachtoobtainthelayoutresolution.ArepresentationofinfrastructurelayoutispresentedbasedonO-trccstructurereferringtosonicapproachofIClayoutdcsign.Adeterministicalgorithmtoobtainbetterareautilizationratioisalsodevelopedaccordingtointerrelationofthelay

4、out,itsconstraintgraphandthecorrespondingO-tree.ASimulatedAnncalingAlgorithmwithO-treeasitsgenecodingisfurtherproposedtofindoptimizedlogisticsdriveninfrastructurelayoutsolutionbysystematicallyperturbingtheO-tree.Empiricalresultsshowtheefficiencyandfeasibilityoftheinfrastructurel

5、ayoutcodingrepresentationandcorrespondingalgorithm.KeyWords:Infrastructurelayout;Orderedtree;SimulatedArmealingAlgorithm;Logistics1引言设施布置设计在设施规划设计中占有重要地位。它是指根据企业的经营目标和生产纲领,在已确认的空间场所内,按照从原材料的接收、零件和产品的制造、产品的包装、运输等全过程,力争将人员、设备和物料所需要的空间做最适当的分配和最有效的组合,以获得最大的经济效益⑴。通常设施布置包括工厂总体布置和车间布置。

6、英屮工厂总体布置设计主要解决工厂各个组成部分,尤其是物流相关因素,包括各种作业单位和运输通道等的相互位置关系;而车间布置设计则解决车间内各单元的相互位置关系。设施布置的好坏直接彫响整个企业系统的物流、信息流、生产能力、生产率,生产成本以及生产安全。其布置过程就是在满足一定规则条件下在一个有限平面内寻找设施间最理想组合的过程,规则可以定义为一定的优化目标,比如有效利用空间和物料搬运费用最少等,因此可以将设施布置问题转化为一个组合优化问题。其实质是一个寻找最优解的过程,因此又可以转化成对合法构形空间的搜索问题。通常,许多设施布置问题都可归结为NP困难的优化

7、问题。随着工业技术的发展,设施布置问题的规模变得越來越大,问题空间维数随之剧增,传统优化算法面临计算量爆炸、易陷入局部极值等困难,不能有效地解决问题。而近年来出现的许多计算智能优化算法,如神经网络、模糊逻辑、遗传算法、模拟退火算法等,则已展现出其解决此这类问题的巨大潜力。虽然这些优化算法的目标是寻求满意解或者次优解,但是由于算法效率高,收敛性能好,依然得到广泛的应用,成为设施布置研究中的热点课题。在设施布置算法中,布置的表示是对有效地产生和评估可行解的一个关键的因素。但目前业界的研究往往专注于使用计算智能算法来解决工厂布置问题,对布置表示方面的研究却很

8、少。基于此,本文从设施布置的几何表示方法进行研究,提出了一种基于O-tree编码的设施布置表示

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
正文描述:

《论文基于O-tree编码和模拟退火算法的物流驱动设施布置模型及算法研究》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库

1、基于O-tree编码和模拟退火算法的物流驱动设施布置模型及算法研究摘要:在采用计算智能算法的设施布置算法屮,冇效的布置表示是随机搜索算法能够冇效的产生高质量布置解的关键,为此,借鉴VLSI物理设计中的相关思想,捉出了一种冇效的基于冇序树(Orderedtree,O-tree)结构的设施布置编码表示法。在O・trcc表示的基础上,根据布乱约束图和O-t「cc的相互关系,给出了获得以面积利用率为目标函数的基本布置解的确定性算法。在此基础匕进一步提出了以O-tree编码作为编码序列采用模拟退火算法扰动O-tree以获得物流驱动的优化布置解的求解方法。最后,通

2、过仿冀试验验证了基于O-tree编码的设施布置表示及实现算法的冇效性和可行性。关键词:设施布置;O-trcc;模拟退火算法;物流StudyonLogisticsDrivenInfrastructureLayoutBasedonO-treeRepresentationandSimulatedAnnealingAlgorithmAbstract:Amonginfrastructurelayoutalgorithmadoptingcomputationalintelligencearithmetic,thevalidlayoutrepresentationi

3、sthekeyforrandomoptimizationapproachtoobtainthelayoutresolution.ArepresentationofinfrastructurelayoutispresentedbasedonO-trccstructurereferringtosonicapproachofIClayoutdcsign.Adeterministicalgorithmtoobtainbetterareautilizationratioisalsodevelopedaccordingtointerrelationofthelay

4、out,itsconstraintgraphandthecorrespondingO-tree.ASimulatedAnncalingAlgorithmwithO-treeasitsgenecodingisfurtherproposedtofindoptimizedlogisticsdriveninfrastructurelayoutsolutionbysystematicallyperturbingtheO-tree.Empiricalresultsshowtheefficiencyandfeasibilityoftheinfrastructurel

5、ayoutcodingrepresentationandcorrespondingalgorithm.KeyWords:Infrastructurelayout;Orderedtree;SimulatedArmealingAlgorithm;Logistics1引言设施布置设计在设施规划设计中占有重要地位。它是指根据企业的经营目标和生产纲领,在已确认的空间场所内,按照从原材料的接收、零件和产品的制造、产品的包装、运输等全过程,力争将人员、设备和物料所需要的空间做最适当的分配和最有效的组合,以获得最大的经济效益⑴。通常设施布置包括工厂总体布置和车间布置。

6、英屮工厂总体布置设计主要解决工厂各个组成部分,尤其是物流相关因素,包括各种作业单位和运输通道等的相互位置关系;而车间布置设计则解决车间内各单元的相互位置关系。设施布置的好坏直接彫响整个企业系统的物流、信息流、生产能力、生产率,生产成本以及生产安全。其布置过程就是在满足一定规则条件下在一个有限平面内寻找设施间最理想组合的过程,规则可以定义为一定的优化目标,比如有效利用空间和物料搬运费用最少等,因此可以将设施布置问题转化为一个组合优化问题。其实质是一个寻找最优解的过程,因此又可以转化成对合法构形空间的搜索问题。通常,许多设施布置问题都可归结为NP困难的优化

7、问题。随着工业技术的发展,设施布置问题的规模变得越來越大,问题空间维数随之剧增,传统优化算法面临计算量爆炸、易陷入局部极值等困难,不能有效地解决问题。而近年来出现的许多计算智能优化算法,如神经网络、模糊逻辑、遗传算法、模拟退火算法等,则已展现出其解决此这类问题的巨大潜力。虽然这些优化算法的目标是寻求满意解或者次优解,但是由于算法效率高,收敛性能好,依然得到广泛的应用,成为设施布置研究中的热点课题。在设施布置算法中,布置的表示是对有效地产生和评估可行解的一个关键的因素。但目前业界的研究往往专注于使用计算智能算法来解决工厂布置问题,对布置表示方面的研究却很

8、少。基于此,本文从设施布置的几何表示方法进行研究,提出了一种基于O-tree编码的设施布置表示

显示全部收起
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。
关闭