|
|||||
|
|
| 在成组技术下带恶化和学习效应的单机排序问题 | |
| 引用本文： | 马卫民,孙丽. 在成组技术下带恶化和学习效应的单机排序问题[J]. 运筹与管理, 2017, 26(1): 25-28. DOI: 10.12005/orms.2017.0004 |
| 作者姓名： | 马卫民 孙丽 |
| 作者单位： | 同济大学经济与管理学院,上海201804 |
| 基金项目： | 国家自然科学基金资助项目(71071113);全国优秀博士论文作者专项资金资助项目(200782);高等学校博士学科点专项科研基金资助项目(20100072110011) |
| 摘 要： | 本文研究了带依靠时间的恶化效应和依靠位置的学习效应的成组排序问题。模型中,组安装时间是开始安装时间的线性函数,工件的加工时间带恶化和学习效应,目标函数分别为最小化时间表长问题和最小化总完工时间问题。基于对问题的分析,给出了多项式算法。 |
| 关 键 词： | 排序 单机 成组技术 恶化 学习效应 |
| 收稿时间： | 2015-05-01 |
Single Machine Scheduling Problems with Learning Effectsand Deterioration Under Group Technology |
|
| MA Wei-min,SUN Li. Single Machine Scheduling Problems with Learning Effectsand Deterioration Under Group Technology[J]. Operations Research and Management Science, 2017, 26(1): 25-28. DOI: 10.12005/orms.2017.0004 | |
| Authors: | MA Wei-min SUN Li |
| Affiliation: | School of Economics and Management, Tongji University, Shanghai 201804, China |
| Abstract: | In this paper, we introduce a group scheduling model with time-dependent deterioration and position-dependent learning effects. In our models, the group setup times are linear functions of their starting times and the processing times of jobs have learning effects and deterioration. The objectives of scheduling problems are to minimize the makespan and the sum of completion times, respectively. We show that the problems remain solvable in polynomial time under the proposed model. |
| Keywords: | scheduling single machine group technology deterioration learning effect |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《运筹与管理》浏览原始摘要信息 | |
| 点击此处可从《运筹与管理》下载免费的PDF全文 | |