| 加工时间具有学习效应的链约束单机排序问题 |
| |
| 引用本文： | 石国春.加工时间具有学习效应的链约束单机排序问题[J].长春大学学报,2010,20(4):11-13. |
| |
| 作者姓名： | 石国春 |
| |
| 作者单位： | 兰州工业高等专科学校基础学科部,甘肃兰州730050 |
| |
| 摘 要： | 研究了工件的加工时间具有学习效应的链约束单机排序问题，在链可中断和不可中断两种情况下，均给出了目标函数为极小化最大完工时间的多项式算法。
|
| 关 键 词： | 排序 单机 学习效应 链约束 最大完工时间 |
Single machine scheduling problem with chain constraints and the learning effect of processing time |
| |
| SHI Guo-chun.Single machine scheduling problem with chain constraints and the learning effect of processing time[J].Journal of Changchun University,2010,20(4):11-13. |
| |
| Authors: | SHI Guo-chun |
| |
| Institution: | SHI Guo-chun (Department of Basic Sciences, Lanzhou Polytechnical College, Lanzhou 730050, China) |
| |
| Abstract: | This paper considers the single machine scheduling problem with chain constraints in which workpiece processing time has learning effect. The polynomial algorithm of objective function with minimum maximum makespan is given for the non-preemptive chains and preemptive chains. |
| |
| Keywords: | scheduling single machine learning effect chain constraint maximum makespan |
| 本文献已被 CNKI 维普 等数据库收录！ |
