基于嵌套分区算法的立体仓库货位分配优化 被引量：18

1

作者 李小笠 刘桂芝 杨文亮 《计算机工程与应用》 CSCD 2014年第2期242-246,共5页

根据小型立体化仓库运营特点,基于顺序单目标优化思想,提出一种新的仓库货位分配策略。将考虑存储能耗、货架稳定性、运行效率的多目标仓库货位优化问题,转化为单目标优化,建立了仓库货位优化数学模型。根据数学模型特点,采用嵌套分区... 根据小型立体化仓库运营特点,基于顺序单目标优化思想,提出一种新的仓库货位分配策略。将考虑存储能耗、货架稳定性、运行效率的多目标仓库货位优化问题,转化为单目标优化,建立了仓库货位优化数学模型。根据数学模型特点,采用嵌套分区算法进行优化求解。通过算例分析证明该分配策略与优化方法,可有效处理多目标仓库库位优化问题,优化效果显著。 展开更多

关键词 货位优化 嵌套分区 货位分配 仓储能耗

下载PDF 职称材料

嵌套分区算法框架下基于序的优化方法研究 被引量：2

2

作者 闫利军 李宗斌 卫军胡 《计算机集成制造系统》 EI CSCD 北大核心 2008年第1期50-55,共6页

为有效解决随机资源分配问题,提出了一种嵌套分区算法框架下基于序的优化方法。该方法将序优化与最优计算量分配技术融入嵌套分区算法框架,利用"序比较"思想进行算法的局部寻优,极大地降低了算法的计算负担,而最优计算量分配... 为有效解决随机资源分配问题,提出了一种嵌套分区算法框架下基于序的优化方法。该方法将序优化与最优计算量分配技术融入嵌套分区算法框架,利用"序比较"思想进行算法的局部寻优,极大地降低了算法的计算负担,而最优计算量分配技术则能够智能地对有限的计算量进行合理的分配,进一步提高序优化的收敛速度及结果的可靠性。嵌套分区方法保证了每一步均对全体可行域进行采样,从而保证了算法的全局收敛性。给出了算法实施的具体步骤并证明了收敛性。用该算法解决标准作业车间调度问题,并将仿真结果与其他算法进行比较,证明了本文算法的收敛速度与优化质量均优于其他算法。 展开更多

关键词 随机资源分配 嵌套分区 序优化 最优计算量分配 作业车间调度

下载PDF 职称材料

基于嵌套分区算法框架的清洗—炉管区批调度

3

作者 苏国军 汪雄海 《计算机集成制造系统》 EI CSCD 北大核心 2011年第5期997-1003,共7页

针对半导体生产线清洗—炉管区存在的Lot动态达到的并行批处理机优化调度问题,提出了嵌套分区差分进化算法,该算法充分利用嵌套分区算法的全局并行搜索的优势和差分进化算法较强的局部寻优能力。差分进化算法用来优化嵌套分区框架各可... 针对半导体生产线清洗—炉管区存在的Lot动态达到的并行批处理机优化调度问题,提出了嵌套分区差分进化算法,该算法充分利用嵌套分区算法的全局并行搜索的优势和差分进化算法较强的局部寻优能力。差分进化算法用来优化嵌套分区框架各可行域中抽样得到的样本群,使嵌套分区在选区阶段能更精确跟踪最有希望域,减少算法的回溯过程。通过仿真模型和实际生产线数据对该调度方案进行了比较验证,结果表明,所提算法较其他启发式算法能更有效降低总加权拖期交货损失。 展开更多

关键词 半导体生产线 并行批处理机 优化 调度 嵌套分区 总加权拖期交货损失

下载PDF 职称材料

一种混合嵌套分区算法及其在车间调度中的应用(英文)

4

作者 闫利军 李宗斌 +1 位作者 卫军胡 袁小阳 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第20期5700-5705,共6页

设计了一种嵌套分区算法框架下的局部搜索算法,即基于最优计算量分配技术的序遗传算法,该算法采用序优化思想保证在有限计算量条件下得到局部最优解,并用遗传算法的进化搜索能力和学习能力对解空间进行搜索。将设计的局部搜索算法与嵌... 设计了一种嵌套分区算法框架下的局部搜索算法,即基于最优计算量分配技术的序遗传算法,该算法采用序优化思想保证在有限计算量条件下得到局部最优解,并用遗传算法的进化搜索能力和学习能力对解空间进行搜索。将设计的局部搜索算法与嵌套分区算法相结合提出一种新的混合优化算法,用该混合优化算法求解几个标准的随机车间调度问题,数字仿真的结果表明该混合算法的优化性能好于遗传算法及基于最优计算量分配技术的序优化方法。 展开更多

关键词 遗传算法 序优化 最优计算量分配 嵌套分区 随机车间调度

下载PDF 职称材料

基于Petri网模型的柔性制造系统优化调度 被引量：15

5

作者 苏国军 汪晋 田立国 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2014年第10期2716-2721,共6页

柔性制造系统(flexible manufacturing system,FMS)调度问题属于NP难题,针对该问题利用赋时库所Petri网(timed place Petri net,TPPN)对FMS进行建模,在此基础上,提出了利用改进的嵌套分区(nested partitions,NP)算法对建立的TPPN模型进... 柔性制造系统(flexible manufacturing system,FMS)调度问题属于NP难题,针对该问题利用赋时库所Petri网(timed place Petri net,TPPN)对FMS进行建模,在此基础上,提出了利用改进的嵌套分区(nested partitions,NP)算法对建立的TPPN模型进行优化调度.采用来自半导体制造的末端测试系统数据做数值试验,结果表明,基于TPPN模型的改进嵌套分区优化调度算法较其它常用算法具有更好的平衡指数,可有效降低最大完工时间. 展开更多

关键词 柔性制造系统 优化调度 PETRI网 嵌套分区算法

原文传递

一种求解QAP问题的混合嵌套分区优化算法 被引量：5

6

作者 武维 卫军胡 管晓宏 《控制与决策》 EI CSCD 北大核心 2010年第6期889-893,898,共6页

提出一种基于嵌套分区算法(NPM)框架求解二次分配问题(QAP)的混合优化算法.算法利用嵌套分区树来描述二次分配过程,对可行域进行系统性分区,采用禁忌抽样算子对分区进行抽样并评估各个分区的性能.在每次迭代中,算法重点跟踪和搜索优良... 提出一种基于嵌套分区算法(NPM)框架求解二次分配问题(QAP)的混合优化算法.算法利用嵌套分区树来描述二次分配过程,对可行域进行系统性分区,采用禁忌抽样算子对分区进行抽样并评估各个分区的性能.在每次迭代中,算法重点跟踪和搜索优良解最有希望出现的分区,并结合禁忌搜索算法来实现分区转移.数值仿真实验表明,引入更加有效的禁忌抽样算子后,NPM算法具有更好的寻优能力. 展开更多

关键词 嵌套分区算法 二次分配问题 禁忌搜索算法 组合优化

原文传递

基于嵌套层迭遗传算法的大跨桥梁传感器优化布置 被引量：6

7

作者 张倍阳 张谢东 +3 位作者 陈卫东 徐顺莲 邓雅思 蒋伟冬 《武汉理工大学学报（交通科学与工程版）》 2016年第4期745-749,共5页

针对现有桥梁健康监测系统中传感器的优化布置问题,运用桥梁动力学知识改进了传统的模态置信准则,同时提出了一种新型的优化算法.该算法结合了传统遗传算法和嵌套分区算法,能够通过分区的思想将传感器优化问题中解的基础解域划分为可行... 针对现有桥梁健康监测系统中传感器的优化布置问题,运用桥梁动力学知识改进了传统的模态置信准则,同时提出了一种新型的优化算法.该算法结合了传统遗传算法和嵌套分区算法,能够通过分区的思想将传感器优化问题中解的基础解域划分为可行域和非可行域,再利用遗传算法进行区内搜索和分层迭代选择,通过算法层层迭代的方式逐步确定离散变量的解,并过滤掉次优解,最终获得问题的最优解.对工程实例的计算中将2种算法运算结果进行比较,新型算法的结果较传统遗传算法的效率更高且稳定性更好,更加适用于桥梁传感器的优化布置. 展开更多

关键词 传感器优化布置 模态置信准则 遗传算法 嵌套分区算法 嵌套层迭遗传算法

下载PDF 职称材料

Flow shop问题的嵌套分区优化调度方法 被引量：5

8

作者 武维 管晓宏 卫军胡 《控制理论与应用》 EI CAS CSCD 北大核心 2009年第3期233-237,共5页

介绍了嵌套分区算法(NP)的基本思想,并用于求解流水作业优化调度问题.算法用嵌套分区树来描述流水作业调度问题,对可行域进行系统性分区,然后集中搜索有优良解的区域.在每一步迭代中,算法跟踪最有希望的分区,并结合启发式算法和邻域搜... 介绍了嵌套分区算法(NP)的基本思想,并用于求解流水作业优化调度问题.算法用嵌套分区树来描述流水作业调度问题,对可行域进行系统性分区,然后集中搜索有优良解的区域.在每一步迭代中,算法跟踪最有希望的分区,并结合启发式算法和邻域搜索来实现分区转移.仿真实验表明,该算法比单纯的启发式算法和邻域搜索有较好的寻优能力. 展开更多

关键词 嵌套分区算法 流水作业调度 优化调度 启发式算法

下载PDF 职称材料

嵌套分区算法分区无功补偿提高系统稳定裕度 被引量：5

9

作者 李娟 周建颖 王坤 《电力自动化设备》 EI CSCD 北大核心 2012年第10期53-58,共6页

对电力系统进行分区无功补偿以提高整个电力系统的电压稳定裕度。首先定义各节点间的电气距离,即电压幅值对无功功率的灵敏度;并在此基础上将分区问题转化为数学上的优化问题。然后利用嵌套分区算法在整个分区可行解范围内对系统分区进... 对电力系统进行分区无功补偿以提高整个电力系统的电压稳定裕度。首先定义各节点间的电气距离,即电压幅值对无功功率的灵敏度;并在此基础上将分区问题转化为数学上的优化问题。然后利用嵌套分区算法在整个分区可行解范围内对系统分区进行寻优计算,得到整个电网的分区结果。最后根据各负荷节点电压对负荷增长水平的灵敏度大小,在各分区内选择灵敏度最大的节点作为无功补偿节点,以达到提高整个系统的电压稳定裕度的目的。算例表明了所提算法有效、可行。 展开更多

关键词 电力系统 无功 补偿 分区 电气距离 灵敏度分析 嵌套分区算法 裕度

下载PDF 职称材料

改进的嵌套分区算法求解旅行商问题 被引量：5

10

作者 宗德才 王康康 《计算机工程与应用》 CSCD 北大核心 2011年第24期54-57,共4页

嵌套分区算法是近年来提出的一种求解大规模优化问题的新型全局优化方法。介绍了嵌套分区算法(NPM)的基本思想,将其应用于求解旅行商问题。分析确定了嵌套分区算法各个算子的策略,提出了一种改进的嵌套分区算法。该算法采用加权抽样法... 嵌套分区算法是近年来提出的一种求解大规模优化问题的新型全局优化方法。介绍了嵌套分区算法(NPM)的基本思想,将其应用于求解旅行商问题。分析确定了嵌套分区算法各个算子的策略,提出了一种改进的嵌套分区算法。该算法采用加权抽样法求得初始最可能域,用全局数组记录下每个区域的历史最优解,用3-opt局部搜索算法改进每个区域解的质量。对TSPLIB中部分实例仿真结果表明,所提出的结合3-opt算法的改进嵌套分区算法在求解TSP问题时可以获得高质量的解。 展开更多

关键词 嵌套分区算法 旅行商问题 3-opt算法

下载PDF 职称材料

基于嵌套分区算法的堆垛机作业路径优化 被引量：3

11

作者 李小笠 刘桂芝 杨文亮 《机床与液压》 北大核心 2012年第21期131-134,共4页

对嵌套分区算法在堆垛机作业路径优化问题中的应用展开研究。利用嵌套分区算法能有效利用问题本身信息的优点,对堆垛机单一出(入)库作业和入(出)库复合作业路径进行优化。通过计算机仿真证实:该算法对作业点较少的堆垛机路径优化问题有... 对嵌套分区算法在堆垛机作业路径优化问题中的应用展开研究。利用嵌套分区算法能有效利用问题本身信息的优点,对堆垛机单一出(入)库作业和入(出)库复合作业路径进行优化。通过计算机仿真证实:该算法对作业点较少的堆垛机路径优化问题有较高的优化精度和效率,特别是在小型立体仓库的堆垛机作业路径优化领域应用前景广阔。 展开更多

关键词 堆垛机 立体仓库 作业优化 嵌套分区算法

下载PDF 职称材料

一种混合局部搜索算法的嵌套分区算法 被引量：2

12

作者 宗德才 王康康 《计算机应用研究》 CSCD 北大核心 2015年第3期752-758,共7页

提出了一种混合多种局部搜索算法的嵌套分区算法用于求解中小规模旅行商问题。该算法使用加权抽样法产生初始最可能域,用带约束的3-opt局部搜索算法搜索每个子域的最优解,然后对Lin-Kernighan算法进行了改进,并且用改进的Lin-Kernighan... 提出了一种混合多种局部搜索算法的嵌套分区算法用于求解中小规模旅行商问题。该算法使用加权抽样法产生初始最可能域,用带约束的3-opt局部搜索算法搜索每个子域的最优解,然后对Lin-Kernighan算法进行了改进,并且用改进的Lin-Kernighan算法搜索每个裙域的最优解,最后通过实验分析法确定了子域和裙域最优的抽样个数及初始最可能域的长度。对TSPLIB中15个问题实例的仿真结果表明,所提出的混合局部搜索算法的改进嵌套分区算法在求解旅行商问题时可以获得高质量的解。 展开更多

关键词 嵌套分区算法 局部搜索算法 Lin-Kernighan算法 带约束的3-opt算法 旅行商问题

下载PDF 职称材料

基于序优化的嵌套分区算法 被引量：1

13

作者 武维 卫军胡 管晓宏 《系统仿真学报》 CAS CSCD 北大核心 2009年第11期3176-3179,共4页

介绍了嵌套分区算法(NP)的基本思想,从理论上分析了NP算法的计算效率,提出了提高其优化效率的途径。介绍了序优化算法(OO),并将序优化的思想引入嵌套分区算法的可行域确定和希望指数选取算子中,给出了复合嵌套分区算法(OONP)的寻优思路... 介绍了嵌套分区算法(NP)的基本思想,从理论上分析了NP算法的计算效率,提出了提高其优化效率的途径。介绍了序优化算法(OO),并将序优化的思想引入嵌套分区算法的可行域确定和希望指数选取算子中,给出了复合嵌套分区算法(OONP)的寻优思路。OONP算法将序优化思想集成到嵌套分区算法框架下,把两者的指数收敛能力结合起来,具有科学性和可行性。通过优化算例验证表明,该算法大大提高了优化效率。 展开更多

关键词 嵌套分区算法 序优化 仿真优化 离散事件动态系统

下载PDF 职称材料