| 线性加工时间单机成组排序问题 |
| |
| 引用本文： | 赵又里,赵传立.线性加工时间单机成组排序问题[J].沈阳师范大学学报(自然科学版),2005,23(3):236-239. |
| |
| 作者姓名： | 赵又里 赵传立 |
| |
| 作者单位： | 1. 中国医科大学,图书馆,辽宁,沈阳,110001
2. 沈阳师范大学,数学与系统科学学院,辽宁,沈阳,110034 |
| |
| 基金项目： | 国家自然科学基金资助项目(10471096). |
| |
| 摘 要： | 讨论一类线性加工时间成组排序问题．在这一模型中，工件的加工时间是其开工时间的线性函数，全部工件分成若干组．工件的加工必须满足成组技术限制，同组工件间没有安装时间，各组间有与顺序无关的安装时间．目标函数为极小化最大完工时间．基于对问题的分析，给出了多项式算法。
|
| 关 键 词： | 排序 线性加工时间 单机 成组技术 |
| 文章编号： | 1008-374X(2005)03-0236-04 |
| 修稿时间： | 2004年10月15 |
Single machine scheduling problem with linear processing times under group technology assumption |
| |
| ZHAO You-li,ZHAO Chuan-li.Single machine scheduling problem with linear processing times under group technology assumption[J].Journal of Shenyang Normal University: Nat Sci Ed,2005,23(3):236-239. |
| |
| Authors: | ZHAO You-li ZHAO Chuan-li |
| |
| Institution: | ZHAO Yuo-li~1,ZHAO Chuan-li~2 |
| |
| Abstract: | This paper considers the single machine scheduling problem with linear processing times under group technology assumption.In this model jobs processing time is a linear function of its starting time.The jobs are partitioned into families.Jobs must be processed under the group technology assumption.No setup time is required between jobs of same family but there are sequence-independent family setup times between.The objective is to minimize the makespan.Based upon the analysis of the problem,the optimal algorithm is presented. |
| |
| Keywords: | scheduling linear processing times single machine group technology |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
