|
" Scheduling Algorithms "
by Peter Brucker.
| Document Type
|
:
|
BL
|
| Record Number
|
:
|
759298
|
| Doc. No
|
:
|
b579269
|
| Main Entry
|
:
|
by Peter Brucker.
|
| Title & Author
|
:
|
Scheduling Algorithms\ by Peter Brucker.
|
| Publication Statement
|
:
|
Berlin, Heidelberg : Springer Berlin Heidelberg, 1995
|
| Page. NO
|
:
|
(x, 326 pages)
|
| ISBN
|
:
|
3662030888
|
|
|
:
|
: 9783662030882
|
| Contents
|
:
|
Classification of Scheduling Problems --; Some Problems in Combinatorial Optimization --; Computational Complexity --; Single Machine Scheduling Problems --; Parallel Machines --; Shop Scheduling Problems --; Due-Date Scheduling --; Batching Problems --; Changeover Times and Transportation Times --; Multiprocessor Tasks --; Multi-Purpose Machines.
|
| Abstract
|
:
|
Besides scheduling problems for single and parallel machines and shop scheduling problems the book covers advanced models involving due-dates, sequence dependent change over times and batching. Also multiprocessor task scheduling and problems with multi-purpose machines are discussed. The methods used to solve these problems are polynomial algorithms, dynamic programming procedures, branch-and-bound algorithms and local search heuristics. Also complexity issues are addressed.
|
| Subject
|
:
|
Economics.
|
| Subject
|
:
|
Engineering economy.
|
| Subject
|
:
|
Operations research.
|
| Added Entry
|
:
|
Peter Brucker
|
| |