Assembly Precedence Graph Mining Based on Similar Products (bibtex)
by Ouijdane Guiza, Christoph Mayr-Dorn, Michael Mayrhofer, Alexander Egyed, Heinz RiegerFrank Brandt
Abstract:
The Assembly line balancing Problem (ALBP) is the optimal partitioning of assembly work among stations. This optimization problem continues to be a subject of great interest to researchers. As a result, various methods were proposed relying mainly on the precedence graph as input. The assembly precedence graph is a directed acyclic graph describing the assembly technological and organizational constraints. In reality however, this data is often outdated, incomplete or altogether unavailable limiting the applicability of the available approaches to real-world assembly systems. Nonetheless, only few approaches were proposed for the generation of the precedence graph. Grounded in an industry use-case, we propose a novel approach for the mining of the assembly precedence graph relying on precedence graphs of similar products (those belonging to the same product family for example). We evaluate our approach based on real industry data of construction machine assembly including several inconsistencies. For new products (with no past feasible sequences available), our approach is able to identify 97% of the tasks independencies at a 56% precision, using as input the precedence graphs of 3 similar products.
Reference:
Assembly Precedence Graph Mining Based on Similar Products (Ouijdane Guiza, Christoph Mayr-Dorn, Michael Mayrhofer, Alexander Egyed, Heinz RiegerFrank Brandt), 2022.
Bibtex Entry:
@InProceedings{Guiza2022,
  author    = {Guiza, Ouijdane and Mayr-Dorn, Christoph and Mayrhofer, Michael and Egyed, Alexander and Brandt, Heinz RiegerFrank},
  booktitle = {2022 IEEE International Conference on Industrial Technology (ICIT)},
  title     = {Assembly Precedence Graph Mining Based on Similar Products},
  year      = {2022},
  pages     = {1-7},
  abstract  = {The Assembly line balancing Problem (ALBP) is the optimal partitioning of assembly work among stations. This optimization problem continues to be a subject of great interest to researchers. As a result, various methods were proposed relying mainly on the precedence graph as input. The assembly precedence graph is a directed acyclic graph describing the assembly technological and organizational constraints. In reality however, this data is often outdated, incomplete or altogether unavailable limiting the applicability of the available approaches to real-world assembly systems. Nonetheless, only few approaches were proposed for the generation of the precedence graph. Grounded in an industry use-case, we propose a novel approach for the mining of the assembly precedence graph relying on precedence graphs of similar products (those belonging to the same product family for example). We evaluate our approach based on real industry data of construction machine assembly including several inconsistencies. For new products (with no past feasible sequences available), our approach is able to identify 97% of the tasks independencies at a 56% precision, using as input the precedence graphs of 3 similar products.},
  doi       = {10.1109/ICIT48603.2022.10002729},
}
Powered by bibtexbrowser