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

A. K. Tsadiras, C. T. Papadopoulos, M. E.J. O'Kelly

Research output: Contribution to journalArticlepeer-review

24 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)1150-1162
Number of pages13
JournalComputers and Industrial Engineering
Volume66
Issue number4
DOIs
Publication statusPublished - Sep 5 2013

Keywords

  • Artificial neural networks
  • Decision support system
  • Production lines
  • The buffer allocation problem

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Fingerprint Dive into the research topics of 'An artificial neural network based decision support system for solving the buffer allocation problem in reliable production lines'. Together they form a unique fingerprint.

Cite this