Research article · Mar 2014
Conference abstractPublished 8 Dec 2014
Assembly sequence planning with a weighted graph
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
Assembly sequence planning is a typical of representative combinatorial optimization problems in manufacturing. The general methods are used to generate a large number of feasible assembly sequences and find the best sequence through evaluation. A lot of computation time and memory space are needed and many methods usually find a local optimum. To reduce the hardness of assembly sequence planning, the assembly model is converted into a directed weighted graph considering the assembly constraints which are classified into the qualitative and quantitative constraints. The qualitative constraints including the topological and geometrical assembly constraints between parts are adopted to configure out the feasible assembly sequences and they are represented as the directed edges in the weighted graph. A portion of process constraints is also used as the qualitative constraints. The other process constraints, such as the assembly tolerance, assembly stability, assembly directions and tools, are quantified with the fuzzy analytical hierarchy process method and attached to the edges. The weights are taken as the heuristic information to find the optimal fragments of the optimal or near-optimal assembly sequences. With the assembly weighted graph, the optimal or near-optimal assembly sequences will be searched in the generation of the feasible sequences and the search space of the best solution will be decreased. A branch and bound algorithm is designed to find the optimal sequence with the weighted graph. The results illustrate that the optimal assembly sequences are found quickly. The method is expected to apply to the complex products.
Subjects
EngineeringAsk about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Research article · Feb 2014
Term Frequency Based Sequence Generation Algorithm for Graph Based Data Anonymization
Conference abstract · 17 Aug 2015
Application of expert systems and weighted overlay analysis for military planning using remote sensing and GIS in Mulona Sululta district, Ethiopia
Research article · Mar 2014
Minimization of Total Weighted Delay in Flowshop Sequencing Problem Using Particle Swarm Optimization
Research article · 16 Apr 2025
Ant Target Algorithm: A Novel DNA Target Assembling Technique Using Optimized Graph and Ant Colony Optimization
More from this journal
The newest in Industrial Engineering & Management.
Article · 5 Feb 2026
Fuzzy DEMATEL and Fuzzy Binary Logistic Regression with Simulated Annealing Optimization for Risk Analysis and Mitigation in Industrial Projects in East Africa
Article · 2 Feb 2026
Effect of Weft Yarn, Air Pressure, and Loom Speed on Pilling Resistance of Plain Weaves: Air-Jet Loom Case Study
Brief report · 30 Dec 2025
Just-in-Time Production: Costs, Challenges, and Success
Conferences in this field
Upcoming conferences in this field.
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalIndustrial Engineering & Management
- SubjectEngineering
- BylineArticles whose byline prints “Yong Wang”

