| 具有安装时间和学习效应的单机排序问题 |
| |
| 引用本文： | 陶明子,赵传立.具有安装时间和学习效应的单机排序问题[J].运筹与管理,2010,19(4):101-107. |
| |
| 作者姓名： | 陶明子 赵传立 |
| |
| 作者单位： | 沈阳师范大学数学与系统科学学院,辽宁沈阳,110034 |
| |
| 基金项目： | 国家自然科学基金项目 |
| |
| 摘 要： | 讨论了工件具有安装时间和学习效应的单机排序问题。安装时间是依赖于已加工完的工件的实际加工时间的简单函数,即p-s-d形式。工件的加工时间不仅与已完成工件的加工时间有关,还与工件的加工位置有关。证明了极小化最大完工时间,极小化完工时间k总和,极小化完工时间k次幂的和是多项式可解的,另外还证明了满足一定条件下的极小化加权完工时间和,极小化最大延误和极小化延迟时间和问题是多项式可解的。
|
| 关 键 词： | 运筹学 排序 单机 安装时间 学习效应 |
Single-machine Scheduling Problems with Setup Time and Learning Effects |
| |
| TAO Ming-zi,ZHAO Chuan-li.Single-machine Scheduling Problems with Setup Time and Learning Effects[J].Operations Research and Management Science,2010,19(4):101-107. |
| |
| Authors: | TAO Ming-zi ZHAO Chuan-li |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
