КАЛЕНДАРНОЕ ПЛАНИРОВАНИЕ МНОГОСТАДИЙНЫХПРОИЗВОДСТВЕННЫХСИСТЕМ СВЗАИМОЗАМЕНЯЕМЫМ ОБОРУДОВАНИЕМ |
| 4 | |
| 2014 |
| научная статья | 519.863 | ||
| 433-437 | задача календарного планирования, алгоритмы решения задач календарного планирования, переналадкиоборудования, директивные сроки |
| Рассматриваются многостадийные задачи календарного планирования процесса изготовления сложных изделий. Критерии оптимизации учитывают времена переналадок оборудования, штрафные санкции за нарушения директивных сроков изготовления изделий и затраты на выполнение операций. Строится общая математическая модель, в рамках которой ставятся задачи календарного планирования и предлагаются алгоритмы их решения. Разработанные алгоритмы реализованы в диалоговых программных средствах решения рассматриваемых задач. |
 |
| 1 . Батищев Д.И., Гудман Э.Д., Норенков И.П., Прилуцкий М.Х. Метод декомпозиций для решения комбинаторных задач упорядочения и распределения ресурсов // Информационные технологии. № 1. 1997. С. 29-33. 2 . Прилуцкий М.Х., Власов С.Е. Многостадий-ные задачи теории расписаний с альтернативными вариантами выполнения работ // Системы управления и информационные технологии. 2005. № 2. С. 44-48. 3 . Корбут А.А., Финкельштейн Ю.Ю. Дискретное программирование. М.: Наука, 1969. 368 с. 4 . Афраймович Л.Г., Власов В.С., Куликов М.С. и др. Задачи планирования и оперативного управления процессом изготовления интегральных схем с микронными и субмикронными топологическими нормами //Автоматизация в промышленности. 2014. № 8. С. 17-21. 5 . Yin G. Rates of convergence for a class of global stochastic optimization algorithms // SIAM Journal on Optimization. 1999. V. 10. № 1. P. 99-120. 6 . Dorigo M., Stutzle T. Ant Colony Optimization. The MIT Press, 2004. 319 p. 7 . Batishchev D.I., Gudman Eh.D., Norenkov I.P., Priluckij M.H. Metod dekompozicij dlya resheniya kombinatornyh zadach uporyadocheniya i raspredeleniya resursov // Informacionnye tekhnologii. № 1. 1997. S. 29-33. 8 . Priluckij M.H., Vlasov S.E. Mnogostadijnye zadachi teorii raspisanij s al'ternativnymi variantami vypolneniya rabot // Sistemy upravleniya i informacionnye tekhnologii. 2005. № 2. S. 44-48. 9 . Korbut A.A., Finkel'shtejn Yu.Yu. Diskretnoe programmirovanie. M.: Nauka, 1969. 368 s. 10 . Afrajmovich L.G., Vlasov V.S., Kulikov M.S. i dr. Zadachi planirovaniya i operativnogo upravleniya processom izgotovleniya integral'nyh skhem s mikronnymi i submikronnymi topologicheskimi normami //Avtomatizaciya v promyshlennosti. 2014. № 8. S. 17-21. 11 . Yin G. Rates of convergence for a class of global stochastic optimization algorithms // SIAM Journal on Optimization. 1999. V. 10. № 1. P. 99-120. 12 . Dorigo M., Stutzle T. Ant Colony Optimization. The MIT Press, 2004. 319 p. |