武器维修器材分层装箱算法研究 被引量：4

1

作者 闫肃 闫鹏程 +1 位作者 孙江生 张连武 《包装工程》 CAS CSCD 北大核心 2012年第9期81-84,共4页

武器维修器材装箱问题是一个复杂的多约束组合优化问题。在考虑实际约束条件下,分析了武器维修器材装箱问题,采用空间分割、分层装载和最优选择等策略,提出了一种基于启发式的武器维修器材装箱算法,较好地解决了武器维修器材的优化装载... 武器维修器材装箱问题是一个复杂的多约束组合优化问题。在考虑实际约束条件下,分析了武器维修器材装箱问题,采用空间分割、分层装载和最优选择等策略,提出了一种基于启发式的武器维修器材装箱算法,较好地解决了武器维修器材的优化装载问题。 展开更多

关键词 武器维修器材 分层 装箱算法

下载PDF 职称材料

云存储环境下基于HDFS的海量小文件装箱算法

2

作者 王伟 徐文倩 赵少锋 《通讯世界（下半月）》 2016年第7期285-286,共2页

基于HDFS的云存储系统在当前得到了广泛的应用,然而它存在小文件存储效率不理想的问题。针对该问题,提出了一种基于HDFS的海量小文件装箱算法TPSF。该算法综合考虑上传文件的大小和缓存时间两个指标,设计了基于动态权值的装箱策略。原... 基于HDFS的云存储系统在当前得到了广泛的应用,然而它存在小文件存储效率不理想的问题。针对该问题,提出了一种基于HDFS的海量小文件装箱算法TPSF。该算法综合考虑上传文件的大小和缓存时间两个指标,设计了基于动态权值的装箱策略。原型实现和性能评价表明,TPSF算法是可行和有效的,能够显著降低HDFS名称节点和数据节点的存储开销。 展开更多

关键词 HDFS 小文件处理 装箱算法

下载PDF 职称材料

基于对可编程逻辑块建模的FPGA通用装箱算法 被引量：2

3

作者 倪刚 童家榕 来金梅 《计算机工程》 CAS CSCD 北大核心 2007年第6期239-241,244,共4页

装箱是FPGA工艺映射中的最后一步流程。该文提出了一种全新的对FPGA可编程逻辑块进行功能级建模的方法,并给出了基于此建模的通用性装箱算法FDUPack。实验中应用该建模方法对几种不同类型的FPGA的逻辑块进行建模,并使用装箱算法将大量... 装箱是FPGA工艺映射中的最后一步流程。该文提出了一种全新的对FPGA可编程逻辑块进行功能级建模的方法,并给出了基于此建模的通用性装箱算法FDUPack。实验中应用该建模方法对几种不同类型的FPGA的逻辑块进行建模,并使用装箱算法将大量的测试电路装箱到这些不同的逻辑块中,经过与已有的针对某一特定结构的装箱算法比较,该算法体现了很好的通用性。 展开更多

关键词 工艺映射 装箱算法 建模 现场可编程门阵列

下载PDF 职称材料

一种时序优化的通用FPGA装箱算法 被引量：1

4

作者 刘垚 《计算机工程》 CAS CSCD 2012年第2期245-247,共3页

提出一种时序优化的通用FPGA装箱算法。将配置电路与用户电路转化为有向图,解决子图同构问题。将线网延时作为变量,定义关键度,以此为代价函数进行装箱,达到优化时序的目的。在VPR平台上进行实验,结果表明,该算法的时序性能较优,并可应... 提出一种时序优化的通用FPGA装箱算法。将配置电路与用户电路转化为有向图,解决子图同构问题。将线网延时作为变量,定义关键度,以此为代价函数进行装箱,达到优化时序的目的。在VPR平台上进行实验,结果表明,该算法的时序性能较优,并可应用于不同的可配置逻辑块结构中。 展开更多

关键词 现场可编程门阵列 工艺映射 装箱算法 时序优化

下载PDF 职称材料

基于MapReduce的海量数据动态装箱算法研究

5

作者 陶昕 计春雷 《软件导刊》 2015年第7期66-70,共5页

针对传统装箱算法在处理海量数据时所存在的的运行效率与空间利用率低的问题,在深入研究已有装箱算法的基础上,在分布式系统中定义一种可变大小的箱子,结合动态和静态算法的优势,提出基于MapReduce的动态装箱算法。实验结果表明,针对海... 针对传统装箱算法在处理海量数据时所存在的的运行效率与空间利用率低的问题,在深入研究已有装箱算法的基础上,在分布式系统中定义一种可变大小的箱子,结合动态和静态算法的优势,提出基于MapReduce的动态装箱算法。实验结果表明,针对海量动态数据,运用基于MapReduce的动态装箱算法,结果接近最优解,同时具有很高的处理效率。 展开更多

关键词 装箱算法 海量数据 分布式系统 MAPREDUCE

下载PDF 职称材料

基于聚类和网格覆盖的三维装箱算法

6

作者 李少港 张宇辉 魏文红 《东莞理工学院学报》 2022年第5期40-46,共7页

三维装箱问题是一类常见的组合优化问题,现有的研究工作集中于提升算法的装载效率,较少考虑算法决策时间的影响,而时间效率是决定算法能否应用于工业实践的重要标准之一。本文提出了一种改进的三维最优适配算法用于解决装箱问题,通过结... 三维装箱问题是一类常见的组合优化问题,现有的研究工作集中于提升算法的装载效率,较少考虑算法决策时间的影响,而时间效率是决定算法能否应用于工业实践的重要标准之一。本文提出了一种改进的三维最优适配算法用于解决装箱问题,通过结合遗传算法和聚类算法,在降低搜索空间维度、提高算法收敛速度、减少算法运行时间的同时,寻找更优的解。在华为数据集上的实验结果表明,本文提出的算法在兼顾时间效率和装载效率的基础上,能够获得较好的结果。 展开更多

关键词 三维装箱 K-MEANS聚类 遗传算法 三维最优适配算法 启发式装箱算法

下载PDF 职称材料

汽车零部件多式联运组合式单元集装箱装载优化模型与算法

7

作者 李俊 尹晶 张煜 《交通信息与安全》 CSCD 北大核心 2023年第5期127-137,共11页

为满足汽车零部件中异形件在集装箱多式联运中的装箱运输需求,设计提出1种新型组合式单元集装箱,并研究其装载优化方法。考虑到箱体内部装载单元划分、异形件装箱及多层堆放的作业要求,重点解决待装箱物品的托盘选型、载货托盘在箱体内... 为满足汽车零部件中异形件在集装箱多式联运中的装箱运输需求,设计提出1种新型组合式单元集装箱,并研究其装载优化方法。考虑到箱体内部装载单元划分、异形件装箱及多层堆放的作业要求,重点解决待装箱物品的托盘选型、载货托盘在箱体内部装载单元的堆存位置选择等难题,以实现货物、托盘和箱体内部装载空间的有效适配。结合以上差异性特征,重新定义货物托盘选择、载货托盘堆放层位选择、同层双托盘位置选择的决策变量,并考虑装箱货物托盘类型、单个装载单元内部及其前后相邻装载单元内部的托盘尺寸统一等约束条件,以集装箱内部有效空间利用率最大化为目标,构建了单元集装箱装载决策问题的0-1整数规划模型(container loading model,CLM)。为实现该问题的高效寻优,设计了包含货物分组、货物排序及货物装箱的启发式算法(fast-packing algorithm,FPA)。算例结果表明:提出的CLM模型和FPA算法能求解得出高质量装载方案,所有算例中CLM模型和FPA算法的平均有效空间利用率分别为84.52%和83.57%,且针对存在装箱货物选择的算例,平均结果可达91.00%和89.84%。其中,CLM模型求解花费时间较长,平均耗时473.57 s,且求解质量随时间延长的提升并不显著;FPA算法求解速度最快,平均耗时为0.20 s,且与上界值间的平均偏差为1.52%;对比常见的遗传算法及演化策略算法,所提FPA算法耗时更短且结果更优,可在1 s内完成所有算例的有效求解。 展开更多

关键词 交通规划 集装箱装载 0-1整数规划模型 快速装箱算法 装载单元划分

下载PDF 职称材料

资源约束的模块化服装生产工序编排优化模型与算法

8

作者 颜伟雄 胡觉亮 韩曙光 《计算机集成制造系统》 EI CSCD 北大核心 2024年第6期2148-2158,共11页

为适应“多品种、小批量、短周期”服装生产现状,考虑服装生产线工作站带有资源设备数量约束的作业平衡问题(RCALB-VRW),以资源设备总数和平滑系数(SI)的极小化建立双目标优化数学模型。针对RCALB-VRW的特点,提出基于合并工作站策略的... 为适应“多品种、小批量、短周期”服装生产现状,考虑服装生产线工作站带有资源设备数量约束的作业平衡问题(RCALB-VRW),以资源设备总数和平滑系数(SI)的极小化建立双目标优化数学模型。针对RCALB-VRW的特点,提出基于合并工作站策略的装箱遗传算法。首先设计工序分配列表与资源设备列表的双层实数编码方式;其次基于传统资源约束的生产线平衡问题的资源配置算法,对工作站与资源设备进行装箱操作,优化工序编排方案,在混合服装生产线的设备资源投入数量最小化的前提下,实现各工作站平稳作业;最后以两款相近衬衫为算例进行测试,并与另外3种资源约束模型比较,结果表明装箱遗传算法能够更高效地求解有资源设备数量约束的服装生产工序编排。所提方法可为服装智能制造与精益生产的推进提供理论指导。 展开更多

关键词 资源约束 工序编排 混合服装生产线 模块化生产 装箱遗传算法

下载PDF 职称材料

集装箱船全航线预配优化模型与算法研究 被引量：6

9

作者 张维英 林焰 +2 位作者 纪卓尚 孙文志 余报楚 《大连理工大学学报》 EI CAS CSCD 北大核心 2008年第5期673-678,共6页

集装箱船全航线配载问题属于NP-hard问题.为降低问题求解难度,提出了解决全航线配载问题的分解算法,即将配载问题分解为Bay位选择和Bay位中集装箱排序两个子问题.将Bay位选择看成是"装箱问题",以不同属性集装箱作为待装"... 集装箱船全航线配载问题属于NP-hard问题.为降低问题求解难度,提出了解决全航线配载问题的分解算法,即将配载问题分解为Bay位选择和Bay位中集装箱排序两个子问题.将Bay位选择看成是"装箱问题",以不同属性集装箱作为待装"物品",以船舶上的Bay位为箱子,以最优装箱(即使用箱子的数量最少)及集装箱在每个港口的倒箱数量最少为目标进行总布置配载;Bay位中集装箱排序是将Bay位选择阶段分配到不同Bay位的集装箱按某些规则进行排序,确定其在Bay位中的具体箱位.主要研究了Bay位选择阶段的模型及算法.实例模拟结果表明该方法可行,为集装箱船全航线配载优化提供了一个实用的模型. 展开更多

关键词 集装箱船 预配 装箱算法 二叉搜索树 全航线

下载PDF 职称材料

面向PI集装箱的组合适配装箱算法 被引量：1

10

作者 张煜 黄啟盛 李文锋 《大连海事大学学报》 CAS CSCD 北大核心 2021年第4期39-46,64,共9页

针对PI(Physical Internet)集装箱与货物的适配问题,考虑PI集装箱标准化、模块化、可扩展的特性以及货物装箱的体积、方向、完全支撑等约束,通过PI集装箱模块化重组,构建与货物适配的组合式PI集装箱,目标是PI集装箱的空间利用率最大化.... 针对PI(Physical Internet)集装箱与货物的适配问题,考虑PI集装箱标准化、模块化、可扩展的特性以及货物装箱的体积、方向、完全支撑等约束,通过PI集装箱模块化重组,构建与货物适配的组合式PI集装箱,目标是PI集装箱的空间利用率最大化.结合PI集装箱组合适配装箱问题的特性,设计一种组合适配装箱算法,包含货物分类、货物装箱、箱体组合等三个步骤.在货物装箱步骤中,嵌套调用基于粒子群算法的改进模因算法求解货物装箱顺序和位置,该算法引入多种群变异策略以提高算法前期搜索质量,引入路径重连技术和扰动操作防止算法陷入局部最优.在多批量少货类和少批量多货类两种实验场景下进行求解,并通过算法对比验证了改进模因算法的有效性. 展开更多

关键词 PI集装箱 组合适配装箱算法 改进模因算法

原文传递

基于二维装箱问题的TTE调度表生成算法

11

作者 郭袁贾 《计算机工程与设计》 北大核心 2021年第8期2159-2166,共8页

为简化时间触发以太网调度表生成的复杂度并增强灵活性,对调度表生成算法进行研究。所提算法支持通讯任务的动态添加,特别是将链路时间资源抽象为“空箱子”,并将时间触发通讯任务抽象为“二维物品”,这种抽象利用无重叠二维装箱问题的... 为简化时间触发以太网调度表生成的复杂度并增强灵活性,对调度表生成算法进行研究。所提算法支持通讯任务的动态添加,特别是将链路时间资源抽象为“空箱子”,并将时间触发通讯任务抽象为“二维物品”,这种抽象利用无重叠二维装箱问题的特性来满足数据帧无冲突传输,利用二维装箱算法得出调度表。仿真结果表明,当网络中同时存在较多通讯任务时,改进算法可以有效降低链路的时间资源占用率。 展开更多

关键词 时间触发协议 实时系统 时间触发以太网 调度表生成 二维装箱算法

下载PDF 职称材料

基于混合遗传算法的TTE静态调度表生成设计 被引量：6

12

作者 李炳乾 王勇 +1 位作者 谭小虎 刘达 《电子技术应用》 北大核心 2016年第10期96-99,103,共5页

时间触发以太网(TTE)以其独特的TT消息流调度保证了全局通信的结构。在TTE中,为了进一步提高已经调度的TT消息流的通信效果并创造更多的时域空间以便将来使用,引入遗传算法提高全局搜索能力,并提出一种融合装箱算法和遗传算法的混合遗... 时间触发以太网(TTE)以其独特的TT消息流调度保证了全局通信的结构。在TTE中,为了进一步提高已经调度的TT消息流的通信效果并创造更多的时域空间以便将来使用,引入遗传算法提高全局搜索能力,并提出一种融合装箱算法和遗传算法的混合遗传算法(Hybrid-GA)。采用典型装箱模型对消息调度问题进行转化,利用混合遗传算法对其进行求解。通过仿真实验证明,混合遗传算法可以有效地满足实时性要求,并实现较少的时间片消耗。对比单纯遗传算法,混合遗传算法因其较好的发挥装箱算法的局部搜索能力,可以更加快速地收敛于全局最优解,表现出很好的调度表生成能力。 展开更多

关键词 时间触发以太网 调度 遗传算法 装箱算法 灵活性

下载PDF 职称材料

钢坯入库堆垛问题模型及其动态求解算法 被引量：1

13

作者 董广静 施灿涛 +1 位作者 李铁克 魏亮 《控制工程》 CSCD 北大核心 2015年第1期91-97,共7页

通过对钢坯入库堆垛问题进行深入研究,建立了以最小化钢坯出库倒垛数为目标的数学模型,并设计了一种可以动态调整垛位顶层钢坯的堆放位置的DIBF(Dynamic and Improved Best Fit)算法。算法主要分为2个阶段,首先通过聚类算法将辊道上暂... 通过对钢坯入库堆垛问题进行深入研究,建立了以最小化钢坯出库倒垛数为目标的数学模型,并设计了一种可以动态调整垛位顶层钢坯的堆放位置的DIBF(Dynamic and Improved Best Fit)算法。算法主要分为2个阶段,首先通过聚类算法将辊道上暂存钢坯形成入库批次;然后对入库批次通过DIBF算法进行批次指派垛位。通过钢厂实际生产数据对DIBF算法、IBF(Improved Best Fit)算法和传统手工计算方法进行验证。结果表明,相对于IBF算法和传统手工计算方式,DIBF算法不仅能够在限制可用垛位数的前提下减少倒垛次数,而且也能提高垛位的空间利用率,模型及算法可行、有效。 展开更多

关键词 堆垛问题 装箱算法 启发式算法 动态调整

原文传递

基于优先级的邮运调度算法的设计与实现 被引量：1

14

作者 黄卫东 《南京邮电学院学报（自然科学版）》 2003年第4期56-58,79,共4页

邮运调度是邮区中心局生产作业系统的重要环节,而调度算法的核心是装箱问题。针对邮运调度特点,设计一种基于优先级的装箱调度算法,并给出了算法的设计思路和流程。

关键词 优先级 邮运调度算法 装箱调度算法 算法设计 FFD算法

下载PDF 职称材料

容器云中基于改进遗传算法的资源分配策略

15

作者 张松霖 《计算机测量与控制》 2021年第1期168-173,共6页

容器很容易针对Web应用程序提供包装、迁移和配置等服务,近年来已成为研究热点;提出了容器云中基于改进遗传算法的资源分配策略Double-GA;Double-GA是一种包括两个层次的资源分配策略:容器到虚拟机的资源分配和虚拟机到物理主机的资源分... 容器很容易针对Web应用程序提供包装、迁移和配置等服务,近年来已成为研究热点;提出了容器云中基于改进遗传算法的资源分配策略Double-GA;Double-GA是一种包括两个层次的资源分配策略:容器到虚拟机的资源分配和虚拟机到物理主机的资源分配;设计了容器云的两层资源分配的数学模型,以容器云中的整体物理主机能量消耗作为Double-GA策略的目标函数;Double-GA以遗传算法为基础,设计了双染色体的表达方式并处理好了遗传算法的初始化、进化、交叉、变异等操作;真实的实验实例数据结果表明:Double-GA双染色体算法明显优于普通遗传算法GA和递减最好适用算法。 展开更多

关键词 资源分配 多维装箱算法 遗传算法 虚拟机分配 容器云

下载PDF 职称材料

考虑清洁能源与储能的分布式数据中心低碳调度策略 被引量：15

16

作者 朱灿元 杨超 +2 位作者 李舒涛 陈勇跃 徐鑫瀚 《智慧电力》 北大核心 2023年第2期16-23,共8页

针对目前数据中心日益增长的能耗需求以及资源利用率较低的问题,提出了一种多个地理位置数据中心之间实现多区域能效的任务调度和能源管理模型。首先,获取光伏发电量、电价、任务量、UPS储能电池状态信息;然后,根据最大资源利用原则和... 针对目前数据中心日益增长的能耗需求以及资源利用率较低的问题,提出了一种多个地理位置数据中心之间实现多区域能效的任务调度和能源管理模型。首先,获取光伏发电量、电价、任务量、UPS储能电池状态信息;然后,根据最大资源利用原则和装箱近似算法动态调整每个时隙的任务分配策略和服务器的激活数量。最后,根据任务量的大小,采取不同的供电方式,并计算电池的循环成本等信息,判断是否进行光伏并网或电池充放电操作。算例分析验证了所提策略的有效性。 展开更多

关键词 光伏发电 数据中心 任务调度 装箱近似算法

下载PDF 职称材料

带时间窗的多行程交换箱甩挂路径优化 被引量：9

17

作者 彭勇 高鹤 《交通运输系统工程与信息》 EI CSCD 北大核心 2020年第1期166-174,共9页

针对市区—近郊的同城物流配送系统,为尽可能降低物流运输成本的同时提高客户满意度,研究带时间窗的具有多行程的交换箱甩挂运输问题.在配送系统中,配送车辆从配送中心出发将货物运往各个客户点,由于道路条件的限制,客户点分为只允许小... 针对市区—近郊的同城物流配送系统,为尽可能降低物流运输成本的同时提高客户满意度,研究带时间窗的具有多行程的交换箱甩挂运输问题.在配送系统中,配送车辆从配送中心出发将货物运往各个客户点,由于道路条件的限制,客户点分为只允许小型卡车配送的限制点客户和卡车或带交换箱拖车的整车都可为其配送的灵活点客户.在客户时间窗和多行程的约束条件下,建立以成本最小为优化目标的基于交换箱甩挂的路径优化模型,提出装箱算法与遗传算法混合的启发式求解算法.算例验证了所提出算法的有效性,为带交换箱的甩挂车进行物流配送提供一定的决策指导和参考意见. 展开更多

关键词 交通运输经济 交换箱甩挂 多行程 时间窗 装箱算法 遗传算法

下载PDF 职称材料

Monte Carlo模拟在伽玛刀治疗中的应用 被引量：3

18

作者 彭柳芬 孔令人 范善翔 《医疗设备信息》 2006年第1期9-11,共3页

运用多目标规划模型计算伽玛刀剂量值,然后应用MonteCarlo(MCM)方法,进行等剂量分布曲线的模拟计算,模拟了单源和多源情况下不同准直器孔径的剂量分布曲线。

关键词 伽玛刀 多目标规划 MONTE Carlo方法(MCM) 球体装箱算法

下载PDF 职称材料

XG体系下资源分配方法

19

作者 许磊 孙广袤 《现代电信科技》 2010年第2期54-57,共4页

目前适宜无线通信的频谱资源一方面十分稀缺,一方面又浪费严重,高效的频谱分配方法是新型无线网络面临的主要挑战之一。文章在XG系统架构下引入合理的资源分配算法对无线网络中的频谱资源进行统一的分配,更大化的提升网络频谱资源利用... 目前适宜无线通信的频谱资源一方面十分稀缺,一方面又浪费严重,高效的频谱分配方法是新型无线网络面临的主要挑战之一。文章在XG系统架构下引入合理的资源分配算法对无线网络中的频谱资源进行统一的分配,更大化的提升网络频谱资源利用率。通过实验仿真与数据分析,验证了本文算法的可实现性及有效性。 展开更多

关键词 XG 资源块 资源容器 装箱算法

下载PDF 职称材料

数字

20

《现代制造》 2021年第18期50-50,共1页

首次"减碳"绿色专场成效显著102.3亿次数字据菜鸟碳测算信息系统显示,11月1日以来,包括使用电子面单、原箱发货、装箱算法、驿站绿色回收和寄件等行为在内,合计已产生10.95亿次绿色行为,菜鸟绿色物流实现碳减排1.8万吨。

关键词 信息系统 绿色物流 绿色回收 绿色行为 碳减排 装箱算法

下载PDF 职称材料