“…The Lagrangian Relaxation method is proposed in conjunction with the optimization-based heuristics to solve the problem. The primal problem (IP 1) is transformed into the following Lagrangian Relaxation Problem, where constraints (3), (4), (5), (6), (10), (11), (12), (14), (15), (16), (17), (19), (20), (21), (22), (23), (25), (26), (27), (28), and (29) are relaxed by introducing Lagrangian multiplier vector…”