Combining time and position dependent effects on  a single machine subject to maintenance activities

Expand
  • 1. College of Mathematics Sience, Chongqing Normal University, Chongqing 400047, China

Received date: 2016-01-11

  Online published: 2016-09-15

Abstract

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.

Cite this article

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

Outlines

/