A Model of Planning for Plan Efficiency: Taking Advantage of Operator Overlap
Abstract
Many realistic planning problems (such as those in manufacturing) place a high premium on plan efficiency. However, classical planning theory does not offer much insight into ways of obtaining efficient plans. The objective of this paper is to present a model of planning for plan efficiency that has been drawn from a case study in the machining domain. Some of the important features of this domain are that problems are stated as sets of conjunctive goals, and operators that achieve those goals have a high degree of overlap. Operators can be said to overlap when they can share work. Because of this overlap, the cost of the operators is dependent on their order in the plan, (for example, it is less time consuming to
Cite
Text
Hayes. "A Model of Planning for Plan Efficiency: Taking Advantage of Operator Overlap." International Joint Conference on Artificial Intelligence, 1989.Markdown
[Hayes. "A Model of Planning for Plan Efficiency: Taking Advantage of Operator Overlap." International Joint Conference on Artificial Intelligence, 1989.](https://mlanthology.org/ijcai/1989/hayes1989ijcai-model/)BibTeX
@inproceedings{hayes1989ijcai-model,
title = {{A Model of Planning for Plan Efficiency: Taking Advantage of Operator Overlap}},
author = {Hayes, Caroline C.},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {1989},
pages = {949-953},
url = {https://mlanthology.org/ijcai/1989/hayes1989ijcai-model/}
}