20.500.12556/RUL-150174 Optimizacija 1,5-dimenzionalnih razrezov 1.5-dimensional cutting stock problem Diplomska naloga obravnava optimizacijo enoinpoldimenzionalnega problema razreza kovinskih kolutov v dana naročila z minimizacijo stroškov razreza. Problema smo se lotili z definiranjem eksaktnega matematičnega modela za mešano celoštevilsko linearno programiranje, ki smo ga nato implementirali v algebraičnem programskem jeziku AMPL, rešili pa z uporabo programske opreme za reševanje optimizacijskih modelov Gurobi. Izdelana programska rešitev je zmanjšala čas priprave in stroške odpada razreza v podjetju. The thesis deals with the optimization of a one-and-a-half-dimensional cutting stock problem for metal coils into given orders while minimizing cutting costs. We tackled the problem by defining an exact mathematical model for mixed integer linear programming, which we then implemented using the AMPL algebraic programming language and solved using the Gurobi optimization software. The developed software solution reduced preparation time and cutting waste costs within the company. optimizacija problem razreza mešani celoštevilski linearni program optimization cutting stock problem mixed integer linear programming true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2023-09-14 12:50:02 2023-09-14 12:50:05 2023-11-20 09:25:22 0000-00-00 00:00:00 2023 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 36885 168472579 Kosem_Peter_-_Optimizacija_1,5-dimenzionalnih_razrezov.pdf Kosem_Peter_-_Optimizacija_1,5-dimenzionalnih_razrezov.pdf 1 B16EFF04DF001C4F7D36E05D4CF04642 d565be055d9ffc8b870abe740428e50a8e842247d42c4a8df0934e4158f2a135 77f86081-52ec-11ee-b233-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=174736 Fakulteta za računalništvo in informatiko Fakulteta za matematiko in fiziko 0 0 0