ПЛАНИРОВАНИЕ ПРОЦЕССА ИЗГОТОВЛЕНИЯ СЕКЦИИ КОРПУСА СУДНА
Аннотация
Рассматривается задача планирования процесса изготовления секции корпуса судна, которая сводится к классической в теории расписаний трехстадийной задаче Джонсона. Описывается генетический алгоритм решения и компьютерный эксперимент для сравнения эффективности этого алгоритма и алгоритма полного перебора.
Об авторах
А. Г. Гривачевский
Объединенный институт проблем информатики НАН Беларуси
Беларусь
Беларусь
Минск, Сурганова, 6
В. Д. Гривачевский
Дальневосточный федеральный университет
Россия
Россия
Владивосток, ул. Суханова, 8
М. Я. Ковалев
Объединенный институт проблем информатики НАН Беларуси
Беларусь
Беларусь
Минск, Сурганова, 6
А. И. Сухомлинов
Дальневосточный федеральный университет
Россия
Россия
Владивосток, ул. Суханова, 8
Список литературы
1. Johnson, S.M. Optimal two- and three-stage production schedules with set-up time included / S.M. Johnson // Naval Research Logistics Quarterly. – 1954. – Vol. 1. – P. 61–68.
2. Гэри, М. Вычислительные машины и труднорешаемые задачи / М. Гэри, Д. Джонсон. – М. : Наука, 1979.
3. Holland, J. Adaptation in natural and artificial systems / J. Holland. – Cambridge : MIT Press, 1992.
4. Xu, X. Computer-aided process planning – A critical review of recent developments and future trends / X. Xu, L. Wang, S.T. Newman // International Journal of Computer Integrated Manufacturing. – 2011. – Vol. 24, № 1. – P. 1–31.
5. Qassim, R.Y. Integrated process planning and scheduling and multimode resource constrained project scheduling: ship block assembly application / R.Y. Qassim // Manufacturing System. – 2012. – P. 307–314.
Рецензия
Для цитирования:
Гривачевский А.Г., Гривачевский В.Д., Ковалев М.Я., Сухомлинов А.И. ПЛАНИРОВАНИЕ ПРОЦЕССА ИЗГОТОВЛЕНИЯ СЕКЦИИ КОРПУСА СУДНА. Информатика. 2015;(4):49-56.
For citation:
Grivachevsky A.G., Grivachevsky V.D., Kovalyov M.Y., Suhomlinov A.I. PLANNING VESSEL BODY SECTION PRODUCTION. Informatics. 2015;(4):49-56. (In Russ.)
Просмотров: 867
Послать статью по эл. почте 