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.

Additional Metadata
Keywords Branch-and-price, Column generation, Multiprocessor task scheduling, Scheduling, Self-storage warehouse
Persistent URL dx.doi.org/10.1016/j.ejor.2015.12.044, hdl.handle.net/1765/87129
Journal European Journal of Operational Research
Zhang, X, Gong, Y, Zhou, S, de Koster, M.B.M, & van de Velde, S.L. (2016). Increasing the revenue of self-storage warehouses by optimizing order scheduling. European Journal of Operational Research, 252(1), 69–78. doi:10.1016/j.ejor.2015.12.044