Determining the Minimum Waiting Times in a Hybrid Flow Shop Using Simulation-Optimization Approach

摘要

Planning the order and size of batches is an extremely complex task especially if these tasks are related to production companies in a real environment. This research deals with the problem of determining the entry order and size of product batches in order to optimize inter-operational waits, in the form of waiting in queues for processing and waiting due to the setting-up of the workplace. In real environment, these waits represent a large share of the time spent in the production of a unit of product in a hybrid flow shop. This problem is almost impossible to be solved with analytical models because they may require many simplifying assumptions. Therefore, a simulation-optimization approach is used to solve this problem. Discrete event simulation allows greater flexibility in the representation of the real production system, while the integrated optimization tool, a genetic algorithm, serves to find the optimal solution relatively quickly. To ensure simpler production management, batch size is defined as a fixed value with the exception of a different first or last batch which represents the difference to the required production volume. Therefore, two optimization cases are presented in the paper. Although both cases show improvements, the case when a different batch is the first batch shows better results. In that case, the share of setup time in the total production time of the product unit was reduced from 4% to 3%, and the share of waiting time in the queue for processing was reduced from 76% to 32%.