Buffer Size Decision for the Flexible Transfer Line with Rework Paths Using Genetic Algorithms

作者: Jaber Abu Qudeiri , Mohamed Jamali , Hidehiko Yamamoto

DOI: 10.1109/ICSSSM.2006.320614

关键词: Computer scienceOptimization problemGenetic algorithmMathematical optimizationFlexible transfer lineBuffer (optical fiber)Production planningReworkThroughput (business)Distribution method

摘要: The buffer size decision for the flexible transfer line (FTL) gains more and importance because of growing FTL complexity production costs. in front bay machines is still one major optimization problems faced by engineers. In this paper, we attempt to find near optimal with rework paths (FTLRP) that achieves best throughput FTLRP. A genetic algorithm (GA) was applied For performance evaluation FTL, a novel aggregation technique proposed Jingshan (2004), used FTLRP at given size. order achieve efficient use GA, multiple vectors distribution method (MVDM) genes arrangement. An application example developed after number operations based on sizes all buffers could be found.

参考文章(28)
Stanley B. Gershwin, James E. Schor, Efficient algorithms for buffer space allocation Annals of Operations Research. ,vol. 93, pp. 117- 144 ,(2000) , 10.1023/A:1018988226612
Mitchell H. Burman, New results in flow line analysis Massachusetts Institute of Technology. ,(1995)
J. George Shanthikumar, John A. Buzacott, Stochastic models of manufacturing systems ,(1993)
S. B. Gershwin, Manufacturing systems engineering ,(1993)
Diomidis D. Spinellis, Chrissoleon T. Papadopoulos, Stochastic Algorithms for Buffer Allocation in Reliable Production Lines Mathematical Problems in Engineering. ,vol. 5, pp. 441- 458 ,(2000) , 10.1155/S1024123X99001180
Berna Dengiz, Akif A. Bulgak, Fulya Altiparmak, Simulation of manufacturing operations: optimization of buffer sizes in assembly systems using intelligent techniques winter simulation conference. pp. 1157- 1162 ,(2002) , 10.5555/1030453.1030620
C. Heavey, H.T. Papadopoulos, J. Browne, The throughput rate of multistation unreliable production lines European Journal of Operational Research. ,vol. 68, pp. 69- 89 ,(1993) , 10.1016/0377-2217(93)90077-Z
G.A. Vouros, H.T. Papadopoulos, Buffer allocation in unreliable production lines using a knowledge based system Computers & Operations Research. ,vol. 25, pp. 1055- 1067 ,(1998) , 10.1016/S0305-0548(98)00034-3
H.T. Papadopoulos, M.I. Vidalis, A heuristic algorithm for the buffer allocation in unreliable unbalanced production lines Computers & Industrial Engineering. ,vol. 41, pp. 261- 277 ,(2001) , 10.1016/S0360-8352(01)00051-1