Optimizacija 1,5-dimenzionalnih razrezov

KOSEM, PETER (avtor), Kanduč, Tadej (mentor)

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.

• Jezik: Slovenski jezik
• Ključne besede: optimizacija, problem razreza, mešani celoštevilski linearni program
• Vrsta gradiva: Diplomsko delo/naloga
• Tipologija: 2.11 - Diplomsko delo
• Organizacija: FRI - Fakulteta za računalništvo in informatiko; FMF - Fakulteta za matematiko in fiziko
• Leto izida: 2023
• PID: 20.500.12556/RUL-150174
• COBISS.SI-ID: 168472579
• Datum objave v RUL: 14.09.2023

Sekundarni jezik

• Jezik: Angleški jezik
• Naslov: 1.5-dimensional cutting stock problem

Izvleček

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.

• Ključne besede: optimization, cutting stock problem, mixed integer linear programming