Skip to main content
main-content

Zeitschrift

Journal of Scheduling

Journal of Scheduling OnlineFirst articles

02.01.2019

The Complexity of Parallel Machine Scheduling of Unit-Processing-Time Jobs under Level-Order Precedence Constraints

In this paper, we prove that parallel machine scheduling problems where jobs have unit processing time and level-order precedence constraints are NP-complete, while minimizing the makespan or the total completion time. These problems are …

18.12.2018

The Longest Processing Time rule for identical parallel machines revisited

We consider the $$P_m || C_{\max }$$ P m | | C max scheduling problem where the goal is to schedule n jobs on m identical parallel machines $$(m < n)$$ ( m < n ) to minimize makespan. We revisit the famous Longest Processing Time (LPT) rule …

18.12.2018

Inductive -independent graphs and c-colorable subgraphs in scheduling: a review

Inductive $$k$$ k -independent graphs generalize chordal graphs and have recently been advocated in the context of interference-avoiding wireless communication scheduling. The NP-hard problem of finding maximum-weight induced c-colorable …

17.12.2018

The evolution of schematic representations of flow shop scheduling problems

The schematic representation of schedules has been a useful tool for researchers; in this paper, we review existing network-based schematics for flow shop models. We also propose new schematics for flow shops with blocking, synchronous transfers …

17.12.2018 Open Access

Stochastic project management: multiple projects with multi-skilled human resources

This paper presents two stochastic optimization approaches for simultaneous project scheduling and personnel planning, extending a deterministic model previously developed by Heimerl and Kolisch. For the problem of assigning work packages to …

Aktuelle Ausgaben

Über diese Zeitschrift

The Journal of Scheduling provides a global forum for the publication of all forms of scheduling research. It is the only peer reviewed journal with broad coverage of the techniques and applications of scheduling that spans several distinct disciplines.

Readers facing complex scheduling problems can turn to the journal to find the latest advances in the field. Each issue features new and novel techniques, applications, theoretical issues, and innovative approaches to problems. The journal is designed to assist readers in computer science, discrete mathematics, operational research, engineering, management, artificial intelligence, construction, distribution, manufacturing, transportation, aerospace, and retail and service industries.

Officially cited as:

J Sched

Weitere Informationen

Premium Partner

BranchenIndex Online

Die B2B-Firmensuche für Industrie und Wirtschaft: Kostenfrei in Firmenprofilen nach Lieferanten, Herstellern, Dienstleistern und Händlern recherchieren.

Whitepaper

- ANZEIGE -

Wieviel digitale Transformation steckt im Informationsmanagement? Zum Zusammenspiel eines etablierten und eines neuen Managementkonzepts

Das Management des Digitalisierungsprozesses ist eine drängende Herausforderung für fast jedes Unternehmen. Ausgehend von drei aufeinander aufbauenden empirischen Untersuchungen lesen Sie hier, welche generellen Themenfelder und konkreten Aufgaben sich dem Management im Rahmen dieses Prozesses stellen. Erfahren Sie hier, warum das Management der digitalen Transformation als separates Konzept zum Informationsmanagement zu betrachten
und so auch organisatorisch separiert zu implementieren ist. Jetzt gratis downloaden!

Bildnachweise