Наукова електронна бібліотека
періодичних видань НАН України

The DABC and TLBO Algorithms for Solve Job Shop Scheduling Problem

Репозиторій DSpace/Manakin

Показати простий запис статті

dc.contributor.author Witkowski, T.
dc.date.accessioned 2021-10-30T18:00:45Z
dc.date.available 2021-10-30T18:00:45Z
dc.date.issued 2019
dc.identifier.citation The DABC and TLBO Algorithms for Solve Job Shop Scheduling Problem / T. Witkowski // Control systems & computers. — 2019. — № 5. — С. 38-47. — Бібліогр.: 20 назв. — англ. uk_UA
dc.identifier.issn 2706-8145
dc.identifier.other DOI: doi.org/10.15407/usim.2019.05.038
dc.identifier.uri http://dspace.nbuv.gov.ua/handle/123456789/181048
dc.description.abstract This paper shows use Discrete Artificial Bee Colony (DABC) and Teaching-Learning-Based Optimization (TLBO) algorithms for solving the job shop scheduling problem (JSSP) in order to minimize makespan (Cmax value). The Job Shop Scheduling Problem is one of the most difficult problems as it is classified as an NP-hard one. Stochastic search techniques, such as evolutionary algorithms, are used to find a good solution. Our objective is to estimate efficiency of DABC and TLBO algorithms on many tests of JSSP problems. uk_UA
dc.description.abstract Мета дослідження — оцінка ефективності алгоритму DAВС та методу TLBO на багатьох тестах задачі планування роботи цеху. Методи. Для пошуку ефективного рішення використовуються стохастичні методи пошуку, такі як еволюційні алгоритми, з якими порівнюються методи дискретної штучної бджолиної колонії та оптимізації на основі викладання/навчання. Результати. Показано використання алгоритмів дискретної штучної бджолиної колонії та методу оптимізації на основі викладання/навчання для отримання розв'язку задачі календарного планування з метою мінімізації часу виконання (значення Cmax). uk_UA
dc.description.abstract Цель исследования — оценка эффективности алгоритма DAВС и метода TLBO на многих тестах задачи планирования работы цеха. Методы. Для поиска эффективного решения используются стохастические методы поиска, такие как эволюционные алгоритмы, с которыми сравниваются методы дискретной искусственной пчелиной колонии и оптимизации на основе преподавания/обучения. Результаты. Показано использование алгоритмов преподавания/обучения для решения задач календарного планирования с критерием минимизации времени выполнения (значения Cmax). uk_UA
dc.language.iso en uk_UA
dc.publisher Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України uk_UA
dc.relation.ispartof Control systems & computers
dc.subject Intellectual Informational Technologies and Systems uk_UA
dc.title The DABC and TLBO Algorithms for Solve Job Shop Scheduling Problem uk_UA
dc.title.alternative Застосування алгоритмів DABC та TLBO до задачі планування роботи цеху uk_UA
dc.title.alternative Использование алгоритмов DABC и TLBO в задаче планирования работы цеха uk_UA
dc.type Article uk_UA
dc.status published earlier uk_UA
dc.identifier.udc 658.5


Файли у цій статті

Ця стаття з'являється у наступних колекціях

Показати простий запис статті

Пошук


Розширений пошук

Перегляд

Мій обліковий запис