Production planning with simulated annealing

Research output: Books and anthologiesMonographsResearch

Authors

  • Karsten-Patrick Urban
Lokales Suchverfahren, Produktionsplanung, Reihenfolgeplanung, Flow-Shop-Problem, Maschinenbelegungsplanung, Simulated Annealing, Flow-Shop-Scheduling. Combinatorial optimization is still one of the biggest mathematical challenges if you plan and organize the run-ning of a business. Especially if you organize potential factors or plan the scheduling and sequencing of opera-tions you will often be confronted with large-scaled combinatorial optimization problems. Furthermore it is very difficult to find global optima within legitimate time limits, because the computational effort of such problems rises exponentially with the problem size. Nowadays several approximation algorithms exist that are able to solve this kind of problems satisfactory. These algorithms belong to a special group of solution methods which are called local search algorithms. This article will introduce the topic of simulated annealing, one of the most efficient local search strategies. This article summarizes main aspects of the guest lecture Combinatorial Optimi-zation with Local Search Strategies, which was held at the University of Ioannina in Greece in June 1999
Original languageEnglish
Place of PublicationLüneburg
PublisherUniversität Lüneburg
Publication statusPublished - 2003

Recently viewed

Publications

  1. Notting Hill Gate 3 Basic
  2. Steering for sustainable development
  3. Emerging Technologies for Improving Access to Radiation Therapy
  4. Well if that had been true, that would have been perfectly reasonable - Appeals to reasonableness in political interviews
  5. Development of a magnesium recycling alloy based on the AM alloy system
  6. Feedback Systems
  7. From Estimation Results to Stylized Facts
  8. Conference report Spatial strategies at the land-sea interface
  9. Data Matters
  10. 2 Thessalonians as pseudepigraphic 'reading instruction' for 1 Thessalonians
  11. Towards a more sustainable metal use – Lessons learned from national strategy documents
  12. Geschäftsprozessintegration mit SAP
  13. The Influence Of Product Reuse On Production Planning and Control
  14. Dis/Ability and Digital Cultures. A Media-Archaeological Perspective on Inclusion as a Cipher
  15. YouCallo – Tapping the Knowledge of Social Groupware Systems
  16. How health message framing and targets affect distancing during the Covid-19 pandemic
  17. Sustainable Green Technologies
  18. Priming of CD8+ T-cell responses after DNA immunization is impaired in TLR9- and MyD88-deficient mice.
  19. Participation for effective environmental governance? Evidence from Water Framework Directive implementation in Germany, Spain and the United Kingdom
  20. Exploring inclusive education in times of COVID-19
  21. Recent developments in microalgal conversion of organic-enriched waste streams
  22. Relation of vocational identity statuses to interest structure among Swiss adolescents
  23. Die übertragene Revolution
  24. Absenteeism as a Reaction to Harmful Behavior in the Workplace from a Stress Theory Point of View
  25. Communications about uncertainty in scientific climate-related findings
  26. Stochastic environmental policy, risk-taking, and growth
  27. How do low back pain patients conceptualize their expectations regarding treatment?
  28. From Short Story to Stage
  29. Neighbourhood‐mediated shifts in tree biomass allocation drive overyielding in tropical species mixtures
  30. Naturschutz, Zukunftsaufgabe
  31. Art, Aesthetics and Organization
  32. Location, Location, Location
  33. Social dynamics of community resilience building in the face of climate change
  34. Schreibstrategien als Publikationsstrategien
  35. P : Passivität
  36. Aquatic Exposure Predictions of Insecticide Field Concentrations Using a Multimedia Mass-Balance Model
  37. Influence of Solution Heat Treatment on the Microstructure, Hardness and Stress Corrosion Behavior of Extruded Resoloy®
  38. Board gender diversity and carbon emissions
  39. Resultant (moral) luck: Post hoc decision evaluation as dependent on belief truth, belief justification, and outcome in moral and prudential situations
  40. Empfehlungsregime
  41. Correction to
  42. Wie suchst du so?
  43. Digital ultraviolet therapy