Scholars Central

Conference abstractPublished 8 Dec 2014

Assembly sequence planning with a weighted graph

Authors: Yong Wang

Ask about this article

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

Engineering

Ask 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.

Try:

Similar by topic

More from this journal

The newest in Industrial Engineering & Management.

All its articles

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”

For authors and organisers

Publish, present and keep up with your field

Find the right journal for your paper and submit your manuscript.

Photo: Pexels