Journal Articles European Journal of Operational Research Year : 2016

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

Abstract

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.

No file

Dates and versions

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

Identifiers

Cite

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), 69-78 p. ⟨10.1016/j.ejor.2015.12.044⟩. ⟨hal-02313355⟩

Collections

98 View
0 Download

Altmetric

Share

  • More