A comparison of three search algorithms for solving the buffer allocation problem in reliable production lines

L. Demir, A. Diamantidis, D. T. Eliiyi, M. E.J. O'Kelly, C. T. Papadopoulos, A. K. Tsadiras, S. Tunali

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

This paper investigates the performance of three search algorithms: Myopic Algorithm, Adaptive Tabu Search and Degraded Ceiling to solve the buffer allocation problem in reliable production lines. DECO algorithm is used to calculate throughput. This algorithm is a variant of a decomposition algorithm specifically developed to solve large reliable production lines with parallel machines at each workstation and exponentially distributed service times. The measures of performance used are the CPU time required and closeness to the maximum throughput achieved. The three search algorithms are ranked in respect to these two measures and certain findings regarding their performances over the experimental set are given.

Original languageEnglish
Title of host publication7th IFAC Conference on Manufacturing Modelling, Management, and Control, MIM 2013 - Proceedings
PublisherIFAC Secretariat
Pages1626-1631
Number of pages6
Edition9
ISBN (Print)9783902823359
DOIs
Publication statusPublished - Jan 1 2013
Event7th IFAC Conference on Manufacturing Modelling, Management, and Control, MIM 2013 - Saint Petersburg, Russian Federation
Duration: Jun 19 2013Jun 21 2013

Publication series

NameIFAC Proceedings Volumes (IFAC-PapersOnline)
Number9
Volume46
ISSN (Print)1474-6670

Other

Other7th IFAC Conference on Manufacturing Modelling, Management, and Control, MIM 2013
CountryRussian Federation
CitySaint Petersburg
Period6/19/136/21/13

Keywords

  • Algorithms
  • Buffer storage
  • Design
  • Optimization problems
  • Production lines
  • Search methods

ASJC Scopus subject areas

  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'A comparison of three search algorithms for solving the buffer allocation problem in reliable production lines'. Together they form a unique fingerprint.

Cite this