期刊文献+
共找到87篇文章
< 1 2 5 >
每页显示 20 50 100
考虑并行批处理的复杂机电产品装配排程优化
1
作者 邓凯博 汤辉 +2 位作者 谢乃明 闫华 于一豪 《南京航空航天大学学报(自然科学版)》 北大核心 2025年第3期547-556,共10页
复杂机电产品装配产线多采用模块化设计以实现多型产品并行生产,各模块装配过程中存在部分工序组批处理、多机并行加工等复杂情况,为车间排程方案的制定带来巨大挑战。本文以复杂机电产品柔性装配作业车间为研究对象,多品种小批量生产... 复杂机电产品装配产线多采用模块化设计以实现多型产品并行生产,各模块装配过程中存在部分工序组批处理、多机并行加工等复杂情况,为车间排程方案的制定带来巨大挑战。本文以复杂机电产品柔性装配作业车间为研究对象,多品种小批量生产模式下考虑多机并行批处理,以最小化最大完工时间、最小化拖期时间和最大化平均设备利用率为目标,建立多目标整数规划模型。根据问题特性,设计嵌入启发式规则的快速非支配排序遗传算法求解模型。实验表明,本文提出的排程策略及模型能提供合理的批产机组批方案;改进算法与传统非支配排序遗传算法相比,最大完工时间平均缩短4.25%,总拖期时长平均降低32.30%,平均设备利用率增长0.69%。 展开更多
关键词 复杂机电产品 计划排程 非支配排序 不相关并行机 批处理
在线阅读 下载PDF
并发式Spark消息分发器
2
作者 何玉林 林泽杰 +2 位作者 徐毓阳 成英超 黄哲学 《深圳大学学报(理工版)》 北大核心 2025年第3期317-325,I0012,I0013,共11页
在大数据计算框架Spark中,驱动器采用迭代式消息分发机制,会增加任务提交的时间开销,影响任务执行的启动时间,限制了任务执行的并发性,导致多个执行器处于空闲等待状态,造成计算资源的浪费.使用线程池调度策略,构建一种高效且轻量级的... 在大数据计算框架Spark中,驱动器采用迭代式消息分发机制,会增加任务提交的时间开销,影响任务执行的启动时间,限制了任务执行的并发性,导致多个执行器处于空闲等待状态,造成计算资源的浪费.使用线程池调度策略,构建一种高效且轻量级的并发式Spark消息分发器.与迭代式Spark消息分发器不同,并发式消息分发器更加关注且更适合调度开销较大的细粒度任务作业,通过解析包含执行器重要信息的元数据,获取任务列表及各个任务对应的执行器标识,创建线程池并为每个任务启动异步计算,从而实现并发式任务分发,在保证系统稳定和任务顺利执行的前提下,最大程度地减少任务分发的时间开销.在虚拟机构建的仿真集群环境上,通过与迭代式消息分发器进行对比,证实了并发式消息分发器的良好效果.实验结果表明,在内存保持不变的前提下,并发式Spark消息分发器可减少约9%的任务执行时间,同时能提高约5%的中央处理器的利用率.并发式Spark消息分发器有效解决了迭代式消息分发机制针对细粒度任务分发的时间开销过大和计算资源浪费的问题. 展开更多
关键词 并行处理 大数据计算 Spark通信机制 消息分发 细粒度任务 线程池调度
在线阅读 下载PDF
基于多种群遗传算法的航天复杂系统测试任务调度 被引量:3
3
作者 胡涛 申立群 +1 位作者 付晋 黄昌彬 《计算机集成制造系统》 EI CSCD 北大核心 2024年第4期1255-1262,共8页
针对航天复杂系统型号较多,传统测试流程与调度设计只能人工定制化排布,效率较低且未有效优化,同时,考虑到航天复杂系统快速测试的迫切需求,提出一种基于多目标遗传算法的航天测试流程自动生成方法。该方法在测试项集合明确的前提下,将... 针对航天复杂系统型号较多,传统测试流程与调度设计只能人工定制化排布,效率较低且未有效优化,同时,考虑到航天复杂系统快速测试的迫切需求,提出一种基于多目标遗传算法的航天测试流程自动生成方法。该方法在测试项集合明确的前提下,将测试项抽象为离散事件,以测试总时间和测试资源均衡度为优化目标,充分考虑航天器测试的诸多约束,将其作为遗传算法执行过程中交叉或变异的禁忌项。在初始种群确定后,对测试流程和调度方案进行自动生成和优化。对算例的仿真结果表明,该方法相对于同实验条件下的传统半串行测试方法和单目标优化方法,测试总时间或资源均衡度得到了较大提升。在进一步扩展优化目标和约束项后,该方法可有效提高航天复杂系统测试过程的快速响应能力和可靠性。 展开更多
关键词 流程优化 多种群遗传算法 并行任务调度 航天复杂系统测试
在线阅读 下载PDF
基于GP-PS的分布式加工与装配多级车间调度规则自动设计方法
4
作者 邹杰 刘建军 曾创锋 《机电工程》 CAS 北大核心 2024年第9期1628-1640,共13页
分布式加工与装配多级制造系统由多个用于加工零件的作业车间和用于装配产品的一般流水车间组成。动态到达的订单涉及多层产品结构,零件需齐备之后才可装配。该类多级车间的管控涉及订单分配、加工和装配任务调度联合决策问题,其关键在... 分布式加工与装配多级制造系统由多个用于加工零件的作业车间和用于装配产品的一般流水车间组成。动态到达的订单涉及多层产品结构,零件需齐备之后才可装配。该类多级车间的管控涉及订单分配、加工和装配任务调度联合决策问题,其关键在于实现两级生产的精准化协同目的。针对分布式加工与装配多级车间调度问题,提出了一种基于GP-PS的分布式加工与装配多级车间调度规则自动设计方法。首先,以最小化订单拖期率为目标,建立了订单分配、加工和装配任务调度联合决策的数学模型;然后,提出了一种改进型遗传规划算法,用以集成进化多级调度规则,设计了一类种群优化机制来避免算法陷入局部收敛,同时嵌入了并行仿真技术,有效减少了训练时间;最后,进行了仿真实验,对改进型遗传算法的性能进行了验证。研究结果表明:人工规则组、标准遗传规划算法及改进型遗传算法得到的订单拖期率分别为6.44%、5.65%、2.67%。基于并行仿真优化的改进型GP算法较数十个优选的人工规则组及标准GP算法生成的最优规则组,能取得更明显的综合性能优势。使用该算法针对DPAMW调度问题自动设计一体化调度的多级规则是可行的、有效的。 展开更多
关键词 多级制造系统 分布式制造系统 分布式加工与装配多级车间 并行仿真优化的遗传规划算法 调度规则 遗传规划 仿真优化
在线阅读 下载PDF
网络处理器的分析与研究 被引量:62
5
作者 谭章熹 林闯 +1 位作者 任丰源 周文江 《软件学报》 EI CSCD 北大核心 2003年第2期253-267,共15页
目前,网络在提高链路速率的同时出现了大量的新协议及新服务,而传统的网络设备一般采用专用硬件芯片或者基于纯粹的软件方案,很难兼顾性能与灵活性两方面的要求.为此,一种并行可编程的网络处理器被引入到路由器(交换机)的处理层面.它基... 目前,网络在提高链路速率的同时出现了大量的新协议及新服务,而传统的网络设备一般采用专用硬件芯片或者基于纯粹的软件方案,很难兼顾性能与灵活性两方面的要求.为此,一种并行可编程的网络处理器被引入到路由器(交换机)的处理层面.它基于ASIP技术对网络程序处理进行了优化,同时还兼有硬件和软件两种方案的特点.网络处理器的出现将经典的存储-转发结构变为存储-处理-转发,这为复杂的QoS控制和负载处理提供了可能.从网络处理器本身及其应用两个角度出发,介绍了相关的研究工作,分析了系统特点和面临的挑战,并展望其未来的发展方向. 展开更多
关键词 网络处理器 计算机网络 并行处理 路由器 服务质量
在线阅读 下载PDF
基于信号参数集最小距离的并行测试任务调度算法 被引量:17
6
作者 陈粤 边泽强 孟晓风 《系统仿真学报》 CAS CSCD 北大核心 2006年第9期2409-2411,共3页
在并行自动化测试系统中,并发执行的多个测试程序会竞争有限的仪器资源,硬件资源的分配与任务调度是并行测试的一个关键问题。而现有的并行任务调度算法不适于高度异构的并行测试系统。本文在面向信号的描述仪器资源与测试需求的基础上... 在并行自动化测试系统中,并发执行的多个测试程序会竞争有限的仪器资源,硬件资源的分配与任务调度是并行测试的一个关键问题。而现有的并行任务调度算法不适于高度异构的并行测试系统。本文在面向信号的描述仪器资源与测试需求的基础上,提出了适合于异构系统的基于信号参数集最小距离的任务调度算法,同时给出了该算法的具体实现。实验结果表明,该算法适于异构的并行测试系统。 展开更多
关键词 并行处理 并行测试 自动化测试系统 最小距离 调度算法
在线阅读 下载PDF
工件工序可并行的作业车间调度模型与求解 被引量:13
7
作者 刘晓平 徐本柱 +1 位作者 彭军 沈冠町 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2012年第1期120-127,共8页
针对传统作业车间调度模型没有考虑工件工序存在并行性的不足,提出一种以最小化完工时间为目标的工件工序可并行作业车间调度模型,且在模型中考虑了工序加工设备柔性;设计了基于遗传算法的调度算法,其中染色体编码采用分段编码方式,并... 针对传统作业车间调度模型没有考虑工件工序存在并行性的不足,提出一种以最小化完工时间为目标的工件工序可并行作业车间调度模型,且在模型中考虑了工序加工设备柔性;设计了基于遗传算法的调度算法,其中染色体编码采用分段编码方式,并提出一种适用于工件工序存在并行性的染色体解码方法.实验结果表明,文中算法能够有效地解决工件工序可并行的作业车间调度问题. 展开更多
关键词 作业车间调度 工序并行 机器柔性 遗传算法
在线阅读 下载PDF
多核并行测试系统研究 被引量:10
8
作者 王磊 肖明清 夏锐 《西安交通大学学报》 EI CAS CSCD 北大核心 2008年第6期683-687,共5页
针对传统测试程序在并行测试中效率提升不明显的问题,结合测试流程提出了基于任务、数据、数据流的3种分解方法,以解决测试中的可并行性分解问题.将大幅增加了并行能力的多核(MCP)技术引入并行测试平台,使得任务并行度的实时性进一步... 针对传统测试程序在并行测试中效率提升不明显的问题,结合测试流程提出了基于任务、数据、数据流的3种分解方法,以解决测试中的可并行性分解问题.将大幅增加了并行能力的多核(MCP)技术引入并行测试平台,使得任务并行度的实时性进一步得以提升,进而提出了基于工作量的并行测试任务调度策略,优化了MCP平台的测试流程与任务调度,解决了单核测试程序对MCP技术利用率不高的问题.实验结果表明,基于MCP的测试平台较之单核平台的测试效率可提升30%-50%. 展开更多
关键词 多核 并行测试 测试程序 并行调度策略
在线阅读 下载PDF
带工艺约束并行机调度问题的一种新的遗传算法 被引量:20
9
作者 尹文君 刘民 吴澄 《电子学报》 EI CAS CSCD 北大核心 2001年第11期1482-1485,共4页
以最小化拖期任务数为目标 ,研究了解决一类带工艺约束并行机调度问题的新的遗传算法 .基于向量组的染色体编码方法简单、译码快速 ,并能自动满足工艺约束 ;扩展的顺序交叉算子EOX能自动满足工艺约束并尽量保留父代遗传信息 ,在较大程... 以最小化拖期任务数为目标 ,研究了解决一类带工艺约束并行机调度问题的新的遗传算法 .基于向量组的染色体编码方法简单、译码快速 ,并能自动满足工艺约束 ;扩展的顺序交叉算子EOX能自动满足工艺约束并尽量保留父代遗传信息 ,在较大程度上优于传统的交叉算子 ;位变异和交换变异相结合的变异方法有利于更好保持种群的多样性 .大量模拟数据与生产线应用实例表明本文所提的基于向量组编码的遗传算法是相当有效的 . 展开更多
关键词 调度 并行机 工艺约束 遗传算法 向量组编码
在线阅读 下载PDF
柔性作业车间批量划分与并行调度优化 被引量:31
10
作者 徐本柱 费晓璐 章兴玲 《计算机集成制造系统》 EI CSCD 北大核心 2016年第8期1953-1964,共12页
针对柔性作业车间分批调度中因批次数量划分的随机性,导致最优分批方案存在搜索空间大、效率低的问题,提出试探法,使分批具有方向性、搜索空间可预测,从而得到合适的批量划分。进而提出相同工件同批工序间、不同工序间可并行的车间调度... 针对柔性作业车间分批调度中因批次数量划分的随机性,导致最优分批方案存在搜索空间大、效率低的问题,提出试探法,使分批具有方向性、搜索空间可预测,从而得到合适的批量划分。进而提出相同工件同批工序间、不同工序间可并行的车间调度算法,与传统的批量调度结果相比,该算法可缩短生产周期、提高车间生产效率、减少批次数量、降低车间管理复杂度。采用上述方法对批次数量进行划分并使用并行算法对划分后的工序进行调度,实验结果表明,该方法在快速找到合适分批方案的同时优化了调度结果。 展开更多
关键词 柔性作业车间 批量划分 方向搜索 工序并行 并行调度
在线阅读 下载PDF
解特殊工艺约束拖后调度问题的并行遗传算法 被引量:9
11
作者 高家全 赵端阳 +1 位作者 何桂霞 王雨顺 《计算机工程与应用》 CSCD 北大核心 2007年第27期184-186,208,共4页
非等同拖后调度问题作为家纺企业的车间调度问题重要组成部分,有着独特的特点,一方面生产设备非等同,另一方面受特殊工艺的约束。针对该问题的特点,设计了一个基于向量编码的遗传算法。此算法编码方法简单,能有效地反映实际调度方案,并... 非等同拖后调度问题作为家纺企业的车间调度问题重要组成部分,有着独特的特点,一方面生产设备非等同,另一方面受特殊工艺的约束。针对该问题的特点,设计了一个基于向量编码的遗传算法。此算法编码方法简单,能有效地反映实际调度方案,并能保证满足约束条件,收敛速度快。同时为更好地适应调度实时性和解大型企业此类问题的需要,在基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行遗传算法。仿真结果表明,此算法是有效的,优于普通的遗传算法,具有较高的并行性。 展开更多
关键词 拖后调度 并行遗传算法 特殊工艺约束 家纺企业
在线阅读 下载PDF
淮河中上游群库联合优化调度算法及并行实现 被引量:10
12
作者 毛睿 黄刘生 +1 位作者 徐大杰 陈国良 《小型微型计算机系统》 EI CSCD 北大核心 2000年第6期603-607,共5页
淮河正阳关以上是一个复杂的水库、河道系统 ,是我国洪水预报调度难点之一 .用传统的串行计算方法来处理水库群的优化调度问题 ,面临着计算中的“维数灾”与“网格灾”问题 .本文首次提出了采用基于并行分布式计算技术的高性能计算方法... 淮河正阳关以上是一个复杂的水库、河道系统 ,是我国洪水预报调度难点之一 .用传统的串行计算方法来处理水库群的优化调度问题 ,面临着计算中的“维数灾”与“网格灾”问题 .本文首次提出了采用基于并行分布式计算技术的高性能计算方法进行群库优化调度的方法 ,并采用客户 /服务器模式在曙光 10 0 0并行机上设计实现了淮河群库优化调度系统〔1 ,2〕 .结果表明 :其调度的准确性大大优于常规调度 ,并缩短了整个决策时间 。 展开更多
关键词 水库群 优化调度 算法 淮河中上游
在线阅读 下载PDF
一种针对结构化并行控制机制的任务调度算法 被引量:4
13
作者 张宏莉 方滨兴 胡铭曾 《软件学报》 EI CSCD 北大核心 2001年第5期706-710,共5页
缩短程序的执行时间是并行处理的首要目标 ,有效的任务分配算法是实现这一目标的关键 ,对机群系统来说更是如此 .研究机群系统上针对结构化并行控制机制的任务调度问题 ,并基于贪心算法、粒度控制、反馈式分派的原则 ,提出近优的任务调... 缩短程序的执行时间是并行处理的首要目标 ,有效的任务分配算法是实现这一目标的关键 ,对机群系统来说更是如此 .研究机群系统上针对结构化并行控制机制的任务调度问题 ,并基于贪心算法、粒度控制、反馈式分派的原则 ,提出近优的任务调度算法 SSA(sub- optimal scheduling algorithm) .实验结果表明 ,在机群环境下 ,该算法的并行计算性能与其他算法相比均有所提高 . 展开更多
关键词 任务调度算法 结构化并行控制 机群系统 并行处理
在线阅读 下载PDF
面向海量告警数据的并行处理系统设计与实现 被引量:8
14
作者 张海阔 陆忠华 +3 位作者 刘芳 李井泉 孙辰军 王珏 《计算机工程与设计》 北大核心 2018年第2期407-413,共7页
为提高海量告警数据的处理效率,设计并实现一种网络管理中面向海量告警数据的并行处理系统,由采集任务更新模块、采集任务调度模块、采集任务处理模块和系统管理模块构成。系统核心为采集任务调度模块,通过采用带宽资源目标和/或计算资... 为提高海量告警数据的处理效率,设计并实现一种网络管理中面向海量告警数据的并行处理系统,由采集任务更新模块、采集任务调度模块、采集任务处理模块和系统管理模块构成。系统核心为采集任务调度模块,通过采用带宽资源目标和/或计算资源目标计算的双目标任务调度模式,利用采集机的带宽资源和计算资源,提高海量告警数据的采集效率。该系统可广泛适用于网络数据采集及其它领域。 展开更多
关键词 海量告警数据 网络管理 数据采集 并行处理 任务调度
在线阅读 下载PDF
基于遗传算法和模型仿真的调度规则决策方法 被引量:7
15
作者 郑锋 孙树栋 吴秀丽 《计算机集成制造系统》 EI CSCD 北大核心 2004年第7期808-814,共7页
为了完成特定生产环境下的调度规则选择问题,提出一种将遗传算法和过程仿真相结合的调度规则求解方式。在该求解方式中,遗传算法采用分段整数编码,每个染色体都代表一组可用于描述具体调度方案的规则组合;遗传操作包括选择、交叉、变异... 为了完成特定生产环境下的调度规则选择问题,提出一种将遗传算法和过程仿真相结合的调度规则求解方式。在该求解方式中,遗传算法采用分段整数编码,每个染色体都代表一组可用于描述具体调度方案的规则组合;遗传操作包括选择、交叉、变异三种类型;为获得适应度函数值,利用基于某扩展Petri网的生产过程模型进行仿真,以在每一代种群中,得到与每个染色体相对应的各项性能指标值,进而以一种集成层次分析法和方案模糊评判的决策优化方法求取相应的适应度函数值。另外,为了改善串行遗传算法不切实际的解答时间,用主从式并行遗传算法代替传统遗传算法,保证了解在时间上和质量上的可行性。 展开更多
关键词 调度规则 仿真 并行遗传算法 层次分析法
在线阅读 下载PDF
基于粒子群算法的并行多机调度问题研究 被引量:19
16
作者 刘志雄 王少梅 《计算机集成制造系统》 EI CSCD 北大核心 2006年第2期183-187,296,共6页
将港口拖轮作业调度问题描述为一类带特殊工艺约束的并行多机调度问题,采用粒子群算法求解该类调度问题,提出了一种2维粒子表示方法,通过对粒子位置向量进行排序生成有效调度,并采用粒子位置向量多次交换的局部搜索方法来提高算法的搜... 将港口拖轮作业调度问题描述为一类带特殊工艺约束的并行多机调度问题,采用粒子群算法求解该类调度问题,提出了一种2维粒子表示方法,通过对粒子位置向量进行排序生成有效调度,并采用粒子位置向量多次交换的局部搜索方法来提高算法的搜索效率。最后,通过计算验证了混合粒子群算法的有效性。 展开更多
关键词 粒子群算法 并行多机调度 特殊工艺约束 港口拖轮调度
在线阅读 下载PDF
基于负载均衡的随机作业流密码服务调度算法 被引量:5
17
作者 李莉 史国振 +2 位作者 耿魁 董秀则 李凤华 《通信学报》 EI CSCD 北大核心 2018年第6期11-19,共9页
针对安全领域业务流并行处理系统面临数据密码服务请求多样,串行工作模式和并行工作模式交叉,不同业务的数据流相互交叉的现状以及服务响应的高速、高可靠性需求的问题,为了提高多密码算法并行处理的效率,以负载均衡为调度目标,在基于... 针对安全领域业务流并行处理系统面临数据密码服务请求多样,串行工作模式和并行工作模式交叉,不同业务的数据流相互交叉的现状以及服务响应的高速、高可靠性需求的问题,为了提高多密码算法并行处理的效率,以负载均衡为调度目标,在基于业务标识的分层硬件调度方法 HHS-ACDID基础上,综合考虑算法处理节点的存储容量和处理速度,设计一种同时支持非关联任务和关联任务的负载均衡作业调度算法,实现了高速的密码处理吞吐率。仿真结果表明,该算法能够完成对数据流系统的动态调度并且得到较优的负载均衡效果,与HHS-ACDID相比,执行效率提高12%左右。 展开更多
关键词 作业调度 并行处理 负载均衡 多密码算法 数据流
在线阅读 下载PDF
可回退抢占的设备驱动综合调度算法 被引量:17
18
作者 谢志强 辛宇 杨静 《自动化学报》 EI CSCD 北大核心 2011年第11期1332-1343,共12页
针对基于拟关键路径法的综合调度算法按路径长度确定工序的调度次序,形成工序组间的并行处理,使设备产生较多空闲时间的问题,提出可回退抢占的设备驱动综合调度算法.该算法以每次工序加工结束作为一次可调度工序的寻找事件,若此时新出... 针对基于拟关键路径法的综合调度算法按路径长度确定工序的调度次序,形成工序组间的并行处理,使设备产生较多空闲时间的问题,提出可回退抢占的设备驱动综合调度算法.该算法以每次工序加工结束作为一次可调度工序的寻找事件,若此时新出现的可调度工序具备抢占能力,则产生回退事件进行重调度;若不产生回退事件,如果可调度工序唯一,则调度此工序;如果可调度工序不唯一,选择父结点路径长的工序;如果父结点最长路径相同,选择用时长的工序.由于该算法在调度工序时形成工序间的并行处理,缩小基于拟关键路径的综合调度算法形成的并行处理单位,进而减少加工过程中产生较多的设备空闲时间,提高设备利用率;同时,由于采用抢占式的回退调度策略,优先调度对调度结果有重要影响的长路径工序,达到对拟关键路径法的扬长避短,进一步提高设备利用率. 展开更多
关键词 设备空闲事件 事件驱动 工序并行 综合调度 回退抢占 工序组
在线阅读 下载PDF
适合机群OpenMP系统的制导扩展 被引量:2
19
作者 章隆兵 吴少刚 +1 位作者 蔡飞 胡伟武 《计算机学报》 EI CSCD 北大核心 2004年第8期1129-1136,共8页
OpenMP以其易用性和支持增量并行的特点成为共享存储体系结构的编程标准 .机群OpenMP系统在机群上实现了OpenMP计算环境 ,它将OpenMP的易编程性和机群的可扩展性结合起来 ,是很有意义的 .OpenMP的编程方式主要有循环级和SPMD两种 ,其中... OpenMP以其易用性和支持增量并行的特点成为共享存储体系结构的编程标准 .机群OpenMP系统在机群上实现了OpenMP计算环境 ,它将OpenMP的易编程性和机群的可扩展性结合起来 ,是很有意义的 .OpenMP的编程方式主要有循环级和SPMD两种 ,其中循环级方式易于编程而SPMD方式难于编程 .然而在机群OpenMP系统中获得高性能OpenMP程序 ,必需采用SPMD方式 .该文描述了适合机群OpenMP系统的一个简单的OpenMP制导扩展子集 (包括数据分布制导、循环调度模式 ) ,并在机群OpenMP系统OpenMP/JIAJIA上进行了实现 .应用测试表明 ,利用这些制导扩展进行编程 ,既保持循环级方式的易编程性又获得与SPMD方式相当的性能 ,是有效的编程方式 . 展开更多
关键词 OPENMP 制导扩展 数据分布 软件分布式共享存储系统 JIAJIA
在线阅读 下载PDF
染整车间染缸优化调度算法研究 被引量:7
20
作者 金锋 宋士吉 +1 位作者 杨建华 吴澄 《计算机集成制造系统》 EI CSCD 北大核心 2008年第3期543-547,共5页
根据制衣企业染整车间实际需求,建立了染缸加工的调度模型。该模型与传统调度模型不同,它既考虑了小作业的合并,也考虑了大作业的拆分,并在最小化总拖期的同时提高了染缸利用率。改进了已有的启发式算法,使之能够求解本问题,同时提出了... 根据制衣企业染整车间实际需求,建立了染缸加工的调度模型。该模型与传统调度模型不同,它既考虑了小作业的合并,也考虑了大作业的拆分,并在最小化总拖期的同时提高了染缸利用率。改进了已有的启发式算法,使之能够求解本问题,同时提出了一种新的启发式算法。利用某制衣企业染整车间实际生产数据,测试和分析了所提算法的可行性,结果表明新启发式算法既能减小作业总拖期,还可有效提高染缸利用率。 展开更多
关键词 染缸优化调度 并行批处理机 不相容作业组 启发式算法
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部