Складання розкладів груп для одного приладу із налагодженнями за критерієм мінімізації сумарного випередження і запізнення

Authors

  • Ф. Г. Ващук Закарпатський державний університет, Ukraine
  • О. А. Павлов НТУУ "КПІ", Ukraine
  • О. Б. Місюра НТУУ "КПІ", Ukraine
  • О. О. Мельник Закарпатський державний університет, Ukraine

DOI:

https://doi.org/10.20998/%25x

Abstract

У даній статті розглядається задача складання розкладів із часами налагоджень сімейств (груп), де завдання в кожному сімействі виконуються разом. Налагодження, незалежне від послідовно­сті, потрібне для виконання завдання з іншого сімейства. Ціль полягає в мінімізації сумарного випередження й запізнювання. Запропоновані евристичні алгоритми, дослідним шляхом вони оцінені в плані їх ефективності. Результати показують, що вони генерують розв’язки, достатньо близькі до оптимальних.

Author Biographies

Ф. Г. Ващук, Закарпатський державний університет

д-р техн. наук, проф., ректор Закарпатського державного університету, м. Ужгород

О. А. Павлов, НТУУ "КПІ"

д-р техн. наук, проф., декан факультету інформатики та обчислювальної техніки НТУУ «КПІ», м. Київ

О. Б. Місюра, НТУУ "КПІ"

канд. техн. наук, ст. наук. співр. кафедри автоматизованих систем обробки інформації та управління НТУУ «КПІ», м. Київ

О. О. Мельник, Закарпатський державний університет

ст. викл. кафедри загальної інформатики та математичного моделювання Закарпатського державного університету, м. Ужгород

References

Gupta J. N. D. Single Machine Group Scheduling with Setups to Minimize Total Tardiness / J. N. D. Gupta, S. Chantaravarapan // International Journal of Production Research, Volume 46 (6). – 2008. – P. 1707–1722.

Павлов О. А. Дослідження властивостей та розв’язання задачі «Мі¬ні¬мізація сумарного штрафу як за випередження, так i за запізнення відносно дирек¬тивних строків при виконанні незалежних завдань одним приладом» / О. А. Павлов, О. Б. Місюра, О. В. Мельников // Вісник НТУУ “КПІ”. Інформатика, управління та обчислювальна техніка. – К. : “ВЕК+”, 2008. – № 48. – С. 3–6.

Згуровский М. З. Принятие решений в сетевых системах с огра¬ниченными ре¬сурсами / М. З. Згуровский, А. А. Павлов // Монография. – К. : Наукова думка. – 2010. – 573 с.

Ow P. S. The Single Ma¬chine Early/Tardy Problem / Ow P. S., Morton T. E. / Mana¬gement Sci¬ence. – Vol. 35. – № 2. – 1989. – P. 177–191.

Згуровский М. З. ПДС-алгоритмы и труд¬но¬решаемые задачи комбинаторной оптимиза¬ции / М. З. Згуровский, А. А. Павлов, Е. Б. Ми¬сюра // Системні дослідження та інформаційні технології. – 2009. – №.4. – С. 14–31.

Fisher M. L. A dual algorithm for the one-machine scheduling problem / Math. Programming, – №11. – 1976. – P. 229–251.

Downloads

Published

2011-09-23

How to Cite

Ващук, Ф. Г., Павлов, О. А., Місюра, О. Б., & Мельник, О. О. (2011). Складання розкладів груп для одного приладу із налагодженнями за критерієм мінімізації сумарного випередження і запізнення. Bulletin of National Technical University "KhPI". Series: System Analysis, Control and Information Technologies, (32), 8–18. https://doi.org/10.20998/%x

Issue

No. 32 (2011)

Section

SYSTEM ANALYSIS AND DECISION-MAKING THEORY

License

Copyright (c) 2016 Вісник Національного технічного університету «ХПІ». Серія: Системний аналiз, управління та iнформацiйнi технологiї

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).