Article ID Journal Published Year Pages File Type
1143099 Operations Research Letters 2007 8 Pages PDF
Abstract

In this paper we consider coupled-task single-machine and two-machine flow shop scheduling problems with exact delays, unit processing times, and the makespan as an objective function. The main results of the paper are fast 7/47/4- and 3/23/2-approximation algorithms for solving the single- and two-machine problems, respectively.

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
Approximation algorithms for UET scheduling problems with exact delays
Authors
, ,