Intellectualization of a method for solving a logistics problem to optimize costs within the framework of lean production technology

Abstract

In the article, within the framework of intellectualization of the Lean Production technology, it is proposed to optimize the costs arising from the insufficient efficiency of placing goods in the warehouse by creating an optimization method based on the immune metaheuristics of the T-cell model, which allows solving the knapsack constrained optimization problem. The proposed metaheuristic method does not require specifying the probability of mutation, the number of mutations, the number of selected new cells and allows using only binary potential solutions, which makes discrete optimization possible and reduces computational complexity by preventing permanent transformations of real potential solutions into intermediate binary ones and vice versa. An immune metaheuristic algorithm based on the T-cell model has been created, intended for implementation on the GPU using the CUDA parallel information processing technology. The proposed optimization method based on immune metaheuristics can be used to intellectualize the Lean Production technology. The prospects for further researches are to test the proposed methods on a wider set of test databases.

У статті в рамках інтелектуалізації технології Lean Rroduction пропонується оптимізувати витрати, що виникають в результаті відсутності ефективності розміщення товарів на складі, шляхом створення методу оптимізації на основі імунної метаевристики моделі Т- клітин, що дозволяє вирішити проблему умовної оптимізації про рюкзак. Запропонований метаеврістичний метод не вимагає задання ймовірності мутації, кількості мутацій, кількості відібраних нових клітин і дозволяє використовувати тільки бінарні потенційні рішення, що робить можливою дискретну оптимізацію і знижує обчислювальну складність шляхом запобігання постійній трансформації фізичних потенційних рішень в проміжні бінарні і зворотні. Створено імунний алгоритм метаевристики на основі моделі T-клітин, призначений для впровадження на GPU за допомогою технології паралельної обробки інформації CUDA. Запропонований метод оптимізації на основі імунної метаевристики може бути використаний для інтелектуалізації технології Lean Rroduction. Перспективи подальших досліджень включають тестування запропонованих методів на більш широкому наборі тестових баз даних.