Sequencing optimization of products with high diversity

• Main Authors: Asmae, Akhrif, Abdelouahid, Lyhyaoui, Sedqui, Abdelfettah
• Format: Conference Proceeding
• Language: English
• Subjects: Automobiles; Context; Hamiltonian cycle; Manufacturing; measures of resemblance; Optimization; Production; products with high diversity; Sequencing; Sequential analysis; Silicon; time change of tools
• ISSN: 2327-1884
• DOI: 10.1109/CIST.2016.7804976

The article is about the sequencing optimization of products with high diversity in a production line to ensure a saving of time. The optimal sequencing aims at realizing products according to an order which assures a minimal change of tools. So and by exploiting the Group Technology methods. The similar products pass successively in the production. An industrial case is presented in a context where the supplier has to provide without delay to the customer a wide diversity of products. The study gives solutions of optimal sequencing; this depends on the level of knowledge or the type of used data (Number of common parts, tool changing time, and root product). For it and by using methods stemming from the graph theory, we shall propose measures of resemblance which will serve to find the Hamiltonian cycle of optimal length bound to a complete graph, in three cases. The optimal sequencing is presented by the optimal Hamiltonian cycle. Additional constraints on the priority and/or the urgency of products will be studied to reflect the industrial reality. Solutions adapted for each constraint will be given by modifying the optimal Hamiltonian obtained.