scispace - formally typeset
D

Dirk Biskup

Researcher at Bielefeld University

Publications -  19
Citations -  2015

Dirk Biskup is an academic researcher from Bielefeld University. The author has contributed to research in topics: Tardiness & Scheduling (computing). The author has an hindex of 13, co-authored 18 publications receiving 1899 citations.

Papers
More filters
Journal ArticleDOI

Single-machine scheduling with learning considerations

TL;DR: It is shown in this paper that even with the introduction of learning to job processing times two important types of single-machine problems remain polynomially solvable.
Journal ArticleDOI

A state-of-the-art review on scheduling with learning effects

TL;DR: The questions why and when learning effects in scheduling environments might occur and should be regarded from a planning perspective are discussed.
Journal ArticleDOI

Benchmarks for scheduling on a single machine against restrictive and unrestrictive common due dates

TL;DR: A problem generator is developed and 280 instances are solved with two new heuristics to obtain upper bounds on the optimal objective function value, demonstrating computationally that the heuristic are efficient in obtaining near-optimal solutions for small problem instances.
Journal ArticleDOI

Single-machine scheduling for minimizing earliness and tardiness penalties by meta-heuristic approaches

TL;DR: In this paper, the problem of scheduling a number of jobs on a single machine against a restrictive common due date is considered, and meta-heuristics, namely evolutionary strategies, simulated annealing and threshold accepting, are applied.
Journal ArticleDOI

Scheduling identical parallel machines to minimize total tardiness

TL;DR: This paper develops and evaluates an efficient heuristic algorithms for finding optimal or near-optimal schedules for the identical parallel-machine problem to minimize total tardiness.