|
|||||
|
|
| 具有一般学习效应的单机排序问题 | |
| 引用本文： | 王吉波,王明征,夏尊铨.具有一般学习效应的单机排序问题[J].数学研究与评论,2005,25(4):642-646. |
| 作者姓名： | 王吉波 王明征 夏尊铨 |
| 作者单位： | 1. 沈阳航空工业学院理学系,辽宁,沈阳,110034;大连理工大学应用数学系,辽宁,大连,116024 2. 大连理工大学应用数学系,辽宁,大连,116024;中科院数学与系统科学研究院,北京,100080 3. 大连理工大学应用数学系,辽宁,大连,116024 |
| 基金项目： | Tianyuan Grant from National Natural Science Foundations (10426008) National Science Foundation of China (10001007) Foundation of Shenyang Institute of Aeronautial Engineering (05YB08) |
| 摘 要： | 在具有学习效应的环境下,由于机器重复加工相同或相似的工件,因此以后加工的工件的加工时间变小.本文研究新的更一般的学习效应:Dejong学习效应.我们证明单机最大完工时间问题,总完工时间问题和两类多目标问题是多项式时间可解的. |
| 关 键 词： | 排序 单机 学习效应 |
| 文章编号： | 1000-341X(2005)04-0642-05 |
| 收稿时间： | 12 17 2003 12:00AM |
| 修稿时间： | 2003年12月17 |
Single Machine Scheduling Problems with General Learning Effect |
|
| WANG Ji-bo,WANG Ming-zheng and XIA Zun-quan.Single Machine Scheduling Problems with General Learning Effect[J].Journal of Mathematical Research and Exposition,2005,25(4):642-646. | |
| Authors: | WANG Ji-bo WANG Ming-zheng and XIA Zun-quan |
| Institution: | Dept. of Sci.; Shenyang Institute of Aeronautical Engineering; Liaoning; China;Dept. of Appl. Math.; Dalian University of Technology; Liaoning; China;Academy of Mathematics and System Sciences; CAS; Beijing; China |
| Abstract: | In a learning effect environment, the machine improves continuously as a result of repeating the same or similar jobs, hence the later a given job is scheduled in the sequence, the shorter its processing time is. In this paper, we consider a new general learning effect, i.e. Dejong's learning effect. Using this Dejong's learning effect polynomial solutions for the single machine makespan minimization problem, total flow time minimization problem and two classes of single machine multi-criteria problems are obtained. |
| Keywords: | scheduling single machine learning effect |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《数学研究与评论》浏览原始摘要信息 | |
| 点击此处可从《数学研究与评论》下载免费的PDF全文 | |