Heuristics for a multi-period facility location problem with delayed demand satisfaction

•Multi-period facility location problem with delayed demand satisfaction.•Customer segments with different sensitivity to delivery lead times.•Very fast and effective constructive and improvement heuristics are proposed.•Unlike a commercial solver, feasible solutions are found to all tested instances.•Superior heuristic performance in 26.4% of the instances compared to solver.