跳到主要导航 跳到搜索 跳到主要内容

Single-machine scheduling with deteriorating effects and machine maintenance

  • Xi'an Jiaotong University

科研成果: 期刊稿件 › 文章 › 同行评审

78 引用 (Scopus)

摘要

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' 的科研主题。它们共同构成独一无二的学术指纹。

引用此