考虑零缓冲的预制生产线并行机调度研究

1

作者 阮雯欣 于淼 张铎 《工业工程》 2025年第2期98-109,共12页

为满足混凝土预制构件对提高生产效率和准时交付订单的需要,研究考虑混凝土预制构件并行机器生产调度的问题。现有混凝土预制构件生产过程中各工序均存在并行加工机器,且工序间没有单独的缓冲区域。因此本文提出一种零缓冲区情况下混凝... 为满足混凝土预制构件对提高生产效率和准时交付订单的需要,研究考虑混凝土预制构件并行机器生产调度的问题。现有混凝土预制构件生产过程中各工序均存在并行加工机器,且工序间没有单独的缓冲区域。因此本文提出一种零缓冲区情况下混凝土预制构件并行机器生产模型。首先,确定待加工构件以及对应的加工机器,并确定工序的关键时间点;其次,将选择并行机器的约束与零缓冲区影响后的时间约束结合,构建预制构件并行生产调度模型,并设计遗传粒子群混合算法(genetic algorithm-particle swarm optimization, GA-PSO)进行求解;最后,基于沈阳某混凝土预制构件厂的生产数据对所提模型进行数值实验分析。结果表明,GA-PSO算法结合GA算法和PSO算法的优势性能,实现高效的优化搜索,零缓冲约束的预制构件并行机生产模型生产的完工时间由78.98 h缩短至73.18 h,机器利用率提升了19.79%,验证了模型对实际排产的有效性以及算法具有较好的稳定性和适用性。 展开更多

关键词 混凝土预制构件 缓冲区 并行机器 遗传粒子群混合算法

在线阅读 下载PDF 职称材料

有限缓冲区下多汽车工厂协同混流排产研究

2

作者 杨兴臣 苌道方 《现代制造工程》 CSCD 北大核心 2024年第8期9-18,26,共11页

为解决汽车整车制造企业多厂区多车间联动生产下计划不准确和协调困难的问题,基于精益生产中的平准化思想对该问题进行研究,并考虑有限容量的缓冲区中库存积压或不足对生产稳定性的影响,建立了多汽车工厂协同混流排产双层规划模型。上... 为解决汽车整车制造企业多厂区多车间联动生产下计划不准确和协调困难的问题,基于精益生产中的平准化思想对该问题进行研究,并考虑有限容量的缓冲区中库存积压或不足对生产稳定性的影响,建立了多汽车工厂协同混流排产双层规划模型。上层以最小化厂区间的转运量为目标建立跨厂区转运量分配模型,下层以最小化缓冲区中的储备偏差为目标建立车间班次选择模型。设计了双层遗传算法对该模型进行求解,并采用最小影响策略对转运量和车间产量进行标准化。通过算例将双层优化与单层优化的结果进行对比分析,并扩大算例规模。仿真实验结果表明,双层优化的求解质量更佳,从而验证了设计的模型和算法的有效性和可行性。 展开更多

关键词 多汽车工厂 协同混流排产 有限缓冲区 平准化 双层遗传算法

在线阅读 下载PDF 职称材料

合肥市夏季城市公园降温效应与优化策略研究 被引量：1

3

作者 王小洁 乔锐 +2 位作者 聂倩玲 余家黎 徐畅 《住宅产业》 2024年第2期74-77,共4页

随着我国城镇的快速化发展,城市热环境问题日益恶化。作为城市绿色空间的重要构成部分,城市公园在优化城市热环境方面具有明显效果。本文以安徽省合肥市主城区的18个城市公园为例,基于Landsat8OLI/TIRS遥感数据通过单窗算法反演出地温数... 随着我国城镇的快速化发展,城市热环境问题日益恶化。作为城市绿色空间的重要构成部分,城市公园在优化城市热环境方面具有明显效果。本文以安徽省合肥市主城区的18个城市公园为例,基于Landsat8OLI/TIRS遥感数据通过单窗算法反演出地温数据,采用缓冲区分析法计算城市公园的降温效应特征,从降温幅度和降温距离2个维度量化合肥市城市公园的冷岛效应,并分析公园中影响降温效应的主要因素,以期为城市热环境优化与绿地规划提供参考。 展开更多

关键词 城市公园 冷岛效应 单窗算法 缓冲区分析 合肥市

在线阅读 下载PDF 职称材料

制造业物流缓存区布局优化 被引量：5

4

作者 王占中 郑家彬 +1 位作者 许洪国 伍正美 《西南交通大学学报》 EI CSCD 北大核心 2010年第3期476-481,共6页

为了解决制造业物流缓存区布局不合理导致的搬运费用增加和物料供应不顺畅问题,提高物料供应效率,以总搬运量最小为目标,以物料搬运矩最小和缓存区内各作业单位之间邻接关联度最大为约束条件,建立了改进的物流缓存区布局优化模型.用改... 为了解决制造业物流缓存区布局不合理导致的搬运费用增加和物料供应不顺畅问题,提高物料供应效率,以总搬运量最小为目标,以物料搬运矩最小和缓存区内各作业单位之间邻接关联度最大为约束条件,建立了改进的物流缓存区布局优化模型.用改进的遗传算法求出该模型的优化解.算例结果表明:叉车平均工作效率达到82.75%、卸货位的平均效率达到84.74%. 展开更多

关键词 物流 缓存区 布局 优化 遗传算法

在线阅读 下载PDF 职称材料

基于改进蚁群算法的无线传感器网络栅栏覆盖优化研究 被引量：19

5

作者 毛科技 方凯 +3 位作者 戴国勇 金洪波 邬锦彬 陈庆章 《传感技术学报》 CAS CSCD 北大核心 2015年第7期1058-1065,共8页

在无线传感器网络栅栏覆盖研究中,如何调度已部署的传感器节点构建栅栏并延长网络生存时间已成为热点问题。研究了满足Poisson分布的静态无线传感器网络强K-栅栏覆盖问题。将部署区域划分为a个子区域,相邻子区域之间形成一定的缓冲区域... 在无线传感器网络栅栏覆盖研究中,如何调度已部署的传感器节点构建栅栏并延长网络生存时间已成为热点问题。研究了满足Poisson分布的静态无线传感器网络强K-栅栏覆盖问题。将部署区域划分为a个子区域,相邻子区域之间形成一定的缓冲区域,在每个子区域利用偏离角蚁群算法构建多重栅栏。最后通过调度算法延长栅栏生存时间。仿真实验结果验证了算法的收敛速度快且栅栏生存时间长等特点。 展开更多

关键词 无线传感器网络 蚁群算法 生存时间 区域划分 缓冲区域

在线阅读 下载PDF 职称材料

自动分拣系统并行分区拣选优化策略 被引量：15

6

作者 卢少平 张贻弓 +1 位作者 吴耀华 吴颖颖 《深圳大学学报（理工版）》 EI CAS 北大核心 2010年第1期120-126,共7页

分析自动拣选系统的拣货区数量、缓冲区容量和品项分配与并行分区拣选策略下系统效率的关系,研究各拣货区挡板动作时序对订单拣选总时间的影响,提出一个对并行分区拣选策略的综合优化方法.该方法以总拣选时间最小为目标,确定最佳拣货区... 分析自动拣选系统的拣货区数量、缓冲区容量和品项分配与并行分区拣选策略下系统效率的关系,研究各拣货区挡板动作时序对订单拣选总时间的影响,提出一个对并行分区拣选策略的综合优化方法.该方法以总拣选时间最小为目标,确定最佳拣货区数量和缓冲区容量,引入并改进相似系数,建立基于相似系数的品项分配聚类模型,提出一种启发式聚类算法.经对某自动分拣系统进行实例仿真分析,结果表明,该综合优化方法有效. 展开更多

关键词 控制理论 聚类算法 并行分区拣选 缓冲区 品项分配 相似系数

在线阅读 下载PDF 职称材料

基于栅格距离法的缓冲区生成与实现 被引量：5

7

作者 王结臣 沈定涛 陈焱明 《科技通报》 北大核心 2009年第5期556-561,共6页

栅格距离法是建立GIS缓冲区的代表性方法之一,在实现的简易程度、与栅格型数据交互、进行动态缓冲区分析等方面具有优势。本文以线目标缓冲为例,阐述了该方法的基本原理,分别针对等距离缓冲区生成、不等距离缓冲区生成提出具体的实现方... 栅格距离法是建立GIS缓冲区的代表性方法之一,在实现的简易程度、与栅格型数据交互、进行动态缓冲区分析等方面具有优势。本文以线目标缓冲为例,阐述了该方法的基本原理,分别针对等距离缓冲区生成、不等距离缓冲区生成提出具体的实现方案;探讨了算法实现的有关细节与处理技巧。最后,在有关测试和分析基础上,论述了影响算法性能的主要因素,探讨了其适用范围和进一步发展的思路。 展开更多

关键词 缓冲区 栅格距离法 地理信息系统

在线阅读 下载PDF 职称材料

一种新型逻辑智能推理方法在混流生产线排产优化中的应用 被引量：6

8

作者 王献红 史国权 《中国机械工程》 EI CAS CSCD 北大核心 2015年第10期1320-1323,共4页

针对有多个工作站、同一工作站中有不同效率并行机、各工作站之间有缓冲区、允许工件有等待条件下的混流生产线排产优化问题,提出了一种逻辑智能推理方法与遗传算法相结合的问题求解思路,解决了针对该典型问题求解排序长度时存在的数学... 针对有多个工作站、同一工作站中有不同效率并行机、各工作站之间有缓冲区、允许工件有等待条件下的混流生产线排产优化问题,提出了一种逻辑智能推理方法与遗传算法相结合的问题求解思路,解决了针对该典型问题求解排序长度时存在的数学建模及计算较为复杂的问题。 展开更多

关键词 并行机 缓冲区 混流生产线 逻辑智能推理方法 遗传算法

在线阅读 下载PDF 职称材料

城市轨道交通三维缓冲区构建方法 被引量：1

9

作者 张文胜 解骞 +3 位作者 朱冀军 张炳哲 纪强 李见春 《交通运输工程学报》 EI CSCD 北大核心 2015年第2期100-108,共9页

为解决现有地理信息系统无法完成城市轨道交通三维缓冲区构建的难题,采用八叉树作为构建三维缓冲区的基础数据结构,用线性八叉树编码储存轨道交通实体的空间结构信息,将交通三维缓冲区分析转化为八叉树节点的空间分析。研究了八叉树节... 为解决现有地理信息系统无法完成城市轨道交通三维缓冲区构建的难题,采用八叉树作为构建三维缓冲区的基础数据结构,用线性八叉树编码储存轨道交通实体的空间结构信息,将交通三维缓冲区分析转化为八叉树节点的空间分析。研究了八叉树节点的空间关系,得出了一种线性八叉树邻域分析的新算法,即0-1互换算法。运用0-1互换算法找出轨道交通的边界节点,确定边界节点的边界方向,由边界节点构建交通三维缓冲区,形成了一套由线性八叉树构建城市轨道交通三维缓冲区的新方法。运用0-1互换算法对直线隧道、曲线隧道、直线高架桥、曲线高架桥等轨道交通实体模型进行边界节点提取,并与传统算法和经典肖氏算法进行了比较。选择连拱隧道、单拱隧道和高架桥3种结构,分别进行了三维缓冲区构建,统计了3种结构分割的八叉树节点数量,并与采用传统栅格结构进行三维缓冲区分析的栅格节点数量进行对比。分析结果表明:与传统算法和经典肖氏算法相比,0-1互换算法在对直线隧道、曲线隧道、直线高架桥、曲线高架桥4种轨道交通实体模型的边界节点提取中耗时最少,分别为5、7、10、18ms,将算法的时间复杂度由二次阶减少为一次阶;基于线性八叉树的交通三维缓冲区构建方法,对连拱隧道、单拱隧道与高架桥进行三维缓冲区构建时,其存储空间分别为栅格结构的7.26%、3.64%、3.72%。可见,基于线性八叉树结构的交通三维缓冲区构建方法能显著降低分析节点数量,提高交通三维缓冲区的构建效率。 展开更多

关键词 交通地理信息系统 城市轨道交通 三维缓冲区 线性八叉树 空间结构信息 0-1 互换算法

原文传递

北京市海淀区热岛特征及形成原因分析 被引量：6

10

作者 刘施含 曹银贵 +2 位作者 贾颜卉 周书寒 周天翔 《资源与产业》 2020年第5期86-95,共10页

以Landsat遥感影像为基础数据,运用单窗算法反演2004年、2009年、2017年北京市海淀区夏季的地表温度,定量分析城市热岛效应的变化特征,并探讨热岛效应形成的原因。研究结果表明:1)2004—2017年,根据城市总体规划定位的宜居城市,要求建... 以Landsat遥感影像为基础数据,运用单窗算法反演2004年、2009年、2017年北京市海淀区夏季的地表温度,定量分析城市热岛效应的变化特征,并探讨热岛效应形成的原因。研究结果表明:1)2004—2017年,根据城市总体规划定位的宜居城市,要求建设高质量的绿化系统,海淀区热岛区比例从36.22%变化至34.12%,在空间分布上呈现出东南强西北弱,时间尺度上有扩散趋势;2)海淀区新增多个强热岛区,大多和建设用地增加或加高加密有关,改善后的城市绿化降温效果不显著,成规模的公园或绿地才有明显的降温效果,2004—2017年,海淀区建设用地占比从52.13%到48.72%再到51.44%、未利用地占比从9.27%到6.23%再到9.18%、绿地占比从30.46%到39.32%再到36.20%,都与海淀区热岛比例先减少再增加的趋势相符合;3)交通条件对于城市热岛效应的增强也具有重要影响,并且还会产生其他潜在热源。旨在通过研究热岛效应随土地利用类型和交通道路条件等变化的规律,为寻找有效控制热岛效应措施提供条件。 展开更多

关键词 城市热岛效应 土地利用 城镇土地 绿地 缓冲区分析 单窗算法

原文传递

第三次全国土地调查中线状地物面化方法研究 被引量：17

11

作者 高权忠 赵境境 汪学琴 《地理信息世界》 2018年第6期117-122,共6页

第三次全国土地调查要求线状地物以地类图斑形式表示。本文在分析土地利用数据库模型基础上,提出线状地物自动面化方法。该方法基于线状地物图形和地类编码、权属单位代码、宽度、扣除图斑等属性信息,综合利用缓冲区生成、基于规则的多... 第三次全国土地调查要求线状地物以地类图斑形式表示。本文在分析土地利用数据库模型基础上,提出线状地物自动面化方法。该方法基于线状地物图形和地类编码、权属单位代码、宽度、扣除图斑等属性信息,综合利用缓冲区生成、基于规则的多边形叠加分析、多边形融合和节点吸附等算法,通过计算机编程,批量实现了线状地物到地类图斑的转换。实验结果表明:线物面化成果准确性达到80%以上,线状地物图斑化采集效率提升6倍以上,具有一定的实用价值。 展开更多

关键词 土地调查 线状地物 缓冲区 面化方法

在线阅读 下载PDF 职称材料

某轿车装配车间物流缓存区布局优化 被引量：2

12

作者 郑建国 《物流技术》 2018年第6期131-134,160,共5页

旨在研究制造业的物流缓存区的布局优化问题,在满足物流缓存区的作业和布局要求的前提下,建立布局优化的数学模型;结合某企业物流缓存区的相关数据,利用遗传算法并运用Matlab编写求解模型的程序,求得布局优化解,得到该企业物流缓存区布... 旨在研究制造业的物流缓存区的布局优化问题,在满足物流缓存区的作业和布局要求的前提下,建立布局优化的数学模型;结合某企业物流缓存区的相关数据,利用遗传算法并运用Matlab编写求解模型的程序,求得布局优化解,得到该企业物流缓存区布局的优化方案;本物流缓存区布局优化思路及方法,对其它制造设施、服务设施的优化布局有重要借鉴价值。 展开更多

关键词 物流缓存区 遗传算法 布局 优化

在线阅读 下载PDF 职称材料

基于农机空间运行轨迹的作业面积测量研究

13

作者 史扬明 吴华瑞 +2 位作者 缪祎晟 郭威 朱华吉 《农机化研究》 2026年第1期167-173,共7页

为改进农机作业面积的计算方法以提高面积测算的准确性,采用了北斗/GPS接收机来收集农机作业时的空间轨迹数据,并使用传统的折线距离法和缓冲区三角剖分算法计算农机的作业面积;对折线距离法和缓冲区三角剖分算法的计算结果进行赋权操作... 为改进农机作业面积的计算方法以提高面积测算的准确性,采用了北斗/GPS接收机来收集农机作业时的空间轨迹数据,并使用传统的折线距离法和缓冲区三角剖分算法计算农机的作业面积;对折线距离法和缓冲区三角剖分算法的计算结果进行赋权操作,并通过改进的NSGA-Ⅱ算法寻求最优权重组合,以更准确地反映农机的实际作业面积;在NSGA-Ⅱ算法中,引入了自适应参数,并结合Levy飞行策略和随机漫步策略,以优化算法的全局和局部搜索能力。试验结果显示,通过加权计算得到的农机作业面积的相对误差率仅为0.21%~0.34%,相较于传统的折线距离法和缓冲区算法,农机作业面积测算的准确率提高了2.83%,表明该方法在计算农机作业面积方面具有更高的准确度和稳定性,为改进农机作业面积的计算方法提供了新思路。 展开更多

关键词 农机作业面积 折线距离法 缓冲区算法 NSGA-Ⅱ算法 权重 Levy飞行

在线阅读 下载PDF 职称材料