A Vehicle Routing Problem with Time Windows Approach for Planning Service Operations in Gas Distribution Network of a Metropolitan Area

Service operations management of metropolitan gas networks at operational level implies the optimization of decisions related to logistic activities, taking into account multi-objectives and operational constraints. This paper proposes a metaheuristic approach for the operational planning of the daily logistic activities based on vehicle routing with time window model. Experimental results for a real planning case in a gas distribution network demonstrate the approach effectiveness.