| 具有学习效应和非线性安装时间的单机排序问题 |
| |
| 引用本文： | 陶明子,赵传立.具有学习效应和非线性安装时间的单机排序问题[J].沈阳师范大学学报(自然科学版),2010,28(1):8-11. |
| |
| 作者姓名： | 陶明子 赵传立 |
| |
| 作者单位： | 沈阳师范大学,数学与系统科学学院,辽宁,沈阳,110034 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 讨论了加工工件具有学习效应和安装时间的单机排序问题。文中工件的加工时间不是固定不变的,不仅与工件的加工位置有关,同时还与已加工完成工件的加工时间有关。安装时间分为线性安装时间和非线性安装时间,本文主要讨论的是具有非线性安装时间的情况。工件的安装时间是依赖于已加工完的工件的实际加工时间和工件所排列位置的函数形式。在文中主要证明了极小化最大完工时间,极小化完工时间总和问题是多项式可解的,另外还证明了满足一定条件下的极小化加权完工时间和,极小化最大延误问题是多项式可解的。
|
| 关 键 词： | 排序 单机 学习效应 非线性安装时间 |
Single-machine Scheduling Problems with Learning Effects and Non-linear Setup Times |
| |
| TAO Ming-zi,ZHAO Chuan-li.Single-machine Scheduling Problems with Learning Effects and Non-linear Setup Times[J].Journal of Shenyang Normal University: Nat Sci Ed,2010,28(1):8-11. |
| |
| Authors: | TAO Ming-zi ZHAO Chuan-li |
| |
| Institution: | TAO Ming-zi,ZHAO Chuan-li(School of Mathematics , Systems science,Shenyang Normal University,Shenyang 110034,China) |
| |
| Abstract: | This paper considers the single-machine scheduling problems with time-dependent learning effect and non-linear setup times considerations.The actual processing time of a job is not fixed,it depends not only on the scheduling position but also on the processing times of the job already processing.The setup times include linear setup times and non-linear setup times.This paper considers the problem with non-linear setup times.The setup times are proportional to the length of the already processed jobs and the... |
| |
| Keywords: | scheduling single-machine learning effect non-linear setup times |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
