Combining time and position dependent effects on a single machine subject to rate-modifying activities

Article English OPEN
Rustogi, Kabir; Strusevich, Vitaly A.;

We introduce a general model for single machine scheduling problems, in which the actual processing times of jobs are subject to a combination of positional and time-dependent effects, that are job-independent but additionally depend on certain activities that modify th... View more
  • References (17)
    17 references, page 1 of 2

    [3] Biskup D. A state-of-the-art review on scheduling with learning effects. European Journal of Operational Research 2008; 188:315-29.

    [4] Janiak A, Kovalyov MY. Scheduling in a contaminated area: a model and polynomial algorithms. European Journal of Operational Research 2006; 173:125-32.

    [5] Kuo W-H, Yang D-L. Minimizing the makespan in a single machine scheduling problem with a time-based learning effect. Information Processing Letters 2006; 97:64-7.

    [6] Kuo W-H, Yang D-L. Minimising the total completion time in a single-machine scheduling problem with a time-dependent learning effect. European Journal of Operational Research, 2006; 174: 1184-90.

    [7] Cheng TCE, Ding Q, Lin BMT. A concise survey of scheduling with time-dependent processing times, European Journal of Operational Research 2004; 152:1-13.

    [8] Gawiejnowicz S. Time-Dependent Scheduling. Berlin: Springer; 2008.

    [9] Janiak A, Krysiak T, Trela R. Scheduling problems with learning and ageing effects: A survey. Decision Making in Manufacturing Services 2011; 5:19-36.

    [10] Wang J-B. A note on scheduling problems with learning effects and deteriorating jobs. International Journal of Systems Science 2006; 37:827-32.

    [11] Yang D-L, Kuo W-H. Single-machine scheduling with both deterioration and learning effects. Annals of Operational Research 2009; 172:315-27.

    [21] Cheng TCE, Ding Q, Kovalyov MY, Bachman A, Janiak A. Scheduling jobs with piecewise linear decreasing processing times. Naval Research Logistics 2003; 50:531-2.

  • Similar Research Results (1)
  • Metrics
Share - Bookmark