| 同时具有学习和恶化效应的单机成组排序问题 |
| |
| 引用本文： | 杨士梅,闻振卫. 同时具有学习和恶化效应的单机成组排序问题[J]. 苏州科技学院学报(自然科学版), 2009, 26(2): 21-24 |
| |
| 作者姓名： | 杨士梅 闻振卫 |
| |
| 作者单位： | 苏州大学数学科学学院,江苏,苏州,215006 |
| |
| 摘 要： | 讨论了一类工件的加工时间具有学习效应且安装时间带有恶化的成组排序问题,目标函数分别为极小化最大完工时间和极小化总完工时间,1｜pij=aij-bijt,S=δit,GT｜Cmax,1｜pij=aij-bijt,S=δit,GT｜∑Cij,并分别给出了求最优解的多项式时间算法,其中极小化总完工时间问题是在bij=b,δi=δ的特殊情况下给出的。
|
| 关 键 词： | 成组排序 加工时间 最大完工时间 学习效应 恶化 |
Single-machine Group Scheduling Problems with Learning and Deterioration Effect |
| |
| YANG Shi-mei,WEN Zhen-wei. Single-machine Group Scheduling Problems with Learning and Deterioration Effect[J]. Journal of University of Science and Technology of Suzhou, 2009, 26(2): 21-24 |
| |
| Authors: | YANG Shi-mei WEN Zhen-wei |
| |
| Affiliation: | (School of Mathematical Sciences,Suzhou University, Suzhou 215006, China) |
| |
| Abstract: | In this paper, we discuss a group scheduling problem with leaming effect of processing times and deterioration of setup times, the objectives are to minimize the make-span and total complete time respectively. 1｜pij=aij-bijt,S=δit,GT｜Cmax,1｜pij=aij-bijt,S=δit,GT｜∑Cij Two polynomial-time algorithms are obtained, in which the algorithm of the total complete time problem is proposed in a special case（bij=b,δi=δ）. |
| |
| Keywords: | group scheduling processing time make-span learning effect deterioration |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
