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

东北大学学报:自然科学版 ›› 2002, Vol. 23 ›› Issue (3): 300-302.DOI: 10.12068/j.issn.1005-3026.2002.03.026

• 论著 • 上一篇    下一篇

调整时间可分离的FlowShop调度问题F3|s|C_(max)

赵传立;张庆灵;唐恒永   

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

-

-   

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

RichHTML

1

PDF (PC)

570

摘要： 研究了三台机器调整时间可分离的FlowShop调度问题,目标函数为极小化最大完工时间·证明了最优调度可能不是排列调度,但是工件在前两台机器上具有相同加工顺序的调度中至少存在最优调度·在排列调度范围内,对于工件在第二台机器上的调整时间与加工时间之和的最大值不超过工件在第一台或第三台机器上的调整时间与加工时间之和的最小值的情况,给出了求解最优调度分派规则,并以分派规则为基础给出了多项式最优算法

关键词: 调度, 流水作业, 调整时间, NP难的, 最优算法

Abstract: -

中图分类号: