论文部分内容阅读
针对目标函数为Makespan的Blocking流水车间调度问题，设计了一种构造启发式算法．初始排序的产生从减少下游工件的滞留时间入手，结合有向图中对关键路径的分析，采用插入规则进行搜索的方法得到工件序列的近优排序．通过大量典型算例的计算，实验结果证明了设计的算法具有优越的性能．
Blocking流水车间调度问题的MBT算法研究
【摘 要】
：
针对目标函数为Makespan的Blocking流水车间调度问题，设计了一种构造启发式算法．初始排序的产生从减少下游工件的滞留时间入手，结合有向图中对关键路径的分析，采用插入规则进行搜
【机 构】
：
沈阳化工学院数理系,东北大学信息科学与工程学院
【出 处】
：
辽宁师范大学学报：自然科学版
【发表日期】
：
2007年2期
【基金项目】
：
国家自然科学基金资助项目（70431003）,辽宁省自然科学基金资助项目（20032024）,沈阳市自然科学基金资助项目（10411006-1-03-04）
其他文献
以日本角叉菜(Chondrus nipponicus Yendo)成熟雌配子体为材料,在实验室条件下,研究了不同温度和光照强度对其果孢子放散与附着的影响.结果表明:温度和光照强度对果孢子的放散附着均有显著影响,温度为15℃、光照强度为50μmol/(m2·s)时,果孢子放散附着量最大,温度低于8℃或高于22℃、光照强度低于30μmol/(m2·s)或高于80μmol/(m2·s)时,果孢子的放散附
采用定位实测法，对辽东山地老秃顶子濒危植物双蕊兰居群斑块栖居的森林群落及土壤环境特征以及森林枯落物和土壤环境的小尺度空间变异性进行了定量研究．结果表明：（1）双蕊兰居群斑
在带有共轴零电位附加电极的空心圆管等离子体源离子注入过程中,附加电极半径的大小直接影响到空心圆管端点内表面、端点表面和外表面的离子注入剂量,进而影响空心圆管表面的
利用电化学噪声技术研究AZ91D镁合金的腐蚀过程,探讨Cl-浓度对AZ91D镁合金电化学噪声的影响.首先使用电化学工作站对有效噪声数据进行采集,然后对电化学噪声数据进行时域、频