注冊 | 登錄讀書好,好讀書,讀好書!
讀書網(wǎng)-DuShu.com
當(dāng)前位置: 首頁出版圖書科學(xué)技術(shù)計(jì)算機(jī)/網(wǎng)絡(luò)計(jì)算機(jī)科學(xué)理論與基礎(chǔ)知識調(diào)度:原理算法和系統(tǒng)(第2版影印版國外大學(xué)優(yōu)秀教材)

調(diào)度:原理算法和系統(tǒng)(第2版影印版國外大學(xué)優(yōu)秀教材)

調(diào)度:原理算法和系統(tǒng)(第2版影印版國外大學(xué)優(yōu)秀教材)

定 價:¥58.00

作 者: (美)平多
出版社: 清華大學(xué)出版社
叢編項(xiàng): 工業(yè)工程系列
標(biāo) 簽: 算法

ISBN: 9787302120438 出版時間: 2005-10-01 包裝: 平裝
開本: 16開 頁數(shù): 586 字?jǐn)?shù):  

內(nèi)容簡介

  本書以生產(chǎn)調(diào)度的基本理論及其應(yīng)用為主,介紹了與調(diào)度相關(guān)的若干基本算法模型及其在實(shí)際中的應(yīng)用。內(nèi)容涵蓋了確定性調(diào)度模型、隨機(jī)調(diào)度模型、調(diào)度理論的應(yīng)用等三部分。內(nèi)容及難度適合工業(yè)工程、物流工程、企業(yè)管理等專業(yè)的高年級本科生或研究生及相關(guān)的工程技術(shù)人員。...

作者簡介

暫缺《調(diào)度:原理算法和系統(tǒng)(第2版影印版國外大學(xué)優(yōu)秀教材)》作者簡介

圖書目錄

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

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) m.ranfinancial.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號 鄂公網(wǎng)安備 42010302001612號