In this paper we make a contribution for scheduling problems solving through the web, by using web service. The XML-based modeling and communication is applied to the production scheduling activity. Therefore, scheduling concepts, like manufacturing problems and solving methods, including corresponding inputs and outputs are modeled using XML. This kind of data modeling is used for building our web-based scheduling decision support system, which works as a web service under the XML-RPC protocol. This protocol is used for invoking the implemented methods, for solving problems defined by the user, which are local or remotely available through the Internet. New methods can be continuously incorporated in the system's distributed repository in an easy and interactive way.