| 加工时间依赖于开工时间的单机排序问题 |
| |
| 引用本文： | 吴爽,唐恒永.加工时间依赖于开工时间的单机排序问题[J].沈阳师范大学学报(自然科学版),2005,23(2):108-111. |
| |
| 作者姓名： | 吴爽 唐恒永 |
| |
| 作者单位： | 沈阳师范大学,数学与系统科学学院,辽宁,沈阳,110034 |
| |
| 基金项目： | 辽宁省教育厅资助项目(202112020). |
| |
| 摘 要： | 讨论了加工时间依赖于开工时间的单机排序问题．在这一模型中每个工件具有一个基本加工时间，当工件的开工时间超过某个共同的工期后，工件会有一个时间惩罚．本文就目标函数为极小化最大完工时间和总完工时间的问题进行了讨论，对某些特殊情况给出了多项式算法.
|
| 关 键 词： | 排序 开工时间 最大完工时间 总完工时间 |
| 文章编号： | 1008-374X(2005)02-0108-04 |
| 修稿时间： | 2004年12月1日 |
Single machine scheduling with start time dependent processing times |
| |
| WU Shuang,TANG Heng-yong.Single machine scheduling with start time dependent processing times[J].Journal of Shenyang Normal University: Nat Sci Ed,2005,23(2):108-111. |
| |
| Authors: | WU Shuang TANG Heng-yong |
| |
| Abstract: | This paper discusses a single machine scheduling problem with processing time depending on starting time for the queuing jobs.In this scheduling model,each job has a common processing time.There will be a time penalty for this job when the starting time falls behind a given common deadline.In this paper,the objective function is defined as the least-makespan and flow time,and polynomial algorithms are given for analyzing some special cases. |
| |
| Keywords: | scheduling start time makespan flow time |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
