A Strategy for Managing Complexity of the Global Market and Prototype Real-time Scheduler for LEGO Supply Chain Bjorn Madsen LEGO System, Billund, DK bm@multiagenttechnology.com George Rzevski Multi-Agent Technology Ltd, London, UK gr@multiagenttechnology.com Petr Skobelev Multi-Agent Technology Ltd, Samara, RU ps@multiagenttechnology.com Alexander Tsarev Smart Solutions Ltd, Samara, RU tsarev@smartsolutions-123.ru ABSTRACT The paper describes main features of a strategy for managing complexity of the global market and real-time scheduling multi-agent system designed for the LEGO Company. The design is based on Multi-Agent Technology Group (MATech) own strategy blueprint and multi-agent platform, which provide real-time adaptive event-driven scheduling to replenish products to LEGO Branded Retail stores. The prototype system has been used to schedule 20 US-based LEGO retail outlets for a yearlong trial period and has achieved the following results: • Reduction of lost sale from 40% to 16%; • Increase in service level from 66% to 86%; • Increase in profitability 56% to 81%. The results show a considerable potential value for full scale LEGO supply chain multi-agent solution which would be able to dynamically and adaptively re-schedule deliveries in real time. Keywords: LEGO, supply chain, multi-agent systems, forecasting, scheduling, real-time INTRODUCTION LEGO is known worldwide for its famous LEGO bricks (LEGO web-site, 2012). In addition to supplying over 50,000 retailers worldwide, LEGO also has about 100 own branded retail outlets, which provide the LEGO brand experience. As this retail operation is built to provide a unique shopping experience for consumers, lost sales and service level are considered of paramount importance.