Abstract: 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.