“…Chekuri et al [25] propose several approximations for the OP an OPTW. Thomas and Manni [140] developed a variable neighbourhood metaheuristic that includes dynamic constraint penalization for the OPTW. The time window constraint is relaxed and added as a penalty to the objective function.…”