Sneller werken met lineaire programmering

De Edelman Award 2010 is toegekend aan een rekenmodel dat de handel in effecten optimaliseert. Door het model komen vraag en aanbod sneller tot elkaar, is er minder risico in het spel en wordt een hogere opbrengst behaald.

Edelman Award

Ieder jaar wordt prestigieuze prijs uitgereikt voor de beste toepassing van wiskundige en statistische modellen, ook wel Management Science genoemd. De innovatieprijs is ingesteld door INFORMS, een internationale organisatie in het vakgebied. In 2008 ontving de Nederlandse Spoorwegen de prijs voor de optimalisering van haar dienstregeling. Vorig jaar won Hewlett Packard met de optimalisatie van de product portfolio.

Genomineerden

De andere genomineerden waren dit jaar Delaware River Basin Commission voor “Improving Water Release Policies on the Delaware River”, Deutsche Post DHL voor “Global Brand Assessment”, de New Brunswick Canada Dept. of Transportation voor “Achieving Transportation Asset Management”,  Procter & Gamble voor  “Inventory Optimization” en Sasol voor “Innovative Decision Support in a Petrochemical Production Environment”.

Sneller handelen

De winnaar werd Indeval for “New Operating and Settlement System”.  Het systeem wikkelt effectenoperaties af op de Mexicaanse beurs. Het verwerkt een gemiddelde omzet van meer dan 250 miljard dollar per dag. Het bruto binnenlands product kan worden verwerkt in vijf operationele dagen.

De kern van het systeem is ‘Dali’,  een lineair programmeringsmodel dat daadwerkelijk de deals sluit. Dit model optimaliseert de transacties tussen vraag en aanbod die in een wachtrij staan, zodanig dat waarde wordt gemaximaliseerd. Hierdoor is de snelheid van handelen toegenomen en is de vereiste liquiditeit met meer dan 50% afgenomen. Het grootste voordeel is de versterking van de financiële infrastructuur.

 


Wilt u ook slimmer werken met behulp van wiskundige en statistische technieken? Neem contact met ons op voor een vrijblijvend kennismakingsgesprek. We bespreken graag de mogelijkheden voor uw bedrijf.

Slimmer werken bij toenemende vraag

De economie als geheel heeft nog flink last van de financiële crisis, maar individuele bedrijven zien al weer groei in de omzet. De vraag rijst hoe deze verhoogde afzet zal worden gefaciliteerd. Door slimmer te plannen kan men met minder risico en lagere kosten meer werk verzetten.

In organisaties waar de orders aantrekken en tijdens de periode van terugval de capaciteit is aangehouden, wordt deze nu natuurlijk opnieuw aangewend. Machines die terzijde waren geschoven worden afgestoft, personeel dat met werktijdverkorting was gegaan kan zich uit de leerboeken verheffen en terug naar de werkplaats.

Waar capaciteit is teruggeschroefd, ontstaat de vraag hoe de hernieuwde vraag zal worden opgevangen. In eerste instantie zal dat worden geprobeerd met de bestaande middelen en menskracht. Waar dat lukt, kunnen de rendementen al weer snel oplopen naar de oude situatie. Alhoewel er vaak nog sprake is van prijsdruk in meer of mindere mate, kan door de lagere vaste lasten de marge vaak snel worden veilig gesteld. Door slimmer te plannen lukt het veel bedrijven of goede resultaten te boeken in deze periode van (broos) herstel. Daarmee wordt een goede basis gelegd voor de versterking van de positie in de markt.

Waar de huidige capaciteit tekortschiet, zal het management een keuze moeten maken. Een aantal opties liggen dan voor de hand, zoals het uitbesteden van werk of het uitbreiden van de capaciteit. Als er mogelijkheden zijn tot uitbesteding van werkzaamheden dan is dit een optie die vaak voor de hand ligt. Aandachtspunten zijn wel de samenwerking en afstemming met de onderaannemer en de marge die door uitbesteding soms sneller onder druk kan komen te staan.

Uitbreiding van de eigen capaciteit is een andere mogelijkheid, ofwel met aanname van nieuw personeel of koop van apparatuur, danwel door inhuur of lease. Voor bedrijven die gestage groei in het vooruitzicht hebben, is dit vaak een aantrekkelijke strategie. Samenwerking en kennis blijft onder controle binnen de eigen muren. Een risico is het wel als de economie een terugslag krijgt, iets wat niemand hoopt, maar ook niet valt uit te sluiten.

Slimmer plannen op bestaande capaciteit kent het minste risico en de grootste kans op een hoog rendement. Door wiskundige en statistische technieken te gebruiken om de planning te optimaliseren kan uw bedrijf meer werk verzetten met dezelfde capaciteit. Slimmer werken tijdens het herstel is een verstandige keuze.

 

 


Wilt u ook slimmer plannen binnen uw bedrijf? Neem contact met ons op voor een vrijblijvend kennismakingsgesprek.

Betere afstemming met productconfiguratie

Kleinere bedrijven worden steeds belangrijker in de maakindustrie. Er ontstaan samenwerkingverbanden waardoor bedrijven als keten complexe producten kunnen voortbrengen. Dit vraagt om meer afstemming en gedegen planning, te beginnen bij de klant.

De tijd dat een beperkt aantal internationale bedrijven de drijvende kracht vormden in de Nederlandse maakindustrie is goeddeels voorbij. Veel grote bedrijven zijn failliet, opgedeeld of vertrokken naar andere landen. Veel kennis en ervaring bleef echter behouden. Dat zorgde voor een voedingsbodem waarin kleinere bedrijven kunnen opbloeien. Zij zorgen voor de innovatie, duurzaamheid en hoogwaardige technologie in een internationale en competitieve markt.

Er ontstaan steeds meer samenwerkingsverbanden tussen deze bedrijven. Samen sterk is het motto. Door samenwerking is het mogelijk om schaalvergroting te bereiken, zowel in volume maar ook in complexiteit. Klanten worden steeds veeleisender en stellen complexere eisen. Dit zijn echter ook de klanten die vaak een relatief betere marge kunnen betekenen. Door deze klant zo goed mogelijk te bedienen kunnen bedrijven een belangrijk marktsegment benutten. Voor sommige bedrijven is dat zelfs de beslissende factor.

Complexe producten maken voor veeleisende klanten in een samenwerkingsverband vraagt echter om veel communicatie en afstemming. Er zijn veel initiatieven om de samenwerking in dergelijke voortbrengingsketens, zogenaamde Supply Chains, te stimuleren. Deze ketens worden ook wel Demand Chains genoemd als klantvraag de drijvende factor is, zoals vaak het geval is als producten op klantorder gemaakt worden. De keten bestaat immers bij de gratie van de bestelling van de klant.

Maar hoe kan de klant in zo’n vroeg mogelijk stadium worden bereikt? Ook daarvoor kan moderne technologie een oplossing bieden met online productconfiguratie. Met een online productconfigurator kan de klant zelf zijn product specificeren, bekijken en beoordelen. Het levert een schat aan informatie over zijn of haar voorkeuren en de klant wordt gemanaged in zijn verwachtingen en percepties. Daarnaast levert het waardevolle leads op, maakt het sluiten van de verkooporder kansrijker en het opvoeren van productieorders efficiënter.

Doordat online product configuratie het tevens mogelijk maakt om alle samenwerkende bedrijven een rol te geven, leidt de invoering vaak tot betere afstemming in de keten met het oog op de klant. De klantgerichtheid wordt vergroot doordat alle aanpassingen impact hebben op dat wat de klant ziet, kiest en bestelt.

Open Source ERP systemen

Er bestaat tevens een aanzienlijke verzameling software voor Enterprise Resource Planning (ERP). ERP systemen zijn systemen die kunnen worden ingezet als bedrijfsbrede planning- en administratiesystemen. In onze praktijk krijgen wij regelmatig te maken met ERP systemen als bron van gegevens. Ook valt dan regelmatig de vraag of er Open Source ERP systemen bekend zijn. Wij hebben een aantal pakketten op een rij gezet:

Adempiere
Apache OFBiz
BlueErp
CK-ERP
Compiere
Dolibarr
ERP5
Fisterra
GNU Enterprise
jAllInOne
Jfire
Kuali
LedgerSMB
Neogia
Open ERP
Openbravo
Opentaps
Orange HRM
Red Heron ERP
SQL Ledger
WebERP
xTuple ERP

NB: Omdat de ontwikkelingen snel gaan, kan deze lijst inmiddels minder actueel zijn.

Betere prognose levert geld op

Veel bedrijven leveren klanten uit voorraad, maar baseren vele processen op een forecast van de afzet. Zij bestellen grondstoffen, beheren de voorraad of plannen de productie op basis van een verwachting van toekomstige verkopen.

 

Er zijn bedrijven die alle activiteiten kunnen baseren op klantenorders. Pas als een klant een bestelling heeft geplaatst, worden de grondstoffen ingekocht, personeel en machines ingepland en de productie gestart. Voor deze bedrijven is het zaak om alle activiteiten zo soepel en snel mogelijk na het plaatsen van een klantenorder in gang te kunnen zetten.

De meeste bedrijven moeten echter al activiteiten ontplooien vóórdat een klant een product bestelt. Al is het maar omdat de alle grondstoffen uiteindelijk een natuurlijke bron hebben. En dus gekweekt moet worden, of volgroeien, of rijpen. Allemaal zaken die tijd kosten. Meer tijd dan de klant wenst te wachten op zijn bestelling. En dus moeten die bedrijven op voorhand grondstoffen inkopen.

Ook personeel kan vaak moeilijk per productieorder worden geregeld. Voor eenvoudige werkzaamheden valt het nog met inhuur van uitzendkrachten te doen, maar er zullen altijd werknemers nodig zijn voor supervisie, instructie of simpelweg het behoud van kennis.

Een forecast van toekomstige afzet biedt dan soelaas. Dat is een inschatting van de toekomstige verkopen op basis waarvan bedrijfsprocessen kunnen worden aangestuurd. Inkoop, productie en voorraad worden verhoogd of verlaagd afhankelijk van de prognose van de afzet.

Een forecast is per definitie niet altijd juist. Het doel is dan ook om de fout zo klein mogelijk te laten zijn. De kwaliteit van de forecast is af te meten aan de afwijking van de werkelijkheid. Een veelgebruikte formule is de MAPE, de "Mean Absolute Percent Error", oftewel de gemiddelde absolute percentuele afwijking.

Er bestaan ervaringscijfers over de MAPE gebaseerd op onderzoek bij een groot aantal bedrijven. Deze worden regelmatig als norm gehanteerd. Natuurlijk is de haalbare waarde per bedrijf verschillend, en onder andere afhankelijk van de marktomstandigheden.

Als een bedrijf haar activiteiten op een forecast baseert, dan valt er winst te halen met een verbetering van de kwaliteit van de forecast. Hoe beter de inschatting is, hoe minder er sprake is van "verspilling" van kostbare middelen. De activiteiten sluiten dan nog beter aan bij de verkoop.

Minder verspilling en minder nee-verkoop betekent minder kosten en meer omzet, dus een beter resultaat. Wie wil dat nu niet?

 


Bent u ook toe aan een verbetering van de planning? Neem contact met ons op voor een vrijblijvend kennismakingsgesprek, waarin we de mogelijkheden in uw bedrijf kunnen bespreken. Bel 072-5143605.

Proactief herplannen voorkomt kosten

De meeste verstoringen in de bedrijfsvoering laten zich moeilijk voorspellen. Sommige verstoringen kan men wel aan zien komen. Door proactief herplannen kunnen dan kosten worden bespaard.

Nog voordat de eerste sneeuw was gevallen hadden luchtvaartmaatschappijen vele tientallen vluchten gecancelled. Passagiers waren niet blij met deze actie voordat het weer slecht werd. De maatschappijen voorkwamen hiermee echter grote verstoringen in de dienstregeling.

Dergelijke enorme verstoringen konden makkelijk een sneeuwbal-effect opleveren. Door proactief herplannen is voorkomen dat vele duizenden passagiers grote vertragingen opliepen of ergens op een vreemde luchthaven waren blijven steken.

In de afweging welke vluchten werden gecancelled spelen veel factoren mee. Natuurlijk de weersomstandigheden op de vertrek- en aankomstlocaties en langs de route. Maar ook de aantallen passagiers die omgeboekt moeten worden en de alternatieven die aangeboden kunnen worden.

Verder worden de posities van vliegtuigen en crew meegenomen in de besluitvorming, om na de verstoringen de normale dienstregeling sneller te kunnen opstarten.

Door vluchten op voorhand te cancellen is het makkelijker passagiers om te boeken en kunnen grote kostenposten voorkomen worden. De kosten en baten kunnen daarbij met behulp van wiskundige en statistische modellen worden afgewogen.

Bron: AJC, januari 2010

 

 


Ook geïnteresseerd in de toepassing van slimme rekenmodellen in uw bedrijfsvoering? Neem contact met ons op voor een vrijblijvend kennismakingsgesprek waarin we de mogelijkheden kunnen bespreken.

Betere analyse vermindert risico’s

Organisaties willen risico's zoveel mogelijk voorkomen. Kwantitatieve analyse helpt bij het inschatten en verminderen van de kans op calamiteiten. Preventief handelen of sneller hulp ter plaatse bieden wordt hierdoor makkelijker.

Het stadbestuur van Washington heeft het aantal gewelddadige misdaden drastisch teruggebracht. De politie heeft risicoprofielen opgesteld op basis van historische misdaadgegevens. Dat maakte de gedragspatronen van mogelijke wetsovertreders veel meer inzichtelijk. Het is nu beter mogelijk misdaden te voorspellen en de optimale strategie te bepalen.

De Londonse brandweer analyseerde demografische factoren en historische data waarmee eveneens risicoprofielen werden opgesteld. Zo kan men beter de risicogebieden bepalen en nauwkeurigere voorspellingen doen waar de kans op brand het hoogst is. Dat inzicht wordt gebruikt om de locatie van brandkazernes te bepalen en preventieve huisbezoeken te doen.

Bron: SAS, december 2009

Logistieke prijs voor Operations Research

De Nederlandse Logistiek Prijs van de Vereniging Logistiek Management is uitgereikt aan een bedrijf dat Operations Research oplossingen toepast op personeel- en transportgerelateerde planningsvraagstukken.

Er valt nog veel te verbeteren aan gezamenlijke planningsactiviteiten. Nederland kan zich op dit punt onderscheiden. Slimme planningsoplossingen leveren een bijdrage aan het verbeteren van de efficiëntie van logistieke processen. Hiermee levert Operations Research niet alleen een bijdrage aan het succes van individuele bedrijven, maar ook aan meer duurzaamheid en de ontwikkeling van Nederland tot ketenregieland.

Een aantal studenten Econometrie van de Erasmus Universiteit begonnen hun activiteiten in 1981. Schuitema gaf ze de opdracht om vanuit hun operations research achtergrond een logistiek planningssysteem te ontwikkelen. Dat werd de logistieke poot. De tweede klant was de Rabobank. Op basis van deze opdracht kwam een financiële poot tot stand. Inmiddels werken er 700 medewerkers wereldwijd voor ruim 1.250 klanten.

De oprichters droegen de prijs op aan het vakgebied Operations Research, en dan met name de technische kant ervan. Dit vakgebied is altijd achter de schermen actief. Innovatie noemt men niet iets hoogdravends, maar het werkbaar maken van originele ideeën. Het belangrijkste is een vertaalslag te maken vanuit de wetenschap naar de dagelijkse praktijk van bijvoorbeeld transportplanners.

Bron: VLM/Logistiek, november 2009

 

 

 


Wilt u ook slimme oplossingen voor uw planningsproblemen? Neem contact op voor een vrijblijvend kennismakingsgesprek. Wij nemen graag de mogelijkheden voor uw bedrijf met u door.

Wetenschap helpen met rekenen

Door ongebruikte computertijd te doneren aan wetenschappelijk onderzoek kan iedereen helpen om ziektes te genezen, de opwarming van de aarde te bestuderen, pulsars te ontdekken en vele andere vormen van onderzoek te doen.

De kans is groot dat men nog nooit van BOINC gehoord heeft. Maar projecten als SETI of Rosetta klinken misschien iets bekender. Met name SETI werd eind jaren '90 beroemd als de screensaver die gebruikmaakte van de ongebruikte rekenkracht van talloze pc's over de hele wereld om de ruimte door te zoeken naar buitenaards leven.

BOINC is een afkorting van Berkeley Open Infrastructure for Network Computing. Het is een open source software platform dat speciaal is opgericht voor vrijwillige grid computing projecten. BOINC is vanaf pakweg 2004 zo'n beetje de standaard voor dit soort projecten. In essentie doet het nog steeds wat SETI ook al deed: gebruikmaken van de redundante rekenkracht in personal computers die zijn aangesloten op een netwerk als het internet.

Door de bundeling van rekenkracht wordt het mogelijk enorm ingewikkelde berekeningen te doen. Wetenschappelijke projecten maken hier dankbaar gebruik van voor bijvoorbeeld het zoeken naar geneesmiddelen, onderzoek naar het klimaat, het zoeken naar buitenaards leven (SETI) of zwarte gaten.

Bezoek het BOINC project op http://boinc.berkeley.edu/

Bron: Computerworld

 


Ook wij doneren ongebruikte computercapaciteit aan wetenschappelijk onderzoek via BOINC. Ziet u mogelijkheden voor optimalisatie uw bedrijfsprocessen met slimme computermodellen? Neem dan nu contact op voor een vrijblijvend kennismakingsgesprek. De vrijkomende rekencapaciteit wordt goed besteed.

Snelste route langs meerdere adressen

Als je op één dag veel adressen moet bezoeken, dan kan je flink tijd en geld besparen door de volgorde slim te plannen. Lang geleden kenden handelsreizigers dit probleem al en vele wiskundigen braken hun hoofd er op.

De voordelen van een optimale route liggen voor de hand: je bent korter onderweg en dus eerder terug. Dat bespaart tijd en tijd is geld. Besparing van brandstof levert nog een kostenreductie op. Minder brandstof levert ook nog een bijdrage aan een schoner milieu.

En het is zo simpel: wat is de snelste route langs een aantal adressen? Met een klein lijstje is het ook niet ingewikkeld. Maar zodra er meer adressen bezocht moeten worden, wordt het snel een flinke puzzel. Intuïtief en visueel kan het menselijk brein ver komen, maar uiteindelijk zijn wiskundige computermodellen vaak veel sneller en beter.

Ter indicatie, als er 10 adressen bezocht moeten worden, zijn er meer dan 3,6 miljoen mogelijke routes. Voor het eerste adres dat bezocht wordt zijn er 10 mogelijkheden, voor het tweede 9, het derde 8, enzovoort. In totaal zijn er dus 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 = 3.628.800 mogelijke routes.

Het aantal mogelijke routes groeit exponentieel met het aantal te bezoeken adressen. Bij 11 adressen zijn er ruim 39 miljoen routes mogelijk, bij 12 adressen 479 miljoen, enzovoort. Zelfs voor een computer wordt het met dergelijke aantallen moeilijker om snel genoeg alle mogelijkheden af te wegen.

Al in 1832 werd voor het eerst melding gemaakt van het probleem om de snelste route te vinden. Het betrof toen een route langs diverse locaties in Duitsland en Zwitserland dat beschreven werd in een handboek voor handelslieden. Sinds de jaren ‘30 staat het probleem dan ook bekend als het Travelling Salesman Problem (TSP).

Toen was er nog geen wiskundige oplossing bekend alhoewel wetenschappers hun best er op deden. In de jaren '50 en '60 kwamen de eerste resultaten en daarna zijn de berekeningen verder verfijnd. Het huidige record staat op het berekenen van de kortste route langs ruim 33 duizend adressen.

Er bestaat inmiddels voldoende software om de snelste route langs een "normaal" aantal adressen te bepalen. Maar deze software is vaak duur en moet worden geïnstalleerd. Met het internet is het voor iedereen mogelijk geworden om eenvoudig de snelste route te vinden.

DEMO: bereken online de snelste route langs meerdere adressen

 


Ziet u ook mogelijkheden voor uw bedrijf voor optimalisatie met wiskundige computermodellen? Wij zijn u graag van dienst met onze kennis en kunde. Neem contact op voor een vrijblijvend kennismakingsgesprek om de mogelijkheden te bespreken.