IEEE Transactions on Robotics and Automation · 1991 · 69 citations · 11 references
EngineeringComputer ScienceOperations ManagementAlgorithmsOptimizationProduction PlanningAssemblyAssembly AutomationAssembly SystemsJob SequencingScheduling OptimizationAdmissible HeuristicsAssembly PlanningAssembly SchedulingAssembly Sequence OptimizationComputational EfficiencyComputational Efficiency AnalysisParallel Task ExecutionTask Planning For Assembly
The authors introduce two criteria for the evaluation and selection of assembly plans. The first criterion is to maximize the number of different sequences in which the assembly tasks can be executed. The second criterion is to minimize the total assembly time through simultaneous execution of assembly tasks. An algorithm that performs a heuristic search for the best assembly plan over the AND/OR graph representation of assembly plans is discussed. Admissible heuristics for each of the two criteria introduced are presented. Some implementation issues that affect the computational efficiency are addressed.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
11
Principles of artificial intelligence
John J. McDermott · Artificial Intelligence · 1980 · 820 citations
AND/OR Graph Representation of Assembly Plans
Luiz S. Homem de Mello · 1986 · 683 citations