Solving permutation flowshop scheduling problems with a discrete differential evolution algorithm
| العنوان: | Solving permutation flowshop scheduling problems with a discrete differential evolution algorithm |
|---|---|
| المؤلفون: | Marco Baioletti, Alfredo Milani, Valentino Santucci |
| المصدر: | AI Communications. 29:269-286 |
| بيانات النشر: | IOS Press, 2016. |
| سنة النشر: | 2016 |
| مصطلحات موضوعية: | Bubble sort, Mathematical optimization, 021103 operations research, Discrete differential evolution, Job shop scheduling, differential evolution, Computer science, Suite, 0211 other engineering and technologies, Permutation flowshop scheduling problem, 02 engineering and technology, permutation-based optimization, Scheduling (computing), Permutation, Differential mutation, Artificial Intelligence, differential evolution, Permutation flowshop scheduling problem, permutation-based optimization, Differential evolution, 0202 electrical engineering, electronic engineering, information engineering, 020201 artificial intelligence & image processing, Algorithm |
| الوصف: | In this paper a new discrete Differential Evolution algorithm for the Permutation Flowshop Scheduling Problem with the total flowtime and makespan criteria is proposed. The core of the algorithm is the distance-based differential mutation operator defined by means of a new randomized bubble sort algorithm. This mutation scheme allows the Differential Evolution to directly navigate the permutations search space. Experiments were held on a well known benchmarks suite and they show that the proposal reaches very good performances compared to other state-of-the-art algorithms. The results are particularly satisfactory on the total flowtime criterion where also new upper bounds that improve on the state-of-the-art have been found. |
| تدمد: | 1875-8452 0921-7126 |
| DOI: | 10.3233/aic-150695 |
| URL الوصول: | https://explore.openaire.eu/search/publication?articleId=doi_dedup___::e7256546a1a66c5f651c27014f368792 https://doi.org/10.3233/aic-150695 |
| Rights: | CLOSED |
| رقم الانضمام: | edsair.doi.dedup.....e7256546a1a66c5f651c27014f368792 |
| قاعدة البيانات: | OpenAIRE |
| تدمد: | 18758452 09217126 |
|---|---|
| DOI: | 10.3233/aic-150695 |