\nGennemsnitlig hastighed for udf\u00f8relsen af en operation at l\u00e6gge (for en varevolumen p\u00e5 4 dm3)<\/td>\n 2,4 sek<\/td>\n<\/tr>\n<\/table>\nTabel 2. Gennemsnitstiden for udf\u00f8relse af lageroperationer<\/i><\/p>\n
Vi har nu fastlagt metoden til beregning af omkostninger ved flytning. Nu skal vi finde ud af, hvordan vi beregner omkostningerne ved valget af containercelle<\/b>Her er alt meget, meget mere kompliceret end med omkostningerne til flytning, fordi: <\/p>\n\nfor det f\u00f8rste b\u00f8r omkostningerne v\u00e6re direkte afh\u00e6ngige af volumen af cellen \u2013 det samme volumen af rester, der flyttes fra donor-celler, er bedre at placere i en mindre beholder end i en stor beholder, forudsat at dette volumen helt kan rumme i begge beholdere. P\u00e5 denne m\u00e5de, ved at minimere de samlede omkostninger ved valg af beholdere, s\u00f8ger vi at spare \"knappe\" ledige lagerkapaciteter i udtagningsomr\u00e5det for at udf\u00f8re efterf\u00f8lgende placeringsoperationer af varer i celler. Figur 4 viser mulighederne for flytning af rester til store og sm\u00e5 beholdere og konsekvenserne af s\u00e5danne flytninger ved udf\u00f8relsen af efterf\u00f8lgende lageroperationer.<\/li>\n for det andet, da vi i l\u00f8sningen af den oprindelige opgave skal minimere de samlede omkostninger, hvilket er summen af b\u00e5de omkostninger til flytning og omkostninger til valg af beholdere, s\u00e5 skal volumenerne af celler i kubikmeter p\u00e5 en eller anden m\u00e5de kobles med sekunder, hvilket ikke er trivielt.<\/li>\n<\/ul>\n\nFig. 4. Muligheder for flytning af rester til beholdere med forskellige kapaciteter.<\/i><\/p>\n
I Figur 4 er volumen af rester, der allerede ikke kan rumme i beholderen i den anden fase af placeringen af efterf\u00f8lgende varer, vist i r\u00f8dt. <\/p>\n
F\u00f8lgende krav til de beregnede l\u00f8sninger p\u00e5 opgaven hj\u00e6lper med at koble kubikmeterne af omkostningerne til valg af beholder med sekunderne af omkostningerne til flytning:<\/p>\n
\nDet er n\u00f8dvendigt, at resterne fra donor-cellen bliver flyttet til container-cellen under alle omst\u00e6ndigheder, hvis dette reducerer det samlede antal container-celler, hvor varerne befinder sig.<\/li>\n Der skal v\u00e6re balance mellem beholdere og tidsomkostninger ved flytning: for eksempel, hvis gevinsten i volumen i den nye l\u00f8sning i forhold til den forrige l\u00f8sning er stor, og tabet i tidsomkostninger er lille, s\u00e5 er det n\u00f8dvendigt at v\u00e6lge den nye l\u00f8sning.<\/li>\n<\/ul>\n\nLad os begynde med det sidste krav. For at pr\u00e6cisere det flertydige ord \"balance\" gennemf\u00f8rte vi en unders\u00f8gelse blandt lagerpersonalet for at finde ud af f\u00f8lgende. Lad os antage, at der er en container-celle med volumen
Sp\u00f8rgsm\u00e5let opst\u00e5r: hvad er den minimale gevinst i volumen,
Fig. 5. Diagram over afh\u00e6ngigheden af minimums tilladt besparelse i volumen fra den \u00f8gede tidsforskel ved udf\u00f8relse af operationen.<\/i><\/p>\n
Det vil sige, hvis de ekstra tidsomkostninger er 40 sekunder, s\u00e5 er vi kun villige til at bruge dem, n\u00e5r gevinsten i volumen er mindst 500 dm3. Selvom der er en lille ikke-linearitet i afh\u00e6ngigheden, antager vi af simplificerings\u00e5rsager, at forholdet mellem st\u00f8rrelserne er line\u00e6rt og beskrives ved uligheden.<\/p>\n
I figuren nedenfor vil vi overveje f\u00f8lgende metoder til at placere varer i containere.<\/p>\n
Fig. 6. Mulighed (a): 2 containere, samlet volumen 400 dm3, samlet tid 150 sek.<\/i>Fig. 6. Mulighed (b): 2 containere, samlet volumen 600 dm3, samlet tid 190 sek.<\/i>Fig. 6. Mulighed (c): 1 container, samlet volumen 400 dm3, samlet tid 200 sek.<\/i><\/p>\n
Valg (a) af containere er mere foretrukket end den oprindelige mulighed, da uligheden opfyldes: (800-400)\/10>=150-120 hvilket betyder 40 >= 30. Valg (b) er mindre foretrukket end den oprindelige mulighed, da uligheden ikke opfyldes: (800-600)\/10>=190-150 hvilket betyder 20 >= 40. Men mulighed (c) passer ikke ind i denne logik! Lad os overveje denne mulighed mere detaljeret. P\u00e5 den ene side er uligheden (800-400)\/10>=200-120, s\u00e5 uligheden 40 >= 80 opfyldes ikke, hvilket indikerer, at gevinsten i volumen ikke retf\u00e6rdigg\u00f8r den store tidsm\u00e6ssige nedgang. <\/p>\n
Men p\u00e5 den anden side, i en s\u00e5dan mulighed (c) reducerer vi ikke blot det samlede optagne volumen, men ogs\u00e5 antallet af optagne celler, hvilket er det f\u00f8rste af de to vigtige krav til de beregnede l\u00f8sninger til de ovenfor n\u00e6vnte opgaver. Det er tydeligt, at for at dette krav skal begynde at blive opfyldt, er det n\u00f8dvendigt at tilf\u00f8je en positiv konstant til venstre side af uligheden.
Ved at omdanne den ovenst\u00e5ende ulighed f\u00e5r vi <\/p>\n
Baseret p\u00e5 dette har vi en formel til beregning af de samlede omkostninger
Men nu opst\u00e5r sp\u00f8rgsm\u00e5let<\/b>: hvilken v\u00e6rdi skal en s\u00e5dan konstant have
Lad
Den f\u00f8rste m\u00e5de at beregne st\u00f8rrelsen<\/b>
hvoraf det f\u00f8lger<\/p>\n
Ved at inds\u00e6tte v\u00e6rdierne for den gennemsnitlige tid til udf\u00f8relse af element\u00e6re operationer i formlen ovenfor f\u00e5r vi<\/p>\n
Den anden m\u00e5de at beregne st\u00f8rrelsen<\/b>
Ved at omdanne uligheden f\u00e5r vi<\/p>\n
For at \"st\u00e6rke\" v\u00e6rdien af st\u00f8rrelsen
Vi tager den h\u00f8jeste v\u00e6rdi beregnet for hver mulighed, og dette vil v\u00e6re v\u00e6rdien af st\u00f8rrelsen
Nu kan vi efter enorme indsatser<\/b> med at transformere inputdataene sige, at alle inputdata er blevet omformet til den \u00f8nskede form og er klar til brug i optimeringsalgoritmen.<\/p>\nKonklusion<\/h4>\n
\nPraksis viser, at arbejdsbyrden og betydningen af forberedelse og transformation af inputdata til algoritmen ofte undervurderes. I denne artikel har vi bevidst lagt stor v\u00e6gt p\u00e5 dette trin for at vise, at kun kvalitets- og klogt forberedte inputdata kan g\u00f8re de beslutninger, algoritmen tr\u00e6ffer, virkelig v\u00e6rdifulde for kunden. Ja, der har v\u00e6ret mange formler, men vi advarede dig om det f\u00f8r katastrofen \ud83d\ude42<\/p>\n
I den n\u00e6ste artikel vil vi endelig komme til det, som de to tidligere publikationer havde til form\u00e5l \u2013 algoritmen for diskret optimering.<\/p>\n
Artiklen er forberedt afhabr.com<\/a><\/p>","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"\u0412 \u0441\u0442\u0430\u0442\u044c\u0435 \u043c\u044b \u0440\u0430\u0441\u0441\u043a\u0430\u0436\u0435\u043c, \u043a\u0430\u043a \u0440\u0435\u0448\u0430\u043b\u0438 \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u0443 \u043d\u0435\u0445\u0432\u0430\u0442\u043a\u0438 \u0441\u0432\u043e\u0431\u043e\u0434\u043d\u044b\u0445 \u044f\u0447\u0435\u0435\u043a \u043d\u0430 \u0441\u043a\u043b\u0430\u0434\u0435 \u0438 \u043e \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u043a\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0434\u0438\u0441\u043a\u0440\u0435\u0442\u043d\u043e\u0439 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438 \u0434\u043b\u044f \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u0442\u0430\u043a\u043e\u0439 \u0437\u0430\u0434\u0430\u0447\u0438. \u0420\u0430\u0441\u0441\u043a\u0430\u0436\u0435\u043c \u043e \u0442\u043e\u043c, \u043a\u0430\u043a \u043c\u044b \u00ab\u0441\u0442\u0440\u043e\u0438\u043b\u0438\u00bb \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u0443\u044e \u043c\u043e\u0434\u0435\u043b\u044c \u0437\u0430\u0434\u0430\u0447\u0438 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438, \u0438 \u043e \u0442\u043e\u043c \u0441 \u043a\u0430\u043a\u0438\u043c\u0438 \u0442\u0440\u0443\u0434\u043d\u043e\u0441\u0442\u044f\u043c\u0438 \u043c\u044b \u043d\u0435\u043e\u0436\u0438\u0434\u0430\u043d\u043d\u043e \u0441\u0442\u043e\u043b\u043a\u043d\u0443\u043b\u0438\u0441\u044c \u043f\u0440\u0438 \u043e\u0431\u0440\u0430\u0431\u043e\u0442\u043a\u0435 \u0432\u0445\u043e\u0434\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445 \u0434\u043b\u044f \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430. \u0415\u0441\u043b\u0438 \u0432\u0430\u043c \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u044b \u043f\u0440\u0438\u043b\u043e\u0436\u0435\u043d\u0438\u044f \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u043a\u0438 \u0432 \u0431\u0438\u0437\u043d\u0435\u0441\u0435 \u0438 […]<\/p>\n","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"author":1,"featured_media":27819,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[702],"tags":[],"class_list":["post-37108","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-news"],"aioseo_notices":[],"aioseo_head":"\n\t\t\n\t
![\"Diskret](\"\/wp-content\/uploads\/2019\/08\/89e9927c86cd36ee5b4ab37b5c0753c9.jpeg\")