In this contribution, an original service-oriented form of structure dynamics control (SDC) and a model for dynamic scheduling of services for Industry 4.0 supply networks is developed. Problem of design and dynamic scheduling of services in cyber-physical systems is stated and solved with the help of SDC approach. The proposed service-oriented description makes it possible simultaneously to (i) determine the volume of information services needed for physical supply processes, (ii) determine this volume in monetary form, and (iii) interconnect each service with information systems needed for its realization. The results provide a base for performing service scheduling according to actual physical process performance and their adaptation (re-configuration) as well as for monetary estimation of investments into i nformation systems and return on investments.