| | De ce optimizare debitari? de Theodor Augustin Floare |
| Rolul programului care optimizeaza debitarile
liniare este de a economisi in ultima instanta bani, prin reducerea resturilor
care nu mai pot fi folosite (pierderi) si a numarului de bare (profile) utilizate in
cadrul oricarei lucrari. De exemplu, sa presupunem ca avem de taiat din bare cu lungimea
de 5000 mm, urmatoarele bucati de bare:
| Lungime | Cantitate |
| 710 mm | 4 |
| 1068 mm | 4 |
| 1750 mm | 6 |
| 2540 mm | 4 |
| 960 mm | 2 |
| 1630 mm | 10 |
Vom considera ca
- resturile cu o lungime mai mare de 600 mm sunt refolosibile si in consecinta nu sunt
considerate pierderi;
- pretul unei bare este de 3.6 euros per metru;
- dimensiunea taieturii este de 0 mm;
Cum taiem bucatile de bare?
Voi prezenta trei solutii: o solutie "manuala" si doua solutii generate de catre
aplicatia Bar Cut Optimizer & Manager.
|
| |
|
1. solutia "manuala"
In functie de timpul disponibil, se poate gasi o solutie si mai buna. Timpul este
cuvantul cheie.
| bare folosite |
modul de taiere |
rest |
| 1 |
2540 mm + 710 mm * 3 |
330 mm (pierdere) |
| 1 |
2540 mm + 1750 mm + 710 mm |
0 mm |
| 2 |
2540 mm + 1068 mm + 960 mm |
432 mm (pierdere) |
| 2 |
1750 mm + 1630 mm + 1068 mm |
552 mm (pierdere) |
| 2 |
1630 mm * 3 |
110 mm (pierdere) |
| 1 |
1750 mm + 1630 mm |
1620 mm (refolosit) |
| 1 |
1750 mm * 2 |
1500 mm (refolosit) |
| 1 |
1630 mm |
3370 mm (refolosit) |
|
Aceasta solutie necesita 11 bare initiale cu o lungime de 5000 mm.
| Lungimea totala |
55000 mm |
100.00 % |
198.00 euro |
| Lungimea folosita |
45992 mm |
83.62 % |
165.57 euro |
| Lungimea refolosita |
6490 mm |
11.8 % |
23.36 euro |
| Lungimea pierduta |
2518 mm |
4.57 % |
9.06 euro |
|
| |
|
2. solutie optima A
| bare folosite |
modul de taiere |
rest |
| 4 |
2540 mm + 1750 mm + 710 mm |
0 mm |
| 1 |
1750 mm + 1068 mm * 3 |
46 mm (pierdere) |
| 3 |
1630 mm * 3 |
110 mm (pierdere) |
| 1 |
1750 mm + 1068 mm + 960 mm * 2 |
262 mm (pierdere) |
| 1 |
1630 |
3370 mm (refolosit) |
|
Aceasta solutie necesita 10 bare initiale cu o lungime de 5000 mm.
| Lungimea totala |
50000 mm |
100.00 % |
180.00 euro |
| Lungimea folosita |
45992 mm |
91.98 % |
165.57 euro |
| Lungimea refolosita |
3370 mm |
6.74 % |
12.13 euro |
| Lungimea pierduta |
638 mm |
1.27 % |
2.29 euro |
|
| |
|
3. solutie optima B
Nu exista pierderi in cadrul acestei solutii pentru ca toate resturile
rezultate sunt refolosite (> 600 mm).
| bare folosite |
modul de taiere |
rest |
| 4 |
2540 mm + 1750 mm + 710 mm |
0 mm |
| 2 |
1750 mm + 1630 mm + 960 mm |
660 mm (refolosit) |
| 4 |
1630 mm * 2 + 1068 mm |
672 mm (refolosit) |
|
Aceasta solutie necesita 10 bare initiale cu o lungime de 5000 mm.
| Lungimea totala |
50000 mm |
100.00 % |
180.00 euro |
| Lungimea folosita |
45992 mm |
91.98 % |
165.57 euro |
| Lungimea refolosita |
4008 mm |
8.01 % |
14.42 euro |
| Lungimea pierduta |
0 mm |
0.00 % |
0.00 euro |
|
| |
| Din acest exemplu simplu, concluzia este ca
solutia optima foloseste mai putine bare initiale (10, fata de 11 pentru solutia manuala),
iar resturile pierdute sunt reduse. |
| In lumea programarii aceasta problema este
cunoscuta ca "problema rucsacului". Pentru ca nu se cunoaste inca un algoritm in timp
polinomial pentru aceasta problema, solutia urmareste generarea multor cazuri si
alegerea cazului cel mai bun. De aceea o aplicatie software este necesara. |