Abstract
Assembly sequence planning (ASP) is a critical challenge in the manufacturing industry, involving the arrangement of components to maximize production efficiency and reduce costs. Solving the ASP problem is not only hindered by its NP-hard nature, making it difficult to obtain optimal solutions, but also requires making rapid decisions in the face of dynamic changes in resource availability during the actual assembly process. This paper proposes a Deep reinforcement learning (DRL) approach to tackle the ASP problem. DRL learns optimal assembly strategies through interactions between an intelligent agent and its environment, using a reward function as a long-term objective to guide decision-making, ultimately enabling the acquisition of near-optimal solutions. DRL exhibits high scalability and reusability, leveraging previously acquired knowledge to adapt to dynamic changes in the assembly environment. First, a connector-based graph structure is introduced to decompose assembly products into a series of connector-based assembly elements. These elements are then transformed into a matrix format for use as input to the DRL method. Second, an encoder-decoder architecture tailored to the ASP problem is developed. This architecture utilizes mask mechanism to ensure that the generated assembly sequences adhere to assembly priority constraints while adapting to dynamic changes in resource availability during assembly. Finally, policy gradient methods are employed to train the DRL model, enabling it to generate assembly sequences with lower costs and higher efficiency. Experimental results demonstrate the effectiveness of the proposed approach. Furthermore, compared to heuristic algorithms, DRL exhibits faster decision-making capabilities and better adaptability to dynamic resource changes during the assembly process.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.