Real-time bi-objective personnel re-scheduling in the retail industry

•New real-time rescheduling method to correct minor disruptions.•Search for a subset Pareto-optimal solutions in real-time.•Shortest path formulation of the bi-objective personnel re-scheduling problem.•Introduce strategies to speed up the search for Pareto-optimal solutions.