Late and early work scheduling: A survey

M Sterna - Omega, 2021 - Elsevier
The paper presents the survey of scheduling problems with the criteria based on early and
late work. Early and late work corresponds to the size of a job executed before and after its …

Online early work scheduling on parallel machines

Y Jiang, M Wu, X Chen, J Dong, TCE Cheng… - European Journal of …, 2024 - Elsevier
We consider non-preemptive online parallel-machine scheduling with a common due date
to maximize the total early work of all the jobs, ie, the total processing time of the jobs (or …

[PDF][PDF] Online and semi-online scheduling on two hierarchical machines with a common due date to maximize the total early work

M Xiao, X Liu, W Li, X Chen, M Sterna… - International Journal of …, 2024 - sciendo.com
Scheduling with a due date (Gordon et al., 2002) or a due window (Janiak et al., 2013)
characterizes the time accuracy in a real production environment. Among them, early work …

Two-machine flow shop scheduling with a common due date to maximize total early work

X Chen, Q Miao, BMT Lin, M Sterna… - European Journal of …, 2022 - Elsevier
This paper considers scheduling in a two-machine flow shop to maximize the total early
work subject to a common due date. The early work of a job is a parameter defined as the …

Alternative algorithms for identical machines scheduling to maximize total early work with a common due date

X Chen, X Shen, MY Kovalyov, M Sterna… - Computers & Industrial …, 2022 - Elsevier
We study a scheduling problem with a given number of identical parallel machines, a
common job due date and the total early work criterion, ie, P m| dj= d| max {X}, which is …

Improved approximation schemes for early work scheduling on identical parallel machines with a common due date

WD Li - Journal of the Operations Research Society of China, 2024 - Springer
We study the early work scheduling problem on identical parallel machines in order to
maximize the total early work, ie, the parts of non-preemptive jobs that are executed before a …

A parallel machine scheduling problem maximizing total weighted early work

BC Choi, MJ Park, KM Kim, Y Min - Asia-Pacific Journal of …, 2021 - World Scientific
We consider the total weighted early work maximization problem on identical machines in
parallel such that the weights are identical, or the due date is the same. First, we present an …

Approximation Schemes for Parallel Machine Scheduling to Maximize Total Weighted Early Work With a Common Due Date

W Li, J Ou - Naval Research Logistics (NRL), 2024 - Wiley Online Library
In this article, we study a parallel machine scheduling problem with a common due date to
maximize total weighted early work. We present the first EPTAS (efficient polynomial time …

The problem of resource levelling in multi-project mode by cuckoo optimisation algorithm

E Shadkam - International Journal of Mathematics in …, 2022 - inderscienceonline.com
Project resource levelling is very important and project managers need a schedule based on
the optimal use of resources needed to complete their projects. Most resource levelling …

Resource leveling: complexity of a unit execution time two-processor scheduling variant and related problems

P Bendotti, L Brunod Indrigo, P Chrétienne… - Journal of …, 2024 - Springer
This paper mainly focuses on a resource leveling variant of a two-processor scheduling
problem. The latter problem is to schedule a set of dependent UET jobs on two identical …