Disruption recovery for the pickup and delivery problem with time windows—A scenario-based approach for online food delivery

•We first attempt to handle disruption recovery for the PDPTW problem by defining the novel problem of DR-PDPTW.•We design a new scenario-based framework to obtain recovery solutions in a computationally efficient way for DR-PDPTW.•We give a theoretical analysis for the necessity of the recovery efforts when faced real disruptions.•We expedite the computation for DR-PDPTW solutions by designing a set of algorithms, such as adding a new operator into ALNS.