Increasing the Revenue of Self-Storage Warehouses by Optimizing Order Scheduling - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue European Journal of Operational Research Année : 2016

Increasing the Revenue of Self-Storage Warehouses by Optimizing Order Scheduling

Yeming Gong
  • Fonction : Auteur
Shuyu Zhou
  • Fonction : Auteur
René de Koster
  • Fonction : Auteur
Steef van de Velde
  • Fonction : Auteur

Résumé

We consider a self-storage warehouse, facing storage orders for homogeneous or heterogeneous storage units over a certain time horizon. The warehouse operations manager needs to decide which storage orders to accept and schedule them across different storage units to maximize revenue. We model warehouse operations as scheduling n independent multiprocessor tasks with given start and end times, with an objective to maximize revenue. With operational constraints like the maximal upscaling level, precedence order constraints, and maximal idle time, the established mixed-integer program cannot be efficiently solved by commercial softwares. We therefore propose a column generation approach and a branch-and-price method to find an optimal schedule. Computational experiments show that, compared with current methods in self-storage warehouses, our method can significantly increase the revenue.
Fichier non déposé

Dates et versions

hal-02313355 , version 1 (20-03-2020)

Identifiants

  • HAL Id : hal-02313355 , version 1

Citer

Xiandong Zhang, Yeming Gong, Shuyu Zhou, René de Koster, Steef van de Velde. Increasing the Revenue of Self-Storage Warehouses by Optimizing Order Scheduling. European Journal of Operational Research, 2016, 252 (1), pp.69-78 P. ⟨hal-02313355⟩

Collections

EMLYON
30 Consultations
0 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More