ПЛАНИРОВАНИЕ ПРОЦЕССА ИЗГОТОВЛЕНИЯ СЕКЦИИ КОРПУСА СУДНА
Аннотация
Рассматривается задача планирования процесса изготовления секции корпуса судна, которая сводится к классической в теории расписаний трехстадийной задаче Джонсона. Описывается генетический алгоритм решения и компьютерный эксперимент для сравнения эффективности этого алгоритма и алгоритма полного перебора.
Об авторах
А. Г. Гривачевский
Объединенный институт проблем информатики НАН Беларуси
Беларусь
Минск, Сурганова, 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.)
Просмотров: 895
Послать статью по эл. почте 