A computer-implemented system (10) for task scheduling. The system (10) models an enterprise in terms of products, tasks and resources used to make them, and constraints imposed in scheduling tasks. A scheduling engine, comprised of a genetic algorithm (13) and a schedule builder (14), operates on the model to produce candidate schedules. The schedule builder (14) uses graph theory techniques to solve tightly constrained scheduling problems. Each candidate schedule is evaluated and used to generate an improved schedule in accordance with genetic processing, until a best schedule is produced.

Ένα υπολογιστής-εφαρμοσμένο σύστημα (10) για το σχεδιασμό στόχου. Το σύστημα (10) διαμορφώνει μια επιχείρηση από την άποψη των προϊόντων, των στόχων και των πόρων που χρησιμοποιούνται για να τους κάνουν, και των περιορισμών που επιβάλλονται στο σχεδιασμό των στόχων. Μια μηχανή σχεδιασμού, που αποτελείται από έναν γενετικό αλγόριθμο (13) και έναν οικοδόμο προγράμματος (14), λειτουργεί στο πρότυπο για να παραγάγει τα προγράμματα υποψηφίων. Οι τεχνικές θεωρίας γραφικών παραστάσεων χρήσεων οικοδόμων προγράμματος (14) που λύνουν στενά περιόρισαν το σχεδιασμό των προβλημάτων. Κάθε πρόγραμμα υποψηφίων αξιολογείται και χρησιμοποιείται για να παραγάγει ένα βελτιωμένο πρόγραμμα σύμφωνα με τη γενετική επεξεργασία, έως ότου παράγεται ένα καλύτερο πρόγραμμα.