位置:成果数据库 > 期刊 > 期刊详情页
基于工件间距离的无等待流程车间调度构造启发式算法
  • ISSN号:1000-8152
  • 期刊名称:《控制理论与应用》
  • 时间:0
  • 分类:O223[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]沈阳化工学院数理系,辽宁沈阳110142, [2]东北大学系统工程研究所,辽宁沈阳110006
  • 相关基金:国家自然科学基金(70431003);辽宁省自然科学基金(20032024);沈阳市自然科学基金(10411006-1-03-04)
中文摘要:

无等待(No-wait)流程车间调度问题要求每个工件从加工开始至结束,必须连续进行,不允许其在完成某一工序后滞留在任一机器上.基于对目标函数的结构分析,提出一种基于最小化工件间距离的初始排序策略,结合插入方法的启发式算法.通过与文献中的启发式算法在对大量典型算例的比较后,实验数据验证了提出的算法在解的质量上超越了其它算法.

英文摘要:

No-wait flow shops characterized as the continuity of job in processing, once it begins, subsequent processing must be carried out with no delay in the passage of the job from machine to machine. Addressing the problem with objective of makespan, a constructive heuristic algorithm based on the distance of jobs and the insertion method was proposed in this article for No-wait flow-shop scheduling with objective of makespan. Computational results and comparisons based on benchmarks demonstrated the effectiveness of the proposed algorithm than other heuristic algorithms.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《控制理论与应用》
  • 北大核心期刊(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