Binary Race
Binrace The Software Launcher
 
Despre Binrace  |  Contactati-ne     English version
Acasa      Produse      Downloads      Cumparati      Parteneri
 
 Acasa    Produse    Bar Cut Optimizer & Manager    De ce optimizare debitari?
Produse
  Bar Cut Optimizer & Manager
Aplicatie destinata companiilor din domeniul constructiilor.
  Chelner.ro website
Comenzi online de la firme de catering, restaurante, pizzerii etc.
Downloads
  Bar Cut Optimizer & Manager
Versiunea demo
Cumparati
Parteneri
Contactati-ne

 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:
LungimeCantitate
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.
   
 
Copyright © 2002-2006 Binrace SRL. Toate drepturile sunt rezervate.