An artificial neural network based decision support system for solving the buffer allocation problem in reliable production lines

摘要

One of the major design problems in the context of manufacturing systems is the well-known Buffer Allocation Problem (BAP). This problem arises from the cost involved in terms of space requirements on the production floor and the need to keep in mind the decoupling impact of buffers in increasing the throughput of the line. Production line designers often need to solve the Buffer Allocation Problem (BAP), but this can be difficult, especially for large production lines, because the task is currently highly time consuming. Designers would be interested in a tool that would rapidly provide the solution to the BAP, even if only a near optimal solution is found, especially when they have to make their decisions at an operational level (e.g. hours). For decisions at a strategic level (e.g. years), such a tool would provide preliminary results that would be useful, before attempting to find the optimal solution with a specific search algorithm. The aim of this study is to create such a tool. More specifically, an Artificial Neural Network (ANN) based decision support system is developed to assist production line designers in making decisions concerning the Buffer Allocation Problem (BAP) in reliable production lines. The aim of the ANN is to predict the performance of the production line based on its characteristics. The decision support system has been designed to allow for these data to be outputted in a user friendly format. To develop such an ANN, a large number of training and test data is required. To collect these data, extensive experiments were performed on a carefully chosen set of production lines. Because of its speed, the myopic algorithm was used as the search algorithm for the experiments. The performance of the ANN is examined for test sets of production lines and an average accuracy close to 99% is found. The performance of the ANN is compared with that of other well established surface fitting methods and its superiority is confirmed. Based on the results from (a) the experiments and (b) the developed ANN, a decision support system, called BAPANN, is designed and implemented. BAPANN's functionalities and capabilities are demonstrated via the use of illustrative scenarios, showing the effectiveness of the proposed method measured in terms of the required CPU time. In summary, BAPANN provides the production line designer with a powerful, efficient and accurate tool to make decisions on the buffer allocation problem for balanced reliable production lines. This is done in a convenient fashion without involving the designer in tedious and complex mathematical analysis.