关键设备工序紧凑的调度算法

来源 :哈尔滨理工大学学报 | 被引量 : 0次 | 上传用户：o9876521

【摘要】

：

针对求Job-Shop调度最优解这一复杂问题,对产品加工树进行分解,将产品加工工序分为惟一紧前、紧后相关工序和独立工序,当这两类工序分批采用拟关键路径法(ACPM)和最佳适应调

【作者】

：

谢志强李树生刘胜辉

【机构】

：

哈尔滨理工大学,哈尔滨绝缘材料厂

【出处】

：

哈尔滨理工大学学报

【发表日期】

：

2003年1期

【关键词】

：

调度算法拟关键路径法最佳适应调度法关键设备 JOB-SHOP调度产品加工树最优解工序紧凑性 scheduling algorithm ACPM BF

【基金项目】

：

国家自然科学基金，黑龙江省优秀回国人员基金，黑龙江省哈尔滨市留学回国人员基金

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

针对求Job-Shop调度最优解这一复杂问题,对产品加工树进行分解,将产品加工工序分为惟一紧前、紧后相关工序和独立工序,当这两类工序分批采用拟关键路径法(ACPM)和最佳适应调度法(BFSM)调度时,提出了关键设备工序紧凑性的新调度算法.通过分析与实例验证,所提出的新调度方法不仅简练而且获得了满意的结果.

其他文献

脊柱脊髓手术术前、术中、术后监测体感诱发电位变化的意义

目的综合分析体感诱发电位(somatosensory evoked potential,SEP)术前、术中、术后时限及波幅的改变,评估与分析脊柱脊髓手术患者的神经功能状态与影响因素。方法选取河北

期刊

脊柱脊髓手术围术期体感诱发电位神经功能恢复spinal cord surgeryperioperative periodssomatosensory e

微量合金元素对低锡钎料润湿性影响的研究

在低锡钎料中添加微量银、铋、锑,对其湿润性进行试验,结果表明,可以有效地改善其润湿性.

期刊

微量合金低锡钎料润湿性micro- alloy low tin borer material wetting.

热解法制备氧化铁纳米晶及其表征

利用柠檬酸盐热解法制备了单相(纯态γ相)的Fe2O3纳米晶,平均晶粒度13.4nm,应用DTA,XRD,BET,SEM,磁滞回线及磁性分析等表征手段,研究了氧化铁晶体结构及相转变温度,n级粒子比

期刊

热解法氧化铁纳米晶柠檬酸盐超顺磁效应自团聚现象晶体结构剩磁矫顽力相转变温度ferric oxideγ- Fe2O3) nanocrystals

发动机实验室水泵节能改造

针对安徽华菱汽车有限公司发动机分公司重型环保大功率发动机实验室循环水系统运行现状,协同节能公司一起对现场数据进行收集、论证,利用专用软件和技术专利,基于现场采集数

期刊

实验室水泵节能降耗改造

纳米氧化铝改性聚酰亚胺薄膜的制备与表征

采用微乳化技术制备了铝的纳米氧化物分散液，并将其掺杂到聚酰亚胺基体中，分别制备出质量分数为4％、8％、12％、16％、20％、24％的聚酰亚胺杂化薄膜．利用耐电晕测试装置、耐击穿测试装置、

期刊

聚酰亚胺铝的纳米氧化物无机杂化耐电晕polyimide nano-aluminum inorganic-hybrid corona-resistan

具有收获率的HollingⅢ类功能性反应捕食模型的定性分析

研究了在线性收获率条件下两种群都具有密度制约项的HollingⅢ类功能性反应的捕食模型,利用微分方程定性分析理论,对模型进行了定性分析.讨论了模型的食饵等倾线和捕食者等倾

期刊

捕食系统收获率正平衡点全局渐近稳定predator-prey system harvesting rate positive equilibrium

关键设备工序紧凑的调度算法

与本文相关的学术论文