Primenenie modifitsirovannykh geneticheskikh operatorov v geneticheskom algoritme sostavleniia raspisanii
Proceeding
- Published in:
- International Scientific and Practical Conference «Relevant lines of scientific research: theory and practice»
- Author:
- Mogilev A. A. 1
- Work direction:
- Технические науки
- Rating:
- Article accesses:
- 986
- Published in:
- eLibrary.ru
1 FSAEI of HE "Southern Federal University"
- APA
For citation:
Mogilev A. A. (2020). Primenenie modifitsirovannykh geneticheskikh operatorov v geneticheskom algoritme sostavleniia raspisanii. Relevant lines of scientific research: theory and practice, 122-125. Cheboksary: SCC "Interactive plus", LLC.
- Full text
- Metrics
Abstract
В статье предложена структура модифицированного генетического алгоритма для решения задачи построения расписания проекта с учетом ограниченности ресурсов. Актуальность исследования определяется тем, что задачи теории расписаний имеют широкое применение в решении множества инженерных и управленческих задач. Научная новизна исследования определяется применением в генетическом алгоритме модифицированных операторов (кроссинговер на основе ряда чисел Фибоначчи, мутация на основе дихотомии и транспозиция) для решения задачи планирования проектов.
References
- 1. Лазарев А.А. Теория расписаний. Задачи и алгоритмы: учеб. пособ. / А.А. Лазарев, Е.Р. Гафаров. – М.: Московский государственный университет им. М.В. Ломоносова, 2011. – 222 с.
- 2. Abdolshah M.A Review of Resource-Constrained Project Scheduling Problems (RCPSP) Approaches and Solutions // International Transaction Journal of Engineering, Management, & Applied Sciences & Technologies. – 2014. – №1. – С. 253–286.
- 3. Гладков Л.А. Генетические алгоритмы: учебное пособ. / Л.А. Гладков, В.В. Курейчик, В.М. Курейчик. – 2-е изд. – М.: Физматлит, 2006. – 320 с.
- 4. Шевляков А.О. Решение rcpsp при нечетких трудозатратах выполнения операций / А.О. Шевляков, М.Г. Матвеев // Вестник ВГУ. – 2015.
- 5. Morillo-Torres, Luis Fernando Moreno-Velásquez & Francisco Javier Díaz-Serna. A branch and bound hybrid algorithm with four deterministic heuristics for the resource constrained project scheduling problem (RCPSP) / Daniel Morillo-Torres, Luis Fernando Moreno-Velásquez & Francisco Javier Díaz-Serna. – 2014.
- 6. Gutierrez-Franco E.A Genetic Algorithm for the Resource Constrained Project Scheduling Problem (RCPSP) // International Transaction Journal of Engineering, Management, & Applied Sciences & Technologies. – 2014. – №1. – С. 13–22.
- 7. Habibi, Farhad & Barzinpour, Farnaz & Sadjadi, Seyed. (2018). Resource-constrained project scheduling problem: review of past and recent developments
- 8. Zhu, X., Ruiz, R., Li, S., & Li, X. (2017). An effective heuristic for project scheduling with resource availability cost
- 9. Yuan, X., Liu, J., & Wimmers, M. O. (2015, May). A multi-agent genetic algorithm with variable neighborhood search for resource investment project scheduling problems. In 2015 IEEE Congress on Evolutionary Computation (CEC) (pp. 23–30). IEEE.
- 10. Shirzadeh Chaleshtarti, A., Shadrokh, S., & Fathi, Y. (2014). Branch and bound algorithms for resource constrained project scheduling problem subject to nonrenewable resources with prescheduled procurement. Mathematical Problems in Engineering, 2014.
- 11. Azizoglu, M., Çetinkaya, F. C., & Pamir, S. K. (2015). LP relaxation-based solution algorithms for the multi-mode project scheduling with a non-renewable resource. European Journal of Industrial Engineering, 9 (4), 450–469.
Comments(0)