Bilagsoversigt Bilag 1 Interview med Aarstidernes distributionschef, Palle Pagh Bilag 2 Uddrag af mailkorrespondance med vognmand, Benny Olesen Bilag 3 Uddrag af telefonsamtale med vognmand, Benny Olesen Bilag 4 Uddrag af mailkorrespondance med vognmand, Henrik Høj Gordon Bilag 5 Uddrag af køreliste Bilag 6 Test for asymmetriske afstande Bilag 7 Løsning ved hjælp af Clarke og Wrights Savingsheuristik Bilag 8 Løsning med modifikationer af savingsberegningen Bilag 9 Løsning med undertrykkelse af savings Bilag 10 Løsning med improvement Cyklisk permutation Bilag 11 Løsning med improvement 2 opt på rute 1 Bilag 12 Løsning med improvement 2 opt på rute 2 Bilag 13 Løsning med kapacitetsgrænse på 100 Bilag 14 Løsning med VRP Solver
Bilag 1 Interview med Aarstidernes distributionschef, Palle Pagh Interviewer: Helle Maria Landtved Respondent: Palle Pagh Distributionschef hos Aarstiderne Telefoninterview med optager d. 1. marts 2012. Vi vil starte lidt med at spørge ind til overordnede processer i jeres distribution, derefter vil vi spørg lidt nærmere ind til de enkelte elementer. Kan du kort forklare, hvordan jeres distribution er bygget op? - Helt fra råvarerne og ud til kunderne. Varerne bliver hentet med store lastbiler, både i udlandet og i Danmark. Så bliver det kørt til Barrit, hvorfra det bliver læsset af på deres kølelager og det bliver pakket. Og derfra kommer det så på store lastbiler igen. Det kommer ud til en af vores syv terminaler. Fra terminalerne kommer det i små varevogne dem der kører ud til privatkunder. De kommer og tager det de skal bruge. Det er på selve leveringsdagen de kommer og tager det de skal bruge. De store biler kører ud til terminalerne aftenen eller natten før. Det er ud fra de ordre der bliver lagt ind senest to dage før at de stor lastbiler kører ud til terminalerne og de små senere kører ud til kunderne, fra. Kunderne har deadline kl. 24.00 halvanden dag før. Eksempelvis får de kunder der har deadline onsdag kl. 24.00 leveret fredag. Deadline tænkes dog i fremtiden at blive ændret til at der er nogle der får deadline kl. 23 aftenen før leveringen dette er tiltænkt Københavnsområdet. Hvordan sker selve fordelingen af kunderne til de enkelte ruter? De forskellige gader er tilknyttet en rute og den rute bliver så leveret på en bestemt dag. Man ændrer ikke ruten fordi der lige pludselig kommer et boom lige på den bestemte gade? Nej det gør man ikke. Men man kan stadigvæk godt splitte ruten op. Jeg kan flytte rundt med kunderne som det passer mig. Jeg kan også godt flytte kunderne fra den ene dag til den anden dag. Når der kommer nye kunder, kan det så være nødvendigt at splitte ruter op?
Kommer der eksempelvis et boom som du siger, så kan det være at der er for mange kunder på en rute det kan dermed være nødvendigt at lave en rute mere. Eller nu her hvor der er finanskrise, kan det være at der er mindre på hver tur. Så er man nødt til at sammenlægge ruter. Dette kan gøre så kunderne ikke mærker noget, da det blot er en omstilling internt. Er det jeres ERP system der kommer frem til ruterne? Det er lagt ind i vores Navision og derfra bliver ruterne generet. Er det bestemte distributører der har bestemte ruter? Ja. Og det har de i kraft af at der er så mange nøgler. Aarstiderne har omkring fyrretusinde nøgler. Der er eksempelvis en vognmand i København der har titusinde nøgler. Det er dermed også svært at flytte kunder fra rute til rute og dermed fra vognmand til vognmand. Hvor er de syv terminaler placeret henne i Landet? Ålborg, Aarhus, Esbjerg, Barrit, Gram, Odense, Bjæverskov og Avedøre. Er der forskel i størrelsen på de forskellige distributionscentre? Ja, det er der Avedøre er klart den største her kører der flest små biler ud fra. Barrit er den største terminal men det er i kraft af at pakkeriet er der. I har flest kunder i Københavnsområdet? Ja, helt klart. Hvor mange kunder servicerer Avedøre eksempelvis om dagen? 3500 kunder og det kan du dividerer med 1,3 kasser pr. kunde. Og det er fire dage i ugen. Mandag er det erhvervskunder og det er lidt anderledes. Hvor mange selvstændige distributører har I? Vi har 24 distributører. Det er meget varierende hvor mange biler de hver i sær har. Mellem én og otte små biler. Hvad er dimensionerne af bilerne?
Alle bilerne har næsten samme dimensioner. Der kan være ca. 120 stop på en bil. Det svarer til ca. 150 colli eller 150 kasser af dimensionerne 30x40x30. Hvordan er dimensionerne på varerne? 3 ribs svarer til 30x40 og 30 i højden, 2 ribs 30x40 og 20 i højden og 1 rib 30x40 og 10cm i højden. Frugtposen puttes eks. i kundens kasse dette er tilfældet for alle poser. Måltidsløsningerne kommer i de store kasser(30x40x30), kød kommer i en flamingokasse af dimensionerne 30x40 og 16cm i højden, og bliver bundet sammen med måltidskassen. Du svarer på vores mail d. 16/2 at distributørerne aflønnes efter en drop pris, samt en colli pris. Herunder, har de forskellige enheder forskellig pris alt afhængigt af størrelsen, eller har alle enheder den samme sats? Der er en kasse pris det det er ikke relevant om der 1, 2, eller 3, rib på kassen. Men der er forskellig droppris alt afhængigt af hvor man kører. Hvis der er flere kunder på et drop, tæller det så for ét eller flere drops? Distributører får pr kunde dvs. at hvis der bor to kunder i en opgang får distributører betaling for begge drops. Der kan være langt mellem kunderne, men der kan også være kort. Kører man eksempelvis på Nørrebro kan man nemt lige smide 120 kunder af, mens der andre steder kan være meget langt mellem kunderne. Derfor er der forskel på droppriserne. Har alle distributører sammen aflønningspris eller forhandles det med dem individuelt? Det forhandles med dem hver i sær. Hvordan indsamles de tomme kasser? Når man afleverer en kasse tager men ligeledes en kasse med. Har en kunde eks. 10 til aflevering fordi de tidligere har glemt at aflevere, kan disse nægtes returnering. Der bliver dermed ikke et problem med kapaciteten i lastbilen. Svinger efterspørgslen generelt meget?
Supermarkederne og herunder især Rema1000 er blevet mere konkurrencedygtige på priserne på de økologiske varer. De fører til tider priser, som vi slet ikke kan konkurrere med. Har svingningen indflydelse på jeres ruteplanlægning? Det har det sådan set ikke. Ligegyldigt, hvor meget efterspørgslen svinger er vi inde og kigge på ruterne, og tilpasse dem herefter. Hvor lang kontrakt har I med jeres distributører? Vi har 2-3 måneder. Giver det jer nogle problemer at kunderne kan afmelde/ændre bestilling op til to dage før leveringen? Nej det er det ikke, da ruterne først bliver genereret 36 timer før. Det giver heller ikke noget problem for distributørerne at ruterne kan ændres. Tager I andre hensyn til miljøet end at genanvende kasserne ifht. Distributionen. Eks. specifikke krav til distributørerne at deres biler skal være af en vis standard set i forhold til udledning af CO 2.? Trækasserne genanvendes. Flamingokasserne er vi som noget nyt begyndt at samle ind. De genanvendes dog ikke, da dette ikke er lovligt. De kommer tilbage til leverandøren. De afhenter den og smelter dem og hvorfra de bliver brugt til isolering i huse. Vi stiller ingen specifikke krav til de biler distributørerne har i forvejen, da det ikke er fair. Men køber de en ny bil, så er de meget bevidste om det.
Bilag 2 - Uddrag af mailkorrespondance med Benny Olesen Respondent: Benny Olesen adm. Direktør ved BCO Transport & Flytteforretning Lad os sige at en kunde får en 3-rib frugtkasse plus en avokadopose. Bliver denne avokadopose lagt i 3-ribkassen eller kommer den i en ny kasse for sig selv? Hvad er kapaciteten på varevognen? - altså hvor mange 3-rib kasser kan der være i én vogn? Alle pose varer er i 2-ribs ks. Der er 3 poser i hver ks. Kommer du til en kunde som skal have 1 stk. 3-rib og stk. 1 pose tager man naturligvis en pose op af ks. Og en 3- ribsks. Og leverer til kunden. I en bil kan der max være 200 stk. 3-rib. Normalt siger vi max 250 kolli, og så er der lige plads til tomme retur ks. En kasse med 3 poser tæller som 3 kolli Okay, så tages der ikke hensyn til størrelsen af en kolli? En 3-rib kasse regnes også for én kolli på samme vis som frugtposen? Hvor meget plads skal der ca. sættes af til tomme kasser? En kunde kan sagtens få 9 kolli som kun fylder sammenlagt 3 stk. 3-ribskasser. På en god dag kan vi sagtens have 300 kolli i bilen. Det betyder bare at der er blevet bestilt mange posevarer, juice, rugbrød og lign. Som ikke fylder så meget. Men bilen kan også sagtens være fuld ved 200 kolli hvis størstedelen af varerne er måltidskasser. En måltidskasse fylder ca. det samme som 2 stk 3-ribs kasser men det tæller kun som en kolli. Så der tages ikke hensyn til størrelsen at en kolli. Vedr. overskydende kapacitet. Ja det sker tit at bilerne kører afsted kun halv fuld, men som jeg har fortalt dig en før så ved vi ikke hvor mange kunder vi har f.eks. næste tirsdag. Lad os sige at jeg har 3 turer næste tirsdag. Så har jeg naturligvis også 3 biler og 3 chauffør. Jeg ved først mandag over middag hvor mange kunder jeg har til tirsdag. Var der færre kunder end der plejer kunne man sagtens nøjes med 2 biler og så fylde dem helt op. Men hvad skal den sidste chauffør så lave? Han skal stadig have sin løn! De 2 andre chauffør vil formentlig bruge længere tid på at levere varerne i det de ikke kender turen ligeså godt, samt risikoen for fejl er langt større. Husk på at kunden kan bestemme hvor de vil ha sat kassen og det er de mest
mærkelige steder. Tilsidst er der leveringstidspunktet. Kunder kan ikke forstå at de ikke har fået varerne kl. 10 som de plejer og det er klart at ved sammenlægning af ture vil kunderne få varerne senere. Det giver mere arbejde til samtalerne som modtager alle opkald fra kunder. Derfor er det ikke nemt at tilrettelægge turen. Som sagt kører hver tur i et bestemt område. Området kan ikke ændres (gøres større eller mindre). F.eks Amager er delt op i 5 områder. Det køres af 4 forskellige vognmænd. Jeg har et område på amager. I dag kørte vi på Amager. Jeg havde kun 69 kunder og 102 kolli, så bilen var ken 1/3 fuld. Det er ikke optimalt. Men teknisk (edb) er det ikke muligt at flytte kunder fra andre områder over på min tur. Desuden er ingen vognmænd interesseret i at afgive kunder til andre. Husk på vi er kollegaer men også konkurrenter. Kom til at tænke på, har i nogensinde været avisbud og omdelt aviser på et fast distrikt? Vores distrikter er opbygget på samme måde.
Bilag 3 Uddrag af telefonsamtale med vognmand, Benny Olesen Respondent: Benny Olesen adm. Direktør ved BCO Transport & Flytteforretning Hvordan planlægger du dine ruter ud fra de kørelister, som du får fra Aarstiderne? Jeg bruger programmet Microsoft Autoroute, hvor jeg indtaster adresserne på de steder hvor jeg skal levere og så generer programmet en rute for mig. Har du oplevet problemer med programmet eller fungerer det optimalt for dig? Jeg er ikke sikker på det er det bedste program. Jeg har nogle gange oplevet at jeg er på en rute er kørt forbi en kunde på en krydsende vej, hvor jeg ifølge ruten der blev dannet i Autoroute først skulle have leveret på et senere tidspunkt på ruten. Det er et generelt problem at programmet ikke ved præcist hvor forskellige husnumre på en vej er placeret. Programmet tager heller ikke hensyn til ensrettede veje, hvilket også kan give lidt problemer. Når der kommer nye kunder på en rute skal jeg selv ind i Autorroute og indtaste de pågældende adresser for herefter at kunne finde den smarteste rute for leveringerne. Jeg vil meget gerne høre hvis I har et forslag til, hvilket program man ellers kunne benytte.
Bilag 4 Uddrag af mailkorrespondance med vognmand, Henrik Høj Gordon Respondent: Henrik Høj Gordon adm. Direktør Gordons Services Vores opgave lyder på at se på om ruterne for slutleveringen til kunderne kan forbedres og vi har herunder fået udleveret tre af jeres ruter i Roskilde (152-093, 152-090 og 152-092). Vi vil derfor gerne høre jer om det er muligt at få oplyst dimensionerne på de biler i leverer med på de pågældende ruter? Vore ture ville blive langt mere rentable både for os og kunden, hvis vi kunne flytte vejene fra den ene tur til den anden,således at afstanden mellem kunderne blev minimeret. Det har før været muligt under det gamle itsystem, men vi har fået oplyst, at det kan ikke lade sig gøre mere i det nye. Vi kører i Mercedes Sprinter 315 og 316 med partikelfilter. De er årgang 2006.
Bilag 5 Uddrag af køreliste Nr. X Nr. X Nr. X Nr. X
Bilag 6 13 Bilag 6 13 er vedlagt på CD
Bilag 14 Løsning med VRP Solver ROUTE 1 ======= Stop Weight Distance ------------------------ 1 0 26,80 101 0 0,00 100 1 0,40 102 1 2,70 106 1 3,80 99 1 0,50 98 1 0,70 97 1 0,50 95 2 0,20 96 1 0,30 94 0 0,50 93 1 0,50 92 1 3,50 33 1 0,90 32 1 0,20 111 1 0,30 31 2 0,40 27 1 0,10 26 1 0,30 30 1 0,10 29 0 0,10 28 0 0,50 110 1 0,30 24 2 0,10 23 1 0,30 22 0 0,90 115 1 0,50 113 1 0,30 114 1 0,30 116 1 0,10 2 1 0,50 122 0 0,30 19 1 0,20 21 1 0,30 20 1 0,40 125 1 0,20 124 1 0,30 123 1 0,30 121 1 0,30 119 1 0,50 118 1 0,10 117 1 1,20 112 1 2,60 137 2 0,60 138 0 0,30 140 1 0,10 139 1 0,40 141 1 1,20 136 2 1,40 134 0 0,10 135 2 0,60 120 1 0,60 127 1 0,30 126 1 0,20 128 1 0,30 130 2 0,20 133 1 0,30 131 1 0,30 129 1 0,50 18 1 0,30 17 1 0,50 16 1 0,40 14 1 0,30 13 1 1,00 25 1 1,10 107 1 0,60
12 1 0,30 11 1 0,20 10 1 0,20 9 1 0,60 8 1 0,40 7 1 0,60 109 1 0,40 104 1 0,10 15 2 0,40 132 1 0,30 108 1 0,10 3 1 0,20 4 2 0,00 5 0 0,00 6 1 0,50 85 1 0,40 83 1 0,20 84 2 0,20 77 1 0,10 103 1 0,10 65 1 0,20 64 1 0,30 63 1 0,40 60 1 0,40 61 2 0,30 75 1 0,10 76 2 0,30 70 1 0,30 73 2 0,10 71 2 0,00 72 1 0,10 90 3 0,30 74 1 1,80 62 0 7,90 105 1 7,40 59 2 0,20 57 1 0,00 58 1 0,60 53 1 0,40 52 1 0,10 50 2 0,10 49 1 0,00 51 1 0,40 54 1 0,30 55 1 0,20 56 2 0,30 48 1 0,30 46 1 0,10 47 1 0,10 45 1 0,10 44 1 0,50 69 1 0,30 68 2 0,10 66 1 0,10 67 2 0,30 78 1 0,20 79 1 0,00 80 1 0,10 81 1 0,30 82 1 0,30 86 1 0,20 87 2 0,30 88 1 0,10 89 1 0,50 43 1 0,40 38 1 0,20 39 2 0,10 42 1 0,20 40 1 0,30 41 2 0,50 37 1 1,70 34 1 0,80 36 1 0,10 35 1 2,30
91 1 30,50 ------------------------ Total: 149,76 133,70 ROUTE 2 ======= Stop Weight Distance ------------------------ 1 0 28,60 147 2 3,20 146 2 0,60 144 2 0,30 145 1 3,20 142 2 4,20 143 2 4,20 152 1 0,50 157 1 0,60 154 2 0,30 153 1 0,70 156 1 0,20 155 1 1,00 151 1 5,80 148 1 0,00 149 1 0,60 150 1 28,70 ------------------------ Total: 21,67 82,70 Total Time: 18,58 Build Time: 0,11 Improve Time: 18,47 Or-Opt Time: 2,16 Num Or-Opt [3]: 10 Num Or-Opt [2]: 238 Num Or-Opt [1]: 2 Num 2-Opt: 0 Num Swap: 14 Bemærk: Depotet er 1 og kundenumrene er derfor én højere end kundenumrene anvendt i resten af afhandlingen.