A Web-based ERP system developed for attacking business problems and managing real-world business processes ranging from simple office automation procedures to complicated supply chain planning is presented. The system’s Web-aspect provides significant advantages, as the system is distributed through interoperable, cross-platform and highly pluggable Web-service components. The system involves a powerful workflow engine that manages the entire process event flow within the enterprise increasing efficiency and control at the same time. Business processes, when needed, are controlled by the enterprise quality management system and consequently the ISO directives are accurately followed. A real-world process scheduling system developed for the specific needs of Greek Construction Manufacturing Enterprises is illustrated as a detailed paradigm of the system’s capabilities. The problem was formulated to assign project tasks in form of lots to enterprise resources in order that resources idle time and delays in project preparation time were minimized. The problem was solved by a simple and effective heuristic algorithm.