| 考虑恶化和学习效应的单机成组排序问题 |
| |
| 引用本文： | 王爽,赵传立.考虑恶化和学习效应的单机成组排序问题[J].系统工程与电子技术,2008,30(2):288-291. |
| |
| 作者姓名： | 王爽 赵传立 |
| |
| 作者单位： | 沈阳师范大学数学与系统科学学院,辽宁,沈阳,110034 |
| |
| 基金项目： | 国家自然科学基金(10471096)，辽宁省教育厅高等学校科学研究项目(05L417)资助课题 |
| |
| 摘 要： | 讨论了工件加工时间同时具有恶化和学习效应的单机成组排序问题。在这类问题中,同一组中的工件不允许分开加工,各组之间有安装时间,其中安装时间是工件组开始加工时间的简单线性函数,各组内工件的实际加工时间是关于恶化和学习效应的函数。对目标函数为最大完工时间和总完工时间两类问题分别给出了多项式时间最优算法。
|
| 关 键 词： | 单机排序 成组技术 学习效应 工件恶化 |
| 文章编号： | 1001-506X(2008)02-0288-04 |
| 修稿时间： | 2007年1月10日 |
Single machine group scheduling with deterioration and learning effects considerations |
| |
| WANG Shuang,ZHAO Chuan-li.Single machine group scheduling with deterioration and learning effects considerations[J].System Engineering and Electronics,2008,30(2):288-291. |
| |
| Authors: | WANG Shuang ZHAO Chuan-li |
| |
| Abstract: | The single machine group scheduling problems with deteriorating jobs and learning considerations are described.In these problems the jobs in the same group shouldn't be separated,the setup time of a group is a simple linear function of the job group starting time.And in each group the job's actual processing time is a function with deterioration and learning effects.For the makespan minimization problem and the total completion time minimization problem are given a polynomial-time optimal algorithm respectively. |
| |
| Keywords: | single-machine scheduling group technology learning effect deteriorating jobs |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
