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...
Shranjeno v:
Main Authors: | , |
---|---|
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 |