Academic Journal
Алгоритм решения одной экстремальной задачи теории расписаний
| Τίτλος: | Алгоритм решения одной экстремальной задачи теории расписаний |
|---|---|
| Πηγή: | Статистика и экономика. |
| Στοιχεία εκδότη: | Федеральное государственное бюджетное образовательное учреждение высшего образования «Российский экономический университет имени Г.В. Плеханова», 2015. |
| Έτος έκδοσης: | 2015 |
| Θεματικοί όροι: | ОБЩАЯ ЗАДАЧА ТЕОРИИ РАСПИСАНИЙ,GENERAL PROBLEM OF SCHEDULING,КАЛЕНДАРНОЕ ПЛАНИРОВАНИЕ РАБОТ,МЕТОД ВЕТВЕЙ И ГРАНИЦ,BRANCH AND BOUND METHOD,СИСТЕМЫ ПОДДЕРЖКИ ПРИНЯТИЯ РЕШЕНИЙ,DECISION SUPPORT SYSTEM,SCHEDULING OF WORK |
| Περιγραφή: | В статье рассматривается оригинальный алгоритм решения обобщенной задачи теории расписаний, основанный на методе ветвей и границ. Задачи составления расписания выполнения комплекса работ (операций) при ограничениях на используемые ресурсы часто возникают при календарном планировании операций дискретного производства, оптимизации сетевых графиков реализации научных, экономических или технических проектов. Инструментарий решения подобных задач включается в системы поддержки принятия решения АСУ многих предприятий. Эффективность предлагаемого алгоритма позволяет решать с его помощью характерные для практики задачи большой размерности. The article considers the original algorithm for solving the generalized problem of scheduling theory, based on the branch and bound method. Task scheduling perform works (operations) and restrictions on resources used often occur with scheduling discrete manufacturing operations, optimizing network implementation schedules of scientific, economic or technical projects. Tools to solve such problems are included in the decision support system ACS in many businesses. The effectiveness of the proposed algorithm allows solving with it specific for practice large-scale problems. |
| Τύπος εγγράφου: | Article |
| Περιγραφή αρχείου: | text/html |
| Γλώσσα: | Russian |
| ISSN: | 2500-3925 |
| Σύνδεσμος πρόσβασης: | http://cyberleninka.ru/article/n/algoritm-resheniya-odnoy-ekstremalnoy-zadachi-teorii-raspisaniy http://cyberleninka.ru/article_covers/16824104.png |
| Αριθμός Καταχώρησης: | edsair.od......2806..81a055aebab3cb283654cced9e940d53 |
| Βάση Δεδομένων: | OpenAIRE |
| ISSN: | 25003925 |
|---|