Hybridní přístupy pro řešení kombinatorických optimalizačních úloh

Abstract

Cílem této práce je prozkoumat, implementovat, ověřovit a porovnat řešiče pro problém vozového parku s časovými okny (Vehicle Routing Problem with Time Windows) a problém rozvrhu sester (Nurse Rostering Problem) pomocí nástrojů pro matematickou optimalizaci jako je Smíšené Celočíselné Lineární Programování (Mixed Integer Linear Programming) a Programování s Omezeními (Constraint Programming), Metaheuristiky nebo Lokální Vyhledávání a nakonec je zkombinovat v hybridní metody řešení která kombinuje jejich silné stránky. Vyvinuté nástroje a výsledky jsou dostupné online, aby komunita mohla snadno rozšířit tuto práci dalším vývojem a porovnáváním vlastních řešení.

The goal of this thesis is to research, implement, verify and compare solvers for the Vehicle Routing Problem with Time Windows and the Nurse Rostering Problem using tools for mathematical optimization like Mixed Integer Linear Programming and Constraint Programming, Metaheuristics or Localsearch and ultimately combine them in a hybrid solution method that benefits from their individual advantages. The tools and results developed are available online to enable the community to expand on this work easily by developing and comparing their solutions.