考虑串行工序紧密度的择时综合调度算法 被引量：11

1

作者 谢志强 张晓欢 +1 位作者 高一龙 辛宇 《机械工程学报》 EI CAS CSCD 北大核心 2018年第6期191-202,共12页

针对目前综合调度算法在处理一般综合调度问题时为了兼顾加工工艺树中工序的并行处理,忽略串行工序之间紧密度,影响调度结果的问题,提出考虑串行工序紧密度的择时综合调度算法。该算法提出工序序列排序策略,从工艺树的整体结构出发,将... 针对目前综合调度算法在处理一般综合调度问题时为了兼顾加工工艺树中工序的并行处理,忽略串行工序之间紧密度,影响调度结果的问题,提出考虑串行工序紧密度的择时综合调度算法。该算法提出工序序列排序策略,从工艺树的整体结构出发,将其划分成内部工序只具有串行关系的工序序列,根据工序序列的长短确定其调度顺序;提出择时调度策略,结合工艺树自身特点,为调度工序选择若干合法加工时间点,分别在每个时间点调度工序,得到该工序的试调度方案集合,从其中选择加工总用时最小的方案作为工序调度方案,若不唯一,则选择工序加工时间最早的方案。实例表明,该算法既保证并行工序的并行处理,又有效提高串行工序的紧密度,优化了综合调度的结果。 展开更多

关键词 工序序列排序 择时 串行工序 紧密度 综合调度算法

原文传递

基于交货期紧迫度的综合调度算法 被引量：8

2

作者 谢志强 常宁宁 杨静 《机械工程学报》 EI CAS CSCD 北大核心 2011年第22期181-190,共10页

为解决开始时间与交货期都不相同的多品种小批量复杂产品综合调度问题,提出基于交货期紧迫度的综合调度算法。该算法根据产品加工的开始时间由前到后排序调度;当存在多产品开始时间相同时,根据产品优先加工的紧迫度,确定它们的调度次序... 为解决开始时间与交货期都不相同的多品种小批量复杂产品综合调度问题,提出基于交货期紧迫度的综合调度算法。该算法根据产品加工的开始时间由前到后排序调度;当存在多产品开始时间相同时,根据产品优先加工的紧迫度,确定它们的调度次序;如果存在紧迫度相同的产品,将按交货期由早到晚排序调度;若交货期也相同,则将它们虚拟成一个产品统一调度;对被调度产品采用长路径策略和短用时策略确定其各工序的调度次序,并结合设备工序紧凑法确定工序的开始时间。该算法结合产品紧迫度和设备工序紧凑法的优点,使开始时间不同的多产品在尽量减少设备空闲时间的情况下,按交货期完工。理论分析和实例表明,该算法可在二次复杂度内给出较合理的综合调度方案。 展开更多

关键词 不同开始时间 交货期 紧迫度 设备工序紧凑法 综合调度算法

下载PDF 职称材料

两车间可调度工序均衡处理的综合调度算法 被引量：7

3

作者 谢志强 郑付萍 +1 位作者 朱天浩 周含笑 《计算机工程》 CAS CSCD 2014年第1期295-300,304,共7页

在两车间具备相同设备资源的生产条件时,需要考虑产品完成时间和车间之间工序移动次数尽可能少的问题。为此,提出两车间可调度工序均衡处理的综合调度算法。为减少单件复杂产品的完成时间,针对可调度工序的灵活性、并行性和两车间设备... 在两车间具备相同设备资源的生产条件时,需要考虑产品完成时间和车间之间工序移动次数尽可能少的问题。为此,提出两车间可调度工序均衡处理的综合调度算法。为减少单件复杂产品的完成时间,针对可调度工序的灵活性、并行性和两车间设备相同的条件,采用可调度工序车间均衡策略进行分组。为减少工序移动次数,按分组工序车间确定策略分配工序所在车间,并进行调度。实例结果表明,该算法可实现两车间综合调度,且产品完成时间和车间之间的工序移动次数较少。 展开更多

关键词 单件复杂产品 两车间 可调度工序 车间均衡 车间确定 综合调度算法

下载PDF 职称材料

基于信号驱动的多批处理综合调度算法 被引量：5

4

作者 谢志强 辛宇 杨静 《计算机学报》 EI CSCD 北大核心 2013年第4期818-828,共11页

针对以往综合调度中批处理调度算法只能处理2个工序的批量调度,进行批量调度的工序不能具有2个以上的紧前工序,使综合调度具有局限性问题,提出基于信号驱动的多批处理综合调度算法.该算法先建立设备和调度2个子系统,并通过相互间传递的... 针对以往综合调度中批处理调度算法只能处理2个工序的批量调度,进行批量调度的工序不能具有2个以上的紧前工序,使综合调度具有局限性问题,提出基于信号驱动的多批处理综合调度算法.该算法先建立设备和调度2个子系统,并通过相互间传递的信号驱动;为了预判断可批处理工序,将工序分为可调度工序和准可调度工序,采用组合策略将可批量处理的工序形成组合工序一同加工;当可调度工序超过设备批处理量时,按最大并行性选择策略选择调度;当准可调度工序成为批处理工序时,无需考虑前续工序对工序批处理的影响,即对批处理工序的紧前工序数无限制;循环以上可批处理工序判断,实现多批量处理. 展开更多

关键词 多批处理 组合工序 组合策略 综合调度算法 信号驱动

下载PDF 职称材料

基于择时的二车间综合调度算法 被引量：3

5

作者 张晓欢 谢志强 +1 位作者 辛宇 杨静 《计算机集成制造系统》 EI CSCD 北大核心 2017年第9期1938-1949,共12页

针对现有二车间综合调度算法在处理具有相同设备资源的二车间综合调度问题时,注重工艺树的横向并行处理,忽略纵向串行工序之间的紧密度,将二车间均衡处理或减少工序迁移次数一并做为调度目标导致不必要时间开销的问题,提出了基于择时的... 针对现有二车间综合调度算法在处理具有相同设备资源的二车间综合调度问题时,注重工艺树的横向并行处理,忽略纵向串行工序之间的紧密度,将二车间均衡处理或减少工序迁移次数一并做为调度目标导致不必要时间开销的问题,提出了基于择时的二车间综合调度算法。同时,提出了工序序列排序策略,将加工工艺树划分为若干工序序列,并根据其路径长度确定调度次序;提出了二车间择时调度策略,为工序寻找加工开始时间和加工车间,生成使当前部分产品加工总用时最小的工序调度方案。若该方案不唯一,则选择在二车间中该工序加工结束时间最早的工序调度方案。所提算法既保证了并行工序的并行处理,又有效地提高了串行工序的紧密度,避免了无效工序迁移带来的时间开销。通过实例说明了所提算法的有效性。 展开更多

关键词 工序序列 择时策略 二车间 综合调度算法

下载PDF 职称材料

存在预启动设备的综合调度算法 被引量：2

6

作者 谢志强 吕妮 《机械工程学报》 EI CAS CSCD 北大核心 2021年第17期217-225,共9页

针对目前综合调度研究中没有考虑存在预启动设备的情况,忽略预启动时间对整体加工时间影响的问题,提出存在预启动设备的综合调度算法。该算法在预启动设备处于空闲状态时采用提出的预启动长路径优先策略,在预启动设备处于工作状态时采... 针对目前综合调度研究中没有考虑存在预启动设备的情况,忽略预启动时间对整体加工时间影响的问题,提出存在预启动设备的综合调度算法。该算法在预启动设备处于空闲状态时采用提出的预启动长路径优先策略,在预启动设备处于工作状态时采用提出的预启动短路径优先策略,以提高预启动设备的并行化和减少了设备的预启动次数;采用提出的调整序列确定策略,确定产生设备空闲时间段的工序为调整目标;采用提出的可调序列工序调整策略,对产生设备空闲的工序的前序工序按层序对其加工时间进行调整,以提高设备的利用率。实例说明提出的算法解决了存在预启动设备的综合调度问题,有一定理论和实际意义。 展开更多

关键词 预启动设备 预启动路径 预启动时间 加工时间调整 综合调度算法

原文传递

存在多工序同时结束的综合调度算法 被引量：1

7

作者 朱天浩 谢志强 郑付萍 《计算机应用研究》 CSCD 北大核心 2013年第10期2907-2911,2919,共6页

针对实际生产中存在多工序同时结束约束条件的复杂产品综合调度问题,提出了存在多工序同时结束的综合调度算法。该算法将具有同时结束约束条件的工序虚拟成一个工序组,在提出虚拟工序组概念的基础上,对虚拟工序组的前、后序标准工序,采... 针对实际生产中存在多工序同时结束约束条件的复杂产品综合调度问题,提出了存在多工序同时结束的综合调度算法。该算法将具有同时结束约束条件的工序虚拟成一个工序组,在提出虚拟工序组概念的基础上,对虚拟工序组的前、后序标准工序,采用拟关键路径法和首次适应调度算法确定工序的调度顺序和开始加工时间;对虚拟工序组中工序采用预计晚结束优先策略和同时结束策略确定调度顺序和开始加工时间。实例表明,所提出的综合调度算法不仅能在较低的复杂度时解决具有实际意义的工序间存在多工序同时结束约束的复杂产品综合调度问题,而且调度效果更好。 展开更多

关键词 多工序同时结束 虚拟工序组 预计晚结束优先策略 同时结束策略 综合调度算法

下载PDF 职称材料

根据交货期确定产品调度次序的综合调度算法 被引量：1

8

作者 谢志强 常宁宁 杨静 《高技术通讯》 CAS CSCD 北大核心 2011年第12期1291-1298,共8页

为了解决开始时间与交货期都不相同的多品种小批量复杂产品综合调度方案延期的问题，提出了根据交货期确定产品调度次序的综合调度算法。该算法采取按产品交货期由前到后排序调度，对交货期相同的多产品，优先调度开始时间晚的产品；对... 为了解决开始时间与交货期都不相同的多品种小批量复杂产品综合调度方案延期的问题，提出了根据交货期确定产品调度次序的综合调度算法。该算法采取按产品交货期由前到后排序调度，对交货期相同的多产品，优先调度开始时间晚的产品；对交货期和开始时间都相同的多产品，采取将这些产品虚拟成一个产品统一调度。调度时先采用层优先、长路径和短用时策略确定各工序的调度次序，再结合设备工序紧凑法确定各工序的开始时间。示例表明，该算法可在二次复杂度情况下，提供充分考虑产品交货期的综合调度方案。 展开更多

关键词 开始时间 交货期 多产品 设备工序紧凑法 综合调度算法

下载PDF 职称材料

存在设备时间限制的两个企业协同的综合调度算法 被引量：1

9

作者 谢志强 裴莉榕 《电子与信息学报》 EI CSCD 北大核心 2022年第5期1653-1663,共11页

针对自有加工企业设备使用时间存在限制无法满足产品交货期的综合调度问题,该文提出存在设备时间限制的两个企业协同的综合调度算法。为了保证自有加工企业能够获得更多的收益,需要将加工任务尽可能多地分配给自有加工企业进行加工。因... 针对自有加工企业设备使用时间存在限制无法满足产品交货期的综合调度问题,该文提出存在设备时间限制的两个企业协同的综合调度算法。为了保证自有加工企业能够获得更多的收益,需要将加工任务尽可能多地分配给自有加工企业进行加工。因此,需要将加工任务进行有效分解,首先逆向遍历加工树,将自有加工企业设备使用时间上限作为阈值,设计加工任务分配策略对加工树进行拆分并生成自有加工企业加工的拆分加工树,其余部分为协同加工企业加工的协同加工树。然后设计协同选择策略,在考虑到运输问题并满足交货期的前提下,选取使自有加工企业收益最大的企业为协同加工企业。最后实例分析,该算法可以更好地解决加工企业设备使用时间存在限制并带有交货期和收益的企业车间协同综合调度问题。 展开更多

关键词 综合调度算法 两个企业协同 交货期 收益 设备使用时间限制

下载PDF 职称材料

考虑迁移工序结束时间的非对称二车间综合调度算法

10

作者 谢志强 鲁光 +1 位作者 周含笑 杨静 《小型微型计算机系统》 CSCD 北大核心 2015年第12期2740-2744,共5页

针对以往相同两车间综合调度算法没有考虑工序迁移时间以及不能推广解决更普遍的非对称两车间的综合调度问题,提出考虑迁移工序结束时间的非对称二车间综合调度算法.该算法按动态关键路径法对工序进行排序,按序为工序选择车间;在选择车... 针对以往相同两车间综合调度算法没有考虑工序迁移时间以及不能推广解决更普遍的非对称两车间的综合调度问题,提出考虑迁移工序结束时间的非对称二车间综合调度算法.该算法按动态关键路径法对工序进行排序,按序为工序选择车间;在选择车间时,设计基于迁移工序结束时间最小策略,将特殊工序选择到指定车间,将普通工序计算迁移时间后再选择能够最早完工的车间.实例表明,该算法不仅复杂度在二次项以内而且较优地实现具有不同设备资源的二车间分布式综合调度,并且无需分析迁移次数,有效的减少了产品完工时间. 展开更多

关键词 综合调度算法 非对称二车间 动态关键路径法 迁移工序结束时间

下载PDF 职称材料

基于邻域渲染的二车间综合调度算法 被引量：4

11

作者 谢志强 于洁 +1 位作者 陈德运 杨静 《机械工程学报》 EI CAS CSCD 北大核心 2016年第1期149-159,共11页

针对如何将复杂产品工序有效地分配到具有相同设备资源的两车间加工的问题,提出了基于邻域渲染的二车间综合调度算法。该算法为了实现产品加工尽早结束,提出关键设备均衡策略,将关键设备上的所有加工工序预先按并行加工时间最长方案均... 针对如何将复杂产品工序有效地分配到具有相同设备资源的两车间加工的问题,提出了基于邻域渲染的二车间综合调度算法。该算法为了实现产品加工尽早结束,提出关键设备均衡策略,将关键设备上的所有加工工序预先按并行加工时间最长方案均衡的分配到二车间;为了减少两车间之间的迁移次数,提出邻域渲染策略和同设备工序车间选择策略,通过计算未分配加工车间工序的邻域加工工序的渲染因子和影响因子确定其所在的加工车间;为了提高调度效率,采用动态关键路径策略和短用时策略确定工序调度次序,按序确定工序的加工车间和开始加工时间。分析和实例表明,所提出的算法产品加工时间较短、工序迁移次数较少且不增加算法复杂度。 展开更多

关键词 关键设备均衡策略 邻域渲染策略 同设备工序车间选择策略 影响因子 二车间综合调度算法

下载PDF 职称材料

基于设备负载均衡的柔性综合调度算法

12

作者 王鹏 王雪飞 《科技通报》 北大核心 2013年第12期55-57,60,共4页

提出了一种新的考虑设备负载均衡的分步式算法。该算法对工序加工设备分配子问题,首先按短用时策略确定工序的计划加工设备,然后逐层统计同设备工序集的加工用时总数,对工序的计划加工设备进行调整,确定工序的实质加工设备;对工序调度... 提出了一种新的考虑设备负载均衡的分步式算法。该算法对工序加工设备分配子问题,首先按短用时策略确定工序的计划加工设备,然后逐层统计同设备工序集的加工用时总数,对工序的计划加工设备进行调整,确定工序的实质加工设备;对工序调度子问题,采用层优先的调度方法逐层调度每层的工序,同层工序优先调度长路径工序。实例表明,该算法在不提高算法复杂度的情况下,解决了个别设备负载过重的问题,提高加工设备并行加工时间,减少了产品完工时间。 展开更多

关键词 柔性综合调度算法 计划加工设备 实质加工设备 设备负载均衡 层优先

下载PDF 职称材料

基于工业以太网的列车通信网络调度算法优化 被引量：12

13

作者 蔡杨湧 钱存元 《计算机仿真》 北大核心 2019年第4期69-73,152,共6页

以太网拥有通信速率快、成本低廉的优势,是未来列车通信网络的大势所趋。在兼容传统以太网通信协议的基础上,针对以太网应用在列车通信网络的现有问题,提出了一种新的交换机综合分级调度算法,以降低以太网数据,尤其是实时数据的传输时... 以太网拥有通信速率快、成本低廉的优势,是未来列车通信网络的大势所趋。在兼容传统以太网通信协议的基础上,针对以太网应用在列车通信网络的现有问题,提出了一种新的交换机综合分级调度算法,以降低以太网数据,尤其是实时数据的传输时延。将综合分级调度算法与传统的先来先服务调度算法进行比较,运用网络演算理论计算列车实时数据的端到端时延的上界,并通过网络仿真技术搭建网络通信模型,分析并验证上述调度算法的可行性。 展开更多

关键词 工业以太网 列车通信网络 综合分级调度算法 网络演算理论 网络仿真

下载PDF 职称材料

基于OpenStack的资源调度算法研究与改进 被引量：4

14

作者 郑建忠 郑建荣 王慧 《电力信息与通信技术》 2018年第12期46-50,共5页

为了提升资源利用率、合理分配资源、加快资源调度,文章针对基于OpenStack资源调度算法在动态调整方面的不足,对综合负载均衡调度算法补充任务连接数影响因子,并增加动态权值计算方法,提出改进的综合负载均衡调度算法,解决了算法权值动... 为了提升资源利用率、合理分配资源、加快资源调度,文章针对基于OpenStack资源调度算法在动态调整方面的不足,对综合负载均衡调度算法补充任务连接数影响因子,并增加动态权值计算方法,提出改进的综合负载均衡调度算法,解决了算法权值动态调整受限问题,从而实现了高效动态资源调度和资源平衡。通过仿真测试工具CloudSim实验,从资源利用率和负载性能2方面对改进前后的算法结果进行对比,得出改进的综合负载均衡调度算法能够更高效地改善资源调度能力和负载均衡能力。 展开更多

关键词 OPENSTACK 资源调度 动态调度 负载均衡 权值 综合负载均衡调度算法

下载PDF 职称材料