| 具有工期限制的退化工件单机排序问题 |
| |
| 引用本文： | 刘洋,唐恒永.具有工期限制的退化工件单机排序问题[J].沈阳师范大学学报(自然科学版),2010,28(3):331-334. |
| |
| 作者姓名： | 刘洋 唐恒永 |
| |
| 作者单位： | 沈阳师范大学数学与系统科学学院,辽宁沈阳,110034 |
| |
| 基金项目： | 国家自然科学基金资助项目，辽宁省教育厅高等学校科学研究项目 |
| |
| 摘 要： | 工件具有退化效应的排序问题最近几年受到人们越来越多的关注。所谓具有退化效应的工件是指在排序中,工件的开工时间越晚其实际的加工时间就越长。讨论了一类具有工期限制的线性退化工件单机排序问题。其中线性退化工件指的是工件的实际加工时间是线性增长的函数。文中工件的实际加工时间不是固定不变的,是该工件的开始加工时间的单增函数。目标函数是使完工时间,提前完工时间和误工时间的加权和最小。给出了多项式时间的最优算法。
|
| 关 键 词： | 退化效应 排序 工期 |
Scheduling of Single Machine with Deteriorating Jobs and Due-Date Assignment |
| |
| LIU Yang,TANG Heng-yong.Scheduling of Single Machine with Deteriorating Jobs and Due-Date Assignment[J].Journal of Shenyang Normal University: Nat Sci Ed,2010,28(3):331-334. |
| |
| Authors: | LIU Yang TANG Heng-yong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
