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

东北大学学报:自然科学版 ›› 2002, Vol. 23 ›› Issue (8): 813-815.DOI: 10.12068/j.issn.1005-3026.2002.08.028

• 论著 • 上一篇    

调整时间可分离的无等待FlowShop调度问题

赵传立;张庆灵;唐恒永   

  1. 东北大学理学院;东北大学理学院;沈阳师范大学辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110034
  • 收稿日期:2002-08-30 修回日期:2002-08-30 出版日期:2002-08-15 发布日期:2014-10-22
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    辽宁省科委自然科学基金资助项目(99107001);;辽宁省教育厅高等学校科学研究项目(20262250,991121558)

-

-   

  1. -
  • Received:2002-08-30 Revised:2002-08-30 Online:2002-08-15 Published:2014-10-22
  • Contact: -
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

426

摘要： 研究了3台机器调整时间可分离的无等待FlowShop调度问题,目标函数为极小化加权完工时间和·基于对问题的分析,给出了目标函数的一般表示·对某些特殊情况,给出了问题存在多项式最优算法的充分条件·在此条件下,将单机调度问题的WSPT规则应用到无等待FlowShop调度问题,得到了求解无等待FlowShop问题最优调度的分派规则·通过反例指出了文献中的某些错误·

关键词: 调度, FlowShop, 调整时间, NP难的, 最优算法

Abstract: -

中图分类号: