diplomsko delo
Peter Kosem (Avtor), Tadej Kanduč (Mentor)

Povzetek

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.

Ključne besede

optimizacija;problem razreza;mešani celoštevilski linearni program;interdisciplinarni študij;univerzitetni študij;diplomske naloge;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UL FRI - Fakulteta za računalništvo in informatiko
Založnik: [P. Kosem]
UDK: 51:004(043.2)
COBISS: 168472579 Povezava se bo odprla v novem oknu
Št. ogledov: 115
Št. prenosov: 12
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: 1.5-dimensional cutting stock problem
Sekundarni povzetek: 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.
Sekundarne ključne besede: optimization;cutting stock probelm;mixed integer linear programming;computer science;computer and information science;computer science and mathematics;interdisciplinary studies;diploma;
Vrsta dela (COBISS): Diplomsko delo/naloga
Študijski program: 1000407
Konec prepovedi (OpenAIRE): 1970-01-01
Komentar na gradivo: Univ. v Ljubljani, Fak. za računalništvo in informatiko
Strani: 45 str.
ID: 19933587