基于ACPM和BFSM的动态Job-Shop调度算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户：lvjieidd

【摘要】

：

通过对不同时刻开始加工的产品加工树的分解 ,可将产品加工工序分为具有惟一紧前、紧后的相关工序和独立工序在对这两类工序研究分批综合应用拟关键路径法 (ACPM )和最佳适

【作者】

：

谢志强刘胜辉乔佩利

【机构】

：

哈尔滨理工大学计算机与控制学院

【出处】

：

计算机研究与发展

【发表日期】

：

2003年07期

【关键词】

：

动态Job-Shop调度拟关键路径法最佳适应调度法紧凑

【基金项目】

：

国家自然科学基金 ( 699840 0 2 ) ;黑龙江省科学技术计划基金 (L99 14 ) ;哈尔滨市留学回国人员基金 ( 9883 2 180 0 4)

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

通过对不同时刻开始加工的产品加工树的分解 ,可将产品加工工序分为具有惟一紧前、紧后的相关工序和独立工序在对这两类工序研究分批综合应用拟关键路径法 (ACPM )和最佳适应调度方法 (BFSM)调度时 ,考虑了关键设备的工序紧凑性通过分析与实例验证 ,所提出的调度方法对解决动态的Job Shop调度问题不仅算法简练而且效果较好

其他文献

基于龙芯2F处理器的硬件验证平台的设计与实现

针对高性能处理器龙芯2F的逻辑验证和性能测试,本文设计和实现了一套硬件验证平台环境,既能验证处理器流片前的逻辑功能,也能测试处理器流片后的性能指标。实验结果表明,本文

期刊

龙芯2F处理器硬件验证平台性能测试逻辑功能

大数据背景下电子商务企业网络营销存在的问题及对策

在当前互联网时代,掌握和使用大数据使电子商务公司能够更好地了解消费者需求,实现精准和个性化的营销。本文阐述了大数据背景下网络营销的特点,分析了电子商务企业网络营销

期刊

大数据电子商务企业网络营销对策

基于μC_OS-Ⅱ的任务调度策略研究

摘在实时操作系统中，调度策略是直接影响实时性能的主要因素，因此不同种类的任务希望得到相应的调度方法。本文介绍了μC_OS-Ⅱ的任务调度策略，通过分析μC_OS-Ⅱ调度策略中的缺

期刊

实时操作系统任务调度策略μC_OS-Ⅱ程序调度模块μC__OS-IIrealtimesystemtaskschedulingpolicyhierarch

基于FC接口的Hyper-RAID设计与研究

超级磁盘阵列（Hyper-RAID）在其内部划分逻辑卷和逻辑单元,实现了层次化的多级复合阵列结构.它与服务器的连接采用光纤通道接口（FC）,利用FCP-SCSI协议,将阵列内部的每个逻辑单元映

期刊

光纤通道容错超级阵列fiber channel fault-tolerance Hyper-RAID

基于提升方法的简单9／7小波滤波器

本文以构造双正交小波的Cohen-Daubechies-Feauveau定理为基础,利用提升方法构造了一组对称双正交9/7小波滤波器,它与JPEG2000中采用的CDF97小波压缩性能几乎相同 ,并且它们

期刊

提升方法简单9/7小波滤波器离散小波变换图象压缩图象编码9/7 waveletdiscrete wavelet transformliftingima

浅谈文博单位的消防安全管理

文博单位是国家非常宝贵的历史财富,如果出现火灾,那必定会造成巨大的损失.所以,文博单位应该加强注重消防安全管理,并且积极采取措施进行落实,不断强化自身消防安全管理能力

期刊

文博单位消防安全管理

浅谈新时期辽宁水利网络安全建设规划和思路

为贯彻落实新时代网络强国战略、符合网络安全相关法律法规、标准规范要求,做好新时期辽宁水利网络安全管理工作,要深入分析解读网络安全法律法规,充分调研国内网络安全技术

期刊

水利工程网络安全信息化体系建设

团体活动法在中职生心理健康课程中的运用

心理健康课程作为新一轮中职德育改革的新课程之一，受到了极大的重视。本文主要结合教学实践．结合中职学生的特点，探究团体活动在心理健康课程教学中的运用、设计、实施及应注意

期刊

中职学生心理健康教学方法

一种基于组的时序驱动布局规划方法

本文提出了一种基于组的时序驱动布局规划方法,它利用现有的EDA工具将网表划分为组,并充分利用设计师的体系结构经验进行布局、调整和优化.该方法能在设计早期获取较为准确的

期刊

大规模集成电路物理设计布局规划时序驱动VLSI physical design floorplan timing-driven

零售业用RFID、二维码等手段营建竞争优势

<正>今年,中国零售业迅猛发展,以不到30年的时间走完发达国家150年(从1852年百货革命开始)的道路,从计划经济向市场经济转化,从改革开放逐步走向成熟,这种发展期到成熟期之间

期刊

零售业促销管理零售集团二维码

基于ACPM和BFSM的动态Job-Shop调度算法

与本文相关的学术论文