Complex Scheduling

Scheduling problems have been investigated since the late ?fties. Two types of applications have mainly motivated research in this area: project planning and machine scheduling. While in machine scheduling a large number of speci?c scheduling situations depending on the machine environment and the j...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριοι συγγραφείς: Brucker, Peter (Συγγραφέας), Knust, Sigrid (Συγγραφέας)
Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
Γλώσσα:English
Έκδοση: Berlin, Heidelberg : Springer Berlin Heidelberg, 2006.
Σειρά:GOR ■ Publications
Θέματα:
Διαθέσιμο Online:Full Text via HEAL-Link
LEADER 03454nam a22005295i 4500
001 978-3-540-29546-4
003 DE-He213
005 20151204163810.0
007 cr nn 008mamaa
008 100301s2006 gw | s |||| 0|eng d
020 |a 9783540295464  |9 978-3-540-29546-4 
024 7 |a 10.1007/3-540-29546-1  |2 doi 
040 |d GrThAP 
050 4 |a HD30.23 
072 7 |a KJT  |2 bicssc 
072 7 |a KJMD  |2 bicssc 
072 7 |a BUS049000  |2 bisacsh 
082 0 4 |a 658.40301  |2 23 
100 1 |a Brucker, Peter.  |e author. 
245 1 0 |a Complex Scheduling  |h [electronic resource] /  |c by Peter Brucker, Sigrid Knust. 
264 1 |a Berlin, Heidelberg :  |b Springer Berlin Heidelberg,  |c 2006. 
300 |a X, 286 p. 135 illus.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
490 1 |a GOR ■ Publications 
505 0 |a Scheduling Models -- Algorithms and Complexity -- Resource-Constrained Project Scheduling -- Complex Job-Shop Scheduling. 
520 |a Scheduling problems have been investigated since the late ?fties. Two types of applications have mainly motivated research in this area: project planning and machine scheduling. While in machine scheduling a large number of speci?c scheduling situations depending on the machine environment and the job c- racteristicshavebeenconsidered, theearlyworkinprojectplanninginvestigated scheduling situations with precedence constraints between activities assuming that su?cient resources are available to perform the activities. More recently, in project scheduling scarce resources have been taken into account leading to so-called resource-constrained project scheduling problems. On the other hand, also in machine scheduling more general and complex problems have been - vestigated. Due to these developments today both areas are much closer to each other. Furthermore, applications like timetabling, rostering or industrial scheduling are connected to both areas. This book deals with such complex scheduling problems and methods to solve them. It consists of three parts: The ?rst part (Chapters 1 and 2) contains a description of basic scheduling models with applications and an introduction into discrete optimization (covering complexity, shortest path algorithms, linear programming, network ?ow algorithms and general optimization methods). In the second part (Chapter 3) resource-constrained project scheduling problems are considered. Especially, methods like constraint propagation, branch-a- bound algorithms and heuristic procedures are described. Furthermore, lower bounds and general objective functions are discussed. 
650 0 |a Business. 
650 0 |a Operations research. 
650 0 |a Decision making. 
650 0 |a Algorithms. 
650 0 |a Management science. 
650 1 4 |a Business and Management. 
650 2 4 |a Operation Research/Decision Theory. 
650 2 4 |a Operations Research, Management Science. 
650 2 4 |a Algorithm Analysis and Problem Complexity. 
650 2 4 |a Algorithms. 
700 1 |a Knust, Sigrid.  |e author. 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer eBooks 
776 0 8 |i Printed edition:  |z 9783540295457 
830 0 |a GOR ■ Publications 
856 4 0 |u http://dx.doi.org/10.1007/3-540-29546-1  |z Full Text via HEAL-Link 
912 |a ZDB-2-SBE 
950 |a Business and Economics (Springer-11643)