首页 | 本学科首页   官方微博 | 高级检索  
     检索      

无等待Flowshop带折扣加权排序问题的最优算法
引用本文:邓甦,赵大宇.无等待Flowshop带折扣加权排序问题的最优算法[J].沈阳师范大学学报(自然科学版),2003,21(2):81-86.
作者姓名:邓甦  赵大宇
作者单位:沈阳师范大学,数学系,辽宁,沈阳,110034
基金项目:辽宁省教育厅科研基金资助项目(20262250)
摘    要:讨论了目标函数为带折扣的加权总完工时间的无等待Flowshop排序问题,对其中三种特殊情况给出了最优算法.第一种问题是机器满足单调递增优势关系,第二种问题是机器满足单调递减优势关系,第三种是机器满足先递增、后递减的优势关系.

关 键 词:排序  Flowshop  无等待  优势机器
文章编号:1008-374X(2003)02-0081-06
修稿时间:2002年12月25

The optimal algorithms of the no-wait flowshop scheduling problem with discount weight
Abstract:
Keywords:scheduling  flowshop  no-wait  dominate machines  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号