Page - 123 - in Algorithms for Scheduling Problems
Image of the Page - 123 -
Text of the Page - 123 -
Algorithms 2018,11, 50
Figure7.Branch-and-boundoptimizationresult.
Figure8.Gradientalgorithmoptimizationresult.
Resultsofanalysisgivesusunderstandingthat foramodestdimensionalityschedulingproblem
bothconsideredapproachesareapplicable.However,as thenumberofoperations inmanufacturing
proceduregrowsand thenumber of orders increases,wewill experience an enormousgrowthof
algorithmiterations forenumeration(branch-and-bound) techniqueandthegradient-alikealgorithm
willobviouslydetect localoptimumasthebestachievablesolution(whichmeans theoptimization
resultswilldiffermoreandmorecompared to thedigits inTable1). Risingdifferencebetween the
results is showninTable2.
Expanding thepreviousproblemforaprocedureof500operations in2orderswewillget the
resultspresented inTable3.
123
back to the
book Algorithms for Scheduling Problems"
Algorithms for Scheduling Problems
- Title
- Algorithms for Scheduling Problems
- Authors
- Frank Werner
- Larysa Burtseva
- Yuri Sotskov
- Editor
- MDPI
- Location
- Basel
- Date
- 2018
- Language
- English
- License
- CC BY 4.0
- ISBN
- 978-3-03897-120-7
- Size
- 17.0 x 24.4 cm
- Pages
- 212
- Keywords
- Scheduling Problems in Logistics, Transport, Timetabling, Sports, Healthcare, Engineering, Energy Management
- Categories
- Informatik
- Technik