Assembly sequences, assembly constraints, precedence graphs

Henrioud, Jean-Michel; Relange, L.; Perrard, Christophe

doi:10.1109/isatp.2003.1217193

Cited by 22 publications

(15 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…These methods generally fail to leverage the knowledge of designers, maintenance, or remanufacturing experts in the process of generating disassembly sequences. Disassembly planning research has frequently employed graph models to represent product architecture, collect and record relevant product information, and illustrate feasible disassembly sequences [16][17][18]. Several implementations of these graphs include adjacency graphs, Petri Net, AND/OR graphs, and precedence graphs [19][20][21].…”

Section: Background and Motivationmentioning

confidence: 99%

Disassembly Sequence Evaluation: A User Study Leveraging Immersive Computing Technologies

Berg

Behdad

Vance

et al. 2015

Journal of Computing and Information Science in Engineering

View full text Add to dashboard Cite

As interest in product recovery, reuse, and recycling rises, planning and evaluating disassembly sequences are becoming increasingly important. The manner in which a product can be taken apart strongly influences endof-life (EOL) operations and costs. Early disassembly planning can also inform non-EOL processes including repair and routine maintenance. Recently, research has concentrated on creating optimization algorithms which automatically generate disassembly sequences. These algorithms often require data that are unavailable or estimated with high uncertainty. Furthermore, industries often employ CAD modeling software to evaluate disassembly sequences during the design stage. The combination of these methods result in mathematically generated solutions, however, the solutions may not account for attributes that are difficult to quantify (human interaction). To help designers better explore and understand disassembly sequence opportunities, the research presented in this paper combines the value of mathematical modeling with the benefits of immersive computing technologies (ICT) to aid in early design decision making. For the purposes of this research, an ICT application was developed. The application displays both 3D geometry of a product and an interactive graph visualization of existing disassembly sequences. The user can naturally interact with the geometric models and explore sequences outlined in the graph visualization. The calculated optimal path can be highlighted allowing the user to quickly compare the optimal sequence against alternatives. The application has been implemented in a three wall immersive projection environment. A user study involving a hydraulic pump assembly was conducted. The results suggest that this approach may be a viable method of evaluating disassembly sequences early in design. As interest in product recovery, reuse, and recycling rises, planning and evaluating disassembly sequences are becoming increasingly important. The manner in which a product can be taken apart strongly influences end-of-life (EOL) operations and costs. Early disassembly planning can also inform non-EOL processes including repair and routine maintenance. Recently, research has concentrated on creating optimization algorithms which automatically generate disassembly sequences. These algorithms often require data that are unavailable or estimated with high uncertainty. Furthermore, industries often employ CAD modeling software to evaluate disassembly sequences during the design stage. The combination of these methods result in mathematically generated solutions, however, the solutions may not account for attributes that are difficult to quantify (human interaction). To help designers better explore and understand disassembly sequence opportunities, the research presented in this paper combines the value of mathematical modeling with the benefits of immersive computing technologies (ICT) to aid in early design decision making. For the purposes of this research, an ICT application was developed. ...

show abstract

Section: Background and Motivationmentioning

confidence: 99%

Disassembly Sequence Evaluation: A User Study Leveraging Immersive Computing Technologies

Berg

Behdad

Vance

et al. 2015

Journal of Computing and Information Science in Engineering

View full text Add to dashboard Cite

show abstract

“…Henrioud et al [14] classified the process APRs as soft constraints in assembly planning and proposed several kinds of soft constraints, such as, imposed subassemblies, imposed base part, grouping of tasks, etc.…”

Section: Process Aprs Definingmentioning

confidence: 99%

“…The third area of assembly-related researches is about the assembling system design and optimization. Assembly line design (ALD) and assembly line balancing (ALB) problems are also heavily related to the assembly process properties, such as precedence graphs and assembly sequences [14,15]. Some scholars have been studying assembly system scheduling and simulating for seeking out the most efficient system layout or the most superior operation strategy [16][17][18][19].…”

Section: Introductionmentioning

confidence: 99%

A hierarchical approach on assembly sequence planning and optimal sequences analyzing

Su¹

2009

Robotics and Computer-Integrated Manufacturing

View full text Add to dashboard Cite

“…However the focuses are different. Among these, the research of Precedence Graph in assembling and task scheduling is relatively deeper [9,10,11,12,13]. In parallel and distributed system, Precedence Graph can fully reflect the parallel characteristic of system.…”

Section: Introductionmentioning

confidence: 99%

Visual Task-driven Based on Task Precedence Graph for Collaborative Design

Shi

Lü

et al. 2007

2007 11th International Conference on Computer Supported Cooperative Work in Design

View full text Add to dashboard Cite

Reasonable task planning is the key technique to improve cooperation quality and the design efficiency in collaborative design. This paper proposes the concept of Task Precedence Graph (TPG) as the basis of visual task-driven for cooperative task design and task communication. Some constraint transformation rules have been abstracted through the analysis ofconstraint information, followed which the transformation algorithm based on coupling has been put forward for generation of TPG as well. The collaborative design flow is driven by the visual form of TPG, emphasizing the influence of collaborative design environment on designers. The visual task-driven mode has been verified by a collaborative design system that is applied in domains like Die design and Sofa design, confirming the effectiveness of the mode on task planning and design organization.

show abstract

Assembly sequences, assembly constraints, precedence graphs

Cited by 22 publications

References 3 publications

Disassembly Sequence Evaluation: A User Study Leveraging Immersive Computing Technologies

Disassembly Sequence Evaluation: A User Study Leveraging Immersive Computing Technologies

A hierarchical approach on assembly sequence planning and optimal sequences analyzing

Visual Task-driven Based on Task Precedence Graph for Collaborative Design

Contact Info

Product

Resources

About