informИнформатикаInformatics1816-03012617-6963UIIP NASBinform-179Research ArticleМАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕMATHEMATICAL MODELINGПЛАНИРОВАНИЕ ПРОЦЕССА ИЗГОТОВЛЕНИЯ СЕКЦИИ КОРПУСА СУДНАPLANNING VESSEL BODY SECTION PRODUCTIONГривачевскийА. Г.GrivachevskyA. G.

Минск, Сурганова, 6 

griva@newman.bas-net.byГривачевскийВ. Д.GrivachevskyV. D.

Владивосток, ул. Суханова, 8 

КовалевМ. Я.KovalyovM. Y.

Минск, Сурганова, 6 

СухомлиновА. И.SuhomlinovA. I.

Владивосток, ул. Суханова, 8 

Объединенный институт проблем информатики НАН БеларусиBelarusДальневосточный федеральный университетRussian Federation201512112016044956Copyright © Гривачевский А.Г., Гривачевский В.Д., Ковалев М.Я., Сухомлинов А.И., 20162016Гривачевский А.Г., Гривачевский В.Д., Ковалев М.Я., Сухомлинов А.И.Grivachevsky A.G., Grivachevsky V.D., Kovalyov M.Y., Suhomlinov A.I.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://inf.grid.by/jour/article/view/179

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

A problem of planning production of a vessel body section is considered. The problem is reduced to the classic Johnson’s tree-machine flow-shop scheduling problem. A genetic algorithm and computer experiment to compare efficiency of this algorithm and the algorithm of full enumeration are described.

ReferencesJohnson, 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.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.Гэри, М. Вычислительные машины и труднорешаемые задачи / М. Гэри, Д. Джонсон. – М. : Наука, 1979.Гэри, М. Вычислительные машины и труднорешаемые задачи / М. Гэри, Д. Джонсон. – М. : Наука, 1979.Holland, J. Adaptation in natural and artificial systems / J. Holland. – Cambridge : MIT Press, 1992.Holland, J. Adaptation in natural and artificial systems / J. Holland. – Cambridge : MIT Press, 1992.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.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.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.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.

The authors declare that there are no conflicts of interest present.