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

• Архипов Иван Владимирович
• кандидат наук
• 2016

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

2.5 Метод поиска объемного плана

2.6 Выводы

3 Задача календарного планирования производства

3.1 Формальная постановка задачи календарного планирования

3.2 Метод расчета календарного плана

3.3 Выводы

4 Техническая реализация и внедрение программного комплекса на основе численных методов планирования работы лесопильного производства

4.1 Разработка системы и метрики проекта

4.2 Описание пользовательского интерфейса системы

4.3 Справочники

4.3.1 Общие принципы работы со справочниками

4.3.2 Справочник «Лесосырье»

4.3.3 Справочник «Сортировочные группы»

4.3.4 Справочник «Линии лесопиления»

4.3.5 Справочник «Типы продукции»

4.3.6 Справочник «Сорта пиломатериалов»

4.3.7 Справочник «Группы длин»

4.3.8 Справочник «Группы пиломатериалов»

4.3.9 Справочник «Пиломатериалы»

4.3.10 Справочник «Сушильные камеры»

4.3.11 Справочник «Валюты»

4.3.12 Справочник «Смены»

4.3.13 Справочник «Кубатурники»

4.4 Журналы

4.4.1 Планы

4.4.2 Сравнение поставов

4.4.3 График работы

4.5 Настройки

4.6 Эффективность внедрения системы

4.7 Выводы

Заключение

Библиографический список

Приложение 1. Архитектура оптимизационного модуля

Приложение 2. Расчет объема опилок при раскрое бревна

Приложение 3. Примеры отчетных форм

Приложение 4. Свидетельства о регистрации, дипломы и акты о внедрении

Список терминов и сокращений

Сортировочная ^

— группа бревен, характеризующаяся определенным диапазоном диаметра

вершинной части (например, от 155 мм до 164 мм);

Постав — схема раскроя отдельного бревна (или сортировочной группы) на

пиломатериалы требуемых размеров, показывающая порядок, место пропилов, толщину,

ширину и длину пиломатериалов;

АСУ — автоматизированная система управления;

ГА — генетический алгоритм;

ДП — динамическое программирование;

ЛП — линейное программирование;

ПетрГУ — Петрозаводский государственный университет;

СУБД — Система управления базами данных;

2 х k Ex Log — требование расположения пиломатериалов в поставе относительно оси бревна, т.е. только в центре бревна и в количестве 2k шт. (без центральной доски);

2 х k +1 Ex Log — требование расположения пиломатериалов в поставе относительно оси бревна, т.е. только в центре бревна и в количестве 2k + 1 шт (с центральной доской);

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

Введение

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

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

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

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

В работе рассматриваются вопросы построения математических моделей планирования сложных производственных процессов, разработки методов решения соответствующих оптимизационных задач [1, 2, 3, 4, 5] и комплексов программ, которые объединяют научные и прикладные проблемы [6, 7, 8].

Актуальность темы исследования и степень ее разработанности

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

В значительной степени данные проблемы проявляются в лесопильной и деревообра-

батывающей промышленности, в частности, при производстве пиломатериалов.

С другой стороны, модернизация промышленного производства России, расширение ассортимента выпускаемых товаров за счет освоения новых рынков сбыта приводят к существенному повышению номенклатуры востребованных пиломатериалов, а, как следствие, — усложнению процесса планирования и управления ее производством. Действительно, если в конце прошлого века еще во времена СССР месячный план на среднестатистическом лесопильном предприятии включал 10-15 различных сечений, то в наше время среднестатистическое предприятие выпускает уже 30-50 различных сечений в месяц. Если раньше ассортимент продукции (согласно ГОСТ 24454-80) включал в себя порядка 60 различных возможных сечений для выпуска, то теперь лесопильное предприятие может выпускать порядка 150-200 различных наименований продукции.

Существенно расширились требования к выпускаемой продукции. Например, японский пиломатериал «Мабашира» разрешается выпиливать в любой части бревна за исключением сердцевины и 2 ex log распила, поскольку эта доска используется в качестве несущей конструкции при строительстве домов, и требуется, чтобы годовые кольца в данной доске образовывали арку, а не пересекали кругами, для большей прочности изделия. Также специфические требования у пиломатериалов, которые затем шлифуются под прямоугольник с закругленными углами в торце. Такие пиломатериалы например, востребованы в Европе. Свои требования накладывают и пиломатериалы, из которых в дальнейшем будут произведены клееные брусья и балки. Все эти и многие другие требования накладывают свой отпечаток при разработке математической модели и алгоритма решения задачи.

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

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

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

Математическому моделированию процессов планирования посвящено большое коли-

чество научных публикаций. Моделями оптимального раскроя занимались Х.Л. Фельдман, Л.В. Канторович, В.А. Залгаллер, Р.Е. Калитеевский, В.Ф. Ветшева, И.В. Соболев, В.Р. Фергин и др. Однако с учетом современных линий лесопиления и современных требований заказчиков пиломатериалов необходимо уточнение имеющихся моделей, и разработка нового эффективного метода расчета объемного плана. Также необходим согласованный календарный план, который будет учитывать все современные требования линий лесопиления, сушильного комплекса а также требований заказчиков к готовой продукции. Вопросы исследования данной задачи рассматриваются в главе 1.

Повышение эффективности лесопильного производства чаще всего достигается за счет оптимизации производственных процессов, т.е. за счет принятия рациональных управленческих решений, позволяющих повысить согласованность работы отдельных линий, входящих в состав технологической системы, использование которых сокращает время простоя оборудования, дает значительную экономию сырья и энергии, повышает объемы и качество выпускаемой продукции при прежних трудовых и производственных затратах [9, 10, 11, 12].

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

Разработка АСУ на основе решения данных задач позволяет получить реальный экономический эффект в форме повышения объемного выхода товарной продукции на 0.81.5%, повысить оперативность и качество планирования и управления производственными процессами, сократить расход сырья, снизить непроизводственные простои сушильного комплекса,снизить себестоимость продукции и, в конечном счете, принести значительный экономический эффект.

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

Для достижения поставленной цели были сформулированы задачи:

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

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

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

4. Реализовать предложенные методы в программном комплексе и апробировать его на лесопильных предприятиях.

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

Теоретическая и практическая значимость работы.

Полученные в диссертации результаты использовались при выполнении научно-исследовательских работ при личном участии автора в Центре Систем Автоматизации ПетрГУ в 2010-2015 годах.

Работа по разработке системы планирования лесопильного производства была начата в 2010-м году, первый прототип системы, разработанный лично автором, был продемонстрирован представителям Северо-Западного дивизиона холдинга «Инвестлеспром». Прототип системы содержал лишь функцию создания объемного плана, однако уже была реализована схема генерации столбцов, при которой поставы не хранятся в справочнике, а каждый раз решается вспомогательная задача оптимизации (описание этого вопроса содержится в главе 2). После учета наиболее критичных замечаний для лесозавода в Медвежьегорске впервые было произведено сравнение планов завода с планом, которые выдавала система. Данное сравнение показало, что использование программы позволило бы сэкономить сырье на 2-3% по сравнению с производственным планом, что позволило предположить хорошие перспективы по использованию системы. Однако после этого у холдинга «Инвестлеспром» возникли трудности, завод в Медвежьегорске был закрыт, но работы продолжились с головным представительством холдинга по Северо-Западу. В течение 2011 года были произведены доработки, учитывающие особенности заводов холдинга «Сокольский ДОК» и «Сегежский ЛДК». Сотрудниками «Инвестлеспром» была произведена опытная эксплуатация и расчет различных планов работ данных двух заводов. Рассчитывались прошлые и будущие планы работы предприятия, оперативные а также инвестиционные. Результаты работы показали высокое качество расчетов, произведенных в программе, оперативность а также значительный экономический эффект. Например, сравнивая план работы «Сокольского ДОКа», получался выход пиломатериалов лучше на 1 % по сравнению с расчетами технологов завода. Однако из-за продолжающихся внутренних проблем холдинга система не была внедрена. В конце 2011 года начались

работы с ЗАО «Соломенский Лесозавод». Благодаря замечаниям сотрудников планового отдела программа была значительно улучшена и доработана до версии, которая выдавала корректные объемные планы работы лесопильного предприятия. Для доказательства эффективности использования системы были произведены сравнения объемных планов работы предприятия за 14 месяцев, в качестве критерия брался объемный выход продукции. Также была разработана первая версия модуля календарного планирования работы лесопильного предприятия. Далее после преодоления некоторых трудностей была начата работа по внедрении системы, с условием доказанного увеличения дохода от реализации планов работы предприятий на сумму не менее 500 тысяч рублей за 4 месяца работы за апрель, август, сентябрь и октябрь 2013 года (вместо критерия объемного выхода был добавлен критерий максимизации дохода). После выполнения данных условий программа была успешно внедрена, датой внедрения можно считать декабрь 2013 года. Помимо этого, в 2012-м году была проведена разработка облачного сервиса для возможной работы с системой в облаке, используя Web-интерфейс.

В работе приведены результаты вычислительных экспериментов, которые подтверждают применимость разработанных численных методов и комплекса программ для решения задач высокой размерности, а также существенный экономический эффект от их внедрения. Опытная апробация была проведена на следующих предприятиях: ООО «Медвежьегорский ЛПХ», ООО «Сегежский ЛДК», ЗАО «Соломенский Лесозавод», ОАО «Сокольский ДОК», ООО «Устьянская лесоперерабатывающая компания» (п. Октябрьский), ООО «ЛДК-2» (Вытегра).

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

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

Для разработки алгоритмов и комплекса программ использовались современные технологии проектирования программных систем и баз данных [13, 14, 15, 16], методы структурного и объектно-ориентированного программирования с использованием технологии «паттернов проектирования» [17, 18]. Для разработки применялись системы программирования Microsoft Visual Studio .NET 2010, 2012, для проектирования баз данных использовались СУБД Microsoft SQL Server 2005, 2008, в качестве системы отчетов была взята компонента Stimul Report [19]. Для разработки Web-версии программной системы (которая является альтернативой использования Desktop приложения) использовалась технология ASP.Net MVC 3, компоненты Kendo UI и Stimul Report [20, 21, 22].

Положения, выносимые на защиту:

1. Построены математические модели процессов раскроя сырья на продукцию, а также

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

2. Разработаны численные методы решения задачи составления объемного плана, подзадачи поиска оптимального столбца и задачи составления календарного плана с учетом новых ограничений. (п. 3, 4, 5 п.с.).

3. Для разработанных численных методов проведены вычислительные эксперименты, подтвердившие их практическую применимость.(п. 3, 4, 5 п.с.).

4. Все перечисленные модели и численные методы реализованы в виде программного комплекса, апробированного на 6 лесопильных производствах. (п. 4 п.с.).

Степень достоверности и апробация результатов

Основные положения и результаты работы являются достоверными с высокой степенью и докладывались и обсуждались на международных конференциях:

• 12th Conference of FRUCT Assosiation. State University of Aerospace Instrumentation (SUAI), 2012 с темой "Software System for Sawmill Operation Planning" (Разработка системы планирования лесопильного производства) совместно с Ворониным А.В., Кузнецовым В.А., Шабаевым А.И. [23]

• 14th Conference of Open Innovations Association FRUCT, СПбГУАП. 2013 с темой "Development of Planning System for Plywood Production Using «Matrix Designer»" (Разработка системы планирования производства фанеры с использованием «матричного конструктора») совместно с Шабаевым А. И., Спиричевым М.В., Урбаном А.Р. и Торозеровым М.А. [24]

• "Maintenance, performance, measurement and management 2013" с темой "«Cloud» services for improving production efficiency of industrial enterprises" ("«Облачные» сервисы для повышения эффективности промышленных предприятий") совместно с Ворониным А.В., Кузнецовым В.А., Шабаевым А.И. в технологическом университете г.Лаппеенранта (Финляндия). [25]

• На всероссийском совещании по проблемам управления ВСПУ-2014 с темой "Разработка систем планирования производства с использованием «матричного конструктора»" совместно с Шабаевым А.И. и Урбаном А.Р. в институте проблем управления им. В.А.Трапезникова РАН. [26]

• На молодежной научной школе-конференции «Перспективные технологии и модели вычислений» РаСТ-2015.

Разработанный в процессе диссертационного исследования "Облачный сервис планирования производства «Лесопиление»" награжден дипломом II степени (с вручением серебряной

медали) на Петербургской технической ярмарке в рамках конкурса "Лучший инновационный проект и лучшая научно-техническая разработка года" в 2014 г.

На «Облачный программный комплекс «Лесопиление» для оптимального планирования и управления лесопильным производством» получено свидетельство о государственной регистрации программы для ЭВМ №2013660586 в Федеральной службе по интеллектуальной собственности (Роспатент) [27].

На «Программную систему планирования и управления лесопильным и деревообрабатывающим производством» получено свидетельство о государственной регистрации программы для ЭВМ №2014618258 в Федеральной службе по интеллектуальной собственности (Роспатент) [28].

Общая схема работы. Задача планирования работы лесопильного производства заключается в составлении графика работы лесопильного оборудования и сушильного комплекса для выпуска заданных заказов с учетом имеющегося сырья и различных технологических особенностей. Для ее решения традиционно применяется метод декомпозиции: сначала составляется объемный план работы производства, затем на его основе рассчитывается календарный план (см. рис. 1).

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

Структура и объем работы. Диссертация состоит из введения, 4-х глав основного материала, заключения, библиографического списка и 4-х приложений. Основной материал изложен на 135 стр., включая 71 рисунок и 5 таблиц.

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

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

В конце первой и каждой из последующих глав приводятся выводы по содержанию материала главы.

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

полученной нелинейной задачи. Особое внимание уделяется так называемым ограничениям массовости производства и кратности раскроя, которые выводят задачу из класса задач линейного программирования (см. рис. 1). Приводится результат исследования эффективности различных методов. Описывается наиболее эффективный выбранный эвристический алгоритм решения данной задачи. Представлен результат практического тестирования алгоритма на реальных производственных данных.

Также особое внимание уделено методу генерации столбцов в линейном программировании, использование которого является принципиально важным при решении поставленных задач (см. рис. 1). Приводится постановка задачи поиска оптимального столбца, учитывающая значительное количество различных ограничений, связанных с характеристиками заказов и линий лесопиления. Описана новая методика разбиения постава на части для решения подзадач в каждой из них. Представлена математическая модель полученной задачи, особое внимание уделено целевой функции задачи поиска оптимального столбца. Предлагается алгоритм решения, приводится доказательство оптимальности полученного решения, приводится и доказывается оценка сложности алгоритма.

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

Четвертая глава содержит описание разработанного автором программного обеспечения. Пользовательский интерфейс системы «Планирование лесопильного производства» позволяет осуществлять ввод исходных данных, расчет оптимального объемного и календарного планов, а также формировать различные отчеты. Для ввода исходных данных, расчета, просмотра результатов и редактирования планов реализован удобный пользовательский интерфейс. Важным аспектом работы является то, что система реализована как desktop приложение, а также как облачный сервис (SaaS). При этом логические расчетные модули вынесены в отдельную библиотеку, которая используется обоими реализациями.

В заключении представлены основные результаты работы.

Диссертацию завершают библиографический список из 108 наименований.

Приложение №1 содержит архитектуру оптимизационного модуля программного комплекса, описания структур данных. В приложении №2 приводится решение вспомогательной задачи расчета объема опилок при раскрое бревна. Приложение №3 содержит примеры отчетных форм программного комплекса. В приложении №4 содержатся копия свидетельства о регистрации разработки и акты о внедрении автоматизированной системы на ЗАО «Соломенский лесозавод» и ООО «ЛДК-2».

Публикации. По теме диссертации опубликовано 10 печатных работ, в том числе 6 статей в журналах, определенных ВАК. [29, 30, 31, 32, 33, 34].

Задача объемного планирования

Задача календарного планирования

Алгоритм, основанный на комбинации генетического алгоритма, «жадного» алгоритма и динамического программирования

Автором разработан новый эффективный алгоритм для решения указанной задачи

При непосредственном участии автора разработана специальная библиотека для решения задач ЯП

О

Известный алгоритм

Глава 1

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

1.1 Описание технологического процесса

Цель технологического процесса лесопиления состоит в получении из круглых лесоматериалов (пиловочника) пиломатериалов различного назначения и технологической щепы [33].

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

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

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

При выработке перечня заказов на пиломатериалы неизбежны значительные потери и отходы древесины. Теоретически полезный выход обрезных досок для диаметров бревен от 10 до 40 см составляет от 45 до 64%. К потерям относят припуски на усушку, к отходам — древесину, не используемую для выработки пиломатериалов (которая преобразуется в щепу) и опилки. На практике полезный выход еще меньше, т.к. спецификационные размеры не всегда позволяют максимально охватить поставом все сечение бревна, а также имеются различные отклонения (например, фактического диаметра бревна от расчетного, формы поперечного сечения бревна от круглой, продольной оси бревна от прямой линии).

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

Литература

[1] Вентцель, Е. С. Исследование операций / Е. С. Вентцель — М.: Наука, 1980. — 208 с.

[2] Деордица, Ю. С. Исследование операций в планировании и управлении / Ю. С. Деордица. — Киев: Выща шк., 1991. — 270 с.

[3] Канторович, Л.В. Математические методы организации и планирования производства / Л.В. Канторович. — Л.: Издательство ЛГУ, 1939. — 68 с.

[4] Саати, Т.Л. Принятие решений — Метод анализа иерархий / Т.Л. Саати. — М:Радио и связь, 1993. — 278 с.

[5] Саати, Т.Л. Целочисленные методы оптимизации и связанные с ними экстремальные проблемы / Т.Л. Саати. — М: Мир, 1973. — 302 с.

[6] Таха, Хемди А. Введение в исследование операций, 7-е изд. / Хемди А. Таха — М.: Вильямс, 2005. — 912 с.

[7] Терехов, Л.Л. Математические методы и модели в планировании / Л.Л.Терехов, А.Д. Шарапов, А.С. Берштейн, С.П. Сиднев. — Киев: Высшая школа, 1981. — 282 с.

[8] Шор, Н.З. Теория оптимальных решений / Н.З. Шор, В.И. Билецкий, А.В. Марчук и др. — Киев: Азбука классика, 1975. — 94 с.

[9] Гаврилов, Д.В. Управление предприятием на базе стандарта MRPII / Д.В. Гаврилов. — СПб.: Питер, 2002. — 320 с.

[10] Питеркин, С.В. Точно вовремя для России. Практика применения ERP-систем / С.В. Питеркин, Н.А. Оладов, Д.В. Исаев — М.: Альпина Паблишер, 2002. — 368 с.

[11] Стивенсон, Дж. Вильям. Управление производством / Дж. Вильям Стивенсон:пер. с англ. — М.: ООО "Издательство «Лаборатория базовых знаний»", ЗАО "Издательство БИНОМ", 1998. — 928 с.

[12] Царев, В.В. Внутрифирменное планирование / В.В. Царев. — СПб.: Питер, 2002. — 496 с.

[13] Дейтел, Х. C#: Пер. с англ. / Дейтел Х., Дейтел П., Листфилд Дж., Нието Т., Йегер Ш., Златкина М. — СПб.: БХВ-Петербург, 2006. — 1056 с.

[14] Хендерсон, К. Профессиональное руководство по SQL Server: хранимые процедуры, XML, HTML. / К. Хендерсон - СПб.: Питер, 2005. - 620 с.

[15] Бакиелл Джулиан, М. Профессиональное руководство по SQL Server: хранимые процедуры, XML, HTML / М. Бакиелл Джулиан. - СПб.: ООО "ДиаСофтЮП", 2003. - 560 с.

[16] Макконнелл, С. Совершенный код. Мастер-класс / С. Макконнелл. — М.: Изд-во Русская редакция; СПб.: Питер, 2007. — 896 с.

[17] Фаулер, М. Архитектура корпоративных программных приложений.: Пер. с англ. — М.: Издательский дом "Вильямс", 2006. — 544 с.

[18] Фримен, Э., Фримен, Э., Сьерра, К., Бейтс, Б. Паттерны проектирования. — СПб.: Питер, 2012. — 656 с.

[19] Генератор отчетов для .Net framework [Электронный ресурс] Stimulsoft, 2011. URL: http://www.stimulsoft.com/ru/products/reports-net Загл. с экрана. Яз. Рус.

[20] Адам Фримен, Стивен Сандерсон ASP.NET MVC 3 Framework с примерами на C# для профессионалов. М.: Издательский дом "Вильямс", 2012 г. — 672 с.

[21] Компоненты Kendo UI для ASP.NET MVC [Электронный ресурс] Telerik, 2013. URL: http://www.telerik.com/aspnet-mvc Загл. с экрана. Яз. Англ.

[22] Генератор отчетов для ASP.NET и ASP.NET MVC [Электронный ресурс] Stimulsoft, 2011. URL: http://www.stimulsoft.com/ru/products/reports-web Загл. с экрана. Яз. Рус.

[23] Voronin A. V., Kuznetsov V. A., Arkhipov I. V., Shabaev A. I. Software System for Sawmill Operation Planning // Proceeding of the 12th Conference of FRUCT Assosiation. State University of Aerospace Instrumentation (SUAI), 2012. P. 165-171.

[24] Shabaev A. I., Arhipov I. V., Spirichev M. V., Urban A. R., Torozerov M. A. Development of Planning System for Plywood Production Using Matrix Designer // Proceeding of the 14th Conference of FRUCT Assosiation. State University of Aerospace Instrumentation (SUAI), 2013. P. 140-147.

[25] Воронин А. В., Кузнецов В. А., Шабаев А. И., Архипов И. В. "«Cloud» services for improving production efficiency of industrial enterprises" ("«Облачные» сервисы для повышения эффективности промышленных предприятий") // материалы Международной конференции "Maintenance, performance, measurement and management 2013". Технологический университет г.Лаппеенранта (Финляндия). 2013. стр. 315-329

[26] Шабаев А. И., Архипов И. В., Урбан А. Р. "Разработка систем планирования производства с использованием «матричного конструктора»" // XII Всероссийское совещание по проблемам управления ВСПУ-2014. Москва, 16-19 июня 2014 г.: Труды.

[Электронный ресурс] М.: Институт проблем управления им. В.А.Трапезникова РАН, 2014. 9616 с. Электрон. Текстовые дан. (1074 файл.: 537 МБ). 1 электрон. опт. диск (DVD-ROM) ISBN 978-5-91450-151-5. е гос. Регистрации: 0321401153

[27] Шабаев А. И., Архипов И. В., Торозеров М. А. Свидетельство государственной регистрации программы для ЭВМ №2013660586 // Федеральная служба по интеллектуальной собственности (Роспатент) — 2013.

[28] Шабаев А. И., Архипов И. В., Саливоник А. В. Свидетельство государственной регистрации программы для ЭВМ №2014618258 // Федеральная служба по интеллектуальной собственности (Роспатент) — 2014.

[29] Архипов И. В. Математические модели раскроя лесосырья в задачах планирования и управления лесопильным производством // Учен. зап. Петрозаводск. гос. ун-та. 2013. Вып. 8(137). С 93 - 97.

[30] Архипов И. В. Математические модели и опыт реализации системы планирования раскроя лесосырья // Вестн. С.-Петерб. ун-та. Сер. 10. 2014. Вып. 3. С. 82-92.

[31] Архипов И. В. Применение генетического алгоритма для многокритериальной задачи календарного планирования // Научно-техн. вестн. СПбГУ ИТМО. 2015, том 15. Вып. 3 (97). С. 525-531.

[32] Архипов И. В., Кузнецов В. А. Расчет объема опилок при раскрое бревна // ИВУЗ «Лесной журнал». 2015. Вып. 2 (344). С. 123-132.

[33] Воронин А. В., Кузнецов В. А., Шабаев А. И., Архипов И. В., Кашевник А. М. Разработка и реализация системы планирования лесопильным производством // Труды С.-Петерб. инст. инф-ки и автом. РАН. 2012. С. 400 - 415.

[34] Шабаев А. И., Косицын Д. П., Шабалина И. М., Архипов И. В., Апанасик Ю. А. «Облачные» сервисы оптимального планирования для предприятий ЦБП и ЛПК // Автоматизация в промышленности. 2013. Вып. 4. С. 19-24.

[35] Урбан А. Р., Кузнецов В. А Математические модели и методы учета сроков продукции в задаче раскроя тамбуров бумагоделательных машин // Учен. зап. Петрозаводск. гос. ун-та. 2014. выпуск 4 (141). С. 112-115.

[36] Kostenko V. A. Scheduling algorithms for real-time computing systems admitting simulation models // Programming and Computer Software. 2013. Т. 39. Вып. 5. С. 255-267.

[37] Kostenko V. A., Vinokurov A. V. Locally optimal algorithms for designing schedules based on Hopfield networks // Programming and Computer Software. 2003. Т. 29. Вып. 4. С. 199-209.

[38] Гончаров Е. Н. Стохастический жадный алгоритм для задачи календарного планирования с ограниченными ресурсами // Дискретн. анализ и исслед. опер., 2014, Т. 21. Вып. 3, С. 11-24.

[39] Еремеев А. В., Коваленко Ю. В. О сложности оптимальной рекомбинации для одной задачи составления расписаний с переналадками // Дискретн. анализ и исслед. опер., 2012. Т. 19. Вып. 3. С. 13-26.

[40] Великанова Ю. Ю. Оценки времени работы алгоритмов локального спуска для задачи построения расписаний на параллельных машинах // Дискретн. анализ и исслед. опер., 2012. Т. 19. Вып. 5. С. 21-34.

[41] Фельдман Х. В. Система максимальных поставов на распиловку. М.: Гостехиздат. 1932. 276 с.

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

[43] Залгаллер В. А. Новое в составлении поставов для распиловки бревен. Л.:ЦНИИЛ «Севзаплес», 1956. Вып. 67.

[44] Шапиро Д. Ф. Лесопильно-строительное производство. М., 1935. 507с.

[45] Власов Г. Д. Методы расчета поставов / Г.Д. Власов // М.: Гослесбумиздат, 1950, 80 с.

[46] Титков Г. Г. Теоретические основы наивыгоднейшего объемного использования пиловочных бревен: Автореф. . канд. техн. наук / Г.Г. Титков//Л., 1953. 20 с.

[47] Гутерман М. Н. Основные вопросы теории первичного раскроя древесины на лесозаводах: Труды ЦНИИМОД. / М. Н. Гутерман // М.-Л.: Гослесбумиздат, 1950. С. 52-80.

[48] Песоцкий А. Н. Рациональное использование древесины в лесопилении / А.Н. Песоцкий, B.C. Ясинский // М.: Лесная промышленность, 1977. -126 с.

[49] Песоцкий А. Н. Сравнительный анализ различных схем технологических процессов лесопиления / А.Н. Песоцкий, B.C. Ясинский // Лесной журнал. №2-1975.

[50] Аксенов П. П. Теоретические основы раскроя пиловочного сырья / П.П. Аксенов // М.-Л., 1960. 216 с.

[51] Батин Н. А. Теоретические и экспериментальные исследования раскроя пиловочного сырья / Н.А. Батин // Автореф. . докт. техн. наук. Л., 1965. 33 с.

[52] Батин Н. А. Практические графики и вспомогательные таблицы для составления и расчета поставов на распиловку бревен / Н.А. Батин, А.Г. Лахтанов, Ю.А. Брусевич //М., 1962. 102 с.

[53] Калитеевский Р. Е. Лесопиление в XXI веке. Технология, оборудование, менеджмент / Р.Е. Калитеевский // СПб.: Профи-Информ, 2005. 480 с.

[54] Соболев И. В. Управление производством пиломатериалов. М.: Лесная пром-сть, 1981. 184 с.

[55] Ветшева. В. Ф. Критерии рациональности поставов при комплексной переработке круглых лесоматериалов / В.Ф. Ветшева // Деревообрабатывающая промышленность. №5-2001. С. 9-11.

[56] Фергин В. Ф. Гибкие технологии лесопиления / В.Ф. Фергин, И.О. Шако //Деловой лес, №7-2002, с.12-13, №8-2002, с.10-12.

[57] Шалаев В. С. Совершенствование теории раскроя древесного сырья на пилопродукцию заданных размеров и качества. М., 1995. 491 с.

[58] Уласовец В. Г. Теоретическое обоснование раскроя боковой зоны пиловочника на пиломатериалы. Екатеринбург, 2005. 325 с.

[59] Pamela P. Alvarez, Jorge R. Vera Application of Robust Optimization to the Sawmill Planning Problem. Springer Science+Business Media, 2001. 19 p.

[60] Geerts, J. Mathematical solution for optimising the sawing pattern of a log given its dimensions and its defect core. New Zealand Forest Service, vol. 14, no. 1, 1984. pp. 124-134.

[61] Faaland, B., Briggs, D. Log bucking and lumber manufacturing using dynamic programming. Management Science, vol. 30, no. 2, 1984. pp. 245-257.

[62] Reinders, M., Hendriks, T. Lumberproduction optimization. European Journal of Operational Research, vol. 42, 1989. pp. 243-253.

[63] Todoroki, C., Ronnqvist, E. Secondary log breakdown optimization with dynamic programming. Journal of the Operational Research Society, vol. 48, no. 5, 1997. pp. 471-478.

[64] Todoroki, C., Ronnqvist, E. Combined primary and secondary log breakdown optimisation. Journal of the Operational Research Society, vol. 50, no. 3, 1999. pp. 219-229.

[65] Todoroki, C. and Ronnqvist, M. Log Sawing Optimisation Directed by Market Demand. New Zealand Journal of Forestry, vol. 45, no. February, 2001. pp. 29-33.

[66] Todoroki, C. and Ronnqvist, M. Dynamic control of timber production at a sawmill with log sawing optimization. Scandinavian Journal of Forest Research, vol. 17, no. 1, 2002. pp. 79-89.

[67] Todoroki, C. Developments of the sawing simulation software, AUTOSAW: linking wood properties, sawing, and lumber end-use. In: INRA (ed.), Proceddings of the 2nd Workshop on Connection Between Silviculture and Wood Quality through Modelling Approaches and Simulation Sofwares, Nancy, South Africa, 1996. pp. 241-247.

[68] Carl Gustav Lundahl Optimized Processes in Sawmills. Lulea University of Technology, 2007. 197 p.

[69] Wessels, C. A model to determine the theoretical maximum feed speed of a frame saw. Southern Forests: a Journal of Forest Science, vol. 71, no. 1, 2009. pp. 31-36. ISSN 20702620.

[70] Wessels, C., de V du Plessis, J. and Smit, N. Cant sawing log positioning in a sawmill: searching for an optimal solution. Southern Forests: a Journal of Forest Science, vol. 73, no. 1, 2011. pp. 15-22. ISSN 2070-2620.

[71] Wessels, C., Price, C., Turner, P. and Dell, M. Integrating harvesting and sawmill operations using an optimized sawmill production planning system. Proceedings International Preceion Forestry Symposium, Stellenbosch, South Africa, IUFRO, Vol. 118. 2006. p. 117. ISBN 07972-1121-7

[72] Wessels, C.B. Cant sawing log positioning optimization: A simulation study. Forest Products Journal, vol. 59, no. 4, 2009. pp. 17-22.

[73] Turner, B. Optimising the Manufacturing Process ... from Log Procurement through to Timber Sales. Wood Supply Chain Optimisation, Rotorua, New Zealand. , 2010. pp. 1-13.

[74] Usenius, A. Optimizing the activities in the wood conversion chain from forest to the endusers. Nepveu (ed.), Proceedings of Second workshop in Connection between Silviculture and wood quality through modelling approaches and simulation softwares, INRA Nancy, Kruger National Park, South Africa, 1996. pp. 214-219.

[75] Usenius, A. Wood conversion chain optimisation. Nepveu, G. (ed.), Connection between Forest Resources and Wood Quality: Modelling approaches and simulation software: Third Workshop, INRA-Nancy, La Londeles-Maures, France, 1999. pp. 542-548.

[76] Безрукова Т.Л. Экономическая оценка инвестиций на предприятиях лесного хозяйства и лесной промышленности / Т.Л. Безрукова, В.М. Бугаков, А.Н. Кочетова. - Воронеж, 2007. - 248 с.

[77] Бугаков В.М. Менеджмент на предприятиях лесного комплекса / В.М. Бугаков. -Воронеж, 2008. - 268 с.

[78] Бугаков В.М. Методы, модели, алгоритмы, программы повышения эффективности управления в экономических системах предприятий лесопромышленного комплекса. Воронеж, 2009. - 285 с.

[79] Berndt Gerald Lindner Determining optimal primary sawing and ripping machine settings in the wood manufacturing chain. Department of Industrial Engineering, University of Stellenbosch, Private Bag X1, Matieland 7602, South Africa, 2014. 180 p.

[80] Buehlmann, U., Thomas, R.E. and Zuo, X. Cost minimization through optimized raw material quality composition. Robotics and Computer-Integrated Manufacturing, vol. 27, no. 4, 2011. pp. 746-754. ISSN 07365845.

[81] Buehlmann U., Wiedenbeck, J.K. and Kline, D.E. Effect of cutting bill requirements on lumber yield in a rip-first rough mill. Wood and Fiber Science, vol. 35, no. 2, 2003. pp. 187-200.

[82] Koch, S., Konig, S., Wascher, G. Integer linear programming for a cutting problem in the wood-processing industry: a case study. International Transactions in Operational Research, vol. 16, no. 6, 2009. pp. 715-726. ISSN 09696016.

[83] HALCO Software Systems Ltd. The SAWSIM Sawmill Simulation Program. URL: http://www.halcosoftware.com/software/index.html, 2006.

[84] Erasmus, S. A decision support system for the management of lumber mill production, 1992. PhD, Stellenbosch University.

[85] Pinto, I. Raw material characteristics of maritime pine (Pinus pinaster Ait.) and their influence on simulated sawing yield, 2004. VTT Technical Research Centre of Finland.

[86] Щепалов С. В. Математические модели и методы автоматизированных систем планирования производства пиломатериалов. Петрозаводск, 2010. 190 с.

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

[88] Булатов А. Ф., Воронин А. В., Кузнецов В. А., Пладов В. Н., Шегельман И. Р. Оптимизация в планировании и управлении предприятиями регионального лесопромышленного комплекса. Петрозаводск: Изд-во ПетрГУ, 2001. 218 с.

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

[90] Land A. H.; Doig A. G. An Automatic Method of Solving Discrete Programming Problems // Econometrica. 1960. Vol. 28, N. 3. Pp. 497-520.

[91] Виноградов И. М. Дирихле принцип, ящики // Математическая энциклопедия: в 5 томах. М.: Сов. энциклопедия, 1982. Т. 2. 552 с.

[92] Данциг Джордж Линейное программирование, его применения и обобщения. М: Прогресс, 1966. 600 с.

[93] Ногин В. Д. Принятие решений в многокритериальной среде: количественный подход. М.: ФИЗМАТЛИТ, 2002. 144 с.

[94] Гладков Л. А., Курейчик В. В., Курейчик В. М. Генетические алгоритмы: Учебное пособие. - 2-е изд. М: Физматлит, 2006. 320 с.

[95] Goldberg D. E. Genetic algorithms in search, optimization, and machine learning. Reading, MA: Addison-Wesley. 1989. 412 p.

[96] A source of information about the field of genetic programming and the field of genetic and evolutionary computation [Электронный ресурс] John R. Koza, 2007. URL: http://www.genetic-programming.org Загл. с экрана. Яз. Англ.

[97] Искусственные нейронные сети и генетические алгоритмы [Электронный ресурс] NeuroProject, 2010. URL: http://www.neuroproject.ru Загл. с экрана. Яз. Рус.

[98] Афанасьева А. С., Буздалов М. В. Выбор функции приспособленности особей генетического алгоритма с помощью обучения с подкреплением // Научно-технический вестник СПбГУ ИТМО. - 2012. - Вып. 1 (77). - С. 77-81.

[99] Степанов Д. В., Шалыто А. А. Использование генетического алгоритма для поиска оптимальной траектории наблюдателя // Научно-технический вестник СПбГУ ИТМО. - 2012. - Вып. 1 (77). - С. 92-97.

[100] Асанов М. О., Баранский В. А., Расин В. В. Дискретная математика: графы, матроиды, алгоритмы. - Ижевск: НИЦ «Регулярная и хаотическая динамика», 2001. 288 с.

[101] Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн Алгоритмы: построение и анализ = Introduction to Algorithms. - 2-ое. М.: «Вильямс», 2006. 1296 c.

[102] Vasenin V. A., Vodomerov A. N. A formal model of a system for automated program par-allelization // Programming and Computer Software. 2007. Т. 33. Вып. 4. С. 181-194.

[103] Kalenkova A. A. An algorithm of automatic workflow optimization // Programming and Computer Software. 2012. Т. 38. Вып. 1. С. 43-56.

[104] Богданов А. В., Е. Мьинт Найнг. Сравнение нескольких платформ облачных вычислений //Вестн. С.-Петерб. ун-та. Сер. 10. 2013. Вып. 2. С. 102-110.

[105] Погорелов А. В. Аналитическая геометрия. М.: Изд-во Наука, 3-е изд., 1968. 176 с.

[106] Фихтенгольц Г. М. Основы математического анализа. М: Изд-во Наука, Том 1, 6-е изд., 1968. 422 с.

[107] Ильин В. А., Садовничий В. А., Сендов Бл. Х. Математический анализ. М: Изд-во МГУ Ч.1: 2-е изд., перераб., 1985. 662 с.

[108] A Wolfram Research Company Wolfram|Alpha's knowledge base. A Wolfram Research Company. URL: http://www.wolframalpha.com Загл. с экрана. Яз. Англ.

Приложение 1. Архитектура оптимизационного модуля.

«property»

+ Cost() :int

+ HeightUnderX() :decimalO

+ IdSortGroupO :int

+ IdWoodO :int

+ Length() :decimal

+ MaxDiameter() :int

+ MaxR() :decimal

+ MinBrickWidth() :int

+ MinDiameter() :int

+ MinR() :int

+ MultiplyO :int

+ NominalDiameter() :int

+ Rise() :decimal

+ SeparatorThickness() :int

+ Volume() :decimal

+ WoodKindO :int

Wood Data

heightUnderX :decimal ([])

«property»

+ Cost() :int

+ HeightUnderX() :decimalO

+ IdSortGroupO :int

+ IdWoodO : int

+ Length() :decimal

+ MaxDiameter() :int

+ MaxR() :decimal

+ MinBrickWidthO :int

+ MinDiameter() :int

+ MinR() :int

+ MultiplyO :int

+ NominalDiameterO :int

+ Rise() :decimal

+ SeparatorThickness() :int

+ VolumeO :decimal

+ WoodKind() :int

Рис. 4.26: Интерфейс и реализация для класса, соответствующего лесосырью

Рис. 4.27: Интерфейс и реализации для калькулятора объема бревна

«interface» IMachine

«property»

+ CountSawFirstO :int

+ CountSawSecond() :int

+ EnergyCostByM3{) :Dictionary<String, decimal>

+ ldMachine{) :int

+ ListSortGroup() :List<int>

+ MaxCountDistinctLumberlnCutf) :¡nt

+ MaxCountDistinctSideThicknesslnCut{) :int

+ MaxCutHeight{) :int

+ MaxCutSideFirstCount() :int

+ MaxCutSideFirstWidthSingle{) :¡nt

+ MaxCutSideFirstWidthTotalQ :int

+ MaxCutSideSecondCount{) :int

+ MaxCutSideSecondWidthSingleO :int

+ MaxCutSideSecondWidthTotalO :int

+ MaxCutWidth{) :int

+ MaxVolumeO :decimal

+ MinCutCenterWidth() :int

+ MinDiffBrickWidthMaxSideWidth() :int

+ MinDiffDiameterMaxCutWidth() :int

+ MinDiffLumberThickness{) :int

+ MinDiffLumberWidthQ :int

+ MinVolume{) :decimal

+ Name() :String

+ ProductivityO :Dictionary<String, decimal>

+ ThicknessEdgingSawO :int

+ ThicknessSawFirst() :int

+ ThicknessSawSecondO :int

+ UseMillingForSidePart{) :bool

+ UsePairBrick() :bool

MachineData

«property»

+ CountSawFirst{) :¡nt

+ CountSawSecond() :int

+ EnergyCostByM3{) :Dictionary<string, decimal>

+ ldMachine{) :int

+ ListSortGroup{) :List<int>

+ MaxCountDistinctLumberlnCut() :int

+ MaxCountDistinctSideThicknessInCutQ : i nt

+ MaxCutHeight() :int

+ MaxCutSideFirstCount{) :int

+ MaxCutSideFirstWidthSingle{) :int

+ MaxCutSideFirstWidthTotal() :int

+ MaxCutSideSecondCount() :int

+ MaxCutSideSecondWidthSingleO :int

+ MaxCutSideSecondWidthTotal{) :int

+ MaxCutWidth() :int

+ MaxVolume() :decimal

+ MinCutCenterWidth() :int

+ MinDiffBrickWidthMaxSideWidthO :int

+ MinDiffDiameterMaxCutWidth() :int

+ MinDiffLumberThickness{) :int

+ MinDiffLumberWidth() :int

+ MinVolumeQ :decimal

+ Name{) :string

+ ProductivityO :Dictionary<string, decimal>

+ ThicknessEdgingSaw{) :int

+ ThicknessSawFirst{) :int

+ ThicknessSawSecorid() :int

+ UseMillingForSidePartO :bool

+ UsePairBrickO :bool

Рис. 4.28: Интерфейс и реализация для класса, соответствующего линиям лесопиления

«interface» ILumber

+ GetCost(decimal) :int

+ GetHighGradePart(decimal) :decimal

«property»

+ Demando :int

+ ldLumber() :int

+ lsBrick{) :bool

+ LTh¡ckness{) :¡nt

+ LThicknessDryO :int

+ LWidth{) int

+ LWidthDryO int

+ MaxDiameterCanSaw() :¡int

+ MaxLength() :decimal

+ MaxPercentSide() :decimal

+ MaxVolumeO :decimal

+ MinLength() :decimal

+ MinVolumeO :decimal

+ Name{) :String

+ PriorityO : int

+ Step{) :decimal

+ WoodKindQ : int

O-

LumberData

+ GetCost{decimal) : int

+ GetHighGradePart(decimal) :decimal

«property»

+ Cost() :D¡ctionary<dec¡mal, ¡nt>

+ Demand() :int

+ HighGradePart() :Dictionary<decimal, decimal>

+ ldLumber{) :int

+ lsBrick{) :bool

+ LThickness() :int

+ LThicknessDryO :int

+ LWidth() :int

+ LWidthDryO :int

+ MaxDiameterCanSawO :int

+ MaxLengith() :decimal

+ MaxPercentSideO :decimal

+ MaxVolumeO :decimal

+ MinLength() :decimal

+ MinVolumeO :decimal

+ Name() :String

+ PriorityO :int

+ Step{) :decimal

+ WoodKind() :int

Рис. 4.29: Интерфейс и реализация для класса, соответствующего пиломатериалам

TJ s

o

co o

W

^

o w

P o

a

CO H Ç0

o a

H

s

g

Ço ^

tr a

E

a

o o H Ço td O

tu

^c a a

CO

a

a

§

g ÎD

«interface» IWood

«property»

+ Cost() :fnt

+■ HeightUnderX() :decïmal[]

+■ IdSortGroupO :ir|t

+ ldWood() :fnt

+■ Length() :decimal

+■ MaxDiameterO :int

+ MaxRQ decimal

+ MinBrickWidthQ :int

+ MirDiameter() :înt

+ MirRQ :irt

+- MultiplyO int

+■ NominalDiameterO :irit

+■ Rise() : decimal

+■ SeparatorThicknessO :int

+■ VolumeO :decimal WoodKlndO :int

ér.

«interface» IWoodVolumeCalculator

GetVolumeSingle(IWood) :double GetVolumeSirigle(irit, int, decimal) : double

woodVol u meCalculator

«interface» iMachine

«property»

+ CountSawFirst() :irt

+ CountSawSecond() :int

+ EnergyCostByM3() :Dlctiorary<String, decimal>

+ IdMachineO :irit

+ ListSortGroupO :List<irit>

+ MaxCountDistîrctLumberlnCutO :int

+ MaxCountDistinctSideThicknesslnCutO :int

+ MaxCutHeightO int

+ MaxCutSideFirstCountO :irt

+ MaxCutSideFlrstWIdthSingleO :int

+ MaxCutSideFirstWidthTotalf) :int

+ MaxCutSideSecondCount() :int

+ M axCutSideSec ond Width Sing !e0 int

+ MaxCutSideSecondWidthTotalO :int

+ MaxCutWidthO :irit

+ MaxVolumeO : decimal

+ MlnCutCenterWidth() :int

+ MinDiffBrickWidthMaxSideWidth() int

+ MinDiffDiameterMaxCutWidthf) :int

+ MinDiffLumberThickness() :int

+ MinDiffLumberWidth() :int

+ MinVolume() :decimal

+ Name() :String

+ ProductivityO :Dictionary<String, decimal>

+ ThicknessEdgingSawO :int

+ ThicknessSawFirstO :irt

+ ThicknessSawSecondO :int

+ UseMillingForSidePart() :bool

+ UsePairBrick() :bool

SolverCut

_cfai pCostCalc u lator : ICh i pCostCalc u I ator

JistCuts :List<CutResult>

JistldWoods :List<int>

J umbers :List<ILumber>

_mac hi neProd uctlvityRestriction : I nt

jnachines :l_ist<IMachine>

minCutVolume :int _minPercentBrick :int _minSumVolume :int

_objectiveFunction :int

_woods :List<IWood>

woodVolumeCalculator :IWoodVolumeCalculator

GetCuts() :List<CutResult> GetLumberDuals() :Lîst<LumberDualResult> GetWoodDuals() :List<WoodDualResult> GetWoodExpect() : List<WoodExpectResult>

LoadData(List<IMachlne>, Llst<IWood>, List<ILumber>, Dictlonary<string, declmal>) :void Solve() :SimplexResult

SolverCut(String, int, int, int, int, int, ICh ipCostCalcu lator)

- lumbers

«interface» ILumber

+ GetCost(decimal) :int

+ GetHighGradePart(decimal) :decimal «property»

+ Demand 0 :int

+ ldLumber() :int

+ lsBrick() :bool

+ LThicknessO :int

+ LThicknessDry() :int

+ LWidthQ :inl

+ LWidthDry() :int

+ MaxDiameterCanSaw() :lnt

+ MaxLengthO :decimal

+ MaxPercentSideO : decimal

+ MaxVolumeO decimal

+ MinLengthO :decimal

+ MinVolumeO :declmal

+ Name() iString

+ PriorityO :lnt

+ Step() idecimal

+ WoodKind() :int

diameter :int goal Function :double listltem :List<CutResultltem> machine int result :double

CutResult(double, int, int, double, List<CutResultltem>)

CutResultltem

idLumber :int isCenter :bool length :decimal passNumber :int pos :int

CutResultltem(int, int, int, decimal, bool)

TJ a

o co

S

w

H

ro

-e-

a> »

o

a

CO

ED ^

a

OJ ED

S

S

^

W

o w

H ID

w o H ED

s