Article ID Journal Published Year Pages File Type
1142521 Operations Research Letters 2014 6 Pages PDF
Abstract

This paper addresses the problem of scheduling nn unit-time coupled operations on mm identical parallel machines with minimum time delay considerations so as to minimize the overall completion time, known as the makespan. Two approximation algorithms, along with their worst-case analysis, are presented.

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
The coupled unit-time operations problem on identical parallel machines with respect to the makespan
Authors
, ,