Podorozhny, RodionShiraz, Muhammad Asif2016-06-232016-06-232016-05Shiraz, M. A. (2016). <i>Evaluation and adaptation of a constraint optimization and distributed, anytime A* algorithm to design-to-criteria scheduling problem</i> (Unpublished thesis). Texas State University, San Marcos, Texas.https://hdl.handle.net/10877/6074Scheduling complex problem solving tasks where tasks are interrelated and there are multiple different ways to go about achieving a particular task is a computationally challenging problem. In this thesis, we study current approaches to solving such complex scheduling problems, and propose two new optimization techniques, which exploit A* based optimization, and constraint based optimization. We then perform an analytical comparison and computational complexity estimate for the efficiency enhancement achieved by these approaches, as compared against a base line case of “god’s view” based optimal policy evaluation for same problems.Text68 pages1 file (.pdf)enSchedulingTeamsDistributed constraint optimizationComputational intelligenceConstraint programming (Computer science)Task analysisScheduling--Data processingThesis