A concise survey of scheduling with time-dependent processing times

TCE Cheng, Q Ding, BMT Lin - European Journal of Operational Research, 2004 - Elsevier
We consider a class of machine scheduling problems in which the processing time of a task
is dependent on its starting time in a schedule. On reviewing the literature on this topic, we …

[Књига][B] Time-dependent scheduling

S Gawiejnowicz - 2008 - books.google.com
hebookpresentedtothereaderisdevotedtotime-dependentscheduling. TScheduling problems,
in general, consist in the allocation of resources over time in order to perform a set of jobs …

Matheuristic approaches for parallel machine scheduling problem with time-dependent deterioration and multiple rate-modifying activities

YB Woo, BS Kim - Computers & Operations Research, 2018 - Elsevier
The study considers a parallel machine scheduling (PMS) problem with time-dependent
deterioration and multiple rate-modifying activities (RMAs). The objective of the problem is to …

Scheduling linear deteriorating jobs with rejection on a single machine

Y Cheng, S Sun - European Journal of Operational Research, 2009 - Elsevier
We consider several single machine scheduling problems in which the processing time of a
job is a linear function of its starting time and jobs can be rejected by paying penalties. The …

An integrated flow shop scheduling problem of preventive maintenance and degradation with an improved NSGA-II algorithm

Y Liu, X Wang, Y Zhang, L Liu - Ieee Access, 2023 - ieeexplore.ieee.org
The main objective of this research is to establish and solve a scheduling model for the
degraded flow shop taking completion time and average device idle time as optimization …

[HTML][HTML] Solution methods for scheduling problems with sequence-dependent deterioration and maintenance events

M Delorme, M Iori, NFM Mendes - European Journal of Operational …, 2021 - Elsevier
In this work, we study the problem of scheduling jobs and maintenance activities on a set of
unrelated parallel machines, by considering that the processing time of a job increases …

Scheduling jobs under decreasing linear deterioration

JB Wang, ZQ **a - Information Processing Letters, 2005 - Elsevier
This paper considers the scheduling problems under decreasing linear deterioration.
Deterioration of a job means that its processing time is a function of its execution start time …

Parallel machine scheduling with completion-time-based criteria and sequence-dependent deterioration

J Ding, L Shen, Z Lü, B Peng - Computers & Operations Research, 2019 - Elsevier
This paper presents an ejection chain algorithm (ECA) for parallel machine scheduling
problems with sequence dependent deteriorating effects to minimize completion-time-based …

Parallel machine scheduling with step-deteriorating jobs and setup times by a hybrid discrete cuckoo search algorithm

P Guo, W Cheng, Y Wang - Engineering Optimization, 2015 - Taylor & Francis
This article considers the parallel machine scheduling problem with step-deteriorating jobs
and sequence-dependent setup times. The objective is to minimize the total tardiness by …

Single machine scheduling problems involving job-dependent step-deterioration dates and job rejection

B Mor - Operational Research, 2023 - Springer
This research focuses on scheduling problems with step-deteriorating job processing times.
This phenomenon reflects various real-life settings where the processing time of the jobs …