microbik.ru
  1 2 3 4 5


Для определения оптимальной схемы раскроя полос на заготовки решаем задачу следующего вида:





(целые),

где Ri – оценка полосы i-го вида,

Yi - оценка i-й заготовки;

- количество i-х заготовок в данной полосе, шт.;

li - длина i-й заготовки, мм;

l0 - длина плиты, мм;

Расчет схем раскроя полос на заготовки ведем методом ветвей и границ с помощью ЭВМ по стандартной процедуре "ODNRAS". Результаты расчета сводим в таблицу 1.4 (графы 6,7,8).
После нахождения схем раскроя возможных полос на заготовки находим схему раскроя плит на полосы, решая следующую оптимизационную задачу:





≥ 0 (целые),

где γi оценка карты 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 γ6=1,268>1, поэтому включаем в план раскроя. Вычерчиваем карту раскроя, используя 9,2,6,4 таблицы 1.4 (рисунок 2.2)

Карта раскроя №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.

1.7. Генерирование карты раскроя №7

Номер полосы

Ширина полосы, мм

Номер заготовки



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.

f=1000Y1+4000 Y2+1000 Y3+2000Y4+ 2000Y5→max;



Решаем данную двойственную задачу с помощью ЭВМ по стандартной программе "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

Количество полос,

Остаток ∆h,

мм

Оценка карты

γ5

I

II

III

IV

V

VI

VII

VIII

IX

X

XI

1

1100

1

650

0,078

5

250

0,390

0


5


2.28

2

750

2

510

0,083

6

440

0,498

0

3

480

3

305

0,057

11

145

0,627

3


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,057

7

140

0,399

1

4

510

0,033

0

7

650

1

1100

0,078

3

200

0,234

0

Таблица 1.8 – результаты расчета карты раскроя №8




<< предыдущая страница   следующая страница >>