Математические модели и методы автоматизированных систем планирования производства бумаги тема диссертации и автореферата по ВАК РФ 05.13.18, кандидат технических наук Воронов, Роман Владимирович

• Воронов, Роман Владимирович
• кандидат технических наук
• 2004

Оглавление диссертации кандидат технических наук Воронов, Роман Владимирович

Введение.

Глава 1. Описание объекта исследования

1.1 Краткие сведения о технологии бумажного производства

1.2 Особенности планирования производства бумаги.

1.3 Проблемы автоматизации бумажного производства

Глава 2. Постановка и исследование задачи планирования загрузки БДМ

2.1 Терминология и основные обозначения

2.2 Математические модели объемного и объемно-календарного плана

2.3 Некоторые дополнительные ограничения задачи.

2.4 Целевые функции

Глава 3. Методы решения задач планирования

3.1 Задачи линейного и плоского раскроя и методы их решения

3.2 Линейная оптимизация и метод генерации столбцов

3.3 Методы решения многокритериальных оптимизационных задач планирования.

3.4 Использование декомпозиции при решении задачи объемного планирования

3.5 Локальная оптимизация, ослабление задачи

Глава 4. Алгоритмы решения задач объемного и объемнокалендарного планирования

4.1 Использование метода генерации столбцов.

4.2 Универсальный генератор планов раскроев.

4.3 Методы сокращения объема вычислений при решении задач

4.4 Методы решения задач объемно-календарного планирования с дополнительными ограничениями.

Глава 5. Техническая реализация алгоритмов и программ

5.1 Программные средства реализации.

5.2 Описание базы данных.

5.3 Описание функций программного комплекса.

Введение диссертации (часть автореферата) на тему «Математические модели и методы автоматизированных систем планирования производства бумаги»

Объектом диссертационного исследования служит задача согласования планирования производства и сбыта бумаги или картона крупного предприятия целлюлозно-бумажной промышленности (ЦБП). Эта задача изучалась сотрудниками кафедры прикладной математики и кибернетики (ПМиК) Петрозаводского государственного университета (ПетрГУ) с участием автора диссертации в рамках договора с целлюлозно-бумажным комбинатом (ЦБК) ОАО «Кондопога» на разработку автоматизированной системы распределения заказов на выпуск бумаги между бумагоделательными машинами (БДМ).

В основе разработанной системы оптимизационная модель задачи планирования работы группы БДМ с учетом основных технологических особенностей ЦБК.

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

Актуальность темы

Современное предприятие ЦБП выпускает в неделю до нескольких тысяч тонн бумаги различной плотности и марки. Бумага режется на рулоны разных форматов и диаметров, число которых в сутки доходит до двух и более десятков. Сроки и объемы выработки продукции определяются условиями договоров с заказчиками. В целях своевременного и наиболее полного выполнения заказов необходимы объемно-календарные планы производства бумаги, формирование которых является сложной, ежедневно решаемой задачей. На крупнейших целлюлозно-бумажных комбинатах России, таких как ОАО «Котласский ЦБК», ОАО «Кондопога», ОАО «Сегежский ЦБК», эти планы составляется чаще всего экспертом: технологом или мастером производства, а средства вычислительной техники применяются только для расчета объемных показателей выработки бумаги по каждому планируемому способу раскроя бумажного полотна, но не для поиска этих способов. Это обусловлено отсутствием соответствующих программных средств автоматизации процесса распределения заказов между бумагоделательными машинами с учетом основных технологических ограничений производства. На таких комбинатах, как Архангельский ЦБК, Выборгский ЦБК, расчет способов раскроя тамбуров БДМ автоматизирован. Однако полученные решения не всегда соответствуют требованиям производства. К примеру, до начала расчета оператором выбирается номер БДМ, плотность и объем выработки по каждому заказу, тогда как более эффективным представляется автоматизировать и этот процесс.

Экономическая ситуация в России заставляет предприятие работать в режиме жесткой экономии. Заказчики предъявляют высокие требования к качеству бумаги. Конкуренция на мировом рынке заставляет стремиться выпускать продукцию, отвечающую уровню стандартов качества, а средства на реорганизацию производства ограничены.

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

Таким образом, имеются объективные предпосылки для повышения качества планирования основного производства на основе расчета различных вариантов выпуска продукции.

В настоящее время на всех предприятиях ЦБП уже созданы системы сбора, контроля и обработки информации. Однако имеющаяся информация не всегда используется наиболее эффективно. Главная задача автоматизации — максимально полное использование имеющейся информации при планировании и управлении работой предприятия. Автоматизация процесса планирования упростит выбор первоочередных для выполнения заказов и распределение их между БДМ, уменьшит отходы сырья, повысит выполняемость заказа в полном объеме и в заявленный срок, позволит сократить время простоя оборудования. Автоматизация поможет по-новому взглянуть на многие процессы, поставит перед предприятием новые задачи.

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

Цели и задачи исследования

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

Для достижения этой цели были поставлены следующие задачи:

• построение математической модели распределения заказов между БДМ крупного предприятия ЦБП с учетом спецификаций заказов, производственных возможностей оборудования, включая размеры тамбуров, производительность и ожидаемое качество продукции в различных режимах работы;

• постановка задач расчета оптимального объемного и объемно-календарного планов работы БДМ;

• разработка алгоритмов решения поставленных задач;

• написание комплекса программ, реализующих предложенные алгоритмы, их тестирование и внедрение.

В работе представлены результаты, полученные в ходе решения поставленной перед автором задачи автоматизации работы отдельных участков ЦБК, связанных с планированием распределения заказов на выработку бумаги между БДМ.

Основу рассматриваемой разработки составляет хорошо изученная многими авторами задача раскроя тамбура бумажного полотна [8]. Решение этой задачи средствами динамического программирования не представляет принципиальных или вычислительных трудностей. Однако, в вариантах, представленных в [8], [47], [65], [78] не учитывается множество технологических особенностей процесса производства и сбыта бумаги. Начиная от стандартной учебной задачи линейного раскроя [39], задача постепенно усложнялась, включая такие факторы, как выбор плотности, производительность и ожидаемое качество продукции Б ДМ в различных режимах работы. В итоге получена математическая модель задачи, которая связывает работу отдела сбыта, отслеживающего выполнение заказов, и производственного отдела предприятия ЦБП, обеспечивающего выработку необходимой продукции. При этом решается основной вопрос — загрузка оборудования и распределение работ между различными БДМ с учетом плотности, марки и качества продукции, объемов выработки и планов раскроя. Основная особенность данной работы — комплексный учет широкого ряда факторов, связанных с организацией производства бумаги: выбора БДМ, распределение заказов между различными машинами, их специализация по плотности и пр. Планирование осуществляется в условиях стохастического характера качества продукции. Увязка перечисленных факторов является важнейшей целью разработки.

Сложность задачи распределения заказов между БДМ с учетом их спецификаций, производственных возможностей оборудования размеров, тамбура и возможных планов раскроя обусловлена ее комбинаторными особенностями: планирование выработки десятка форматов на 3-4 машинах допускает тысячи вариантов планов раскроя и еще больше — их комбинаций, дающих нужные объемы продукции.

Разработаны методы и алгоритмы решения оптимизационных и нестандартных задач. Алгоритмы реализованы в виде комплекса программ. Предложены принципы внедрения задач на производстве, а так же схема принятия решений при планировании работы БДМ. В настоящем исследовании приведена общая модель процесса планирования исполнения заказов на ЦБК, важная своими приложениями как в полном объеме, так и в частных случаях.

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

Методы исследования

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

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

При проектировании информационной системы была применена теория баз данных. При создании комплекса программ использованы средства программирования, такие как BorlandC+-Ь, C++Builder — для написания программы и InterBase — для создания базы данных.

Научная новизна

Научная новизна заключается в следующем:

1. построена математическая модель выпуска бумаги, в которой учитывается вероятностный характер ее качества;

2. построены математические модели распределения заказов между БДМ с учетом ограничений для каждого способа раскроя: максимального числа вхождений каждого формата; минимальной разницы между длинами форматов; общего числа форматов; максимального числа разных форматов; максимального числа форматов одного вида;

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

4. построена математическая модель расчета объемно-календарного плана;

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

6. применены методы сокращения объема вычислений, позволяющие эффективно решать рассматриваемые задачи большой размерности;

7. предложено четыре новых метода определения порядка выполнения заказов: два метода приоритетного выполнения заказов; два метода равномерного выполнения заказов;

8. предложены два метода интерактивного построения плана с участием оператора;

9. разработаны программные комплексы и базы данных, реализующие предложенные модели, методы и алгоритмы;

10. программные системы апробированы на реальных данных и в настоящее время внедряются на производстве.

Практическая ценность работы (научная значимость)

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

Реализация результатов работы

Автор диссертации с 2000 года участвует в разработке АСУ предприятий ЦБП: ОАО «Кондопога» и ОАО «Сегежский ЦБК». Сотрудниками кафедры ПМиК совместно с отделами АСУ в рамках договорных работ была поставлена и решена задачи распределения заказов между БДМ, реализован и внедрен в производство программный комплекс, который позволил эффективно применить математические методы в управлении производством.

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

Апробация работы

Результаты диссертационного исследования были представлены и обсуждались на Международных научно-технических конференциях «Новые информационные технологии в ЦБП и энергетике» (г.Петрозаводск) в 2000, 2002 гг, научно-практических конференциях ОАО «Кареллес-пром», научных семинарах ПетрГУ, института прикладных математических исследований Карельского научного центра РАН и Карельского научно-исследовательский института лесопромышленного комплекса (КарНИИЛПК).

Программа планирования работы БДМ используется на ОАО «Кондопога».

Публикации

Результаты диссертации опубликованы в 5 печатных работах.

На защиту выносятся следующие результаты:

1. предварительное исследование и постановка задач;

2. математические модели оптимизационных задач, связанных с планированием работы БДМ;

3. численные методы решения рассматриваемых задач;

4. комплекс программ, реализующих предложенные методы;

5. разработанные рекомендации автора по реализации, внедрению и практическому использованию созданной системы.

Структура и объем работы

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

Заключение диссертации по теме «Математическое моделирование, численные методы и комплексы программ», Воронов, Роман Владимирович

Выводы

Автором работы разработан программный комплекс, обеспечивающий поиск оптимального планирования производства и сбыта бумаги на краткосрочный период работы ЦБК с увязкой:

1. планирования сбыта продукции (по номенклатуре, объемам, а в дальнейшем, по срокам работы);

2. планирования производства на уровне распределения заказов между БДМ, выбора способа раскроя, плотности и, возможно, скорости работы машины;

3. управления запасами (прогнозирование поступления и отгрузки продукции различных форматов, плотностей и марок);

4. учета качества продукции.

Заключение

При моделировании распределения заказов между БДМ были получены следующие результаты:

1. Построена математическая модель объемного и объемно-календарного планирования выпуска бумаги, учитывающая вероятностный характер ее качества,

2. В рамках математических моделей распределения заказов между БДМ учтен ряд технологических особенностей.

3. Для решения поставленных математических задач использованы методы динамического программирования, линейного программирования, генерации столбцов, ветвей и границ, отсечений.

4. Проведено исследование рассмотренных оптимизационных задач.

5. Разработаны численные методы поставленных задач оптимизации, с применением: метода генерации столбцов с использованием рекуррентного соотношения; генератора столбцов, учитывающего описанные технологические ограничения; ослабления и ветвления задачи для учета нижних ограничений на объем выработки тамбура и минимизации числа применяемых планов раскроя.

6. Предложены методы определения порядка выполнения заказов.

7. Предложены методы интерактивного построения плана с участием оператора.

8. Разработаны программные комплексы и базы данных, реализующие предложенные модели, методы и алгоритмы.

Направления дальнейших исследований связаны со следующим:

1. Сбор и анализ статистических данных, уточняющих вид функции распределения качества бумаги в зависимости от скорости работы БДМ.

2. Разработка программы согласованного планирования планово-профилактических ремонтов и графика работы комплекса БДМ.

Список литературы диссертационного исследования кандидат технических наук Воронов, Роман Владимирович, 2004 год

1. Авербах И. Л. Оптимизация в блочных задачах с целочисленными переменными/ Авербах И. JL, Цурков В. И. — М.: Наука: Физмат-лит, 1995.101. П 12

2. Акоф Р., Сасиени Р. Основы исследования операций. М.: Мир, 1971.

3. Акулич И. JI. Математическое программирование в примерах и задачах: Учеб.пособие для студентов экон.спец.вузов. -2.изд.,испр.и доп. — М.: Высш.шк., 1993.

4. Асанов М. О. Дискретная оптимизация: Учеб. пособие. — Екатеринбург, 1998.

5. Асанов М. О. Методы дискретной оптимизации: Учеб. пособие. — Екатеринбург, 1992.

6. Ахо А. В., Хопкрофт Д. Э., Ульман Д. Д. Структуры данных и алгоритмы, М.: Вильяме. 2003.

7. Ахо А., Хопкрофт Д., Ульман Д. Построение и анализ вычислительных алгоритмов. М.: Мир, 1979.

8. Беллман Р. Динамическое программирование. М.: Мир, 1960.

9. Беллман Р., Дрейфус С. Прикладные задачи динамического программирования. М.: Мир, 1965.

10. Белоусов А. И. Лекции по дискретной математике: Учеб.пособие/ Белоусов А. И., Мартынов Б. В., Щетинин А. Н.; Под ред. А. И. Бе-лоусова. — М.: Изд-во МГТУ им.Н.Э.Баумана, 1994.

11. Берж К. Теория графов и её применение. М.: Издательство иностранной литературы, 1962.

12. Вагнер Г. Основы исследования операций: В 3 т. М.: Мир, 1972-1973.

13. Вентцель Е. С. Исследование операций. М.: Наука, 1980.

14. Вероятностные методы дискретной математики: Тр. третьей Пет-розав. конф.,12-15 мая 1992 г.,Петрозаводск,Россия/ Под ред.

15. B. Ф. Колчина и др. М.: "ТВП"; Утрехт: "VSP", 1993.

16. Воронин А. В.,Кузнецов В. А. Прикладные оптимизационные задачи в целлюлозно-бумажной промышленности Петрозаводск: Изд-во ПетрГУ, 2000.

17. Воронин А. В.,Кузнецов В. А. Математические модели и методы планирования и управления предприятием ЦБП Петрозаводск: Изд-во ПетрГУ, 2000.

18. Воронин А. В., Кузнецов В. А., Чернецкий В. И. и др. Математическое моделирование и программное обеспечение задач АСУ ЦБК: Отчет о НИР (заключит.). Петрозаводск: , Изд-во ПетрГУ, 1989. 164 с.

19. Вотяков А. А. Математические основы "административно-командного метода": Алгоритмы решения массовых задач линейного программирования. -М., 1994.

20. Вьюков И. Е., Зорин И. П. Автоматизация предприятия ЦБП. М.: Лесн. пром-ть, 1982 г.

21. Гасс С. Линейное программирование: методы и приложения. М.: Физматгиз, 1961.

22. Геворкян Г. А. Механические модели и алгоритмы решения задач математического программирования: Диссертация на соискание ученой степени д-ра физ.-мат.наук в форме науч.докл.: 01.02.04:05.13.16. — Ереван, 1994.

23. Гермогенова Т. А. Диффузионный предел некоторых разностных схем метода дискретных ординат. — М., 1994.

24. Гимади 3. X. Дискретные экстремальные задачи принятия решений: Учеб. пособие. — Новосибирск, 1991.

25. Гольдштейн А. Л. Исследование операции: многокритериальные задачи: Конспект лекций. — Пермь, 1995.

26. Громова Н. Б. Методы исследования операций в моделировании организационно-экономических задач: Учеб.пособие для студентов инж.спец.целевой интенсивной подготовки специалистов в вузах/ Громова Н. Б., Минько Э. В., Прохоров В. И. — М.: Изд-во МАИ, 1992.

27. Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. М.: Мир, 1982.

28. Данзангийн Ганхуяг Некоторые специальные задачи математического программирования и их редукция к выпукло-вогнутым и частично целочисленным задачам: Автореферат диссертации на соискание ученой степени канд. физ.-мат.наук: 05.13.16. — Иркутск, 1995.

29. Дискретная математика и математические вопросы кибернетики// Под редакцией Яблонского С. В. и Лупанова О. Б., М.: Наука, 1974.

30. Дискретные системы и их программное обеспечение: Межвуз. сб./ Под ред. М. К. Чиркова, С. П. Маслова. — Л.: Изд-во ЛГУ, 1990.

31. Дискретный анализ: Сб.ст./ Отв.ред.А.Д.Коршунов. — Новосибирск, 1994.

32. Духовин Ю. И., Павлов Ю. Г., Марков В. А. Оптимальное планирование в лесной, целлюлозно-бумажной и деревообрабатывающей промышленности. М.: Лесн. пром-ть, 1984.

33. Евстигнеев В. А. Применение теории графов в программировании. М.: Наука, 1985.

34. Емиличев В. А., Мельников О. И., Сарванов В. И., Тышкевич Р. И. Лекции по теории графов. М.: Наука, 1990.

35. Ершов А. П. Введение в теоретическое программирование. М.: Наука, 1977.

36. Исследование операций и математическое программирование. — Кишинев, 1992.

37. Исследование операций и статистическое моделирование/ Санкт-Петербург.гос.ун-т; Под ред. И. В. Романовского Вып. 6. 1994.

38. Исследование операций (модели, системы, решения): Сб./ Рос.АН,ВЦ; Отв.ред. Ю. П. Иванилов. — М., 1994.

39. Канторович JI. В., Залгаллер В. А. Рациональный раскрой промышленных материалов. — Новосибирск: Наука , 1972.

40. Карманов В. Г. Математическое программирование. — М.: Физмат-лит, 2001.

41. Коган Д. И. Дискретные многокритериальные задачи распределительного типа: Учеб. пособие/ Коган Д.И. — Н.-Новгород, 1991.

42. Колоколов А. А. Регулярные разбиения и отсечения в целочисленном программировании: Автореферат диссертации на соискание ученой степени д-ра физ.-мат. наук: 01.01.09. — Иркутск, 1995.

43. Комбинаторные методы и алгоритмы решения задач дискретной оптимизации большой размерности/ Хачатуров В.Р., Веселовский В.Е., Злотов А.В. и др. — М.: Наука, 2000.

44. Комбинаторные модели и методы: Сб. ст./ Рос. АН. ВЦ; Отв. ред. Н.А.Соколов. М.: ВЦ РАН, 1995.

45. Комбинаторные модели и методы/ Рос.АН, ВЦ Вып. 2. 1997.

46. Кнут Д. Искусство программирования для ЭВМ, т.1-3, М.: Мир1977.

47. Коржов С. Т. Математическое моделирование и программное обеспечение оптимального технологического функционирования системы бумагоделательных машин : Автореферат диссертации на соискание ученой степени канд.техн.наук: 05.13.16. — Петрозаводск, 1996.

48. Красовская М. А. Методы и алгоритмы нелинейного программирования в АСУ: Учеб.пособие. — М.: Изд-во МАИ, 1994.

49. Кристофидес Н. Теория графов. Алгоритмический подход. М.: Мир,1978.

50. Кузнецов В. А. Применение оптимизационных задач в планировании бумажного производства // НИТ в ЦБП: Тез. II междунар. конф. Петрозаводск: Изд-во ПетрГУ, 1996. С. 27.

51. Кузнецов В. А. Опыт использования оптимизационных моделей для управления производственными процессами // Опыт и использование распределенных сетей управления производственными процессами: Тез. докл. ВНТС. Новокузнецк, 1986. С. 43-46.

52. Кузнецов В. А., Воронов Р. В. Задача оптимального планирования бумажного производства j j Труды Петрозаводского государственного университета. Сер. "Прикладная математика и информатика". Вып. 7. Петрозаводск: Изд-во ПетрГУ, 1998., С. 179-188.

53. Кузнецов В. А. Задачи раскроя в целлюлозно-бумажной промышленности. СПб: СпбЛТА, 2000.

54. Кузнецов В. А., Воронов Р. В. Задачи раскроя в целлюлозно-бумажной промышленности // Задача определения планов раскроя и распределения заявок с учетом режимов работы группы БДМ. СПб: СпбЛТА, 2000, С. 83-96.

55. Кузнецов В. А., Воронов Р. В. Математические модели и методы планирования бумажного производства// Материалы IV международной научно-технической конференции "Новые информационные технологии ЦБП и энергетике". Петрозаводск: Изд-во ПГУ, 2000. С.51-52.

56. Кук В., Вейз Г. Компьютерная математика. М.: Наука, 1990.

57. Лавров С. С., Гончарова Л. И. Автоматическая обработка данных, хранение информации в памяти ЭВМ. М.: Наука, 1971.

58. Лаврушин В. И. Методы и алгоритмы решения некоторых задач дискретной математики: Автореферат диссертации на соискание ученой степени канд.физ-мат. наук: 01.01.09. — Саратов, 1993.

59. Лебедева Л. А. Модели целочисленного программирования: Учеб.пособие. — Норильск, 1994.

60. Летова Т. А. Задачи линейного и целочисленного программирования: Учеб.пособие — М.: Изд-во МАИ, 1996.

61. Линейное программирование: Учеб.-метод.пособие/ Афанасьев М. Ю., Оревков Ю. П., Павлова Л. С. и др; Под ред. Ю. Н. Черемных. — М.: Изд-во Моск. ун-та, 1992.

62. Липский В. Комбинаторика для программистов. М.: Мир, 1988.

63. Лэсдон Л. С. Оптимизация больших систем. М.: Изд-во Наука, 1975.

64. Малиновский Ю. Г. Элементы математического программирования: Учеб.пособие. — Челябинск: Изд-во ЧГТУ, 1995.

65. Математические методы исследования операций в примерах и задачах: Учеб.пособие для студентов всех спец./ Карандаев И. С., Ма-лыхин В. И., Гатауллин Т. М. и др. — М., 1993.

66. Меламед И. И. Бикритериальные задачи дискретного программирования с MINSUM-MAXSUM критериями. — М.: ВЦ РАН, 2000.

67. Меламед И. И. Некоторые задачи дискретного программирования с двумя и тремя критериями —М.: ВЦ РАН, 1998.

68. Методы комбинаторной оптимизации: Сб./ Рос.АН, ВЦ; Отв.ред. Н. А. Соколов. М.: ВЦ РАН, 1997.

69. Методы решения задач нелинейного и дискретного программирования: Сб. науч. тр./ АН УССР, Ин-т кибернетики им. В. М. Глушкова, Науч. совет АН УССР по пробл. "Кибернетика"; Редкол.: В. С. Ми-халевич (отв. ред.) и др. -Киев, 1991.

70. Миронова И. В. Языковые и программные средства постановки задач в системах линейного программирования: Автореферат диссертации на соискание ученой степени канд.физ.-мат.наук:05.13.11. — М., 1992.

71. Моргунов И. Б. Основы дискретной оптимизации некоторых задач упорядочения: На прим.учеб.процесса. — М., 1994.

72. Морз Ф. М.} Кимбелл Д. Е. Методы исследования операций. М.: Изд-во Наука, 1956.

73. Нефедов В. Н. Дискретные задачи оптимизации: Учеб. пособие. — М.: Изд-во МАИ, 1993.

74. Нуриев Р. М. Дискретная математика Ч. 1. 1994.

75. Ope О. Теория графов.//М.: Изд-во Мир, 1968. 368 с.

76. Петрунин С. В. Исследование операций Ч. 1: Методы оптимизации. 1994.

77. Пярнпуу А. А. Вопросы алгоритмизации в некоторых прикладных задачах/ Пярнпуу А. А., Хохлюк В. И. — М., 1994.

78. Рогов А. А., Чернецкий В. И. Об одном методе расчета оптимального графика планово-профилактических работ (ППР) бумагоделательных машин ЦБК // Математическое моделирование народнохозяйственных процессов: Межвузовский сборник./ Петрозаводск, 1990.

79. Романовский И. В. Алгоритмы решения экстремальных задач. // М.: Изд-во Наука , 1977.

80. Романовский И. В. Дискретный анализ. СПб: Невский диалект, 1999.

81. Романовский И. В. Субоптимальные решения. // Петрозаводск: Изд-во ПетрГУ, 1998.

82. Сачков В. Н. Введение в комбинаторные методы дискретной математики. М.: Наука, 1982.

83. Системное программирование и модели исследования операций: Сб.тр. Фак.вычислит.математики и кибернетики МГУ/ Под ред. JI. Н. Королева, П. С. Краснощекова. — М.: Изд-во Моск.ун-та, 1993.

84. Станевичюс А.-И. А. Барьерно-ньютоновские методы решения задач линейного программирования с двусторонними ограничениями/ Станевичюс А.-И. А., Щербак J1. В. — М.: ВЦ РАН, 1994.

85. Сухарев А. Г., Тимохов А. В., Федоров В. В. Курс методов оптимизации. — М.: Изд-во Наука, 1986.

86. Тимофеев Е. К. Целочисленное программирование: Учеб.пособие для студентов экон.спец./ Тимофеев Е. К., Бессарабов Н. И. — Новочеркасск, 1994.

87. Уздемир А. П. Динамические целостные задачи оптимизации в экономике. — М.: Издат.фирма "Физ.-мат.лит.", 1995.

88. Уилсон Р. Введение в теорию графов. М.: Мир, 1977.

89. Унгуряну М. М. Автоматизация процессов повышения эффективности программирования на основе методов дискретной многокритериальной оптимизации: Автореферат диссертации на соискание ученой степени канд.физ.-мат.наук: 01.01.11. — Н.Новгород, 1992.

90. Харари Ф. Теория графов. М.: Мир, 1973.

91. Хахулин Г. Ф. Постановки и методы решения задач дискретного программирования: Учеб. пособие. — М.: Изд-во МАИ, 1992.

92. Цурков В. И. Декомпозиция в динамических задачах с перекрестными связями Ч. 1, 2. -1994.

93. Чернецкий В. И. Математическое моделирование стохастических систем. — Петрозаводск, 1994.

94. Чирков А. Ю. О выделении полиномиальных подклассов в задаче целочисленного линейного программирования: Автореферат диссертации на соискание ученой степени канд.физ.-мат.наук: 05.13.17. — Н. Новгород, 1993.

95. Шевченко В. Н. Качественные вопросы целочисленного программирования. — М.: Наука, 1995.

96. Ширяев В. И. Исследование операций и численные методы оптимизации: Учеб. пособие. — Челябинск: Изд-во ЧГТУ, 1993.

97. Яблонский С. В. Введение в дискретную математику. М.: Наука, 1986.1. СПРАВКАоб использовании результатов диссертационных исследований Воронова Р. В.