A multi-objective hybrid evolutionary approach for buffer allocation in open serial production lines

摘要

The buffer allocation problem is of particular interest for operations management since buffers have a considerable impact on capacity improvement in production systems. In this study, the buffer allocation is solved to optimize two conflicting objectives of maximizing the average system production rate and minimizing total buffer size. A hybrid evolutionary algorithm-based simulation optimization approach is proposed for the multi-objective buffer allocation problem (MOBAP) in open serial production lines. As a search methodology, the Pareto optimal set is derived by hybrid approach using elitist non-dominated sorting genetic algorithm (NSGA-II) and a special version of a multi-objective simulated annealing. As an evaluative tool, discrete event simulation modeling is used to estimate the performance measures for the production systems. To demonstrate the efficacy of the proposed hybrid approach, a comparative study is provided for the MOBAP in various serial line configurations. The comparative results show that the hybrid method has a considerable potential to minimize the total buffer space by appropriately allocating space to each buffer while maximizing average production rate.