Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

pizhurin_a_a_pizhurin_a_a_modelirovanie_i_optimizaciya_proce

.pdf
Скачиваний:
273
Добавлен:
27.03.2016
Размер:
14.94 Mб
Скачать

4.3.5. Метод случайного поиска...........................................................

121

4.3.6. О методах поиска глобального экстремума функций.............

123

4.4. Методы нелинейного программирования.......................................

125

4.4.1. Особенности задач нелинейного программирования..............

125

4.4.2. Необходимые условия экстремума функций с ограниче­

 

ниями-равенствами. Метод множителей Лагранжа...............

127

4.4.3. Методы линейной аппроксимации............................................

128

4.4.4. Методы штрафных функций......................................................

129

4.4.5. Метод перебора (сканирования)................................................

131

4.4.6. Метод допустимых направлений...............................................

133

4.4.7. Математическая модель задачи оптимизации режимов

 

механической обработки древесины.......................................

134

4.4.8. Алгоритм решения задачи оптимизации режимов меха­

 

нической обработки древесины................................................

139

4.5. Задачи целочисленного программирования в деревообра­

 

ботке ..................................................................................................

140

4.5.1. Общие сведения...........................................................................

140

4.5.2. Задача о назначениях..................................................................

142

4.5.3. Задача о реконструкции..............................................................

143

4.5.4. Вариантная модель задачи о размещении предприятий.........

144

4.5.5.Задача о специализации лесопильно-деревообрабаты- вающих предприятий (ЛДП) по сечениям вырабатывае­

мых пиломатериалов..................................................................

145

4.5.6. Задача о выборе головного лесопильного оборудования.......

147

4.5.7. Методы решения задач целочисленного программиро­

 

вания..............................................................................................

148

4.6. Экономико-математический анализ решения задач оптимиза­

 

ции ......................................................................................................

151

4.7. Примеры решения оптимизационных задач в деревообработ­

 

ке .........................................................................................................

152

4.7.1. Оптимизация процесса фотохимического отверждения

 

полиэфирных лаков.....................................................................

152

4.7.2. Оптимизация режимов рамного пиления древесины..............

153

4.7.3. Оптимальные параметры древесностружечных плит для

 

корпусной мебели......................................................................

157

4.8. Применение методов оптимизации в системах автомати­

 

зированного управления технологическими процессами

 

деревообработки...............................................................................

159

4.8.1. Управление раскроем пиловочного сырья в автомати­

 

зированном лесопильном цехе..................................................

159

4.8.2.Управление процессом сушки древесных частиц в производстве ДСтП. Понятие о самонастраивающихся

системах управления..................................................................

160

372

 

 

Глава 5. Применение методов динамического программирования и

 

оптимального управления в деревообработке..................................

167

5.1. Сущность метода динамического программирования..................

167

5.1.1. Основные понятия. Принцип оптимальности..........................

167

5.1.2. Задача о выборе кратчайшего маршрута..................................

170

5.1.3. Задача распределения ресурсов.................................................

 

172

5.2. Формальное описание, основное уравнение и вычисли­

 

тельная схема метода динамического программирования..........

177

5.3. Примеры решения оптимизационных задач в деревооб­

 

работке методом динамического программирования..................

181

5.3.1. Задача о сортировании пиловочного сырья..............................

181

5.3.2. Задача оптимизации режимов работы для группы

 

машин, входящих в состав станочной линии..........................

191

5.3.3. Задача о замене оборудования...................................................

 

194

5.4. Задачи оптимального управления в деревообработке...................

197

5.4.1. Общие сведения и примеры задач оптимального

 

управления...................................................................................

 

197

5.4.2. Математическая постановка задачи оптимального

 

управления. Принцип максимума............................................

 

202

5.4.3. Пример решения задачи оптимального управления...............

204

Глава 6. Элементы теории массового обслуживания и управления

 

запасами...............................................................................................

 

207

6.1. Предмет теории массового обслуживания....................................

 

207

6.2. Системы массового обслуживания с неограниченной

 

очередью...........................................................................................

 

207

6.3. Классификация систем массового обслуживания........................

211

6.4. Одноканальная СМО с отказами....................................................

 

212

6.5. Задачи управления запасами в деревообработке..........................

214

6.5.1. Проблемы управления запасами...............................................

 

214

6.5.2. Оптимальный объем партии.................

•........ ..........................

216

6.5.3. Управление запасами и планирование производства............

218

Глава 7. Календарное и сетевое планирование в деревообработке.

 

Понятие о функционально-стоимостном анализе...........................

222

7.1. Методы календарного планирования............................................

 

222

7.1.1. Общие сведения и простейший пример...................................

222

7.1.2. Задача о двух станках................................................................

 

223

7.1.3. Некоторые обобщения алгоритма Джонсона и реко­

 

мендации по составлению расписания...................................

 

223

7.2. Методы сетевого планирования в деревообработке....................

226

7.2.1. Задача сетевого планирования. Сетевой график.....................

226

7.2.2. Графоаналитический метод отыскания критического

 

пути ............................................................................................

 

232

7.2.3. Алгоритм отыскания критического пути................................

236

7.3. Функционально-стоимостной анализ............................................

 

241

373

 

7.3.1. Общие сведения..........................................................................

241

7.3.2. Описание функций объекта.......................................................

243

7.3.3. Стоимостная оценка функций...................................................

246

7.3.4. Поиск эффективных решений в функционально­

 

стоимостном анализе................................................................

246

Глава 8. Методы имитационного моделирования в деревообработке

249

8.1. Общие сведения...............................................................................

249

8.2. Получение случайных чисел на ЭВМ...........................................

252

8.3. Последовательность проведения и пример имитационного

 

исследования...................................................................................

256

8.4. Исследование загрузки накопителя брусьев методом имита­

 

ционного моделирования ..............................................................

266

8.5. Задание времени в имитационных моделях..................................

272

Глава 9. Оптимальное оперативное управление в деревообработке............

274

9.1. Основные задачи оперативного управления производством.....

274

9.2.Методы решения задач оперативно-календарного плани­ рования и оперативно-диспетчерского управления произ­

водством ..........................................................................................

279

9.3. Обоснование и выбор критериев оптимизации............................

284

9.4. Определение параметров, переменных и границ размер­

 

ностей математических моделей...................................................

289

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

290

9.4.2. Организационно-технологические параметры.......................

291

9.4.3. Конструктивные параметры......................................................

293

9.4.4. Технико-экономические параметры....................................... .

294

9.4.5. Переменные математических моделей....................................

295

9.5. Оптимизационная математическая модель задачи опера­

 

тивного управления раскроем листовых древесных мате­

 

риалов (ЛДМ) на заготовки...........................................................

296

9.6.Оптимизационная математическая модель задачи опера­ тивного управления производством деталей мебели на стадиях повторной механической обработки щитовых

заготовок..........................................................................................

298

9.7. Обобщенная оптимизационная математическая модель

 

задачи оперативного управления производством деталей

 

мебели ..............................................................................................

299

Глава 10. Система автоматической оптимизации обрезки пиломате­

 

риалов .................................................................................................

301

10.1. Потери выхода пиломатериалов при ручном управлении

 

операцией обрезки.........................................................................

301

10.2. Общая характеристика операции обрезки и этапы

 

разработки системы.......................................................................

301

10.3. Формулирование условий работы системы автомати­

 

ческой оптимизации обрезки.......................................................

302

10.4. Логические схемы алгоритмов (ЛСА) как начальный

 

язык задания условий работы системы обрезки........................

303

10.5. Логическая схема алгоритма системы автоматической

 

оптимизации обрезки....................................................................

306

10.6. Частные логические схемы алгоритмов системы авто­

 

матической оптимизации обрезки...............................................

307

10.6.1. Описание оператора начала и измерения длины................

307

10.6.2. Частная ЛСА центрования необрезной доски....................

308

10.6.3. Частная ФЛСА измерения ширины необрезной

 

доски с учетом обзола в нескольких сечениях...................

310

10.6.4. Способ поиска оптимальной ширины по известному

 

множеству входных сигналов..............................................

314

Глава 11. Некоторые практические задачи моделирования и оптимиза­

 

ции в деревообработке.....................................................................

317

11.1. Оптимизация длины пиловочных бревен....................................

317

11.2. Оптимизация типажа деревообрабатывающего обору­

 

дования.............................................................................................

321

11.3. Сетевая модель лесопильного потока..........................................

324

11.4. Статистическое моделирование раскроя пиловочного

 

сырья...............................................................................................

334

11.4.1. Общие сведения......................................................................

334

11.4.2. Математические модели поверхности хлыстов и

 

бревен......................................................................................

336

11.4.3. Влияние эллиптичности бревен на объемный выход

 

пиломатериалов......................................................................

340

11.4.4. Алгоритм математического описания поверхности

 

бревен......................................................................................

342

11.4.5. Математическое описание поверхности сучков.................

344

11.4.6. Моделирование процесса раскряжевки хлыстов................

346

11.4.7. Моделирование распределения сучкоэ и трещин в

 

бревнах.....................................................................................

348

11.4.8. Разработка и программная реализация имитаци­

 

онного алгоритма раскроя бревен на пиломатери­

 

алы и оптимальной обрезки досок......................................

350

11.4.9. Исследования процесса раскроя пиловочного сырья

 

на имитационной модели......................................................

356

11.5. Оптимизация процесса продольного пиления древесины

 

широкими ленточными пилами как многокритериальная

 

задача..............................................................................................

360

11.6. Решение оптимизационных задач с применением ЭВМ...........

365

Литература...........................................................................................................

367

Учебное издание

Андрей Абрамович Пижурин, Андрей Андреевич Пижурин

МОДЕЛИРОВАНИЕ И ОПТИМИЗАЦИЯ ПРОЦЕССОВ ДЕРЕВООБРАБОТКИ

Компьютерный набор и верстка - А.А. и А.А. Пижурины, А.Ю. и Д.Ю. Сдобновы

По тематическому плану внутривузовских изданий учебной литера­ туры на 2004 г., поз. 9

Лицензия

ЛР № 020718 от 02.02.1998 г.

__________________ Лицензия

ПД № 00326 от 14.02.2000 г._________

Подписано к печати

01.04.04

Формат 60><88х16

Бумага 80 г/м2 “Снегурочка”

 

Ризография

Объем 23,5 п.л._______ Доп. тираж 200 экз._______Заказ № 347

Издательство Московского государственного университета леса. 141005. Мытищи-5. Московская обл., 1-я Институтская, 1, МГУЛ.

Телефоны: (095) 588-57-62, 588-53-48, 588-54-15. Факс: 588-51-09. E-mail: izdat@mgul.ac.ru

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]