Journal of Scheduling

Journal of Scheduling OnlineFirst articles

02.07.2020

Dynamic speed scaling minimizing expected energy consumption for real-time tasks

This paper proposes a discrete time Markov decision process approach to compute the optimal on-line speed scaling policy to minimize the energy consumption of a single processor executing a finite or infinite set of jobs with real-time …

30.06.2020 Open Access

A decomposition heuristic for rotational workforce scheduling

In rotational workforce planning, a schedule is constructed from a sequence of work and rest periods. Each employee starts at a different part of the schedule, and after a certain amount of time, the schedule repeats. The length of the schedule …

PDF-Version jetzt herunterladen Zum Volltext

23.06.2020

A periodic optimization approach to dynamic pickup and delivery problems with time windows

In dynamic pickup and delivery problems with time windows (PDPTWs), potentially urgent request information is released over time. This gradual data availability means the decision-making process must be continuously repeated. These decisions are …

15.06.2020

Scheduling two projects with controllable processing times in a single-machine environment

We consider two single-machine scheduling problems in which two competing projects share one common resource. Each project has multiple interim assessments, and its own jobs are ordered completely. A tardy job incurs a tardiness penalty cost which …

11.06.2020

Near-linear-time approximation algorithms for scheduling a batch-processing machine with setups and job rejection

In this paper we study a single batch-processing machine scheduling model. In our model, a set of jobs having different release dates needs to be scheduled onto a single machine that can process a batch of jobs simultaneously at a time. Each batch …

Weitere Informationen

Titel

Journal of Scheduling

Verlag

Springer US

Abdeckung

Jahrgang 6/2003 - Jahrgang 23/2020

Print ISSN

1094-6136

Elektronische ISSN

1099-1425

DOI

https://doi.org/10.1007/10951.1099-1425

Zeitschriften-ID

10951