Оптимальный раскрой плитных материалов на заготовки — страница 3

  • Просмотров 2924
  • Скачиваний 492
  • Размер файла 235
    Кб

оценка, тем лучше карта раскроя. 1.4 Генерирование карты раскроя №6 Для генерирования карты раскроя №6 составляем таблицу возможных ширин прямоугольных полос, получаемых из плиты продольными сквозными резами на первом этапе раскроя. Таблица 1.2 - ширина полос Номер полосы 1 2 3 4 5 6 7 Ширина полосы, мм 1100 750 480 510 500 305 650 Для определения оптимальной схемы раскроя полос на заготовки решаем задачу следующего вида: где Ri - оценка полосы i-го

вида, Yi - оценка i-й заготовки; li - длина i-й заготовки, мм; l0 - длина плиты, мм; Расчет схем раскроя полос на заготовки ведем методом ветвей и границ с помощью ЭВМ по стандартной процедуре "ODNRAS". Результаты расчета сводим в таблицу 1.4 (графы 6,7,8). < где γi оценка карты i-г вида; hi - ширина i-й полосы, мм; h0 - ширина плиты, мм; k - количество типоразмеров полос, шт. Расчет схем раскроя плиты на полосы ведем методом ветвей и границ с помощью ЭВМ

по стандартной программе "ODNRAS". Результаты расчета сводим в таблицу 1.4 (графы 9,10,11). Номер полосы Ширина полосы, мм Номер заготовки li, мм Yi Остаток ∆li, мм Оценка полосы Ri Количество полос, Остаток ∆h, мм Оценка карты γ5 I II III IV V VI VII VIII IX X XI 1 1100 1 650 0,166 5 250 0.830 1 40 1,268 2 750 2 510 0,083 6 440 0.498 0 3 480 3 305 0,029 11 145 0.319 0 4 510 4 305 0,033 4 30 0.381 0 2 750 0,083 3 5 500 0,048 0 5 500 5 510 0,048 6 440 0.288 0 6 305 3 480 0,029 3 20 0.219 2 4 510 0,033 4 7 650 1 1100 0,166 3 200 0.498 0 Таблица 1.6 - результаты расчета карты

раскроя №6 < < < ПВ6=93,03% Этой карте соответствует ограничение двойственной задачи 5Y1+6Y3+8Y4≤1 1.6. Уточнение двойственных оценок в связи с введением дополнительной карты №6 f=1000Y1+4000 Y2+1000 Y3+2000Y4+ 2000Y5→max; Решаем данную двойственную задачу с помощью ЭВМ по стандартной программе "SIMPL". Результаты решения: Y1=0,147; Y2=0.083; Y3=0.001; Y4=0.033; Y5=0.048; Y6=0.120; Y8=1.000; fmax=641.905; Вытесняем карту №1 и №3. < Номер полосы Ширина полосы, мм Номер заготовки li, мм Yi Остаток

∆li, мм Оценка полосы Ri Количество полос, Остаток ∆h, мм Оценка карты γ5 I II III IV V VI VII VIII IX X XI 1 1100 1 650 0,147 5 250 0.735 0 80 1,203 2 750 2 510 0,083 6 440 0.498 0 3 480 3 305 0.001 11 145 0,011 0 4 510 4 305 0,033 4 30 0.381 2 2 750 0,083 3 5 500 0,048 0 5 500 5 510 0,048 6 440 0.288 0 6 305 3 480 0,001 6 440 0,198 0 4 510 0,033 0 7 650 1 1100 0,147 3 200 0,441 1 Таблица 1.7 - результаты расчета карты раскроя №7 Карта раскроя №7 < ПВ7=92,81% Ограничение двойственной задачи карте раскроя №7 3Y1+6Y2+8Y4≤1 1.8. Уточнение двойственных в связи с введением

дополнительной карты №7 Для уточнения двойственных оценок составляем и решаем двойственную задачу линейного программирования с учетом карт раскроя №2, №4, №5, №6, №7. < Решаем данную двойственную задачу с помощью ЭВМ по стандартной программе "SIMPL". Результаты решения: Y1=0,078; Y2=0.083; Y3=0.057; Y4=0.033; Y5=0.048; fmax=630.425; 1.9. Генерирование карты раскроя №8 Номер полосы Ширина полосы, мм Номер заготовки li, мм Yi Остаток ∆li, мм Оценка полосы Ri