位置:成果数据库 > 期刊 > 期刊详情页
基于MIT启发式算法的阻滞流水车间调度问题研究
  • ISSN号:1000-8152
  • 期刊名称:《控制理论与应用》
  • 时间:0
  • 分类:TP29[自动化与计算机技术—控制科学与工程;自动化与计算机技术—检测技术与自动化装置]
  • 作者机构:[1]沈阳化工学院数理系,辽宁沈阳110142, [2]东北大学系统工程研究所,辽宁沈阳110004
  • 相关基金:国家自然科学基金(70431003)、辽宁省自然科学基金(20032024)和沈阳市自然科学基金(10411006-1-03-04)资助
中文摘要:

Blocking流水车间调度问题广泛存在于现实的制造环境中.结合经典流水车间调度问题中的一种有效启发式算法的思想,设计一种构造启发式算法.算法从对目标函数结构的分析入手,结合Blocking流水车间调度问题的特性,以减少机器闲置时间机制来实现目标函数的最小化.通过对大量典型算例的计算,实验结果证明设计的算法在工件数很大时具有优越的性能.

英文摘要:

The problems of Blocking flow-shop scheduling exist generally in the modem manufacture environments. A constructive heuristic algorithm was proposed for Blocking flow-shop scheduling with objective of makespan. Initial-Sequencing priority rule of the proposed algorithm based on the analysis of the characteristics of Blocking flow-shop is to decrease the idle time of machines in the sequence. Computational results and comparisons based on benchmarks demonstrate the effectiveness of the proposed algorithm when the sequence has large machine number.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《控制理论与应用》
  • 北大核心期刊(2011版)
  • 主管单位:国家教育部
  • 主办单位:华南理工大学 中国科学院数学与系统科学研究院
  • 主编:胡跃明
  • 地址:广州五山路华南理工大学3号楼516室
  • 邮编:510640
  • 邮箱:aukzllyy@scut.edu.cn
  • 电话:020-87111464
  • 国际标准刊号:ISSN:1000-8152
  • 国内统一刊号:ISSN:44-1240/TP
  • 邮发代号:46-11
  • 获奖情况:
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:21084