Single machine scheduling with time-dependent linear deterioration and rate-modifying maintenance

Article OPEN
Rustogi, Kabir; Strusevich, Vitaly A.;
(2015)
  • Publisher: Palgrave Macmillan
  • Journal: Journal of the Operational Research Society, volume 66, issue 3 March, pages 500-515
  • Identifiers: doi: 10.1057/jors.2014.18
  • Subject: QA

We study single machine scheduling problems with linear time-dependent deterioration effects and maintenance activities. Maintenance periods (MPs) are included into the schedule, so that the machine, that gets worse during the processing, can be restored to a better sta... View more
  • References (10)

    Cheng T C E, Ding Q and Lin B M T (2004). A concise survey of scheduling with timedependent processing times. European Journal of Operational Research 152: 1–13.

    Kubzin M A and Strusevich V A (2006). Planning machine maintenance in two-machine shop scheduling. Operations Research 54: 789–800.

    Kuo W H and Yang D L (2007). Single machine scheduling with past-sequence-dependent setup times and learning e¤ects. Information Processing Letters 102: 22–26.

    Kuo W H and Yang D L (2008). Minimising the makespan in a single-machine scheduling problem with the cyclic process of an aging e¤ect. Journal of the Operational Research Society 59: 416–420.

    Lodree Jr. E J and Geiger C D (2010). A note on the optimal sequence position for a ratemodifying activity under simple linear deterioration. European Journal of Operational Research 201: 644–648.

    Oko÷owski D and Gawiejnowicz S (2010). Exact and heuristic algorithms for parallel-machine scheduling with DeJong’s learning e¤ect. Computers and Industrial Engineering 59: 272– 279.

    Rustogi K and Strusevich V A (2011). Convex and V -shaped sequences of sums of functions that depend on ceiling functions. Journal of Integer Sequences 14: Article 11.1.5, http://www.cs.uwaterloo.ca/journals/JIS/VOL14/Strusevich/strusevich2.html.

    Rustogi K and Strusevich V A (2012a). Single machine scheduling with general positional deterioration and rate-modifying maintenance. Omega 40: 791–804.

    Rustogi K and Strusevich V A (2012b). Simple matching vs linear assignment in scheduling models with positional e¤ects: A critical review. European Journal of Operational Research 222: 393–407.

    Rustogi K and Strusevich V A (2014). Combining time and position dependent e¤ects on a single machine subject to rate-modifying activities. Omega 42: 166–178.

  • Metrics
Share - Bookmark