Article ID: | iaor19991652 |
Country: | United Kingdom |
Volume: | 25 |
Issue: | 12 |
Start Page Number: | 1055 |
End Page Number: | 1067 |
Publication Date: | Dec 1998 |
Journal: | Computers and Operations Research |
Authors: | Papadopoulos H.T., Vouros G.A. |
Keywords: | heuristics, artificial intelligence: expert systems |
The optimization of production lines' performance is a problem of great complexity and, therefore, of significant research interest. The problem may involve the optimization of many conflicting objectives, such as increasing throughput and reducing work-in-process time. The majority of existing studies have used various heuristics and search methods based on operations research. These methods have been proved to be computationally inefficient, especially for large production lines. This paper presents ASBA2, a knowledge based system that determines near optimal buffer allocation plans, with the objective of maximising production lines throughput. The allocation plan is calculated subject to a given amount of total buffer slots, in a computationally efficient way. ASBA2 operates in close cooperation with a simulation method, which provides ASBA2 with performance measures concerning production line behaviour. Moreover, to evaluate results provided by ASBA2, we have utilized an exact numerical algorithm for calculating the throughput of unreliable production lines.