Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Ant colonies for structure optimisation in a failure prone series‐parallel production system

Ant colonies for structure optimisation in a failure prone series‐parallel production system Purpose – The purpose of this paper is to extend the optimal design problem of series manufacturing production lines to series‐parallel lines, where redundant machines and in‐process buffers are both included to achieve a greater production rate. The objective is to maximize production rate subject to a total cost constraint. Design/methodology/approach – An analytical method is proposed to evaluate the production rate, and an ant colony approach is developed to solve the problem. To estimate series‐parallel production line performance, each component (i.e. each set of parallel machines) of the original production line is approximated as a single unreliable machine. To determine the steady state behaviour of the resulting non‐homogeneous production line, it is first transformed into an approximately equivalent homogeneous line. Then, the well‐known Dallery‐David‐Xie algorithm (DDX) is used to solve the decomposition equations of the resulting (homogenous) line. The optimal design problem is formulated as a combinatorial optimisation one where the decision variables are buffers and types of machines, as well as the number of redundant machines. The effectiveness of the ant colony system approach is illustrated through numerical examples. Findings – Simulation results show that the analytical approximation used to estimate series‐parallel production lines is very accurate. It has been found also that ant colonies can be extended to deal with the series‐parallel extension to determine near‐optimal or optimal solutions in a reasonable amount of time. Practical implications – The model and the solution approach developed can be applied for optimal design of several industrial systems such as manufacturing lines and power production systems. Originality/value – The paper presents an approach for the optimal design problem of series‐parallel manufacturing production lines. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Journal of Quality in Maintenance Engineering Emerald Publishing

Ant colonies for structure optimisation in a failure prone series‐parallel production system

Loading next page...
 
/lp/emerald-publishing/ant-colonies-for-structure-optimisation-in-a-failure-prone-series-aNvq4UQwk3
Publisher
Emerald Publishing
Copyright
Copyright © 2008 Emerald Group Publishing Limited. All rights reserved.
ISSN
1355-2511
DOI
10.1108/13552510810861914
Publisher site
See Article on Publisher Site

Abstract

Purpose – The purpose of this paper is to extend the optimal design problem of series manufacturing production lines to series‐parallel lines, where redundant machines and in‐process buffers are both included to achieve a greater production rate. The objective is to maximize production rate subject to a total cost constraint. Design/methodology/approach – An analytical method is proposed to evaluate the production rate, and an ant colony approach is developed to solve the problem. To estimate series‐parallel production line performance, each component (i.e. each set of parallel machines) of the original production line is approximated as a single unreliable machine. To determine the steady state behaviour of the resulting non‐homogeneous production line, it is first transformed into an approximately equivalent homogeneous line. Then, the well‐known Dallery‐David‐Xie algorithm (DDX) is used to solve the decomposition equations of the resulting (homogenous) line. The optimal design problem is formulated as a combinatorial optimisation one where the decision variables are buffers and types of machines, as well as the number of redundant machines. The effectiveness of the ant colony system approach is illustrated through numerical examples. Findings – Simulation results show that the analytical approximation used to estimate series‐parallel production lines is very accurate. It has been found also that ant colonies can be extended to deal with the series‐parallel extension to determine near‐optimal or optimal solutions in a reasonable amount of time. Practical implications – The model and the solution approach developed can be applied for optimal design of several industrial systems such as manufacturing lines and power production systems. Originality/value – The paper presents an approach for the optimal design problem of series‐parallel manufacturing production lines.

Journal

Journal of Quality in Maintenance EngineeringEmerald Publishing

Published: Mar 28, 2008

Keywords: Modelling; Programming and algorithm theory; Performance measurement (quality); Manufacturing systems; Production planning

References