Применение модифицированного алгоритма муравьиной колонии для решения задачи календарного планирования распределенных предприятий

Авторы

  • Данил Денисович Буховцев Сибирский федеральный университет, пр. Свободный, 79, Красноярск, 660041, Россия

DOI:

https://doi.org/10.47813/2782-2818-2021-1-1-29-42

Ключевые слова:

муравьиный алгоритм, календарное планирование, модификация

Аннотация

Задача календарного планирования распределенных предприятий заключается в назначении заданий территориально удаленным предприятиям и определении удобного рабочего графика для каждого из предприятий. Целью решения данной задачи является минимизация общего времени изготовления на всех предприятиях. Данная статья является первым шагом к решению задачи календарного планирования с использованием различных версий алгоритма муравьиной колонии: классический муравьиный алгоритм, алгоритм системы муравьиных колоний и модифицированный алгоритм муравьиной колонии.

Библиографические ссылки

Jia, H. Web-based multi-functional scheduling system for a distributed manufacturing environment / H. Jia, J.Y. Fuh, A.Y. Nee, Y. Zhang // Concurrent Engineering. – 2002. – 10(1). – С. 27-39.

Jia, H. A modified genetic algorithm for distributed scheduling problems / H. Jia, A.Y. Nee, J.Y. Fuh, Y. Zhang // Journal of Intelligent Manufacturin. – 2003. – 14(3-4). – C. 351-362.

Jia, H. Integration of genetic algorithm and gantt chart for job shop scheduling in distributed manufacturing systems / H. Jia, J.Y. Fuh, A.Y. Nee, Y. Zhang // Computers & Industrial Engineering. – 2007. – 53(2). – С. 313-320.

Chaouch, I. A survey of optimization techniques for distributed job shop scheduling problems in multi-factories / I. Chaouch, O. Belkahla Driss, K. Ghedira // In: Computer Science On-line Conference. Springer. – 2017. – C. 369-378.

Błazewicz, J. The job shop scheduling problem: Conventional and new solution techniques / J. Błazewicz, W. Domschke, E. Pesch // European journal of operational research. – 1996. – 93(1). – C. 1-33.

Naderi, B. Modeling and heuristics for scheduling of distributed job shops / B. Naderi, A. Azab // Expert Systems with Applications. – 2014. – 41(17). – C. 7754-7763.

Dorigo, M. Optimization, learning and natural algorithms: Ph D Thesis, Politecnico di Milano/ Dorigo, M. – Italy, 1992.

Talbi, E.G. Metaheuristics: from design to implementation. – vol 74 / E.G. Talbi. – John Wiley & Sons, 2009.

Fisher, H. Probabilistic learning combinations of local job-shop scheduling rules / Fisher, H., G.L. Thompson // Industrial scheduling. – 1963. – 3(2). – C. 225-251.

Taillard, E. Benchmarks for basic scheduling problems / E. Taillard // European Journal of Operational Research. – 1993. – 64(2). – C. 278-285.

Загрузки

Опубликован

2021-05-30

Как цитировать

Буховцев , Д. Д. . (2021). Применение модифицированного алгоритма муравьиной колонии для решения задачи календарного планирования распределенных предприятий. Современные инновации, системы и технологии - Modern Innovations, Systems and Technologies, 1(1), 29–42. https://doi.org/10.47813/2782-2818-2021-1-1-29-42

Выпуск

Раздел

Прикладные вопросы и задачи применения систем и технологий