| 非线性加工时间单机排序问题 |
| |
| 引用本文： | 赵传立,唐恒永.非线性加工时间单机排序问题[J].数学的实践与认识,2007,37(16):90-95. |
| |
| 作者姓名： | 赵传立 唐恒永 |
| |
| 作者单位： | 沈阳师范大学,数学与系统科学学院,辽宁,沈阳,110034 |
| |
| 基金项目： | 国家自然科学基金;辽宁省教育厅资助项目 |
| |
| 摘 要： | 讨论工件加工时间是等待时间的非线性增加函数的单机排序问题,目标函数为极小化完工时间和与极小化最大延误.基于对问题的分析,对于一般非线性函数的情况,给出了工件间的优势关系.对于某些特殊情况,利用工件间的优势关系得到了求解最优排序的多项式算法.推广了文献中的结论.
|
| 关 键 词： | 排序 单机 非线性加工时间 完工时间和 最大延误 |
| 修稿时间： | 2003年3月26日 |
Single Machine Scheduling Problem with Nonlinear Processing Times |
| |
| ZHAO Chuan-li,TANG Heng-yong.Single Machine Scheduling Problem with Nonlinear Processing Times[J].Mathematics in Practice and Theory,2007,37(16):90-95. |
| |
| Authors: | ZHAO Chuan-li TANG Heng-yong |
| |
| Abstract: | This paper considers the single machine scheduling problem with nonlinear processing times,the objective functions is to minimize the sum of completion times and minimize maximum lateness.Based on the analysis of the problem,the dominance relations of jobs are given for the general case.For some special cases,optimal polynomial algorithms are presented by dominance relation of jobs.Some conclusions in literature are generalized. |
| |
| Keywords: | scheduling single machine nonlinear processing times the sum of completion times maximum lateness |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
