На главную Написать письмо Карта сайта

Издательство

Сектор реализации

Типография

Портал НГТУ


заказ книг

Эффективные вычислительные методы решения дискретных задач оптимизации управления производственными процессами

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


ОГЛАВЛЕНИЕ

Введение    7
Глава 1. Модели и алгоритмы синтеза расписаний одностадийных
                обслуживающих систем    15
   1.1. Модели теории расписаний и оперативно-календарное
          планирование производства    15
   1.2. Постановка задачи синтеза оптимальных расписаний
          параллельно-последовательной обслуживающей  системы    18
   1.3. Постановка задачи оптимизации расписаний параллельной системы
          с задержками поступления заявок    20
   1.4. Редукция задачи оптимизации расписаний параллельной системы
          в задачу частично-целочисленного линейного программирования    25
   1.5. Бикритериальная упрощенная формулировка задачи синтеза
          расписаний параллельной системы и алгоритм решения    31
   1.6. Числовой пример синтеза расписаний параллельной системы
          с задержками поступления заявок    34
   1.7. Оценка эффективности релаксации задачи синтеза расписаний
          параллельной системы    40
   1.8. Декомпозиционные приближенные алгоритмы оптимизации
          расписаний параллельной системы с задержками
          поступления заявок    43
   1.9. Числовой пример использования декомпозиционных алгоритмов
          оптимизации расписаний параллельной системы с задержками
          поступления заявок    52
1.10. Приложение моделей и алгоритмов оптимизации расписаний
          параллельных систем с задержками начала обслуживания.
          Оптимизация календарного плана  обустройства
          нефтегазоконденсатного месторождения (поэтапный подход)    57
1.11. Программная реализация алгоритмов оптимизации расписаний
          параллельных систем с задержками начала обслуживания    66
1.12. Выводы, некоторые обобщения и нерешенные вопросы    67
Глава 2. Модели и алгоритмы синтеза расписаний многостадийных
                обслуживающих систем  в календарном производственном
                планировании    69
   2.1. Последовательные многостадийные обслуживающие системы.
          Модели на смешанных сетях    69
   2.2. Модификации метода ветвей и границ  оптимизации расписаний
          последовательных  многостадийных обслуживающих систем    74
   2.3. Алгоритм неполной декомпозиции задач оптимизации расписаний
          последовательных обслуживающих систем    78
   2.4. Числовой пример применения  алгоритмов синтеза расписаний  
           последовательной системы    80
   2.5. Оценки эффективности моделей и алгоритмов синтеза расписаний
          последовательной системы    84
   2.6. Многостадийные параллельно-последовательные обслуживающие
          системы. Подходы к формализации задач управления    87
   2.7. Прямой алгоритм оптимизации расписаний
          параллельно-последовательных обслуживающих систем    92
   2.8. Числовой пример применения прямого алгоритма оптимизации
          расписаний ППОС    98
   2.9. Декомпозиционный алгоритм  оптимизации расписаний
          многостадийных  параллельно-последовательных
          обслуживающих систем    102
   2.10. Иллюстративный пример применения циклического
            декомпозиционного алгоритма    107
2.11. Приложение моделей и алгоритмов  оптимизации расписаний
          многостадийных  параллельно-последовательных систем.
          Оптимизация календарного плана  строительства скважин
          нефтегазоконденсатного месторождения (подход на основе
          обобщенных сетей)    110
2.12. Задача оптимизации расписаний многостадийных
          параллельно-последовательных  обслуживающих систем
          на смешанных обобщенных сетях    113
2.13. Комплекс программ оптимизации расписаний
           параллельно-последовательных систем    123
2.14. Результаты, обобщения и направления развития    124
Глава 3. Дискретные задачи управления  взаимодействием
               предприятий с внешней средой и специальные
               численные методы их решения    127
   3.1. Проблемы управления взаимодействием  предприятия с внешней
          средой. Задачи управления внешними  материальными  потоками    127
   3.2. Содержательная постановка задачи  управления материальными
          потоками  предприятия    129
   3.3. Формальная постановка задачи оптимизации управления входными
           и выходными материальными потоками    131
   3.4. Задача оптимизации поставок сырья и комплектующих
          на предприятии.  Содержательная постановка    135
   3.5. Формальная постановка задачи оптимизации поставок    137
   3.6. Эффективный алгоритм приближенного решения задачи
          оптимизации  управления входными и выходными
          материальными потоками    140
   3.7. Иллюстративный пример. Решение задачи  оптимизации
          закупок и сбыта продукции    143
   3.8. Определение оптимальных цен продаж    147
   3.9. Декомпозиционный алгоритм  решения задачи оптимизации
          поставок    158
3.10. Численный пример применения декомпозиционного алгоритма
           оптимизации поставок    160
3.11. Программные средства оптимизации управления входными
          и выходными  материальными потоками предприятия    166
3.12. Результаты и выводы    171
Глава 4. Задачи оптимальной комплектации и эффективные
                алгоритмы их решения    173
   4.1. Содержательные постановки задач  оптимальной комплектации    173
   4.2. Формальная постановка задачи  оптимальной комплектации    176
   4.3. Редукция систем логических ограничений.  Линеаризация
          задач оптимальной  комплектации    181
   4.4. Декомпозиционный алгоритм решения задач оптимальной
          комплектации    186
   4.5. Экспериментальное исследование быстродействия и точности
          алгоритма    193
   4.6. Теоретическая оценка трудоемкости декомпозиционного алгоритма
          оптимальной комплектации    197
   4.7. Программная реализация алгоритмов решения задач
          оптимальной комплектации    197
   4.8. Выводы и некоторые обобщения    198
Заключение    200
Библиографический список    203
Приложения    211
Приложение 1. Тестирование алгоритмов синтеза расписаний
                           параллельных систем    211
Приложение 2. Тестирование программных реализаций алгоритмов
                           синтеза расписаний многостадийных систем    215
Приложение 3. Графическое представление и результаты  работы
                           прямых алгоритмов оптимизации расписаний ППОС    217
Приложение 4. Графическая иллюстрация работы декомпозиционного
                           алгоритма оптимизации расписаний ППОС    219
Приложение 5. Дополнение к иллюстрации алгоритма определения
                          оптимальных цен продаж в задаче управления закупками
                          и сбытом продукции    228
Приложение 6. Исходные данные, формализация и результаты расчетов
                           тестового примера  оптимальной комплектации
                           системного  блока компьютера    232

Назад в раздел

Новинки

Игнатьев В.И.
Социология информационного общества
Год издания: 2017
Число страниц: 356
ISBN: 978-5-7782-3239-6
Бирюков В.В.
Оборудование нефтегазовых производств
Год издания: 2016
Число страниц: 514
ISBN: 978-5-7782-3009-5
Анисимов М.П.
Поверхности скоростей зародышеобразования
Год издания: 2017
Число страниц: 172
ISBN: 978-5-7782-3291-4

Новости

24 Май 2017
На сайте обновлен прайс-лист на учебную литературу, учебники и монографии.
Подробнее

17 Мар 2017
Подписан Приказ о включении работ в серии "Учебники НГТУ", "Монографии НГТУ 2017 г.
Подробнее

© 1994-2013, Издательство НГТУ
630092, г. Новосибирск, пр. К. Маркса, 20, тел./факс: +7 (383) 346-31-87, эл. почта: office@publish.nstu.ru