In this work, we mainly deal with capacitated delay management that is an important task during the daily operations of a public transportation company. Unlike uncapacitated delay management ...