ABOUT ONE APPROACH TO RATIONAL RESOURCES ALLOCATION ON PRODUCTION
Journal Title: Економічна стратегія і перспективи розвитку сфери торгівлі та послуг - Year 2015, Vol 2, Issue
Abstract
As it is known, the task of geometric design is searching for optimal allocation of certain geometric objects in specified ranges under various restrictions and some allocation quality criteria, which aim at reducing the costs for raw materials and other resources. Thus, the tasks of optimal resource allocation arise, for example, if there is complete set of the works which should be carried out and resources available for carrying out each work in the best way are limited. The aggregation of large number of theoretical and practical tasks which are associated with the optimal resources allocation to the class of geometric design tasks makes it possible to solve these tasks by the method of geometric design. The task of rational allocation of resources under the condition of limited resources and with the aim of minimizing time for project (the whole set of specified tasks) completing is considered as a task of geometric design in this research paper. Each work is presented in the form of n-parallelepiped with corresponding to the necessary for its implementation resources dimensions for the task solving. The search of some approximation to global extremum is proposed in case of NP-hard task with taking into account the characteristics of the mathematical model of the task. The proposed combined method which consists of modified method of optimization on groups of variables and the modified method of narrowing neighbourhoods allows reducing to directed search of possible variants of the resources allocation the solving the task of rational allocation of available resources. The term and work sequencing which ensure optimal (in some sense) solution of the task within the allotted resources are determined as a result. The program which implements this strategy of n-parallelepipeds allocation is elaborated. Conducted computational experiments confirm the effectiveness of this method from point of view of resource allocation which is close to optimal, at least, for small control tests. A comparison of results is conducted under exhaustion of local extremum points is occurred by the modified method of narrowing neighbourhoods or by the method of random search on the same data set.
Authors and Affiliations
Marina Sofronova
Keywords
Related Articles
- EP ID EP173515
- DOI -
- Views 130
- Downloads 0
СУТЬ, ПРИЧИНИ ТА ФАКТОРИ ВИНИКНЕННЯ КРИЗОВИХ ЯВИЩ
Розкрито суть, причини та фактори виникнення кризових явищ, узагальнено існуючі підходи до розкриття поняття «криза», згруповано основні причини виникнення криз, наведено класифікацію криз соціальн...
ЗОВНІШНЬОЕКОНОМІЧНА ДІЯЛЬНІСТЬ ПІДПРИЄМСТВА ЯК ОБ’ЄКТ ОБЛІКОВОГО МОДЕЛЮВАННЯ
Визначено економічну суть поняття «облікова політика експортно-імпортних операцій», яке враховує специфіку зовнішньоекономічної діяльності. Обґрунтовано послідовність етапів формування облікової політики відповідно до ви...
CURRENT STATUS AND DEVELOPMENT TRENDS OF INTERNATIONAL TRADE
Modern international trade is developing quite rapidly. For the development of foreign trade are the obstacles of internal nature. In modern conditions, the main feature of international economic relations is the export...
CURRENT TRENDS AND PROSPECTS OF E-COMMERCE MARKET DEVELOPMENT: INTERNATIONAL EXPERIENCE AND NATIONAL PRACTICE
In the article the current trends of the worldwide market for Internet trading are researched. The approaches to the interpretation of the "Internet trading" concept and "e-commerce" are analyzed. The factors that contri...
ВПЛИВ АДАПТАЦІЙНИХ ФАКТОРІВ НА УСПІШНЕ НАВЧАННЯ ІНОЗЕМНИХ СТУДЕНТІВ
Рівень успіху навчання іноземних студентів багато в чому залежить від періоду адаптації. У статті визначено термін та основні етапи розвитку процесу адаптації студентів-іноземців. Виявлено складові цього процесу. Визначе...