Publication: Scheduling chains with identical jobs and constant delays on a single machine
Program
KU-Authors
KU Authors
Co-Authors
Brucker, P
Knust, S
Publication Date
Language
Type
Embargo Status
Journal Title
Journal ISSN
Volume Title
Alternative Title
Abstract
In this paper we study the single-machine problem 1|chains(l), p j = p|∑ C j in which jobs with constant processing times and generalized precedence constraints in form of chains with constant delays are given. One has to schedule the jobs on a single machine such that all delays between consecutive jobs in a chain are satisfied and the sum of all completion times of the jobs is minimized. We show that this problem is polynomially solvable.
Source
Publisher
Springer
Subject
Operations research and management science, Mathematics, Applied mathematics
Citation
Has Part
Source
Mathematical Methods of Operations Research
Book Series Title
Edition
DOI
10.1007/s00186-005-0014-8