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

东北大学学报:自然科学版 ›› 2002, Vol. 23 ›› Issue (9): 837-839.DOI: 10.12068/j.issn.1005-3026.2002.09.007

• 论著 • 上一篇    下一篇

具有简单线性恶化加工时间的Flowshop调度问题

赵传立;张庆灵;唐恒永   

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

-

-   

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

RichHTML

0

PDF (PC)

563

摘要： 讨论工件具有简单线性恶化加工时间的FlowShop调度问题·对于两台机器目标函数为极小化最大完工时间的FlowShop调度问题,证明了利用Johnson规则可以求得最优调度·对于多台机器的一般FlowShop调度问题,如果工件在各机器上的加工时间均相等,目标函数为极小化最大完工时间或最大延误的问题可以转化为单机调度问题·如果目标函数为极小化完工时间和,则利用SPT规则可以求得最优调度·

关键词: 调度, 单机, FlowShop, 线性恶化, 最大完工时间, 完工时间和

Abstract: -

中图分类号: