东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2001, Vol. 22 ›› Issue (1): 9-12.DOI: -

• 论著 • 上一篇    下一篇

并行多机成组工件调度的启发式算法

衣扬;汪定伟   

  1. 东北大学信息科学与工程学院!辽宁沈阳110004;东北大学信息科学与工程学院!辽宁沈阳110004
  • 收稿日期:2001-02-15 修回日期:2001-02-15 出版日期:2001-01-15 发布日期:2014-10-29
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目!(69684005);;国家“八六三”高技术计划CIMS专题资助项目!(8635110844011)·

-

-   

  1. -
  • Received:2001-02-15 Revised:2001-02-15 Online:2001-01-15 Published:2014-10-29
  • Contact: -
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

893

摘要： N个成组工件将在M台并行一致的机器上加工,当一个工件接在不同组的工件之后时需要装设,而接在同组工件之后时不需要重新装设,目标函数是使总的通过时间最小·利用最优解的必要条件,将单个工件组成基本运行,在研究基本运行组合规则的基础上,提出了一个基于基本运行的并行多机成组工件调度的启发式算法·在中、小规模水平问题上,将启发式算法的结果与最优解的结果进行了比较·效果令人满意·实验证明该启发式算法能够有效地解决成组工件调度的实际问题,具有解决中大规模实际问题的潜力·

关键词: 成组技术, 成组工件调度, 并行多机调度, 最优化, 启发式算法

Abstract: -

中图分类号: