Simulation and optimization of continuous-flow production systems with a finite buffer by using mathematical programming

ABSTRACT

We present a mathematical programming approach for simulation and optimization of a general continuous-flow production system with an intermediate finite buffer. In this system, each station is represented with a discrete state space–continuous time process with given transition time distributions between the states and a set of flow rates associated with each discrete state. We develop a mathematical programming formulation to determine the critical time instances of the sample trajectory of the buffer that correspond to state transitions, buffer dynamics, and changing flow rates. We show that a simulated sample realization of the system is obtained by solving a mixed-integer linear program. The mathematical programming representation is also used to show that the production rate is a monotonically increasing function of the buffer capacity. We analyze the buffer capacity determination problem with the objective of determining the minimum buffer capacity that achieves a desired production rate and also with the objective of maximizing the profit. It is shown that the computational performance depends on the rates of change among system states and not on the number of states at each stage and on the buffer capacity. Our numerical results show a significant computational improvement compared with using a discrete-event simulation. As a result, the mathematical programming approach is proposed as a viable alternative method for performance evaluation and optimization of continuous-flow systems with a finite buffer.

KEYWORDS:

• Modeling manufacturing systems
• manufacturing systems analysis
• simulation optimization
• applied optimization

Additional information

Notes on contributors

Behnaz Hosseini

Behnaz Hosseini received a B.S. degree in Electrical and Electronics Engineering from Tabriz University and an M.S. degree in Control and Automation Engineering from Istanbul Technical University. Currently, she is working toward a Ph.D. degree in the Department of Industrial Engineering and Operations Management at Koç University. Her research interests include stochastic modeling, cooperation in supply chain management, and control of manufacturing systems.

Barış Tan

Barış Tan is a Professor of Operations Management and Industrial Engineering at Koç University, Istanbul, Turkey. He received a B.S. degree in Electrical and Electronics Engineering from Boğaziçi University. He received a master's degree in Industrial and Systems Engineering, a Manufacturing Systems Engineering degree, and a Ph.D. degree in Operations Research from the University of Florida. His main expertise is in the design and control of production systems, analytical and numerical modeling techniques, supply chain management, and operations research. His current research interests are in stochastic modeling of operations, performance evaluation and control of manufacturing systems, and cooperation in supply chain management.