摘要
In this paper, the single-machine scheduling problems with deteriorating effects and a machine maintenance are studied. In this circumstance, the deterioration rates of the jobs during the machining process are the same which reduces the production efficiency. The actual processing time of the job is a linearly increasing function of the starting time. In this process, the machine only performs a maintenance activity, and the maintenance time is a fixed value. After the maintenance work is completed, the machine will be restored to the initial state, and the deterioration of the job will be start again. The goal is to determine the optimal schedule in order to minimise the maximum completion time (i.e. the makespan) and the sum of job completion times. We prove that both problems are polynomial time solvable, and we also provide the corresponding algorithms.
| 源语言 | 英语 |
|---|---|
| 页(从-至) | 3186-3199 |
| 页数 | 14 |
| 期刊 | International Journal of Production Research |
| 卷 | 57 |
| 期 | 10 |
| DOI | |
| 出版状态 | 已出版 - 19 5月 2019 |
学术指纹
探究 'Single-machine scheduling with deteriorating effects and machine maintenance' 的科研主题。它们共同构成独一无二的学术指纹。引用此
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver