Scheduling identical jobs with chain precedence constraints on two uniform machines
type: Item
instance of: scholarly article
title: Scheduling identical jobs with chain precedence constraints on two uniform machines
zbMATH Open document ID: 0941.90019
author: Peter Brucker
author: Johann L. Hurink
author: Wieslaw Kubiak
published in: Mathematical Methods of Operations Research
publication date: 2000-05-07T00:00:00Z
review text: Summery: The problem of scheduling identical jobs with chain precedence constraints on two uniform machines is considered. It is shown that the corresponding makespan problem can be solved in linear time.
Mathematics Subject Classification ID: 90B22
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 1439901
zbMATH Keywords: scheduling
zbMATH Keywords: uniform machines
zbMATH Keywords: identical jobs
zbMATH Keywords: chain precedence constraints
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 1439901