informИнформатикаInformatics1816-03012617-6963UIIP NASBinform-681Research ArticleМАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕMATHEMATICAL MODELINGМИНИМИЗАЦИЯ СУММАРНОГО ШТРАФА ОБСЛУЖИВАНИЯ НЕОДНОВРЕМЕННО ПОСТУПАЮЩИХ ТРЕБОВАНИЙ С ОБЩИМ ДИРЕКТИВНЫМ СРОКОМ НА ОСНОВЕ ПОИСКА С ЗАПРЕТАМИТарасевичА. А.Объединенный институт проблем информатики НАН БеларусиBelarus20060712201801(9)124129Copyright © Тарасевич А.А., 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/681

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

ReferencesГордон В.С., Смотряев В.Н., Тарасевич А.А. Построение оптимальных расписаний при назначении директивных сроков // Информатика. – 2004. – № 1. – С. 17–27.Гордон В.С., Смотряев В.Н., Тарасевич А.А. Построение оптимальных расписаний при назначении директивных сроков // Информатика. – 2004. – № 1. – С. 17–27.Гордон В.С., Смотряев В.Н., Тарасевич А.А. Задачи построения оптимальных расписаний с назначаемыми директивными сроками // Докл. Первого научного семинара «Танаевские чтения». – Мн.: ОИПИ НАН Беларуси, 2003. – С. 57–62.Гордон В.С., Смотряев В.Н., Тарасевич А.А. Задачи построения оптимальных расписаний с назначаемыми директивными сроками // Докл. Первого научного семинара «Танаевские чтения». – Мн.: ОИПИ НАН Беларуси, 2003. – С. 57–62.Gordon V.S., Proth J.-M., Strusevich V.A. Scheduling with due date assignment // Handbook of scheduling: algorithms, models and complexity analysis. – Boca Raton: CRC Press, 2004. – Ch. 21. – P. 21-1 – 21-22.Gordon V.S., Proth J.-M., Strusevich V.A. Scheduling with due date assignment // Handbook of scheduling: algorithms, models and complexity analysis. – Boca Raton: CRC Press, 2004. – Ch. 21. – P. 21-1 – 21-22.Sequencing and scheduling: Algorithms and complexity / E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, D.B. Shmoys // Logistics of Production and Inventory. Handbooks in Operations Research and Management Science. – Amsterdam: North-Holland, 1993. – Vol.4. – P. 445–522.Sequencing and scheduling: Algorithms and complexity / E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, D.B. Shmoys // Logistics of Production and Inventory. Handbooks in Operations Research and Management Science. – Amsterdam: North-Holland, 1993. – Vol.4. – P. 445–522.Lenstra J.K., Rinnooy Kan A.H.G., Brucker P. Complexity of machine scheduling prob-lems // Annals of Discrete Mathematics. – 1977. – № 1. – P. 343–362.Lenstra J.K., Rinnooy Kan A.H.G., Brucker P. Complexity of machine scheduling prob-lems // Annals of Discrete Mathematics. – 1977. – № 1. – P. 343–362.Panwalkar S.S., Smith M.L., Seidmann A. Common due date assignment to minimize total penalty for the one machine scheduling problem // Operations Research. – 1982. – № 30. – P. 391–399.Panwalkar S.S., Smith M.L., Seidmann A. Common due date assignment to minimize total penalty for the one machine scheduling problem // Operations Research. – 1982. – № 30. – P. 391–399.Cheng T.C.E., Chen Z-L., Shakhlevich N.V. Common due date assignment and scheduling with ready times // Computers & Operations Research. – 2002. – № 29. – P. 1957–1967.Cheng T.C.E., Chen Z-L., Shakhlevich N.V. Common due date assignment and scheduling with ready times // Computers & Operations Research. – 2002. – № 29. – P. 1957–1967.Hertz A., Taillard E., de Werra D. Tabu Search // Local Search in Combinatorial Optimization. – Wiley: Chichester, 1997. – P. 121–136.Hertz A., Taillard E., de Werra D. Tabu Search // Local Search in Combinatorial Optimization. – Wiley: Chichester, 1997. – P. 121–136.Biskup D., Feldmann M. Benchmarks for scheduling on a single machine against restrictive and unrestrictive common due dates // Computers & Operations Research – 2001. – № 28. – P. 787–801.Biskup D., Feldmann M. Benchmarks for scheduling on a single machine against restrictive and unrestrictive common due dates // Computers & Operations Research – 2001. – № 28. – P. 787–801.

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