Hybrid Algorithm Based on Priority Rules for Simulation of Workshop Production

Abstract

The proposed hybrid algorithm is a combination of heuristic algorithm extended with priority rules, discrete event simulation and genetics algorithm. It takes into account 11 different priority rules and scenarios, is based on the assumption that for a realistic workshop scheduling of orders, it is necessary to consider real throughput times of the operations, otherwise the obtained scheduling of orders is not suitable for the industrial environment. The simulation result for the proposed model is the optimal sequence of selected orders for the selected time interval while taking into account three criteria: the minimum flow time of all orders, the maximum average utilization of workplaces, and the minimum waiting time of the orders. Because the mentioned criteria are usually mutually exclusive the advantage of the proposed model is that we can find the optimum with respect to all three criteria. In the paper, an example of the application of the proposed model is shown.

Fuzzy heuristic algorithm for simultaneous scheduling problems in flexible manufacturing system

“…The computational experiment shows that the proposed algorithm was a feasible alternative for practical application when solving n-job and m-machine in flow-shop scheduling problems to give relatively good solutions in a short-time amount of Time. Zupan et al (2016) adopted hybrid algorithm which is a combination of heuristic algorithm extended with priority rules, discrete event simulation and genetics algorithm. The simulation result for the proposed model was the optimal sequence of the selected orders for the selected time interval while taking into account three criteria: the minimum flow time of all orders, the maximum average utilization of workplaces, and the minimum waiting time of the orders.…”

Use of Simulation Software Environments for the Purpose of Production Optimization

“…Zupan et al [10] present the hybrid algorithm based on priority rules for simulation of workshop production, the results show the advantages of using simulation environments. We can also see that a lot of researchers use simulation environment to create and test new metaheuristic approaches such as Shuffled frog-leaping algorithm [11,12], Intelligent water drops algorithm [13 -15], Cloud-Entropy enhanced genetic algorithm [16] and so on [17].…”

Methodology for Searching Representative Elements

“…Based on the above, the transition time is by far the most important in the structure of the lead time of an operation and it consists of a waiting time after a preceding operation, a transport time, and a waiting time before the observed operation [3].…”