调度：原理算法和系统（第2版影印版国外大学优秀教材）

PREFACE
1INTRODUCTION.
1.1TheRoleofScheduling
1.2TheSchedulingFunctioninanEnterprise
1.3OutlineoftheBook
Part1DeterministicModels
2DETERMINISTICMODELS:PRELIMINARIES
2.1FrameworkandNotation
2.2Examples
2.3ClassesofSchedules
2.4ComplexityHierarchy
3SINGLEMACHINEMODELS(DETERMINISTIC)
3.1TheTotalWeightedCompletionTune
3.2TheMaximumLateness
3.3TheNumberofTardyJobs
3.4TheTotalTardiness
3.5TheTotalWeightedTardiness
3.6Discussion
4MOREADVANCEDSINGLEMACHINEMODELS(DETERMINISTIC)
4.1TheTotalTardiness:AnApproximationScheme
4.2TheTotalEarlinessandTardiness
4.3PrimaryandSecondaryObjectives
4.4MultipleObjectives:AParametricAnalysis
4.5TheMakespanwithSequence-DependentSetupTimes
4.6Discussion
5PARALLELMACHINEMODELS(DETERMINISTIC)
5.1TheMakespanwithoutPreemptions
5.2TheMakespanwithPreemptions
5.3TheTotalCompletionTunewithoutPreemptions
5.4TheTotalCompletionTunewithPreemptions
5.5DueDate-RelatedObjectives
5.6Discussion
6FLOWSHOPSANDFLEXIBLEFLOWSHOPS(DETERMINISTIC)
6.1FlowShopswithUnlimitedIntermediateStorage
6.2FlowShopswithLimitedIntermediateStorage
6.3FlexibleFlowShopswithUnlimitedIntermediateStorage
7JOBSHOPS(DETERMINISTIC)
7.1DisjunctiveProgrammingandBranchandBound
7.2TheShiftingBottleneckHeuristicandtheMakespan
7.3TheShiftingBottleneckHeuristicandtheTotalWeightedTardiness
7.4Discussion
8OPENSHOPS(DETERMINISTIC)
8.1TheMakespanwithoutPreemptions
8.2TheMakespanwithPreemptions
8.3TheMaximumLatenesswithoutPreemptions
8.4TheMaximumLatenesswithPreemptions
8.5TheNumberofTardyJobs
8.6Discussion
Part2StochasticModels
9STOCHASTICMODELS:PRELIMINARIES
9.1FrameworkandNotation
9.2DistributionsandClassesofDistributions
9.3StochasticDominance
9.4ImpactofRandomnessonFixedSchedules
9.5ClassesofPolicies
10SINGLEMACHINEMODELS(STOCHASTIC)
10.1ArbitraryDistributionswithoutPreemptions
10.2ArbitraryDistributionswithPreemptions:TheGittinsIndex
10.3LikelihoodRa6oOrderedDistributions
10.4ExponentialDistributions
11SINGLEMACHINEMODELSWITHRELEASEDATES(STOCHASTIC)
11.1ArbitraryReleasesandArbitraryProcessingTimes
11.2PriorityQueues,WorkConservation,andPoissonReleases
11.3ArbitraryReleasesandExponentialProcessingTimes
11.4PoissonReleasesandArbitraryProcessingTimes
11.5Discussion..
12PARALLELMACHINEMODELS(STOCHASTIC)
12.1TheMakespanwithoutPreemptions
12.2TheMakespanandTotalCompletionTimewithPreemptions
12.3DueDate-RelatedObjectives
13FLOWSHOPS,JOBSHOPS,ANDOPENSHOPS(STOCHASTIC)
13.1StochasticFlowShopswithUnlimitedIntermediateStorage
13.2StochasticFlowShopswithBlocking
13.3StochasticJobShops
13.4StochasticOpenShops
Part3SchedulinginPractice
14GENERALPURPOSEPROCEDURESFORSCHEDULINGINPRACTICE
14.1DispatchingRules
14.2CompositeDispatchingRules
14.3FilteredBeamSearch
14.4LocalSearch:SimulatedAnnealingandTabu-Search
14.5LocalSearch:GeneticAlgorithms
14.6Discussion
15MOREADVANCEDGENERALPURPOSEPROCEDURES
15.1DecompositionMethodsandRollingHorizonProcedures
15.2ConstraintGuidedHeuristicSearch
15.3Market-BasedandAgent-BasedProcedures
15.4ProceduresforSchedulingProblemswithMultipleObjectives
15.5Discussion
16MODELINGANDSOLVINGSCHEDULINGPROBLEMSINPRACTICE
16.1SchedulingProblemsinPractice
16.2CyclicSchedulingofaFlowLine
16.3FlexibleFlowLinewithLimitedBuffersandBypass
16.4FlexibleFlowLinewithUnlimitedBuffersandSetups
16.5BankofParallelMachineswithReleaseDatesandDueDates
16.6Discussion
17DESIGN,DEVELOPMENT,ANDIMPLEMENTATIONOFSCHEDULINGSYSTEMS
17.1SystemsArchitecture
17.2DatabasesandKnowledge-Bases
17.3ScheduleGenerationIssues
17.4UserInterfacesandInteractiveOptimization
17.5GenericSystemsVersusApplication-SpecificSystems
17.6ImplementationandMaintenanceIssues
18ADVANCEDCONCEPTSINSCHEDULINGSYSTEMDESIGN
18.1RobustnessandReactiveScheduling
18.2MachineLearningMechanisms
18.3DesignofSchedulingEnginesandAlgorithmLibraries
18.4ReconfigurableSystems
18.5SchedulingSystemsontheIntemet
18.6Discussion
19EXAMPLESOFSYSTEMDESIGNSANDIMPLEMENTATIONS
19.1TheSAP-APOSystem
19.2IBM'sIndependentAgentsArchitecture
19.3i2'sTradeMatrixProductionScheduler
19.4AnImplementationofCybertec'sCyberplan
19.5Synquest'sV'trtualProductionEngine
19.6TheLEKINSystemforResearchandTeaching
19.7Discussion
20WHATLIESAHEAD?
20.1TheoreticalResearch
20.2AppliedResearch
20.3SystemsDevelopmentandIntegration
APPENDIXES
AMATHEMATICALPROGRAMMING:FORMULATIONSANDAPPLICATIONS
A.1LinearProgrammingFormulations
A.2IntegerProgrammingFormulations
A.3DisjunctiveProgrammingFormulations
BDETERMINISTICANDSTOCHASTICDYNAMICPROGRAMMING
B.1DeterministicDynamicProgramming
B.2StochasticDynamicProgramming
CCOMPLEXITYTHEORY
C.1Preliminaries
C.2PolynomialTuneSolutionsVersusNP-Hardness
C.3Examples
DCOMPLEXITYCLASSIFICATIONOFDETERMINISTICSCHEDULINGPROBLEMS
EOVERVIEWOFSTOCHASTICSCHEDULINGPROBLEMS
FSELECTEDSCHEDULINGSYSTEMS...
REFERENCES
NAMEINDEX
SUBJECTINDEX