不确定需求下的设备动态布局方法 被引量：16

1

作者 马淑梅 蔡惠森 +1 位作者 张一帆 李爱平 《中国机械工程》 EI CAS CSCD 北大核心 2015年第11期1494-1502,共9页

针对现有车间设备动态布局方法存在的不足,在考虑产品需求不确定性对布局性能稳定性影响的基础上,提出了一种结合模糊理论与改进遗传算法的不等面积设备动态布局方法。分析了产品需求不确定性及其随时间变化特性,引入了三角模糊数描述... 针对现有车间设备动态布局方法存在的不足,在考虑产品需求不确定性对布局性能稳定性影响的基础上,提出了一种结合模糊理论与改进遗传算法的不等面积设备动态布局方法。分析了产品需求不确定性及其随时间变化特性,引入了三角模糊数描述不确定产品需求;通过分析各生产阶段间的设备重组过程,将动态布局转化为数个静态布局,构建了基于柔性区域结构的不确定需求动态布局模型。结合三角模糊数运算及排序方法与自适应局部搜索机制提出了改进遗传算法,以物料搬运及设备重组费用总和为优化目标,解决不确定需求下的不等面积设备动态布局问题。通过算例测试和实例分析,验证了所提方法的有效性和实用性。 展开更多

关键词 不确定需求 改进遗传算法 不等面积 设备动态布局

在线阅读 下载PDF 职称材料

基于遗传算法的动态连续型设备布局方法 被引量：5

2

作者 郭爽 徐克林 孙立锋 《现代制造工程》 CSCD 北大核心 2011年第11期58-62,77,共6页

在企业未来产品需求可预测的情况下,对具有多个计划期的车间内动态设备布局问题进行了研究。将动态设备布局中设备重置费用简化为设备移动成本与产能损失成本,结合静态设备布局问题连续模型以及动态设备布局问题离散模型的研究方法,构... 在企业未来产品需求可预测的情况下,对具有多个计划期的车间内动态设备布局问题进行了研究。将动态设备布局中设备重置费用简化为设备移动成本与产能损失成本,结合静态设备布局问题连续模型以及动态设备布局问题离散模型的研究方法,构建了针对不等面积设备的动态多期布局问题的连续模型,并设计了改进型的遗传算法对模型进行了求解。此算法具有新颖的编码策略以及自适应选择交叉算子,具有良好的寻优能力。最后通过对一个3×8动态连续型设备布局问题的实例验证,证明了模型与方法的可行性。 展开更多

关键词 动态设备布局 多计划期 连续模型 不等面积设备 改进遗传算法

在线阅读 下载PDF 职称材料

基于NSGA-II的多目标设备动态布局方法 被引量：13

3

作者 黄君政 李爱平 雷明 《中国工程机械学报》 2014年第1期1-6,共6页

对多个计划期内需求可预测的车间动态设备布局问题进行了研究.针对这一多目标、多约束的问题,以物流搬运和重布局费用之和、非物流关系以及面积利用率作为优化目标,将动态布局问题转化为重布局过程和多个子计划期的静态布局问题,构建了... 对多个计划期内需求可预测的车间动态设备布局问题进行了研究.针对这一多目标、多约束的问题,以物流搬运和重布局费用之和、非物流关系以及面积利用率作为优化目标,将动态布局问题转化为重布局过程和多个子计划期的静态布局问题,构建了针对不等面积设备的动态多期布局问题的连续型多目标优化模型.采用带精英策略的非支配遗传算法(Non-dominated Sorting Genetic Algorithm II,NSGA-II)进行求解,克服了传统加权法求解多目标问题时加权系数难以确定和无法保证多目标同时优化的缺点,求解得到Pareto解集,供决策者根据企业实际情况优中选优.通过实例验证了本方法的有效性. 展开更多

关键词 设备动态布局 连续模型 多目标优化 带精英策略的非支配遗传算法 PARETO解集

在线阅读 下载PDF 职称材料

基于单亲遗传算法的动态设备布局仿真研究 被引量：3

4

作者 李波 邱枫 《智能系统学报》 2007年第1期74-79,共6页

针对柔性生产环境下的设备布局问题,提出了一种基于单亲遗传算法原理的启发式算法.发展了一种新颖的适用于动态设备布局的遗传换位操作算子,并提出在单期布局编码子串上应用换位概率的策略,增加了种群的多样性.Matlab编程实现算法,通过... 针对柔性生产环境下的设备布局问题,提出了一种基于单亲遗传算法原理的启发式算法.发展了一种新颖的适用于动态设备布局的遗传换位操作算子,并提出在单期布局编码子串上应用换位概率的策略,增加了种群的多样性.Matlab编程实现算法,通过大量仿真模拟并与其他算法进行比较分析,证实了所提出方法的有效性.提出的算法在问题规模不大时可以迅速而准确的获得优化解,在问题规模较大时也能在较短时间(与其他算法相比)获得满意解,因此具有较好的综合性能. 展开更多

关键词 动态设备布局问题 启发式算法 单亲遗传算法

在线阅读 下载PDF 职称材料

基于Wang-Landau算法的动态设施布局方法 被引量：5

5

作者 刘景发 王大文 《计算机应用研究》 CSCD 北大核心 2018年第3期844-848,共5页

动态设施布局问题是设施在车间内多个阶段的布局规划问题。针对动态设施布局问题,国内外学者对离散模型研究较多,而对连续模型的研究却较少。根据连续动态设施布局的特性与需求,构建了不等面积的动态设施布局连续模型,求解该模型的难点... 动态设施布局问题是设施在车间内多个阶段的布局规划问题。针对动态设施布局问题,国内外学者对离散模型研究较多,而对连续模型的研究却较少。根据连续动态设施布局的特性与需求,构建了不等面积的动态设施布局连续模型,求解该模型的难点在于缺乏一种高效的布局优化方法。通过将Wang-Landau算法与空位点放置策略、外推移动策略、内压移动策略三种启发式策略相结合,提出一种基于Wang-Landau抽样的启发式算法,并以此求解该模型。使用文献中已有的测试算例对提出的算法进行测试,计算结果表明,所提出的算法在求解连续动态设施布局问题上是有效的。 展开更多

关键词 动态设施布局 不等面积 Wang-Landau抽样算法 启发式策略

在线阅读 下载PDF 职称材料

基于车间动态布局的产品模糊聚类研究 被引量：1

6

作者 周娜 徐克林 +1 位作者 朱伟 高丽 《中国工程机械学报》 2011年第2期144-150,共7页

结合原始设备制造(OEM)企业多产品生产的特点,提出了新的动态布局实现方法.主要是对车间的多产品进行聚类,以产品类为变量,随着产品类生产的不同进行布局切换.产品模糊聚类过程中,首先采用F-统计量方法确定产品最佳聚类数量;其次考虑到... 结合原始设备制造(OEM)企业多产品生产的特点,提出了新的动态布局实现方法.主要是对车间的多产品进行聚类,以产品类为变量,随着产品类生产的不同进行布局切换.产品模糊聚类过程中,首先采用F-统计量方法确定产品最佳聚类数量;其次考虑到车间重布局对车间总成本的影响,以车间总成本最小化为优化目标构建产品最佳聚类数量数学模型;最后,以某车间为实例验证了布局方法的有效性.结果表明该方法不仅可以降低物流费用、缩短产品生产周期,而且丰富了动态布局理论,能给相关研究提供参考. 展开更多

关键词 动态布局 模糊聚类 F-统计量 车间成本

在线阅读 下载PDF 职称材料

基于模糊需求与机器产能的动态单元构建与布局问题 被引量：3

7

作者 郑永前 钱伟俊 谢松杭 《计算机集成制造系统》 EI CSCD 北大核心 2014年第7期1561-1571,共11页

针对动态单元构建与布局问题中产品需求与机器产能的不确定性,综合考虑多行布局和柔性单元外形等因素,建立了基于模糊需求和机器产能的基本问题模型。考虑以分段线性隶属函数表示模糊目标函数和约束条件,将原问题转化为最大化决策问题,... 针对动态单元构建与布局问题中产品需求与机器产能的不确定性,综合考虑多行布局和柔性单元外形等因素,建立了基于模糊需求和机器产能的基本问题模型。考虑以分段线性隶属函数表示模糊目标函数和约束条件,将原问题转化为最大化决策问题,以确定在给定约束下最大程度地满足模糊目标函数的设计方案。提出一种基于结构化编码的分散搜索算法,该算法采用带轮盘赌选择算子的子集合并方法提高新解的质量,并利用动态参考集更新方法加快收敛速度。通过对比该算法与LINGO和模拟退火算法在不同规模问题下所得的结果,验证了模型的正确性与算法的有效性。 展开更多

关键词 动态单元构建与布局 模糊需求与机器产能 最大化决策问题 分散搜索算法

在线阅读 下载PDF 职称材料

论新时期乡村义务教育动态性布局与共享型办学

8

作者 谭忠真 彭玉玲 《辽宁教育研究》 北大核心 2004年第6期55-56,共2页

乡村义务教育进入新的发展阶段 ,面临着边远村落生源稀少、就学不便 ,而中心城镇却教育资源闲置等问题。本文认为需通过对乡村实行多层次过渡型布局、竞争性分点式办学、多元化投入、流动式资源共享型教学的模式 ,使乡村教育结构动态地... 乡村义务教育进入新的发展阶段 ,面临着边远村落生源稀少、就学不便 ,而中心城镇却教育资源闲置等问题。本文认为需通过对乡村实行多层次过渡型布局、竞争性分点式办学、多元化投入、流动式资源共享型教学的模式 ,使乡村教育结构动态地顺应农村社会与经济的发展 ,才能有效地解决矛盾 ,优化资源配置 。 展开更多

关键词 乡村义务教育 动态性布局 共享型办学

在线阅读 下载PDF 职称材料

不确定需求下的单向环形设备动态布局方法

9

作者 张家骅 《现代制造工程》 CSCD 北大核心 2023年第11期12-18,共7页

针对现有单向环形设备布局方法不考虑需求变化的影响,导致所得方案在不确定需求下造成零件运输次数增多等问题,提出一种考虑不确定需求下的单向环形设备动态布局方法。以产品重载入运输成本和设备重布局费用综合最小化为优化目标建立数... 针对现有单向环形设备布局方法不考虑需求变化的影响,导致所得方案在不确定需求下造成零件运输次数增多等问题,提出一种考虑不确定需求下的单向环形设备动态布局方法。以产品重载入运输成本和设备重布局费用综合最小化为优化目标建立数学模型,并提出一种改进遗传光学算法。在算法中,根据问题特点设计多阶段随机键编码和多阶段排序解码策略,采用阶段内和阶段间交叉算子,并在原遗传光学算法基础上,增加莱维飞行以提高算法寻优能力。通过实例计算,验证了所提算法的有效性,结果表明所提动态布局方法相比静态布局方法可节约68.73%的成本。 展开更多

关键词 单向环型布局 设备动态布局 改进遗传光学算法

在线阅读 下载PDF 职称材料

基于混沌遗传算法的计算机辅助动态布局 被引量：2

10

作者 叶远芹 原思聪 +2 位作者 魏笑笑 刘道华 郭佳 《计算机工程与设计》 北大核心 2017年第9期2562-2566,共5页

为提高动态设施规划问题求解效率,构建基于改进Tent映射的混沌遗传算法(chaos genetic algorithm,T_CGA)。采用基于设备序号的染色体编码,利用Tent映射生成均匀遍布解空间的初始种群,择优选择初始解应用带精英保留策略的遗传算法原理(ge... 为提高动态设施规划问题求解效率,构建基于改进Tent映射的混沌遗传算法(chaos genetic algorithm,T_CGA)。采用基于设备序号的染色体编码,利用Tent映射生成均匀遍布解空间的初始种群,择优选择初始解应用带精英保留策略的遗传算法原理(genetic algorithm,GA),对单期布局编码字串实施部分匹配交叉、变异操作,对遗传优选出的最优解施加自适应混沌小扰动。借助Java-Eclipse平台编写计算机辅助动态布局设计软件,利用内置的3种算法对车间实例进行对比求解,实验结果表明,计算机辅助动态布局设计具有准确性和高效性,为求解动态设施规划问题提供了便利。 展开更多

关键词 动态设施规划 TENT映射 混沌遗传算法 混沌扰动 计算机辅助动态布局

在线阅读 下载PDF 职称材料

海工装备生产车间可重构制造单元动态布局方法 被引量：2

11

作者 史恭威 鲍劲松 +2 位作者 周亚勤 张启万 郭东升 《东华大学学报（自然科学版）》 CAS CSCD 北大核心 2018年第4期569-577,共9页

为满足海工装备品种多、批量小的生产特点,具有多个可重构制造单元的海工装备生产车间需要及时做出布局调整。针对此问题,将改进非支配排序的遗传算法-II(NSGA-II)应用于车间的设备动态布局优化过程,结果显示,求得的Pareto前沿具有良好... 为满足海工装备品种多、批量小的生产特点,具有多个可重构制造单元的海工装备生产车间需要及时做出布局调整。针对此问题,将改进非支配排序的遗传算法-II(NSGA-II)应用于车间的设备动态布局优化过程,结果显示,求得的Pareto前沿具有良好的分布性。建立了相应的求解数学模型,并用Matlab软件进行求解。结合实例采用仿真软件对求解的布局结果建立仿真模型,并进行仿真分析,为设备布局的选用和改进提供决策依据。 展开更多

关键词 海工装备 可重构制造单元 设备动态布局 改进NSGA-II算法 布局仿真

在线阅读 下载PDF 职称材料

需求波动下多目标多周期内陆港动态布局优化

12

作者 赵旭 黄静韵 张瑶 《上海海事大学学报》 北大核心 2022年第4期67-74,共8页

在绿色低碳运输背景下,针对固定容量的内陆港布局无法兼顾在较长规划期内需求波动的问题,以系统总成本、碳排放量和客户满意度最优为目标,加入容量等级选择决策,建立多目标多周期内陆港动态布局优化模型。根据需求波动确定内陆港在不同... 在绿色低碳运输背景下,针对固定容量的内陆港布局无法兼顾在较长规划期内需求波动的问题,以系统总成本、碳排放量和客户满意度最优为目标,加入容量等级选择决策,建立多目标多周期内陆港动态布局优化模型。根据需求波动确定内陆港在不同周期的新建、关闭、再建以及容量调整方案,并对需求点进行路径分配。设计带有双层编码方案和由最近邻思想改进的带精英策略的非支配排序遗传算法(elitist non-dominated sorting genetic algorithm,NSGAⅡ)求解模型。东北地区的内陆港布局优化结果显示,与单周期布局相比,多周期动态布局能根据需求波动进行动态调整,这有利于降低系统总成本,减少碳排放量,提升客户满意度,提高内陆港利用率,为需求波动下多目标多周期内陆港动态布局优化提供参考。 展开更多

关键词 内陆港 需求波动 多目标 多周期 动态布局 容量等级决策

在线阅读 下载PDF 职称材料

南昌县乡村苗圃产业资源规划布局研究

13

作者 廖琳琳 张丽丽 +2 位作者 左词时 万小皇 吴水珍 《现代园艺》 2024年第22期17-18,21,共3页

近年来,在城市化进程不断加速的同时,乡村苗圃产业获得蓬勃发展,但也存在产业布局不合理、大量苗木滞销等诸多问题,严重制约了乡村苗圃产业的发展,成为产业提升的束缚。以江西南昌县为例,通过GIS、无人机技术,以及大量的实地调研等技术... 近年来,在城市化进程不断加速的同时,乡村苗圃产业获得蓬勃发展,但也存在产业布局不合理、大量苗木滞销等诸多问题,严重制约了乡村苗圃产业的发展,成为产业提升的束缚。以江西南昌县为例,通过GIS、无人机技术,以及大量的实地调研等技术方法,深入调查分析苗圃产业发展现状,指出苗圃产业发展的优势和劣势,并以市场为导向,提出乡村苗圃产业资源规划布局策略,旨在不断调整优化南昌县苗圃产业结构,推动苗圃产业高质量发展,推进乡村全面振兴。 展开更多

关键词 苗圃产业 发展现状 动态布局 南昌县

在线阅读 下载PDF 职称材料

经济发展战略转型中的高校空间布局理论分析 被引量：2

14

作者 韩婷婷 张强 《黑龙江高教研究》 CSSCI 北大核心 2017年第3期63-67,共5页

高校空间布局与经济发展战略密切相关,在分析我国经济发展战略调整过程的基础上,改进美国学者马丁·特罗的高等教育"三阶段"发展理论,提出我国高校空间布局动态发展理论,即点状分散阶段、集聚扩大阶段、扩散吸收阶段和均... 高校空间布局与经济发展战略密切相关,在分析我国经济发展战略调整过程的基础上,改进美国学者马丁·特罗的高等教育"三阶段"发展理论,提出我国高校空间布局动态发展理论,即点状分散阶段、集聚扩大阶段、扩散吸收阶段和均衡分布阶段,为城乡统筹发展政策下我国的高等教育布局提供重要的理论支持。 展开更多

关键词 经济转型 高校 布局动态理论

在线阅读 下载PDF 职称材料

基于改进蛙跳算法的鲁棒性车间布局 被引量：24

15

作者 刘琼 许金辉 张超勇 《计算机集成制造系统》 EI CSCD 北大核心 2014年第8期1879-1886,共8页

为了避免动态环境下频繁进行车间布局,降低车间运行成本,针对设施面积不等的车间类型,将静态布局中的面积费用指标引入鲁棒性车间布局中,建立以车间物料搬运费用和面积费用最小化为目标的多目标鲁棒性布局优化模型;改进现有鲁棒性指标,... 为了避免动态环境下频繁进行车间布局,降低车间运行成本,针对设施面积不等的车间类型,将静态布局中的面积费用指标引入鲁棒性车间布局中,建立以车间物料搬运费用和面积费用最小化为目标的多目标鲁棒性布局优化模型;改进现有鲁棒性指标,设计了一种鲁棒性布局约束以提高最终方案的鲁棒性;提出一种改进蛙跳算法求解该模型,通过系统布置设计得出部分较优的初始解以提高初始解集的整体质量,利用差分变异算子替代蛙跳算法中的局部搜索策略以提高寻优速度;通过基准算例及实例问题验证了模型和算法的有效性。 展开更多

关键词 鲁棒性布局 动态布局 蛙跳算法 差分变异

在线阅读 下载PDF 职称材料

无线传感网络布局的虚拟力导向微粒群优化策略 被引量：54

16

作者 王雪 王晟 马俊杰 《电子学报》 EI CAS CSCD 北大核心 2007年第11期2038-2042,共5页

无线传感网络通常由固定传感节点和少量移动传感节点构成,动态无线传感网络布局优化有利于提高无线传感网络覆盖率和目标检测概率,是无线传感网络研究的关键问题之一.传统的虚拟力算法在优化过程中容易受固定传感节点的影响,无法实现全... 无线传感网络通常由固定传感节点和少量移动传感节点构成,动态无线传感网络布局优化有利于提高无线传感网络覆盖率和目标检测概率,是无线传感网络研究的关键问题之一.传统的虚拟力算法在优化过程中容易受固定传感节点的影响,无法实现全局优化.本文结合虚拟力算法和微粒群算法,提出一种面向无线传感网络布局的虚拟力导向微粒群优化策略.该策略通过无线传感节点间的虚拟力影响微粒群算法的速度更新过程,指导微粒进化,加快算法收敛.实验表明,虚拟力导向微粒群优化策略能快速有效地实现无线传感节点布局优化.与微粒群算法和虚拟力算法相比,虚拟力导向微粒群优化策略不仅网络覆盖率高,且收敛速度快,耗时少. 展开更多

关键词 无线传感网络 动态网络布局优化 微粒群优化 虚拟力

在线阅读 下载PDF 职称材料

建立学位授权点退出机制 优化大学学科布局——上海交通大学撤销学位点的探索与思考 被引量：6

17

作者 张国栋 《学位与研究生教育》 CSSCI 北大核心 2015年第3期14-18,共5页

在分析上海交通大学学科布局的基础上,详述了学校主动撤销涉及13个一级学科学位授权点的具体做法,对学位点撤销后的效果进行了阐述,并总结了建立学位点退出机制的经验:规范学位点撤销流程;学科规划要综合考虑学校状况与国家需求;人才培... 在分析上海交通大学学科布局的基础上,详述了学校主动撤销涉及13个一级学科学位授权点的具体做法,对学位点撤销后的效果进行了阐述,并总结了建立学位点退出机制的经验:规范学位点撤销流程;学科规划要综合考虑学校状况与国家需求;人才培养质量是学位点撤销的基本依据;学位点调整要促进学科生态系统建设;加强学位点的过程管理。 展开更多

关键词 学位点 撤销 学科布局:动态调整

在线阅读 下载PDF 职称材料

直角多边形布图区域内的二次布局算法 被引量：3

18

作者 杨长旗 洪先龙 蔡懿慈 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第7期1407-1414,共8页

提出了一种直角多边形布图区域内的基于动态划分的二次布局算法———DPRR·通过在传统的二次布局算法中引入一种新的圆盘划分和分布约束生成策略,解决了直角多边形布图区域里的单元布局问题,并且由于该算法在迭代优化过程中动态地... 提出了一种直角多边形布图区域内的基于动态划分的二次布局算法———DPRR·通过在传统的二次布局算法中引入一种新的圆盘划分和分布约束生成策略,解决了直角多边形布图区域里的单元布局问题,并且由于该算法在迭代优化过程中动态地划分电路并生成分布约束,且不限制单元在布图区域的不同部分间自由移动,所以它可以在一定程度上避免优化过程中出现的“局部最优”,从而达到更高的布局质量·对一些电路实例的测试和比较结果也证明DPRR是一种高效优良的布局算法,并且它十分适用于解决非矩形的直角多边形布图区域内的标准单元布局问题· 展开更多

关键词 直角多边形布图区域 二次布局 动态划分的直角多边形区域布局 动态划分 圆盘划分

在线阅读 下载PDF 职称材料

基于回溯搜索算法的多行动态设施布局方法

19

作者 刘景发 李宛桦 《运筹与管理》 2025年第6期93-100,I0034,I0035,共10页

针对多行动态设施布局问题(MR-DFLP),首先基于自适应概率的交叉操作和四种变异操作(包括插入操作、单点交换、多点交换和逆序操作),提出一种改进的遗传算法(iGA)。在此基础上,考虑到回溯搜索算法(BSA)具有较强“记忆”功能和全局寻优能... 针对多行动态设施布局问题(MR-DFLP),首先基于自适应概率的交叉操作和四种变异操作(包括插入操作、单点交换、多点交换和逆序操作),提出一种改进的遗传算法(iGA)。在此基础上,考虑到回溯搜索算法(BSA)具有较强“记忆”功能和全局寻优能力,将BSA算法首次引入MR-DFLP进行求解。为进一步提升算法的开发能力和种群多样性,对BSA算法的选择、Map映射机制以及种群更新策略进行改进,提出了四种改进的回溯搜索算法(iBSAs)。通过对三组实际算例进行计算,实验结果验证了所提出的各种改进算法的有效性。 展开更多

关键词 动态设施布局 遗传算法 回溯搜索算法 部分匹配映射交叉 自适应变异

在线阅读 下载PDF 职称材料

随机需求下半导体生产车间的物流系统仿真优化 被引量：2

20

作者 董明 吴一帆 +1 位作者 吴畅 侯文皓 《上海交通大学学报》 EI CAS CSCD 北大核心 2010年第3期306-310,共5页

针对随机需求下具有"添加/卸除机器"特点的动态多阶段生产布局问题,建立其数学模型和批次到达速率公式.通过研究机器的添加/卸除规则,分析了添加和卸除机器事件以及3种调度准则,建立了随机需求下的仿真优化算法.通过算例验证... 针对随机需求下具有"添加/卸除机器"特点的动态多阶段生产布局问题,建立其数学模型和批次到达速率公式.通过研究机器的添加/卸除规则,分析了添加和卸除机器事件以及3种调度准则,建立了随机需求下的仿真优化算法.通过算例验证了仿真优化算法的有效性以及仿真系统的有效性. 展开更多

关键词 动态布局 连续表达 仿真优化 模拟退火

在线阅读 下载PDF 职称材料