Preview

Информатика

Расширенный поиск

ПЛАНИРОВАНИЕ ПРОЦЕССА ИЗГОТОВЛЕНИЯ СЕКЦИИ КОРПУСА СУДНА

Полный текст:

Аннотация

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

Об авторах

А. Г. Гривачевский
Объединенный институт проблем информатики НАН Беларуси
Беларусь

Минск, Сурганова, 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.)

Просмотров: 238


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)