Preview

Моделирование и анализ информационных систем

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

ПОСТРОЕНИЕ РАСПИСАНИЙ ОБСЛУЖИВАНИЯ СТАЦИОНАРНЫХ ОБЪЕКТОВ ПЕРЕМЕЩАЮЩИМСЯ В ОДНОМЕРНОЙ ЗОНЕ ПРОЦЕССОРОМ

https://doi.org/10.18255/1818-1015-2015-3-356-371

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

Об авторах

Н. А. Дуничкина
Волжский государственный университет водного транспорта, г. Нижний Новгород
Россия

Дуничкина Надежда Александровна, Волжский государственный университет водного транспорта, кандидат физико-математических наук, старший научный сотрудник, ORCID 0000-0002-4347-5116 



Д. И. Коган
Московский государственный университет приборостроения и информатики
Россия

Коган Дмитрий Израилевич, Московский государственный университет приборостроения и информатики, доктор технических наук, профессор, ORCID 0000-0002-1203-1539 



Ю. С. Федосенко
Волжский государственный университет водного транспорта, г. Нижний Новгород
Россия

Федосенко Юрий Семенович, Волжский государственный университет водного транспорта, доктор технических наук, профессор, ORCID 0000-0001-5582-2325



Список литературы

1. Kogan D. I., Fedosenko Yu. S., “Zadacha dispetcherizatsii: analiz vychislitel’noy slozhnosti i polinomial’no razreshimye podklassy”, Diskretnaya matematika RAN, 8:3 (1996), 135– 147, [in Russian].

2. Tanaev V. S., Gordon V. S., Shafransky Y. N., Scheduling Theory, Single-Stage Systems, Springer Science+Business Media, 1994.

3. T’kindt V., Billaut J., Multicriteria scheduling: models and algorithms, Springer, 2006.

4. Brucker P., Knust S., Complex scheduling, Springer, 2006.

5. Brucker P., Scheduling Algorithms, Springer, 2007.

6. Pinedo M., Scheduling: Theory, Algorithms, and Systems, Springer, 2008.

7. Shen H., Optimal Scheduling for Satellite Refueling in Circular Orbits, PhD thesis, School of Aerospace Engineering, Georgia Institute of Technology, Atlanta, Georgia, 2003.

8. Klimin A. V., Poedinok V. M., “Dozapravka v polete grazhdanskikh samoletov: perspektivy i problemy”, TsAGI, http://www.tsagi.ru/cgibin/jet/viewnews.cgi?id=20101230080777618957, [in Russian].

9. Yu P., Multiple Criteria Decision Making: Concepts, Techniques and Extensions, Plenum Press, NY, 1985.

10. Steuer R. E., Multiple Criteria Optimization: Theory, Computation and Application, J.Wiley&Sons Inc., NY-Chichester-Brisbane-Toronto-Singapore, 1986.

11. Ehrgott M., Multicriteria Optimization, second ed., Springer, 2005.

12. Podinovskiy V. V., Nogin V. D., Pareto-optimal’nye resheniya mnogokriterial’nykh zadach, Fizmatlit, 2007, [in Russian].

13. Bellman R., Dreyfus S. E., Applied dynamic programming, Princeton, 1962.

14. Sigal I. X., Ivanova A. P., Vvedenie v prikladnoe diskretnoe programmirovanie: modeli i vychislitel’nye algoritmy, Fizmatlit, 2007, [in Russian].

15. Garey M. R., Johnson D. S., Computers and intractability: A guide to the theory of NPcompleteness, W.H. Freeman & Co., 1979.

16. Arora S., Barak B., Computational Complexity: A Modern Approach, Princeton, 2009.

17. Lipton R. J., The P=NP Question and G¨odel’s Lost Letter, Springer Science+Business Media, 2010.

18. Villareal B., Karwan M., “Multicriteria Dynamic Programming with an Application to the Integer Case”, Journal of optimization theory and applications, 38:1 (1982), 43–69.

19. Kogan D. I., Dinamicheskoe programmirovanie i diskretnaya mnogokriterial’naya optimizatsiya, Izd-vo NNGU, N. Novgorod, 2004, [in Russian].

20. Dunichkina N. A., Kogan D. I., Pushkin A. M., Fedosenko Yu. S., “Ob odnoy modeli obsluzhivaniya statsionarnykh ob”ektov peremeshchayushchimsya v odnomernoy rabochey zone protsessorom”, Trudy, XII vserossiyskoe soveshchanie po problemam upravleniya VSPU-2014 (Moskva, 16-19 iyunya 2014g.), Institut Problem Upravleniya im. V.A.Trapeznikova RAN, 2014, 5044–5052, [in Russian].

21. Kogan D. I., Fedosenko Yu. S., “Optimal servicing strategy design problems for stationary objects in a one-dimensional working zone of a processor”, Automation and remote control, 71:10 (2010), 2058–2069.

22. Dorigo M., Optimization, Learning and Natural Algorithms, PhD thesis, Dipartamento di Elettronica, Politecnico di Milano, 1992.

23. Blum C., Roli A., “Metaheuristics in combinatorial optimization: Overview and conceptual comparison”, ACM Computing Surveys, 35(3) (2003), 268–308.

24. Jones M. T., Al Application Programming, Charles river media, Inc., Hingham, Massachusetts, 2003.

25. Dunichkina N., “Algorithms for bi-criteria single-machine scheduling problem of servicing a spaced group of objects”, Proceedings of the 3th International IT Conference “Information Technology in modern life”, in: Abstracts of presentations, Bonn-Rhein-Sieg University of Applied Sciences, 2008, 4.


Рецензия

Для цитирования:


Дуничкина Н.А., Коган Д.И., Федосенко Ю.С. ПОСТРОЕНИЕ РАСПИСАНИЙ ОБСЛУЖИВАНИЯ СТАЦИОНАРНЫХ ОБЪЕКТОВ ПЕРЕМЕЩАЮЩИМСЯ В ОДНОМЕРНОЙ ЗОНЕ ПРОЦЕССОРОМ. Моделирование и анализ информационных систем. 2015;22(3):356-371. https://doi.org/10.18255/1818-1015-2015-3-356-371

For citation:


Dunichkina N.A., Kogan D.I., Fedosenko Yu.S. SCHEDULING PROBLEMS OF STATIONARY OBJECTS WITH THE PROCESSOR IN ONE-DIMENSIONAL ZONE. Modeling and Analysis of Information Systems. 2015;22(3):356-371. https://doi.org/10.18255/1818-1015-2015-3-356-371

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


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


ISSN 1818-1015 (Print)
ISSN 2313-5417 (Online)