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
Journal ArticleDOI
Resource-constrained project scheduling: Notation, classification, models, and methods
TL;DR: A classification scheme is provided, i.e. a description of the resource environment, the activity characteristics, and the objective function, respectively, which is compatible with machine scheduling and which allows to classify the most important models dealt with so far, and a unifying notation is proposed.
Journal ArticleDOI
Job-shop scheduling with multi-purpose machines
Peter Brucker,R. Schlie +1 more
TL;DR: Consider the following generalization of the classical job-shop scheduling problem in which a set of machines is associated with each operation of a job, and a polynomial algorithm is derived.
Journal ArticleDOI
A branch and bound algorithm for the job-shop scheduling problem
TL;DR: A fast branch and bound algorithm for the job-shop scheduling problem has been developed and it solves the 10 × 10 benchmark problem which has been open for more than 20 years.
Journal ArticleDOI
Scheduling a batching machine
Peter Brucker,Andrei Gladky,Han Hoogeveen,Mikhail Y. Kovalyov,Chris N. Potts,Thomas Tautenhahn,Steef van de Velde +6 more
TL;DR: In this paper, the problem of scheduling n jobs on a batching machine to minimize regular scheduling criteria that are non-decreasing in the job completion times was studied, and it was shown that minimizing the weighted number of tardy jobs and the total weighted tardiness are NP-hard problems.
Journal ArticleDOI
A branch and bound algorithm for the resource-constrained project scheduling problem
TL;DR: A branch and bound algorithm is presented for the resource-constrained project scheduling problem (RCPSP) and concepts of immediate selection are developed in connection with this branching scheme.