Scheduling Model and Algorithm of Vertical Replenishment

With the development of vertical replenishment technology, to create a vertical replenishment schedule has become an important way to increase the efficiency of vertical replenishment. In this paper, the vertical replenishment (VERTREP) scheduling model is established. Base on the model, two algorithms are proposed to generate the VERTREP schedules. The Simple Scheduling (SS) algorithm is used to generate the schedule for the VERTREP mission that contains light cargos. The Cargo Capacity Hierarchy Scheduling (CCHS) algorithm can process heavier cargos and increase the cargo weight limit. Empirical results show that the vertical replenishment efficiency of schedules obtained by algorithm CCHS is higher than the vertical replenishment efficiency of schedules obtained by algorithm SS.