Buffer allocation in unreliable production lines using a knowledge based system
Section snippets
Introduction and literature review
Over the years a large amount of research has been devoted to the analysis and modelling of production lines. For a systematic classification of the relevant works the interested reader is addressed to a review paper by Papadopoulos and Heavey[2].
The allocation of buffer units in production lines is a major optimization problem faced by manufacturing systems designers as well as by researchers. It has to do with devising an allocation plan for distributing a certain amount of buffer space among
The model and the buffer allocation problem
In asynchronous production lines, when a workstation has completed its processing and the next buffer has available space, then the processed part is passed on. Then, the workstation starts processing a new part that is taken from its buffer. In case the buffer has no parts, the workstation remains idle until a new part is placed in the buffer. This type of line is subject to manufacturing blocking (or blocking after service, as it is known in the literature) and starving.
The knowledge based system
Complexity, criticality and the experience intensity of allocating buffers in a production line justify the need for an advisory system. In Ref.[1] we have investigated the use of a specific framework for representation and reasoning, according to which we have structured and encoded knowledge for solving the following problem: given a total buffer size and a minimum required throughput, find a buffer allocation configuration that minimizes the average work-in-process subject to a minimum
Numerical results
In this section, we present numerical results that have been obtained by running ASBA2. Results are split into two classes: (a) for exponential lines and (b) for Erlangian lines.
Specifically, Table 1, Table 2, Table 3, Table 4, Table 5, Table 6, Table 7, provide numerical results concerning the buffer allocation in production lines with exponentially distributed service and repairing times, whereas, Table 8, Table 9, Table 10, Table 11, Table 12, Table 13, Table 14, provide analogous numerical
Concluding remarks
The paper describes ASBA2, a knowledge based system that solves the well-known problem for buffer allocation in production lines. The system is an extension of ASBA, which authors have described in an earlier paper. ASBA allocates buffer space in reliable production lines, aiming at reducing WIP, subject to a given total buffer space and a required throughput. ASBA computes near optimal buffer allocations for reliable, balanced and unbalanced, production lines, whereas ASBA2 aims to extend the
Acknowledgements
This work has been supported by the Research Committee of the University of the Aegean, the members of which we sincerely thank. Without their support this research work would not have been completed. We highly appreciate the invaluable help of Mr M. Vidalis (Ph.D. student in the Department of Mathematics, University of the Aegean) for the development and running of the exact methods.
George A. Vouros is a Lecturer in the area of Artificial Intelligence at the Department of Mathematics, University of the Aegean, Greece. He received his Ph.D. from the University of Athens in 1992. He has participated in many E.U. funded projects and his current research interests include expert systems and intelligent multimedia systems. He is member of AAAI, IEEE and member of the board of directors of the Hellenic Society for Artificial Intelligence.
References (10)
- et al.
Queueing theory in manufacturing systems analysis and design: A classification of models for production and transfer lines
European Journal of Operational Research
(1996) - et al.
The throughput rate of multistation unreliable production lines
European Journal of Operational Research
(1993) - et al.
A model management system (MMS) for the design and operation of production lines
International Journal of Production Research
(1997) - et al.
The role of work-in-process inventories in series production lines
Operations Research
(1988) - et al.
The effect of the coefficient of variation of operation times on the allocation of storage space in production line system
IIE Transactions
(1991)
Cited by (0)
George A. Vouros is a Lecturer in the area of Artificial Intelligence at the Department of Mathematics, University of the Aegean, Greece. He received his Ph.D. from the University of Athens in 1992. He has participated in many E.U. funded projects and his current research interests include expert systems and intelligent multimedia systems. He is member of AAAI, IEEE and member of the board of directors of the Hellenic Society for Artificial Intelligence.
H. T. Papadopoulos (Chrissoleon) is an Associate Professor in the area of Production and Operations Management at the Department of Business Administration of the University of the Aegean, Chios island. He received his B.Sc. (in Mathematics) from the Aristotle University of Thessaloniki, Greece, his M.Sc. (in Operations Research and Informatics) from the National Kapodistrian University of Athens and his Ph.D. in Operations Research and Industrial Engineering from the Department of Industrial Engineering of the University College Galway, Ireland in 1989. Before joining the University of the Aegean, he was the Logistics and Administration Manager and Customer Services Sales Manager at Digital Equipment Corporation (DEC) Hellas. His research interests include stochastic modelling, design and analysis of manufacturing systems, production and operations management, optimization of queueing systems, Logistics and Purchasing management and development of Decision Support Systems. He is co-author of a book on the analysis and design of manufacturing systems, published by Chapman and Hall. He is a member of INFORMS (former ORSA/TIMS).