Fedorov Eugene, Nikolyuk Peter, Nechporenko Olga, Chioma Esta. Intellectualization of a method for solving a logistics problem to optimize costs within the framework of Lean Production technology

UDC 004.023, 330.45

DOI: https://doi.org/10.46783/smart-scm/2020-3-1
JEL Classification: С61, M15.

Received: 13 October 2020

Anotation: 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.
Keywords: lean manufacturing, immune metaheuristics, T-cell model, conditional optimization, knapsack problem.
Анотація: У статті в рамках інтелектуалізації технології Lean Rroduction пропонується оптимізувати витрати, що виникають в результаті відсутності ефективності розміщення товарів на складі, шляхом створення методу оптимізації на основі імунної метаевристики моделі Т-клітин, що дозволяє вирішити проблему умовної оптимізації про рюкзак. Запропонований метаеврістичний метод не вимагає задання ймовірності мутації, кількості мутацій, кількості відібраних нових клітин і дозволяє використовувати тільки бінарні потенційні рішення, що робить можливою дискретну оптимізацію і знижує обчислювальну складність шляхом запобігання постійній трансформації фізичних потенційних рішень в проміжні бінарні і зворотні. Створено імунний алгоритм метаевристики на основі моделі T-клітин, призначений для впровадження на GPU за допомогою технології паралельної обробки інформації CUDA. Запропонований метод оптимізації на основі імунної метаевристики може бути використаний для інтелектуалізації технології Lean Rroduction. Перспективи подальших досліджень включають тестування запропонованих методів на більш широкому наборі тестових баз даних.
Ключові слова: ощадливе виробництво, імунна метаевристика, модель Т-клітин, умовна оптимізація, задача про рюкзак.
Аннотация: В статье в рамках интеллектуализации технологии Lean Рroduction предлагается оптимизация затрат, возникающих вследствие недостаточной эффективности размещения товаров на складе, посредством создания метода оптимизации на основе иммунной метаэвристики модели Т-клеток, который позволяет решать задачу условной оптимизации о рюкзаке. Предложенный метаэвристический метод не требует задания вероятности мутации, количества мутаций, количества отбираемых новых клеток и позволяет использовать только бинарные потенциальные решения, что делает возможной дискретную оптимизацию и снижает вычислительную сложность за счет предотвращения постоянных преобразований вещественных потенциальных решений в промежуточные бинарные и обратно. Создан иммунный метаэвристический алгоритм на основе модели Т-клеток, предназначенный для реализации на GPU посредством технологии параллельной обработки информации CUDA. Предложенный метод оптимизации на основе иммунной метаэвристики может использоваться для интеллектуализации технологии Lean Рroduction. Перспективы дальнейших исследований заключаются в тестировании предложенных методов на более широком наборе тестовых баз данных.
Ключевые слова: бережливое производство, иммунная метаэвристика, модель Т-клеток, условная оптимизация, задача о рюкзаке

List of references

HOW TO QUOTE THIS ARTICLE:

Eugene Fedorov, Peter Nikolyuk, Olga Nechporenko, Esta Chioma. (2020) “Intellectualization of a method for solving a logistics problem to optimize costs within the framework of Lean Production technology”. Intellectualization of logistics and Supply Chain Management. [Online], vol.3, pp.7-17, available at: https://smart-scm.org/en/journal-3-2020/fedorov-eugene-nikolyuk-peter-nechporenko-olga-chioma-esta-intellectualization-of-a-method-for-solving-a-logistics-problem-to-optimize-costs-within-the-framework-of-lean-production-technology/ (Accessed 13 October 2020). DOI: https://doi.org/10.46783/smart-scm/2020-3-1
https://pppi.sulselprov.go.id/-/slot-gacor/https://izv-tn.tti.sfedu.ru/-/slot-pulsa/http://dopovidi-nanu.org.ua/sites/default/files/slot-gacor/https://chasopys-ppp.dp.ua/public/site/slot-deposit-pulsa/https://www.ncst.mw/wp-content/uploads/slot-online/https://malawidiaspora.gov.mw/slot-deposit-pulsa/https://dopovidi-nanu.org.ua/ojs/styles/situs-slot-gacor/http://ojs3.bkstm.org/public/journals/1/togel-online/http://revistaaristas.tij.uabc.mx/public/link-slot-gacor/https://penerbit.undip.ac.id/pages/slot-deposit-pulsa/https://jurnal.madiunkab.go.id/pages/slot-gacor-4d/https://jurnal.madiunkab.go.id/public/site/slot-gacor-4d/https://perizinan.jambikota.go.id/frontend/web/slot-online/https://aar-healthcare.com/ke/wp-content/slot-dana/https://jurnal.madiunkab.go.id/pages/slot-gacor/http://ejournalbidan.poltekkes-kaltim.ac.id/slot-gacor-maxwin/https://sitenar.madiunkab.go.id/public/-/slot88/https://pendidikanbahasaindonesia.umnu.ac.id/-/slot-dana/https://perizinan.jambikota.go.id/frontend/web/slot/https://siagaki.sulselprov.go.id/frontend/slot88/https://peternakan.umnu.ac.id/-/slot-deposit-pulsa/https://datadesacenter.dpmd.jatimprov.go.id/puem/assets/https://datadesacenter.dpmd.jatimprov.go.id/assets/slot-pulsa/https://amerta.kemenkumham.go.id/file/slot-demo/https://www.ufrgs.br/nupegem/wp-content/slot-gacor/https://www.ufrgs.br/nupegem/slot-pulsa/https://188.166.227.65/http://prosiding.fisip.unsri.ac.id/-/slot-gacor/https://penerbit.undip.ac.id/-/slot-gacor/http://jurnal.amy.ac.id/public/-/slot-gacor/https://sipenta.bappeda.tulungagung.go.id/storage/slot-online/https://jurnalpangriptav3.malangkota.go.id/pages/slot-gacor-maxwin-4d/https://jurnalpangriptav3.malangkota.go.id/js/slot-deposit-pulsa-terpercaya/http://prosiding.fisip.unsri.ac.id/pages/slot-pulsa-terpercaya/http://prosiding.fisip.unsri.ac.id/js/slot-dana/https://kecamatanrancabali.bandungkab.go.id/public/css/slot-deposit-pulsa/https://jurnalpangriptav3.malangkota.go.id/demo-slot/https://jurnalpangriptav3.malangkota.go.id/-/joker123/http://prosiding.fisip.unsri.ac.id/pages/slot-bonus-100/https://jurnalpangriptav3.malangkota.go.id/styles/sv388/https://www.ufrgs.br/rbml/styles/slot-demo/https://kec-girimaya.pangkalpinangkota.go.id/-/slot-gacor/https://stisnu-aceh.ac.id/wp-content/uploads/2022/10/togel-online/https://ptik.unp.ac.id/wp-content/slot-deposit-pulsa/https://www.ufrgs.br/rbml/-/bola88/https://siagaki.sulselprov.go.id/frontend/slot-gacor/https://siagaki.sulselprov.go.id/frontend/slot-online/https://paper.icprp.uii.ac.id/public/togel-online/https://jescee.universitaspertamina.ac.id/pages/slot-dana/https://wirausaha.deliserdangkab.go.id/https://www.ufrgs.br/rbml/pages/pragmatic88/https://kecamatanrancabali.bandungkab.go.id/public/css/slot-online/https://paper.icprp.uii.ac.id/public/slot88/https://jurnalergonomik3.ti.itb.ac.id/js/https://penerbit.undip.ac.id/js/slot-deposit-pulsa/https://paper.icprp.uii.ac.id/public/slot-deposit-pulsa/https://penerbit.undip.ac.id/styles/slot/https://subdomainmaker.deliserdangkab.go.id/-/slot-gacor/https://ptik.unp.ac.id/wp-content/themes/slot-pulsa/https://paper.icprp.uii.ac.id/public/slot-gacor-maxwin/https://www.kecamatankutawaringin.bandungkab.go.id/public/slot777/http://prosiding.fisip.unsri.ac.id/pages/link-slot-gacor/https://dcs-ditkapel.dephub.go.id/storage/slot-deposit-pulsa/https://dcs-ditkapel.dephub.go.id/storage/slot-dana/https://www.ufrgs.br/nupegem/slot-pulsa/https://jurnalergonomik3.ti.itb.ac.id/js/slot-dana/