Gemeinsam mit Stefan Minner wurde gezeigt, wie man das optimale Paketartenportfolio für Bestellungen im E-Commerce berechnet. Dabei werden sowohl Transportkosten als auch Kosten für ungenutzen Platz und die Kosten der Paketvielfalt berücksichtigt. Zur Lösung des Problems wurde ein skalierbares Dekompositionsverfahren entwickelt, dass es ermöglicht viele binäre Entscheidungsvariablen zu relaxieren. Darüber hinaus werden unzulässige Lösungen repariert, um schnell gute obere Schranken zu generieren, und Zusammenhänge zwischen Teilproblemen erkannt, um deren Lösungprozess zu vermeiden.
Die Ergebnisse zeigen, dass mehr Pakettypen den ungenutzt Platz in Paketen signifikant reduzieren. Dieser Nutzen nimmt allerdings mit steigender Paketanzahl ab. Das Aufteilen von Bestellungen auf mehrere Pakete ist weniger effektiv.
Operations Research ist die Flaggschiff Zeitschrift im Bereich OR und sowohl im VHB-Jourqual Ranking A+ bewertet als auch in den Business Rankings FT50 und UTD24 vertreten.
Der Artikel ist hier verfübar.