求解流水车间调度问题的一种启发式算法

来源 :大连交通大学学报 | 被引量 : 0次 | 上传用户:yanwensen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对以总完工时间最小为目标的流水调度问题,提出了一个启发式算法:采用经典的调度规则构造初始解,通过禁忌搜索提高解的质量.仿真结果表明了算法的可行性,具有较好的工程应用价值、
其他文献
齿槽结构参数对高温超导直线感应电机性能有重要影响。为了具体研究这些结构参数对电机性能的影响,通过2D瞬态场有限元分析,分别研究了槽宽、槽高、齿宽对电机的电磁特性,高温超
为筛选红小豆(Phaseolus angularis Linn.)幼苗抗旱性鉴定指标,采用盆栽控水方法,对红小豆3个品种‘保红947’、‘东北大红袍’、‘晋小豆5号’进行了苗期形态特征及根系生理
目的比较一次性根管治疗与传统多次根充治疗术治疗急性牙髓炎临床效果。方法 68例确诊的急性牙髓炎患者随机分为观察组与对照组,各34例,观察组采取一次性根管治疗,对照组给予
端粒在基因组稳定、细胞核结构以及减数分裂中染色体配对中发挥关键作用。细胞每分裂一次,端粒会缩短,缩短的端粒可能再延长或不延长,这取决于细胞内是否存在一种专用酶-端粒
视网膜Müller细胞是视网膜中最主要的神经胶质细胞,它兼有少突和星形两种胶质细胞的特性,具有维护视网膜的正常结构、营养神经元、构成血-视网膜屏障、储存和缓冲K~+以及参与
微重力暴露会导致心血管的结构与功能发生一系列适应性变化,航天飞行后再次暴露1G环境会导致心血管结构功能失调影响航天员的工作能力,甚至影响到航天安全。其中以立位耐力不良
现代战争由于其特殊性,对参战双方部分人员的精神和心理状态有着一定的损害作用和后遗影响。应激刺激的形式很多,恐惧、疼痛、缺氧、高温、寒冷、加速度、噪声等都是应激源。在
随着机器人技术的发展和广泛的应用,对机器人的精细作业和在各种环境下的灵活控制的要求越来越高,使得机器人机械本体的复杂性与运动控制的有效性显得越来越突出。在机器人控
资料来源:中国期刊全文数据库(CNKI Web,2011-2015)、万方数据库(2011-2015)、人工检索(2011-2015)。资料统计方法:采用Rev Man 5版进行统计。计数资料选择比值比(odds ratio
端粒(telomere)是存在于染色体末端的一种特殊结构,人和其它脊椎动物的端粒DNA均为(5′-TTAGGG-3′)n,大小5~20kb[1]。每次细胞有丝分裂后,端粒都会缩短,缩短到一定程度后细