期刊文献+
任意字段
题名或关键词
题名
关键词
摘要
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到114篇文章
< 1 2 … 6 >
每页显示 20 50 100
已选0条
引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
An Adaptive Imperialist Competitive Algorithm with Cooperation for Flexible Jobshop and Parallel Batch Processing Machine Scheduling 认领 引用
1
作者 Jie Wang Deming Lei 《Computers, Materials & Continua》 SCIE EI 2026年第6期1934-1960,共27页
Both flexible jobshop scheduling and parallel batch processing machine scheduling have been extensively considered;however,the flexible jobshop and parallel batch processing machine scheduling problem(FJPBPMSP)is prev... Both flexible jobshop scheduling and parallel batch processing machine scheduling have been extensively considered;however,the flexible jobshop and parallel batch processing machine scheduling problem(FJPBPMSP)is prevalent in real-life manufacturing processes and is seldom investigated.In this study,FJPBPMSP is examined,where flexible processing and batch processing are performed sequentially.An adaptive imperialist competitive algorithm with cooperation(CAICA)is proposed to minimize makespan and total energy consumption simultaneously.In CAICA,a four-string representation is adopted,and initial empires with novel structures are formed by uniformly dividing the population.An adaptive assimilation and revolution are designed.An adaptive assimilation and revolution are designed.An adaptive imperialist competition with cooperation is provided.Search strategies,imperialists,and colonies are also renewed by new procedures.Computational experiments are conducted on 50 instances.The computational results show that the new strategies of CAICA are effective,and CAICA can provide better results than its comparative algorithms in solving FJPBPMSP. 展开更多
关键词 Flexible jobshop scheduling parallel batch processing scheduling imperialist competition algorithm cooperation
暂未订购 下载PDF
Rescheduling to Minimize Total Completion Time Under a Limit Time Disruption for the Parallel Batch 认领 引用 被引量：1
2
作者 XU Xiao-yan MU Yun-dong GUO Xiao HAO Yun 《Chinese Quarterly Journal of Mathematics》 2015年第2期274-279,共6页
In the rescheduling on a single machine, a set of the original jobs has already been scheduled, in order to make a given objective function is optimal. The decision maker needs to insert the new jobs into the existing... In the rescheduling on a single machine, a set of the original jobs has already been scheduled, in order to make a given objective function is optimal. The decision maker needs to insert the new jobs into the existing schedule without excessively disrupting it. A batching machine is a machine that can handle up to some jobs simultaneously. In this paper,we consider the total completion time under a limit on the sequence disruptions for parallel batching based on rescheduling. For the parallel batching problem based on rescheduling, we research the properties of feasible schedules and optimal schedules on the total completion time under a limit on the maximum time disruptions or total time disruptions, in which the jobs are sequenced in SPT order, and give out the pseudo-polynomial time algorithms on the number of jobs and the processing time of jobs by applying the dynamic programming method. 展开更多
关键词 rescheduling single machine parallel batch time disruptions
暂未订购 下载PDF
Online Scheduling on a Parallel Batch Machine with Delivery Times and Limited Restarts 认领 引用 被引量：2
3
作者 Hai-Ling Liu Xi-Wen Lu 《Journal of the Operations Research Society of China》 EI CSCD 2022年第1期113-131,共19页
The online scheduling on an unbounded parallel batch machine with delivery times and limited restarts is studied in this paper.Here,online means that jobs arrive over time and the characteristics of a job become known... The online scheduling on an unbounded parallel batch machine with delivery times and limited restarts is studied in this paper.Here,online means that jobs arrive over time and the characteristics of a job become known until it arrives.Limited restarts mean that once a running batch contains at least one restarted job,it cannot be restarted again.The goal is to minimize the time by which all jobs have been delivered.We consider a restricted model that the delivery time of each job is no more than its processing time.We present a best possible online algorithm with a competitive ratio of 3/2 for the problem. 展开更多
关键词 Online scheduling Parallel batch Limited restart Delivery time
Competitive Project Scheduling on Two Unbounded Parallel Batch Machines 认领 引用 被引量：1
4
作者 Ling-Fa Lu Li-Qi Zhang 《Journal of the Operations Research Society of China》 EI CSCD 2018年第3期349-389,共41页
This paper considers competitive project scheduling on two unbounded parallel batch machines.There are two competing firms,and each firm has an unbounded parallel batch machine.All projects must be performed in batche... This paper considers competitive project scheduling on two unbounded parallel batch machines.There are two competing firms,and each firm has an unbounded parallel batch machine.All projects must be performed in batches by Firms 1 and 2 on their machines,respectively.The profit that each firm obtains from each project depends on whether the firm finishes the job before or after its competitor.In the first problem,given a feasible schedule for Firm 1,the objective is to find an optimal schedule to maximize the total reward for Firm 2 under the given schedule for Firm 1.The corresponding total reward for Firm 1 is called the worst-case total reward of the given schedule for Firm 1.In the second problem,the objective is to find an optimal schedule for Firm 1 to maximize the worst-case total reward.We provide optimal algorithms for the two problems,respectively. 展开更多
关键词 Project scheduling Competition Parallel batch machine
Towards efficient deep neural network training by FPGA-based batch-level parallelism 认领 引用 被引量：4
5
作者 Cheng Luo Man-Kit Sit +3 位作者 Hongxiang Fan Shuanglong Liu Wayne Luk Ce Guo 《Journal of Semiconductors》 EI CAS CSCD 2020年第2期51-62,共12页
Training deep neural networks(DNNs)requires a significant amount of time and resources to obtain acceptable results,which severely limits its deployment in resource-limited platforms.This paper proposes DarkFPGA,a nov... Training deep neural networks(DNNs)requires a significant amount of time and resources to obtain acceptable results,which severely limits its deployment in resource-limited platforms.This paper proposes DarkFPGA,a novel customizable framework to efficiently accelerate the entire DNN training on a single FPGA platform.First,we explore batch-level parallelism to enable efficient FPGA-based DNN training.Second,we devise a novel hardware architecture optimised by a batch-oriented data pattern and tiling techniques to effectively exploit parallelism.Moreover,an analytical model is developed to determine the optimal design parameters for the DarkFPGA accelerator with respect to a specific network specification and FPGA resource constraints.Our results show that the accelerator is able to perform about 10 times faster than CPU training and about a third of the energy consumption than GPU training using 8-bit integers for training VGG-like networks on the CIFAR dataset for the Maxeler MAX5 platform. 展开更多
关键词 deep neural network training FPGA batch-level parallelism
暂未订购 下载PDF
Some Discussions on Parallel Bounded Batch Scheduling to Minimize the Sum of Squared Machine Loads 认领 引用
6
作者 Zengxia Cai Xianzhao Zhang 《Journal of Mathematics and System Science》 2016年第2期60-65,共6页
We sttidy the problem of scheduling n jobs on m parallel bounded batch machines to minimize the sum of squared machine loads. Each batch contains at most B jobs, and the processing time of a batch is equal to the long... We sttidy the problem of scheduling n jobs on m parallel bounded batch machines to minimize the sum of squared machine loads. Each batch contains at most B jobs, and the processing time of a batch is equal to the longest processing time of the jobs in this batch. We prove this problem to be NP-hard. Furthermore, we present a polynomial time approximation scheme （PTAS） and a fully polynomial time approximation scheme （FPTAS） for this problem. 展开更多
关键词 Scheduling Parallel batch Polynomial time approximation scheme FPTAS
暂未订购 下载PDF
车载自组织网络中基于证书的并行密钥隔离批量认证方案 认领 引用
7
作者 刘敏 王亮亮 《计算机应用与软件》 北大核心 2026年第8期372-379,共8页
车载自组织网络通过信息共享为车辆提供多样化应用,以确保驾驶的安全性和舒适性。由于车载自组织网络的开放性,车辆消息的安全和隐私成为车联网领域的一大问题。随之一系列的认证方案被提出来保护车辆间的通信安全,但车辆密钥的安全性... 车载自组织网络通过信息共享为车辆提供多样化应用,以确保驾驶的安全性和舒适性。由于车载自组织网络的开放性,车辆消息的安全和隐私成为车联网领域的一大问题。随之一系列的认证方案被提出来保护车辆间的通信安全,但车辆密钥的安全性被大多数方案所忽略。因此,提出基于证书的并行密钥隔离批量认证方案。该方案采用并行密钥隔离技术,融入在线/离线机制,引入批量验证方法。在随机预言机模型下证明该方案具有不可伪造性及密钥隔离安全。与近期方案相比,该方案性能较好。 展开更多
关键词 车载自组织网络 基于证书 并行密钥隔离 批量认证
暂未订购 下载PDF
基于学习型进化算法的并行机批调度与多级非完美性维护集成优化 认领 引用 被引量：1
8
作者 安友军 张俊 +3 位作者 董元发 高开周 彭巍 周彬 《计算机集成制造系统》 EI CSCD 北大核心 2025年第9期3277-3295,共19页
针对工件动态到达情况下的并行机批调度问题,现有研究很少考虑产品加工不兼容、设备维护和目标完成量等约束对实际生产计划的影响。为此,在考虑产品加工不兼容和最大停机设备数量对并行机生产与维护集成调度影响的基础上,提出了具有4种... 针对工件动态到达情况下的并行机批调度问题,现有研究很少考虑产品加工不兼容、设备维护和目标完成量等约束对实际生产计划的影响。为此,在考虑产品加工不兼容和最大停机设备数量对并行机生产与维护集成调度影响的基础上,提出了具有4种不同维护活动的多级非完美性设备维护策略,进而构建了考虑不同见证点目标完成量、设备维护和最大停机设备数量的多目标集成调度数学优化模型。为求解该问题,设计了4种局部搜索算子和一种基于聚类的交叉策略,并以此构建了基于Q学习的自适应多目标进化算法(QSMOEA)。最后,通过大量仿真实验发现:①4种局部搜索算子和基于聚类的交叉策略在QSMOEA算法中发挥着积极且重要的作用,且它们对算法整体性能的贡献度不低于11.91%;②QSMOEA算法显著优于其他4种先进的智能优化算法,且平均相对百分比偏差不低于-18.58%;③多级非完美性设备维护策略显著优于传统设备维护策略,且所提维护策略的最优维护计划在集成优化研究中也具有显著性优势;④通过敏感性分析发现,最大停机设备数量对生产与维护集成调度结果具有显著性影响。 展开更多
关键词 并行批处理机 多级非完美性维护 生产与维护集成调度 Q学习算法 自适应多目标进化算法
暂未订购 下载PDF
A Note on DP Algorithm for Batching Scheduling to Minimize Maximum Lateness 认领 引用
9
作者 LIN Hao HE Cheng 《Chinese Quarterly Journal of Mathematics》 2018年第2期206-211,共6页
In parallel-batching machine scheduling, all jobs in a batch start and complete at the same time, and the processing time of the batch is the maximum processing time of any job in it. For the unbounded parallel-batchi... In parallel-batching machine scheduling, all jobs in a batch start and complete at the same time, and the processing time of the batch is the maximum processing time of any job in it. For the unbounded parallel-batching machine scheduling problem of minimizing the maximum lateness, denoted 1|p-batch|Lmax, a dynamic programming algorithm with time complexity O(n^2) is well known in the literature.Later, this algorithm is improved to be an O(n log n) algorithm. In this note, we present another O(n log n) algorithm with simplifications on data structure and implementation details. 展开更多
关键词 Batching scheduling Parallel-batching machine Maximum lateness Polynomial algorithm
暂未订购 下载PDF
考虑并行批处理的复杂机电产品装配排程优化 认领 引用 被引量：1
10
作者 邓凯博 汤辉 +2 位作者 谢乃明 闫华 于一豪 《南京航空航天大学学报（自然科学版）》 CAS CSCD 北大核心 2025年第3期547-556,共10页
复杂机电产品装配产线多采用模块化设计以实现多型产品并行生产,各模块装配过程中存在部分工序组批处理、多机并行加工等复杂情况,为车间排程方案的制定带来巨大挑战。本文以复杂机电产品柔性装配作业车间为研究对象,多品种小批量生产... 复杂机电产品装配产线多采用模块化设计以实现多型产品并行生产,各模块装配过程中存在部分工序组批处理、多机并行加工等复杂情况,为车间排程方案的制定带来巨大挑战。本文以复杂机电产品柔性装配作业车间为研究对象,多品种小批量生产模式下考虑多机并行批处理,以最小化最大完工时间、最小化拖期时间和最大化平均设备利用率为目标,建立多目标整数规划模型。根据问题特性,设计嵌入启发式规则的快速非支配排序遗传算法求解模型。实验表明,本文提出的排程策略及模型能提供合理的批产机组批方案;改进算法与传统非支配排序遗传算法相比,最大完工时间平均缩短4.25%,总拖期时长平均降低32.30%,平均设备利用率增长0.69%。 展开更多
关键词 复杂机电产品 计划排程 非支配排序 不相关并行机 批处理
暂未订购 下载PDF
基于异步并行模型的RH精炼炉智能加料调度策略 认领 引用
11
作者 韩俊峰 杨红音 +3 位作者 邓杰 刘向 张波 郭高鑫 《重型机械》 2025年第5期27-33,共7页
通过分析RH精炼炉加料系统设备及流程特点,对目前多批次物料添加时存在的批次间顺序执行等待问题,进行流程和控制优化。在物料批次横向划分物料单元及控制单元,在设备执行流程纵向上将各处暂存点作为多批次暂存及批次同步区域,建立了以... 通过分析RH精炼炉加料系统设备及流程特点,对目前多批次物料添加时存在的批次间顺序执行等待问题,进行流程和控制优化。在物料批次横向划分物料单元及控制单元,在设备执行流程纵向上将各处暂存点作为多批次暂存及批次同步区域,建立了以物料及设备状态的数据驱动智能单元,实现了多批次物料在线异步分区执行。节省了整体加料时间,缩短了处理周期,提高了生产效率,取得了良好的应用效果。 展开更多
关键词 物料批次 称量单元 真空料仓 智能加料系统 异步并行处理
暂未订购 下载PDF
带有重试轨道和两类平行顾客的批服务排队系统稳态分析 认领 引用
12
作者 王新然 刘力维 《应用数学》 北大核心 2025年第2期323-336,共14页
本文研究带有重试轨道和两类顾客的M/M/1批服务排队系统的稳态性能.该排队系统中,存在两类顾客,无优先级,但是顾客到达率和服务机制不同,服务台的服务速率与服务台内顾客类别相关.对其中一类顾客而言,系统为损失制服务系统,而另一类顾... 本文研究带有重试轨道和两类顾客的M/M/1批服务排队系统的稳态性能.该排队系统中,存在两类顾客,无优先级,但是顾客到达率和服务机制不同,服务台的服务速率与服务台内顾客类别相关.对其中一类顾客而言,系统为损失制服务系统,而另一类顾客在观察到服务台繁忙时,则以一定概率进入重试轨道.通过分析相应的马尔可夫过程,得到了系统稳态存在的充分必要条件.在该稳态条件下,利用矩阵分析方法计算得到系统的稳态概率分布、系统的平均轨道队长、服务台内的平均顾客数、顾客的平均逗留时间等重要性能指标,最后利用数值分析,展示了系统参数的变化对系统性能指标的影响. 展开更多
关键词 批服务 两类平行顾客 稳态分析 矩阵分析方法
暂未订购 下载PDF
系统工程方法在天舟货运飞船批产模式下的实践 认领 引用
13
作者 董圣然 申帅 +3 位作者 王昊 栾晨辉 徐小平 李志辉 《航天器工程》 CSCD 北大核心 2025年第6期93-100,共8页
对天舟货运飞船批产模式下系统工程方法的实践进行研究,提出基于通用文件体系开展多型谱态高效率并行设计、多级模型驱动的“一步正样”系统设计与验证、基于标准接口的货运任务与货运飞船平台研制弹性兼容、高密度批产的稳步推动4种系... 对天舟货运飞船批产模式下系统工程方法的实践进行研究,提出基于通用文件体系开展多型谱态高效率并行设计、多级模型驱动的“一步正样”系统设计与验证、基于标准接口的货运任务与货运飞船平台研制弹性兼容、高密度批产的稳步推动4种系统工程方法的应用,并分析其应用效果。在天舟货运飞船的批产模式下,系统工程方法的综合应用实现了高质量、高效率、高效益的研制目标,对航天器研制领域具有推广价值。 展开更多
关键词 系统工程方法 天舟货运飞船 多型谱态并行设计 弹性兼容 高密度批产
暂未订购 下载PDF
一种基于注意力机制的BERT-CNN-GRU检测方法 认领 引用 被引量：8
14
作者 郑雅洲 刘万平 黄东 《计算机工程》 CAS CSCD 北大核心 2025年第1期258-268,共11页
针对现有检测方法对短域名检测性能普遍较差的问题,提出一种BERT-CNN-GRU结合注意力机制的检测方法。通过BERT提取域名的有效特征和字符间组成逻辑,根据并行的融合简化注意力的卷积神经网络(CNN)和基于多头注意力机制的门控循环单元(GRU... 针对现有检测方法对短域名检测性能普遍较差的问题,提出一种BERT-CNN-GRU结合注意力机制的检测方法。通过BERT提取域名的有效特征和字符间组成逻辑,根据并行的融合简化注意力的卷积神经网络(CNN)和基于多头注意力机制的门控循环单元(GRU)提取域名深度特征。CNN使用n-gram排布的方式提取不同层次的域名信息,并采用批标准化(BN)对卷积结果进行优化。GRU能够更好地获取前后域名的组成差异,多头注意力机制在捕获域名内部的组成关系方面表现出色。将并行检测网络输出的结果进行拼接,最大限度地发挥两种网络的优势,并采用局部损失函数聚焦域名分类问题,提高分类性能。实验结果表明,该方法在二分类上达到了最优效果,在短域名多分类数据集上15分类的加权F1值达到了86.21%,比BiLSTM-Seq-Attention模型提高了0.88百分点,在UMUDGA数据集上50分类的加权F1值达到了85.51%,比BiLSTM-Seq-Attention模型提高了0.45百分点。此外,该模型对变体域名和单词域名生成算法(DGA)检测性能较好,具有处理域名数据分布不平衡的能力和更广泛的检测能力。 展开更多
关键词 恶意短域名 BERT预训练 批标准化 注意力机制 门控循环单元 并行卷积神经网络
暂未订购 下载PDF
考虑订单类型的两台平行批处理机在线调度模型研究 认领 引用 被引量：6
15
作者 郑斐峰 靳凯媛 +1 位作者 张娥 刘明 《中国管理科学》 CSSCI CSCD 北大核心 2021年第5期173-179,共7页
探讨了两台平行批处理机的调度决策问题,着重考虑了订单具有不同加工类型、同一批次只能加工相同类型的订单以及机器批容量有限的调度情形。针对订单实时到达且需要立即决策是否接受的实际情景,运用在线理论构建了平行机批调度在线模型... 探讨了两台平行批处理机的调度决策问题,着重考虑了订单具有不同加工类型、同一批次只能加工相同类型的订单以及机器批容量有限的调度情形。针对订单实时到达且需要立即决策是否接受的实际情景,运用在线理论构建了平行机批调度在线模型。证明了该问题的竞争比下界为2Bw/(1+√Bw),其中B和w分别表示批容量和单个订单的最大完工收益。进而设计给出了收益阈值算法PT并证明其对于订单具有紧交货期限的情形竞争比为2(1+Bw)(1+√Bw);对于非紧交货期限的情形,证明了修正的PT算法具有竞争比为1+2(1+Bw)(1+√Bw)。 展开更多
关键词 调度决策 平行批处理机 在线算法 竞争比
暂未订购 下载PDF
染整车间染缸优化调度算法研究 认领 引用 被引量：7
16
作者 金锋 宋士吉 +1 位作者 杨建华 吴澄 《计算机集成制造系统》 EI 北大核心 2008年第3期543-547,共5页
根据制衣企业染整车间实际需求,建立了染缸加工的调度模型。该模型与传统调度模型不同,它既考虑了小作业的合并,也考虑了大作业的拆分,并在最小化总拖期的同时提高了染缸利用率。改进了已有的启发式算法,使之能够求解本问题,同时提出了... 根据制衣企业染整车间实际需求,建立了染缸加工的调度模型。该模型与传统调度模型不同,它既考虑了小作业的合并,也考虑了大作业的拆分,并在最小化总拖期的同时提高了染缸利用率。改进了已有的启发式算法,使之能够求解本问题,同时提出了一种新的启发式算法。利用某制衣企业染整车间实际生产数据,测试和分析了所提算法的可行性,结果表明新启发式算法既能减小作业总拖期,还可有效提高染缸利用率。 展开更多
关键词 染缸优化调度 并行批处理机 不相容作业组 启发式算法
暂未订购 下载PDF
考虑工序并行的差异工件批调度研究 认领 引用 被引量：7
17
作者 唐红涛 杨志鹏 刘家毅 《工业工程》 北大核心 2021年第3期68-76,114,共9页
针对铸造车间差异工件组批多约束的问题,在工序可并行加工的前提下构建以最小化最大完工时间和最小化沙箱空置率为优化目标的并行工序批调度模型,设计一种改进和声算法求解该调度模型,提出一种单工序编解码方式和2种机器分配规则用于解... 针对铸造车间差异工件组批多约束的问题,在工序可并行加工的前提下构建以最小化最大完工时间和最小化沙箱空置率为优化目标的并行工序批调度模型,设计一种改进和声算法求解该调度模型,提出一种单工序编解码方式和2种机器分配规则用于解决工件分批、沙箱选择、工序分配及机器选择的问题。在算法中提出一种新的和声产生方式和更新机制,同时为改善算法的局部搜索能力,加入模拟退火算法执行局部搜索过程。最后根据企业实际生产数据进行仿真实验,验证本文模型的有效性。 展开更多
关键词 工序并行 批调度 多约束 和声搜索算法
暂未订购 下载PDF
改进粒子群算法的不相关并行批处理调度优化 认领 引用 被引量：3
18
作者 杜利珍 叶涛 +2 位作者 王宇豪 张亚军 宣自风 《系统仿真学报》 CAS CSCD 北大核心 2023年第7期1549-1561,共13页
针对粒子群优化(particle swarm optimization,PSO)算法在处理不相关并行批处理调度问题中存在的种群多样性丢失、易陷入局部最优等问题,提出了一种改进PSO的调度优化算法,用于最小化最大完工时间求解。采用基于工件序列的实数编码方式... 针对粒子群优化(particle swarm optimization,PSO)算法在处理不相关并行批处理调度问题中存在的种群多样性丢失、易陷入局部最优等问题,提出了一种改进PSO的调度优化算法,用于最小化最大完工时间求解。采用基于工件序列的实数编码方式进行编码操作;基于该问题的混合整数规划模型,设计了一种J_B局部搜索的新策略;将模拟退火算法的Metropolis准则引入种群粒子的个体极值搜索。通过随机生成的小型、中型和大型实例对该算法的性能进行了测试,并与针对该调度问题提出的元启发式算法和其他3种元启发式算法进行了比较。实验结果和统计测试表明,该算法的性能明显优于对比算法。 展开更多
关键词 不相关并行 批调度 局部搜索策略 粒子群算法 模拟退火
暂未订购 下载PDF
同类机环境下不同尺寸工件的分批调度问题 认领 引用 被引量：10
19
作者 李小林 杜冰 +1 位作者 许瑞 陈华平 《计算机集成制造系统》 EI CSCD 北大核心 2012年第1期102-110,共9页
为了有效地利用批处理机,提高生产效率,提出了同类机加工环境下具有不同尺寸工件的批处理机调度问题并进行了求解。由于该问题是NP难解的,给出了一个下界以衡量近似算法的性能,并证明了该下界的有效性。提出了批的隐性加工时间的概念,... 为了有效地利用批处理机,提高生产效率,提出了同类机加工环境下具有不同尺寸工件的批处理机调度问题并进行了求解。由于该问题是NP难解的,给出了一个下界以衡量近似算法的性能,并证明了该下界的有效性。提出了批的隐性加工时间的概念,并以此为基础给出了一种新的局部优化算法,对最大最小蚁群算法进行了改进。使用启发式算法最终对同类机环境下分批调度问题进行求解。通过仿真实验将该蚁群算法与遗传算法、微粒群优化算法及BFLPT等进行比较和性能分析。 展开更多
关键词 同类机 批调度 蚁群优化算法 组合优化 启发式算法
暂未订购 下载PDF
并行分批排序综述 认领 引用 被引量：4
20
作者 井彩霞 吴瑞强 贾兆红 《运筹与管理》 CSSCI CSCD 北大核心 2020年第1期223-239,共17页
并行分批排序起源于半导体芯片制造过程.在并行分批排序中,工件可成批加工,批加工机器最多可同时加工B个工件,批的加工时间为批中所有工件的最大工时.首先根据传统的机器环境和目标函数对并行分批排序已有成果进行分类介绍,主要为单机... 并行分批排序起源于半导体芯片制造过程.在并行分批排序中,工件可成批加工,批加工机器最多可同时加工B个工件,批的加工时间为批中所有工件的最大工时.首先根据传统的机器环境和目标函数对并行分批排序已有成果进行分类介绍,主要为单机和平行机的机器环境,以及极小化最大完工时间、极小化总完工时间、极小化最大延迟、极小化误工工件数、极小化总延误和极小化最大延误的目标函数;然后梳理了由基本问题所衍生出来的具有新特点的16类新型并行分批排序,包括差异尺寸工件、多目标、工件加工时间或顺序存在限制、考虑费用和具有特殊机制等情况;最后展望未来的研究方向. 展开更多
关键词 并行分批排序 时间复杂性 启发式算法 智能算法 近似算法 综述
暂未订购 下载PDF
已选0条
引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 6 下一页 到第 页
在线咨询 使用帮助 返回顶部 意见反馈