Spredšit model metaheurističkog pristupa za rešavanje problema ekonomične količine naručivanja zaliha za više proizvoda sa ograničenim prostorom skladištenja

Abstract

Spredšitovi predstavljaju osnovni analitički alat u poslovanju proteklih 25 godina. U radu je opisan pristup upotrebe spredšitova za definiciju heurističkih i metaheurističkih algoritama, koji mogu unaprediti funkciju troškova i vremena u cilju pronalaska vrednosti upravljačkih promenljivih, koje daju bolje diskretne procese. U radu se predstavlja statički, vremenski kontinualni problem ekonomične količine naručivanja (EOQ) zaliha za više proizvoda sa ograničenjem skladišnog prostora, modeliran u spredšitu kao problem kombinatorne optimizacije za odgovarajući dinamički, vremenski diskretni proces upravljanja zalihama (DPUZ). Opisani problem upravljanja zalihama predstavlja široko primenljiv i poznat problem u praksi.U cilju rešavanja problema razvijena je specijalna heuristika, zasnovana na tehnici lokalnog pretraživanja i metaheuristička metoda bazirana na principu promenljivih okolina (MPO). Specijalna heuristika se koristi za određivanje broja narudžbina, a metoda bazirana na principu promenljivih okolina je primenjena za poređenje rezultata dobijenih specijalnom heuristikom. Efikasnost razvijenih metoda je preliminarno ispitana i upoređena kroz nekoliko numeričkih ekseperimenata za 21 i 102 artikla.

Spreadsheets have been an essential analytical tool in business for over 25 years. This paper presents the approach of using spreadsheets for the definition of heuristics and metaheuristics algorithms, which can improve time and cost functions, in order to find control variables values, which give better discrete processes.The objective of this paper is to model a static time-continuous multiproduct economic order quantity (EOQ) based inventory management problem with storage space constraints, as a combinatorial optimization problem in the corresponding dynamic discrete time system control process. The described inventory management problem represents a widely applicable and popular problem in practice. To solve this model we have developed a special heuristics based on the local search technique and a metaheuristic technique based on the variable neighborhood search principle, and we have preliminary examined their efficiency and compared them in several numerical experiments. The special heuristics was developed in order to determine number of orders and the metaheuristic technique based on the variable neighborhood search was developed in order to compare its results with the results of the special heuristics.