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

东北大学学报(自然科学版) ›› 1999, Vol. 20 ›› Issue (4): 362-365.DOI: -

• 论著 • 上一篇    下一篇

有模机配合约束的平行机台调度方法

王成尧;汪定伟   

  1. 东北大学信息科学与工程学院!沈阳110006;东北大学信息科学与工程学院!沈阳110006
  • 收稿日期:1999-08-15 修回日期:1999-08-15 出版日期:1999-04-15 发布日期:2014-10-29
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家自然科学基金;灿坤电器实业股份有限公司资助

-

-   

  1. -
  • Received:1999-08-15 Revised:1999-08-15 Online:1999-04-15 Published:2014-10-29
  • Contact: -
  • About author:-
  • Supported by:
    -

RichHTML

1

PDF (PC)

408

摘要： 所描述的问题为在平行机台上具有单一模具约束的调度问题,以实现最小化拖期和为目标·描述了该问题的数学模型,并提出了如下的启发式算法,依据模具成组构成工作表,在对工作指派时根据一定条件允许改变工作的指派顺序,最后运用启发式算法ＮＢＲ(ＮｅｔＢｅｎｅｆｉｔｏｆＲｅｌｏｃａｔｉｏｎ)对调度方案进行局部调整以减少拖期和·通过一个应用实例,测试了该算法的有效性·

关键词: 生产调度, 平行机台, 成组技术, 启发式算法

Abstract: -

中图分类号: