Optimal Factory Scheduling Using Stochastic Dominance A*

Proceedings of the AAAI Conference on Artificial Intelligence, 13

Volume

Proceedings of the AAAI Conference on Artificial Intelligence, 13

AAAI-96 Student Abstracts

Generating optimal production schedules for manufacturing facilities is an area of great theoretical and practical importance. During the last decade, an effort has been made to reconcile the techniques developed by the AI and OR communities. The work described here aims to continue in this vein by showing how a class of well-defined stochastic scheduling problems can be mapped into a general search procedure. This approach improves upon other methods by handling the general case of multidimensional stochastic costs.