Optimization of one dimensional cutting in clothing industry /

Članek proučuje postopek optimizacije rezanja v industriji konfekcije. Bistvo problema je v bikriterijskem večdimenzionalnem problemu nahrbtnika z omejitvami. Večinoma v takih problemih ni možno najti optimalne rešitve v sprejemljivem času. Zato smo poiskali rešitev z aproksimacijo in razvili v ta n...

Popoln opis

Shranjeno v:
Bibliografske podrobnosti
Main Authors: Gradišar, Miro. (Author), Jesenko, Jože. (Author)
Format: Book Chapter
Jezik:English
Teme:
Sorodne knjige/članki:Vsebovano v: Informatica
Oznake: Označite
Brez oznak, prvi označite!
LEADER 01801naa a2200217 ib4500
001 445971
003 SI-MaCOB
005 19960927000000.0
008 960927s1996 xv |||||||||||||| ||eng c
040 |a FOV  |b slv  |c SI-MaIIZ  |d FOV  |e ppiak 
080 |a 677 
100 1 |a Gradišar, Miro.   |4 aut 
245 0 0 |a Optimization of one dimensional cutting in clothing industry /   |c Miro Gradišar and Jože Jesenko.  
300 |a str. 211-221. 
504 |a Bibliografija: str. 220-221 (7 ref.) 
520 |a Članek proučuje postopek optimizacije rezanja v industriji konfekcije. Bistvo problema je v bikriterijskem večdimenzionalnem problemu nahrbtnika z omejitvami. Večinoma v takih problemih ni možno najti optimalne rešitve v sprejemljivem času. Zato smo poiskali rešitev z aproksimacijo in razvili v ta namen poseben računalniški program COLA, ki v zelo kratkem času najde rešitve tudi kompleksnih problemov. Članek prikazuje tudi primer uporabe tega programa. 
520 |a The article examines the procedure for optimization of roll cutting in the clothing industry. The issue of roll cutting can be defined as a bicriterial multidimensional knapsack problem with side constraints. In general one may not find an optimal solution within reasonable time limits. For this reason we have found a solution through a combination of approximation and heuristics. On the basis of the achieved algorithm the computer program COLA has been developed. The article presents an example of the implementation of the program. 
653 0 |a rezanje  |a optimizacija  |a heuristika  |a konfekcijska industrija 
653 0 |a cutting  |a optimization  |a heuristics  |a clothing industry 
700 1 2 |a Jesenko, Jože.   |4 aut 
773 0 |t Informatica  |d Ljubljana : Slovene Society Informatika, 1977-  |x 0350-5596  |g 20, št. 2 (June 1996), str. 211-221