Graduation date: 2008
Domain-independent automated planning is concerned with computing a
sequence of actions that can transform an initial state into a desired goal state.
Resource production domains form an interesting class of such problems, in that
they typically require reasoning about concurrent durative-actions with
continuous effects while minimizing some cost function. Although formulating
planning problems as instances of SAT has proven to be very successful within
the realm of STRIPS planning problems, where states and time are discrete and
actions are instantaneous, it is unclear whether the same success can be
transferred to resource production. Some of the major drawbacks to these
systems are that they do not support reasoning about metric quantities,
continuous time, and cost functions. TM-LPSAT was one of the first successful
systems to reason about both metric quantities and continuous time within a SAT
framework. However, TM-LPSAT does not provide a way to reason about cost
functions. In this thesis, we extend the framework in a way that allows it to be
capable of minimizing the costs, in our case makespans, of the plans that it finds.