Multistage sequencing system for complex mixed-model assembly problems

Abstract

The paper presents the concept of multistage sequencing system which main task is to aid the processes of production scheduling in modern assembly systems, mainly in automotive industry, but also in other industry branches, where mixed-model production is conducted. Because of NP-hard character of considered scheduling tasks, it is a potential application area of soft computing graph searching techniques. Described sequencing system is a tool for production scheduling optimizing the process in terms defined by the user (e.g. the number of cycle times exceeded on the assembly line stations as well as the average exceeding of the cycle time). The system structure is based on graph searching techniques, and may be implemented in many problems solving methods, including not only production scheduling but also others, e.g. project scheduling. The developed system model is the basis of its implementation in production planning software, creating the sequences of production orders in few different stages.