无等待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 维普 万方数据 等数据库收录! |
|