P
Peter Brucker
Researcher at University of Osnabrück
Publications - 117
Citations - 7131
Peter Brucker is an academic researcher from University of Osnabrück. The author has contributed to research in topics: Job shop scheduling & Flow shop scheduling. The author has an hindex of 39, co-authored 117 publications receiving 6757 citations.
Papers
More filters
A decomposition, construction and post- processing approach for nurse rostering
TL;DR: This paper presents the work on decomposing a specific nurse rostering problem by cyclically assigning blocks of shifts, which are designed considering both hard and soft constraints, to groups of nurses, and believes that the approach has the potential to be further extended to solve a wider range of nurse roStering problems.
Journal ArticleDOI
Lower Bounds for Scheduling a Single Robot in a Job-Shop Environment
Peter Brucker,Sigrid Knust +1 more
TL;DR: This work considers a single-machine scheduling problem which arises as a subproblem in a job-shop environment where the jobs have to be transported between the machines by a single transport robot and calculates lower bounds using constraint propagation techniques and a linear programming formulation solved by a column generation procedure.
Journal ArticleDOI
A railway scheduling problem
Peter Brucker,Johann L. Hurink +1 more
TL;DR: In this paper, it is discussed how n railway routes arriving regularly at some station should be scheduled to minimize the maximum waiting time for passengers changing trains to avoid overcrowding of stations.
Journal ArticleDOI
Series parallel composition of greedy linear programming problems
TL;DR: It is shown that greedy properties are inherited by series and parallel composition of linear programming problems and made use of certain Monge properties as well as convexity properties which support the greedy method in other contexts.