informИнформатикаInformatics1816-03012617-6963UIIP NASBinform-265Research ArticleСТАТЬИ ПО МАТЕРИАЛАМ КОНФЕРЕНЦИЙARTICLES ON THE MATERIALS CONFERENCEПЕРЕСТАНОВКА С НАИБОЛЬШИМ ПАРАЛЛЕЛЕПИПЕДОМ УСТОЙЧИВОСТИ ДЛЯ ОБСЛУЖИВАНИЯ ТРЕБОВАНИЙ С ИНТЕРВАЛЬНЫМИ ДЛИТЕЛЬНОСТЯМИ ОПЕРАЦИЙЕгороваН. Г.СотсковЮ. Н.КосенковА. А.Объединенный институт проблем информатики НАН БеларусиBelarus20122302201804(36)6980Copyright © Егорова Н.Г., Сотсков Ю.Н., Косенков А.А., 20182018Егорова Н.Г., Сотсков Ю.Н., Косенков А.А.Егорова Н.Г., Сотсков Ю.Н., Косенков А.А.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://inf.grid.by/jour/article/view/265

Рассматривается задача минимизации суммы взвешенных моментов завершения обслужива-ния требований одним прибором при условии, что для каждой длительности обслуживания требования заданы нижняя и верхняя границы возможных значений. Разрабатывается алгоритм сложности O(n log n) для построения перестановки с наибольшей размерностью и наибольшим объемом параллелепипеда устойчивости.

ReferencesSequencing and scheduling: Algorithms and complexity / E.L. Lawler [et al.] // Handbooks in Operations Research and Management Science. Logistics of Production and Inventory. – New York, 1993. – P. 445–522.Sequencing and scheduling: Algorithms and complexity / E.L. Lawler [et al.] // Handbooks in Operations Research and Management Science. Logistics of Production and Inventory. – New York, 1993. – P. 445–522.Егорова, Н.Г. Минимизация суммы взвешенных моментов завершения обслуживания требований с интервальными длительностями / Н.Г. Егорова, Ю.Н. Сотсков // Информатика. – 2008. – № 3. – С. 5–16.Егорова, Н.Г. Минимизация суммы взвешенных моментов завершения обслуживания требований с интервальными длительностями / Н.Г. Егорова, Ю.Н. Сотсков // Информатика. – 2008. – № 3. – С. 5–16.Smith, W.E. Various Optimizers for Single-Stage Production / W.E. Smith // Naval ResearchSmith, W.E. Various Optimizers for Single-Stage Production / W.E. Smith // Naval Researchand Logistics Quarterly. – 1956. – Vol. 3, № 1. – Р. 59–66.and Logistics Quarterly. – 1956. – Vol. 3, № 1. – Р. 59–66.Сотсков, Ю.Н. Теория расписаний. Системы с неопределенными числовыми параметСотсков, Ю.Н. Теория расписаний. Системы с неопределенными числовыми параметрами / Ю.Н. Сотсков, Н.Ю. Сотскова. – Минск : ОИПИ НАН Беларуси, 2004. – 290 c.рами / Ю.Н. Сотсков, Н.Ю. Сотскова. – Минск : ОИПИ НАН Беларуси, 2004. – 290 c.Sotskov, Yu.N. Minimizing total weighted flow time under uncertainty using dominance and a stability box / Yu.N. Sotskov, T.-C. Lai // Computers & Operations Research. – 2012. – Vol. 39. – P. 1271–1289.Sotskov, Yu.N. Minimizing total weighted flow time under uncertainty using dominance and a stability box / Yu.N. Sotskov, T.-C. Lai // Computers & Operations Research. – 2012. – Vol. 39. – P. 1271–1289.Модели и комплекс программ для планирования рабочего времени / Ю.Н. СотсковМодели и комплекс программ для планирования рабочего времени / Ю.Н. Сотсков[и др.] // Информатика. – 2007. – № 4. – С. 23–36.[и др.] // Информатика. – 2007. – № 4. – С. 23–36.Emelichev, V.A. Multicriterial investment problem in conditions of uncertainty and risk /Emelichev, V.A. Multicriterial investment problem in conditions of uncertainty and risk /V.A. Emelichev, V.V. Korotkov, K.G. Kuz’min // Journal of Computer and Systems Sciences International. – 2011. – Vol. 50, № 6. – P. 1011–1018.V.A. Emelichev, V.V. Korotkov, K.G. Kuz’min // Journal of Computer and Systems Sciences International. – 2011. – Vol. 50, № 6. – P. 1011–1018.Емеличев, В.A. О радиусе устойчивости эффективного решения векторной квадратичной булевой задачи на узкие места / В.А. Емеличев, В.В. Коротков // Дискретный анализ и исследование операций. – 2011. – Т. 18, № 6. – C. 3–16.Емеличев, В.A. О радиусе устойчивости эффективного решения векторной квадратичной булевой задачи на узкие места / В.А. Емеличев, В.В. Коротков // Дискретный анализ и исследование операций. – 2011. – Т. 18, № 6. – C. 3–16.The stability box in interval data for minimizing the sum of weighted completion times /The stability box in interval data for minimizing the sum of weighted completion times /Yu.N. Sotskov [et al.]// SIMULTECH 2011: 1st International Conf. on Simulation and Modeling Methodologies. Technologies and Applications, Noordwijkerhout, The Netherlands, 29–31 July 2011. – Portugal : SciTePress – Science and Technology Publications, 2011. – Р. 14–23.Yu.N. Sotskov [et al.]// SIMULTECH 2011: 1st International Conf. on Simulation and Modeling Methodologies. Technologies and Applications, Noordwijkerhout, The Netherlands, 29–31 July 2011. – Portugal : SciTePress – Science and Technology Publications, 2011. – Р. 14–23.Егорова, Н.Г. Перестановка с наибольшим параллелепипедом устойчивости для обЕгорова, Н.Г. Перестановка с наибольшим параллелепипедом устойчивости для обслуживания требований с неопределенными длительностями операций / Н.Г. Егорова,служивания требований с неопределенными длительностями операций / Н.Г. Егорова,Ю.Н. Сотсков // Пятая Междунар. науч. конф. «Танаевские чтения». – Минск : ОИПИ НАН Беларуси, 2012. – С. 24–29.Ю.Н. Сотсков // Пятая Междунар. науч. конф. «Танаевские чтения». – Минск : ОИПИ НАН Беларуси, 2012. – С. 24–29.

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