Diszkrét firefly algoritmus alkalmazási lehetőségének vizsgálata a beszállítók kiválasztásánál

Absztrakt

A beszállítók kiválasztása a logisztika egyik igen fontos problémaköre. A cikkben egy a firefly algoritmuson alapuló optimalizálási módszert mutatunk be, amely segít a beszállítók megválasztásában adott termék, adott igényelt mennyiség esetén. A kifejlesztett algoritmus figyelembe veszi a beszállítóknál adott minimális és maximális rendelési mennyiségeket, mint korlátokat. Valamint figyelembe veszi a nagy tételek esetén elérhető mennyiségi kedvezményeket, amely lépcsős függvénnyel írható le. Az algoritmus figyelembe veszi az alkalmazott szállítójárművek kapacitását és azok költségét is. A cikk bemutatja az algoritmus működését, az alkalmazott büntetőfüggvényeket. A cikk utolsó részében a firefly algoritmus által adott megoldást összehasonlítjuk az MS Excel nemlineáris általános redukált gradiens (ÁRG) és evolúciós megoldásával.