Logo des Repositoriums

Auflistung nach Schlagwort "Combinatorial optimization"

1 - 1 von 1
  • Zeitschriftenartikel
    Sub-daily Staff Scheduling for a Logistics Service Provider
    (KI - Künstliche Intelligenz: Vol. 24, No. 2, 2010) Günther, Maik; Nissen, Volker
    The current paper uses a scenario from logistics to show that solution approaches based on metaheuristics, and in particular particle swarm optimization (PSO) can significantly add to the improvement of staff scheduling in practice. Sub-daily planning, which is the focus of our research offers considerable productivity reserves for companies but also creates complex challenges for the planning software. Modifications of the traditional PSO method are required for a successful application to scheduling software. Results are compared to different variants of the evolution strategy (ES). Both metaheuristics significantly outperform manual planning, with PSO delivering the best overall results.