In this paper we address the problem of delivery service accomplished by robots in an office environment. An evolutionary algorithm is used to develop a scheduling system that finds a path plan satisfying temporal constraints. The system is characterized by efficiency and adaptability. We present some results obtained in an experiment developed with a single robot in an office environment. Then we show how to extend the algorithm to control the delivery service performed by a two-robots team
