JUCS - Journal of Universal Computer Science 21(4): 503-525, doi: 10.3217/jucs-021-04-0503
Heuristic Algorithms for Manufacturing and Replacement Strategies of the Production System
expand article infoRobert Bucki, Bronislav Chramcov§, Petr Suchánek|
‡ Institute of Management and Information Technology in Bielsko-Biał, Bielsko-Biała, Poland§ Tomas Bata University in Zlín, Zlín, Czech Republic| Silesian University in Opava, Karviná, Czech Republic
Open Access
Abstract
The paper highlights the problem of minimizing economic costs of making orders in the automated manufacturing system which consists of work centres arranged in a series. Each of them is equipped with tools which carry out defined manufacturing operations. Tools are replaced with new ones only when no manufacturing operation can be performed any more in order to minimize the residual pass. The equations of state of the production line are presented and heuristic control strategies are discussed in detail. The criterion is to minimize the number of replacement procedures which results in maximizing the use of tools in work centres. To prove the correctness of the presented approach the paper is supported with an extended simulation study based on implementing available combinations of either manufacturing or replacement strategies taking into account various configurations which come into being in the real manufacturing environment. The simulation results form the basis for the detailed analysis to meet the requirements of the applicable decision-making procedures.
Keywords
manufacturing system, optimization, heuristic algorithms, manufacturing strategy, computer simulation