Operations Research Transactions >
2016 , Vol. 20 >Issue 3: 33 - 44
DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2016.03.004
Combining time and position dependent effects on a single machine subject to maintenance activities
Received date: 2016-01-11
Online published: 2016-09-15
In this paper, we consider combining time and position dependent effects on a single machine subject to deteriorating maintenance activities. The actual processing time of the job is a function of its position. We focus on minimizing two classical objectives: the makespan and the sum of the completion times. The proposed two problems can be solved in polynomial time by using the matching algorithm. Finally, the makespan problems can be solved by the group balance principle under some certain conditions.
Gou Yan, Zhang Xingong . Combining time and position dependent effects on a single machine subject to maintenance activities[J]. Operations Research Transactions, 2016 , 20(3) : 33 -44 . DOI: 10.15960/j.cnki.issn.1007-6093.2016.03.004
/
| 〈 |
|
〉 |