Diploma. Diploma. Distributed Planning of transport networks using multi-agent technology. Progress Report April, 2006

Transcriptie

1 Distributed Planning of transport networks using multi-agent technology Progress Report April, 2006

2 Doelstelling Verbeteren planning en besturing van transport en distributie voor netwerken van bedrijven planet, people, profit

3 Doelstelling Generiek inzicht krijgen in de mate waarin en de wijze waarop agent gebaseerde systemen kunnen bijdragen aan de duurzaamheid van transport

4 Doelstelling PPP Minimale vlootomvang Voertuiggewicht Vermijden van onnodige transportbewegingen door bundeling Benutting van transportmiddelen maximaliseren Toename van flexibiliteit (tijdvensters) en leverbetrouwbaarheid Hogere betrouwbaarheid Stimulering van multidisciplinaire samenwerking Kennisdisseminatie

5 Wetenschappelijke bijdrage In de wetenschappelijke literatuur is nauwelijks kennis voorhanden over grootschalige toepassing van Multi-agent systemen (MAS) in de logistiek

6 Deliverables 1. Een prototype ICT architectuur een platform waarin de agenten kunnen worden gemodelleerd, ontworpen, geprogrammeerd en toegepast 2. Grondig geteste algoritmen voor collaborative planning van transport en distributie:zowel theoretisch via computersimulatie als praktisch in de demonstratieprojecten 3. Ijking van de nieuwe methodologie: situaties zonder en met collaborative planning worden vergeleken waarbij de verschillen worden gekwantificeerd via performance indicatoren als middelengebruik, klanttevredenheid en aantal gereden kilometers 4. Richtlijnen voor het wegnemen van barrières 5. Publicatie van de wetenschappelijke resultaten in gerefereede, internationale tijdschriften en proefschriften 6. Organisatie van workshop(s) kennisinstituten en bedrijven voor kennistransfer en het consolideren van het kennisnetwerk.

7 Aanpak Ontwikkelen planningsprincipes Uittesten in een aantal concrete demonstratieprojecten in nauwe samenwerking met bedrijven en overheid Knelpunten transitie inventariseren Implementatie aanpak ontwerpen

8 Aanpak

9 Aanpak

10 3 Aio projecten (EUR): Informatie architectuur en multiagent ontwikkelplatform voor DIPLOMA systemen (UT): MAS besturing met dynamische beprijzing als coördinatiemechanisme (UT): MAS besturing met niet-financiële indicatoren als coördinatiemechanisme.

11 Voortgang deelproject Approach

12 Voortgang 2005: Approach

13 Voortgang 2005: Merba

14 Voortgang 2005: Merba WP1. Case description and data collection (Merba, UT, EUR) WP2. MAS simulation environment (UT, Merba) WP3. Agent based logistic coordination rules (UT, Merba, EUR) WP4. MAS architecture (EUR, Merba, UT) WP5. Implementation issues (Merba, EUR, UT)

15 Publications, Presentations and Press tum Draagtbij aan Activiteit W2 H. Moonen, Presentatie International conference on SCM, Riezlern, CEMS 2005 SCM conferentie Riezlern: presentatie van Approach (i) project workshop. Heeft geresulteerd in bookchapter, te verschijnen in Agent Technology supports Inter-Organizational Planning in the Port - Hans M. Moonen, Bastiaan van de Rakt, Ian Miller, Jo van Nunen, en Jos van Hillegersberg M4 M.R.K. Mes, Simulation model for full truckload routing M1 Een ontwerpgerichte verkenning van AGV besturingsconcepten, N Lang, Interne presentatie voor Merba Oosterhout M7b M.R.K. Mes, Presentatie voor Merba, "Simulatie Merba AGV besturing" W2 Moonen, Hans, van de Rakt, Bastiaan, Miller, Ian, van Nunen, Jo and van Hillegersberg, Jos, "Agent Technology Supports Inter-Organizational Planning in the Port" (June 7, 2005). ERIM Report Series Reference No. ERS LIS Available at SSRN: M4 Scenario data collection and analysis, A.M. Douma, internal discussion paper at INITI M4 M.R.K. Mes, Intern rapport Merba, "Modelvorming voor simulatiestudie Merba" M4 Logistic Model, A.M. Douma, Working document for task M4 M.R.K. Mes, Intern rapport Merba, "Beschrijving van het simulatiemodel Merba" M7b M.R.K. Mes, Presentatie voor Merba deel 1, "Multi_agent systems for full truck load" M7b M.R.K. Mes, Presentatie voor Merba deel 2, "Multi agent systems for AGV control in the dough making process" K5 H Moonen Gastcollege Enterprise Information Systems - Opleiding BedrijfsInformatiekunde, Utwente K5 H Moonen Gastcollege Enterprise Information Systems - Bachelor thesis vak 'Leaping Logistics' - Bedrijfskunde K5 M.R.K. Mes, Beta Colloqia, "Opportunity costs calculation in agent_based vehicle routing and scheduling"

16 Publications, Presentations and Press K5 J. van Hillegersberg, Interview in Transport en Logistiek K5 H Moonen Gastcollege e-supply Chain Management - in vak e-organizations, Bachelor elective Bedrijfskunde, RSM; ongeveer 20 studenten M1 Merba AGV Control, Challenges and Concepts, N Lang, Interne presentatie voor Merba Oosterhout K5 Multi agent control for consolidated freight systems, A.M. Douma, Beta-colloquium, University of Twente K4 J. van Hillegersberg, Presentatie project op beurs ICT en Logistiek, Jaarbeurs Utrecht W6 Disjunctive Graph Formulation, C.J.H. Hendriksen, working document for the deterministic benchmark K5 M.R.K. Mes, Beta PhD Day, "Agent_based transportation planning" M4 M.R.K. Mes, Merba simulation framework with a Merba specific simulation environment and a more general simulation model for AGV control in a bakery M7b M.R.K. Mes, Presentatie voor Merba, "Agent model for Merba with some experimental results" W2 J vhillegersberg, en Moonen, presentatie, International Conference on E-business and Supply chain managment, Hong- Kong, December, M4 Dataset generator for Approach 2 and several datasets, A.M. Douma K5 Centralized verses decentralized Barge planning Assignment for the course Management of Technology, J.M.J. Schutten, L.L.M. van der Wegen, A.M. Douma, University of Twente K5 Case Description about Approach 2 for the course Management of Technology, A.M. Douma, University of Twente K5 Introduction to Agent-based Modelling Lecture for the course Management of Technology, A.M. Douma, University of Twente M4 Simulation model for simulation of consolidated freight systems, A.M. Douma, University of Twente W6 M.R.K. Mes, M.C. van der Heijden, A. van Harten, "Comparison of agent_based scheduling to look_ahead heuristics for real_time transportation problems", Beta working paper M4 Basic simulation framework for the Approach 2 case, A.M. Douma, University of Twente K5 J van Hillegersberg, Interview in Business logistics - Software agenten voor een agile supply chain W6 Mes, M.R.K., M.C. van der Heijden, A. van Harten, 2005, Comparison of agent-based scheduling to look-ahead heuristics for real-time transportation problems, Working Paper, WP-161, Department of Operational Methods for Production and Logistics, University of Twente

17 Samenwerking In Transumo cluster Goederen vervoer & Logistiek Europese Netwerken Ketensynchronisatie O.a. ten aanzien van onderzoek naar een adequate verdeling van kosten en baten over de verschillende actoren