Integrating a modified simulated annealing algorithm with the simulation of a manufacturing system to optimize buffer sizes in automatic assembly systems

• Published in: 1988 Winter Simulation Conference Proceedings pp. 684 - 690
• Main Authors: Bulgak, A.A., Sanders, J.L.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 1988
• Subjects: Assembly systems; Delay; Discrete event simulation; Inspection; Manufacturing systems; Robotic assembly; Sampling methods; Simulated annealing; Testing; Workstations
• ISBN: 0911801421; 9780911801422
• DOI: 10.1109/WSC.1988.716241

Selecting appropriate buffer sizes for the transport systems of automated manufacturing systems is a complex task that must account for random fluctuations in production rates by individual machines as well as the transport delays that are a part of the material handling system. If the buffer sizes are too large then the transport delays are excessive and more in-process inventories must be loaded into the system to accomodate the large buffer sizes. If the buffer sizes are too small then small processing delays will cause the buffers to fill and upstream workstations will be blocked from releasing completed workpieces. This paper integrates an extension of the simulated annealing algorithm used in combinatorial optimization with a discrete event simulation of the manufacturing system to find optimal buffer sizes for asynchronous assembly systems which involve automated inspection as well as automated assembly.