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
Book ChapterDOI
Complex Job-Shop Scheduling
Peter Brucker,Sigrid Knust +1 more
TL;DR: This chapter is devoted to another important basic scheduling problem: the jobshop problem, a special case of the RCPSP where only disjunctive resources (machines) and special precedence constraints in form of chains are given.
A polynomial algorithm for $P | p_j = 1, r_j, outtree | \Sigma C_j$ and $P | p_j = 1,r_j, outtree, pmtn | \Sigma C_j$
TL;DR: In this paper, a polynomial algorithm was proposed for two scheduling problems for which the complexity status was open, and it was proved that allowing preemption does not reduce the optimal objective value, which verifies a conjecture of Baptiste and Timkovsky.
Posted Content
Scheduling railway traffic at a construction site
TL;DR: In this paper, the problem of rescheduling trains in the case where one track of a railway section consisting of two tracks in opposing directions is closed due to construction activities is considered.
Book ChapterDOI
Cyclic Scheduling Problems with Linear Precedences and Resource Constraints
Peter Brucker,Thomas Kampmeyer +1 more
Book ChapterDOI
"Monge"-property and efficient algorithms
TL;DR: In this survey some of the recent results on discrete optimization problems satisfying the “Monge”-property or related properties will be presented.