Journal of Scheduling

Journal of Scheduling OnlineFirst articles

04.10.2018

Quality of strong equilibria for selfish bin packing with uniform cost sharing

The bin packing problem deals with packing items of sizes no larger than 1 into unit capacity bins. Here, we analyze a class of bin packing games where the cost of an item is 1 over the total number of items packed into its bin, which is a bin …

19.09.2018

Unbounded parallel-batch scheduling with drop-line tasks

In this paper, we study unbounded parallel-batch scheduling with drop-line tasks to minimize a regular objective function, where by “drop-line tasks” we mean that the completion time of each task (job) is equal to the sum of the starting time of …

12.09.2018

Single-machine common due date total earliness/tardiness scheduling with machine unavailability

Research on non-regular performance measures is at best scarce in the deterministic machine scheduling literature with machine unavailability constraints. Moreover, almost all existing works in this area assume either that processing on jobs …

24.08.2018

Online pulse interleaving task scheduling for multifunction radar

The efficient scheduling algorithm is the key to handling various tasks simultaneously for the multifunction radar. A radar task is composed of transmitting duration, waiting duration and receiving duration. The waiting duration can be utilized to …

21.08.2018

Parameterized complexity of a coupled-task scheduling problem

In this article, we investigate the parameterized complexity of coupled-task scheduling in the presence of compatibility constraints given by a compatibility graph. In this model, each task contains two sub-tasks delayed by an idle time. Moreover …

Weitere Informationen

Titel

Journal of Scheduling

Verlag

Springer US

Abdeckung

Jahrgang 6/2003 - Jahrgang 21/2018

Print ISSN

1094-6136

Elektronische ISSN

1099-1425

DOI

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

Zeitschriften-ID

10951