| 两类加工时间是一般函数的单机排序问题 |
| |
| 引用本文： | 王成飞,张玉忠,苗翠霞.两类加工时间是一般函数的单机排序问题[J].运筹学学报,2011,15(2):59-67. |
| |
| 作者姓名： | 王成飞 张玉忠 苗翠霞 |
| |
| 作者单位： | 1. 曲阜师范大学管理学院,山东日照,276826
2. 曲阜师范大学数学科学学院,山东曲阜,273165 |
| |
| 基金项目： | the National Natural Science Foundation of China，“Taishan Scholar” Project in Applied Mathematics of Shandong Province;Shandong Provincial Natural Science Foundation，Specialized Research Fund for the Doctoral Program of Higher Education，Social Science Planning Project of Shandong |
| |
| 摘 要： | 考虑了两类有一般加工时间函数的排序问题. 工件的加工时间分别为基本加工时间与开工时间函数、位置函数的和. 对加工时间依赖开工时间的模型，证明了一定条件下极小化最大完工时间和极小化总完工时间是多项式可解的. 对加工时间依赖开工位置的模型，给出极小化最大完工时间和极小化总完工时间的最优序，同时证明了极小化加权总完工时间的一个最优排序性质并给出一个贪婪算法.
|
| 关 键 词： | 排序 单机 加工时间函数 依时间 |
Two Models of Single Machine Scheduling with General Processing Time Functions |
| |
| WANG Chengfei,ZHANG Yuzhong,MIAO Cuixia.Two Models of Single Machine Scheduling with General Processing Time Functions[J].OR Transactions,2011,15(2):59-67. |
| |
| Authors: | WANG Chengfei ZHANG Yuzhong MIAO Cuixia |
| |
| Institution: | WANG Chengfei ZHANG Yuzhong MIAO Cuixia 1.College of Management,Qufu Normal University,Rizhao Shandong 276826,China,2.College of Mathematical Sciences,Qufu Shandong 273165 |
| |
| Abstract: | Two models of single machine scheduling with general processing time functions are considered.Job's processing time is assumed to be the sum of basic processing time and a function of starting time or a function of position.For processing over starting time model,the makespan minimization problem and total completion time minimization problem are polynomially solvable under certain conditions,which have more generality compared with previous articles.For processing over position model,there are optimal sche... |
| |
| Keywords: | scheduling single machine processing time function time dependent |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《运筹学学报》浏览原始摘要信息 |
| 点击此处可从《运筹学学报》下载免费的PDF全文 |
