Rationalization of Production Order Execution with Use of the Greedy and Tabu Search Algorithms

Abstract

In the paper, rationalization of production order execution in a large manufacturing company is suggested. Till now, the decision-making process was based on the human factor, which resulted in irregular utilization of manufacturing resources. The presented work was aimed at developing new order selection system. That would make it possible to utilize the admitted resources possibly best and thus to meet the deadlines and to adapt to specific production requirements. In the work, the greedy and Tabu Search algorithms were used. As a basis for the research employing, historical data were accepted. Each order were given a priority, production time, profit and penalty for failure. Additionally, the machine failure risk was calculated based on empirical measurements. Simulations of several subsequent working weeks were performed in order to analyse the results obtained thanks to the suggested methods and to compare them with the results presently reached by the company.