Namespaces
Variants
Actions

Makespan

From Encyclopedia of Mathematics
Revision as of 17:19, 7 February 2011 by 127.0.0.1 (talk) (Importing text file)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

A term from scheduling theory (flow shop problems). The makespan is the completion time of the last job. For general scheduling problems, the problem of minimizing the makespan is as hard to solve as the travelling-salesman problem.

See also Scheduling theory.

How to Cite This Entry:
Makespan. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Makespan&oldid=17079
This article was adapted from an original article by M. Hazewinkel (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article