Optimal design of series production lines with unreliable machines and finite buffers

Purpose – The purpose of this paper is to formulate a new problem of the optimal design of a series manufacturing production line system, and to develop an efficient heuristic approach to solve it. The optimal design objective is to maximize the efficiency subject to a total cost constraint.Design/methodology/approach – To estimate series production line efficiency, an analytical decomposition‐type approximation is used. The optimal design problem is formulated as one of combinatorial optimization where the decision variables are buffers and types of machines. This problem is solved by developing and demonstrating a problem‐specific ant system algorithm. Numerical examples illustrate the effectiveness of the algorithm.Findings – It has been found that this algorithm can always find near‐optimal or optimal solutions quickly. The approach developed in this paper for manufacturing lines can be adapted for power systems and telecommunication systems.Originality/value – The paper presents a new approach for th...

[1]  Stanley B. Gershwin,et al.  An Efficient Decomposition Method for the Approximate Evaluation of Tandem Queues with Finite Storage Space and Blocking , 1987, Oper. Res..

[2]  Max-Olivier Hongler,et al.  On the variance of the production output of transfer lines , 1999, IEEE Trans. Robotics Autom..

[3]  Shengxiang Yang,et al.  Constraint satisfaction adaptive neural network and heuristics combined approaches for generalized job-shop scheduling , 2000, IEEE Trans. Neural Networks Learn. Syst..

[4]  J. Buzacott.  PREDICTION OF THE EFFICIENCY OF PRODUCTION SYSTEMS WITHOUT INTERNAL STORAGE , 1967 .

[5]  Yves Dallery,et al.  An efficient algorithm for analysis of transfer lines with unreliable machines and finite buffers , 1988 .

[6]  Marco Dorigo,et al.  Mobile agents for adaptive routing , 1998, Proceedings of the Thirty-First Hawaii International Conference on System Sciences.

[7]  Stanley B. Gershwin,et al.  Manufacturing Systems Engineering , 1993 .

[8]  Stanley B. Gershwin,et al.  Efficient algorithms for buffer space allocation , 2000, Ann. Oper. Res..

[9]  Gregory Levitin,et al.  Structure optimization for continuous production systems with buffers under reliability constraints , 2001 .

[10]  J. A. Buzacott,et al.  AUTOMATIC TRANSFER LINES WITH BUFFER STOCKS , 1967 .

[11]  Thomas Stützle,et al.  The Ant Colony Optimization Metaheuristic: Algorithms, Applications, and Advances , 2003 .

[12]  Max-Olivier Hongler,et al.  Continuous versus discrete flow of parts in a production dipole. Exact transient analysis , 1995, Proceedings 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. ETFA'95.

[13]  Mitchell H. Burman,et al.  New results in flow line analysis , 1995 .

[14]  Richard F. Hartl,et al.  Applying the ANT System to the Vehicle Routing Problem , 1999 .

[15]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[16]  Yves Dallery,et al.  Manufacturing flow line systems: a review of models and analytical results , 1992, Queueing Syst. Theory Appl..