A model of planning for plan efficiency: taking advantage of operator overlap

摘要: Many realistic planning problems (such as those in manufacturing) place a high premium on plan efficiency. However, classical theory does not offer much insight into ways of obtaining efficient plans. The objective this paper is to present model for efficiency that has been drawn from case study the machining domain. Some important features domain are stated sets conjunctive goals, and operators achieve goals have degree overlap. Operators can be said overlap when they share work. Because overlap, cost dependent their order plan, (for example, it less time consuming buy vegetables if your last action was also done at grocery store) looking near optimal set overlapping lead very expensive search. methods human machinists were found using reduced complexity search good by cues patterns problem specification, gained experience, tell them might useful explore an operator.