Package delivering in preferred times

• Název práce v češtině: Package delivering in preferred times
• Název v anglickém jazyce: Package delivering in preferred times
• Akademický rok vypsání: 2023/2024
• Typ práce: bakalářská práce
• Jazyk práce: angličtina
• Ústav: Katedra teoretické informatiky a matematické logiky (32-KTIML)
• Vedoucí / školitel: RNDr. Jiří Fink, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 16.01.2024
• Datum zadání: 16.01.2024
• Datum potvrzení stud. oddělením: 18.01.2024
• Oponenti: Mgr. Petra Vysušilová

Zásady pro vypracování

The topic is a variant of a problem of delivering multiple packages in consumers' preferred times by homogeneous fleet of vehicles.
The student will describe, implement and compare algorithms based on nature inspired algorithms (e.g. evolutionary programming, ant-colony optimization) or meta-heuristic methods (e.g. local search).

Seznam odborné literatury

Blum, Christian, and Günther R. Raidl. Hybrid metaheuristics: powerful tools for optimization. Vol. 157. Cham, Switzerland: Springer International Publishing, 2016.
Kallehauge, Brian, et al. Vehicle routing problem with time windows. Springer US, 2005.
Desrochers, Martin, Jacques Desrosiers, and Marius Solomon. "A new optimization algorithm for the vehicle routing problem with time windows." Operations research 40.2 (1992): 342-354.