AI Case Studies 2008

Applied R&DApplied R&D AI Systems -人工智能 Professional Services D A d Ch 陳漢偉Dr. Andy Chun 陳漢偉 Chief Information Officer City University of Hong Kong City University of Hong Kong Agenda  Who are we?  Our services?  AI C S di AI Case Studies Copyright © CityU 1994-2008 2Dr Andy Chun (CS)Copyright © CityU 1994‐2009 City University of Hong Kong  CityU is Applied Research !  Use technology to help HK be more competitive  Improve quality of life for citizens! Improve quality of life for citizens!  Commercialization  Over 30 companies  R hl 600 j t / ! Roughly 600 projects/year ! Copyright © CityU 1994-2008 3Dr Andy Chun (CS)Copyright © CityU 1994‐2009 CityU Professional Services (CPS)  Offered professional services for AI development since 1994  Types of services: Types of services:  Ranging from consultancy, design, to implementation Copyright © CityU 1994-2008 4Dr Andy Chun (CS)Copyright © CityU 1994‐2009 Types of AI Systems  Enterprise optimization  Scheduling, rostering, timetabling, allocation  Business rules decision support Business rules, decision support  Knowledge management, data miningg g , g  Machine learning Copyright © CityU 1994-2008 5Dr Andy Chun (CS)Copyright © CityU 1994‐2009 Dr Andy Chun  Over 20 years of AI experience  At CityU:  Chi f I f ti Offi Chief Information Officer  Before CityU:y  PhD – U of Illinois at Urbana-Champaign  Worked with AI pioneers:  Prof. Donald Michie – UK “Father of AI”  Prof. David Waltz – Inventor of constraint propagation  Prof. Patrick Winston – Former Director MIT AI Lab Copyright © CityU 1994-2008 6Dr Andy Chun (CS)Copyright © CityU 1994‐2009 Companies Using Our AI Technologies HK Civil Aviation Department Mass Transit Railway HK Air Cargo Terminals Ltd Modern Terminals LtdModern Terminals Ltd HK International Terminals Ltd Airport Authority Hospital Authority Café de Coral HK I i i D Copyright © CityU 1994-2008 7Dr Andy Chun (CS)Copyright © CityU 1994‐2009 HK Immigration Department Civil Aviation Department Copyright © CityU 1994-2008 8Dr Andy Chun (CS)Copyright © CityU 1994‐2009Copyright © CityU 1994‐2009 Civil Aviation Department  Computerized check-in counter allocation  Combine simulation with constraint-based schedulingscheduling  Increase traffic while maintaining service levelsservice levels  Production 1996o uct o 996 Copyright © CityU 1994-2008 9Dr Andy Chun (CS)Copyright © CityU 1994‐2009 Throughput Achievement Yearly165 060 + 6,360Yearly Movements 165,060 + 8,700 150,000 1995 1996 1997 Copyright © CityU 1994-2008 10Dr Andy Chun (CS)Copyright © CityU 1994‐2009Copyright © CityU 1994‐2009 Mass Transit Railway Copyright © CityU 1994-2008 11Dr Andy Chun (CS)Copyright © CityU 1994‐2009Copyright © CityU 1994‐2009 Mass Transit Railway  Schedule dispatch of trains at TSW line  Complexity too difficult for humans  I d b f i d i h h Increased number of trains during rush hours  Completed in 1995 Completed in 1995 Copyright © CityU 1994-2008 12Dr Andy Chun (CS)Copyright © CityU 1994‐2009 HK International Terminals Copyright © CityU 1994-2008 13Dr Andy Chun (CS)Copyright © CityU 1994‐2009Copyright © CityU 1994‐2009 HK Int’l Terminals  Yearly workforce forecasting  Monthly roster of equipment operators  S fl ibl hif Support flexible shifts  Increased overall  Increased overall efficiency of dcontainer yard  Production 1996 Production 1996 Copyright © CityU 1994-2008 14Dr Andy Chun (CS)Copyright © CityU 1994‐2009 Modern Terminals Ltd Copyright © CityU 1994-2008 15Dr Andy Chun (CS)Copyright © CityU 1994‐2009Copyright © CityU 1994‐2009 Modern Terminals Ltd  Rostering for equipment operators  Container vessel berth allocation  I b f l b hi Increase number of vessel berthing  Increased efficiency  Increased efficiency in manpower usage  Prototype 1996 Copyright © CityU 1994-2008 16Dr Andy Chun (CS)Copyright © CityU 1994‐2009 HK Air Cargo Terminals Copyright © CityU 1994-2008 17Dr Andy Chun (CS)Copyright © CityU 1994‐2009Copyright © CityU 1994‐2009 HK Air Cargo Terminals  Allocation of equipment  Schedule ULD movement  All i f k  Allocation of work space  Rostering of workers Rostering of workers  Increased efficient and flexibility to cope with dynamic changes  P t t 1995 Prototype 1995 Copyright © CityU 1994-2008 18Dr Andy Chun (CS)Copyright © CityU 1994‐2009 Airport Authority Copyright © CityU 1994-2008 19Dr Andy Chun (CS)Copyright © CityU 1994‐2009Copyright © CityU 1994‐2009 Airport Authority HK  Planning and real-time management of Chek Lap Kok airport apron  24x7 real time stand allocation 24x7 real-time stand allocation  Multi-user system y used in control tower  P d  Production since June 1998Ju e 998 Copyright © CityU 1994-2008 20Dr Andy Chun (CS)Copyright © CityU 1994‐2009 Compliments from AA  “The entire development and commissioning was accomplished to a high standard ki d f h l IT h l taking advantage of the latest IT technology... made possible only by Dr. Chun’s professional p y y p excellence and commitment to the project.” Alan T.C. Lam GM (Airfield Operations) Hong Kong Airport Authority Copyright © CityU 1994-2008 21Dr Andy Chun (CS)Copyright © CityU 1994‐2009 International AI Awards Association for the Advancement of Artificial Intelligence 1999 Innovative Applications of AI Award Association for the Advancement of Artificial Intelligence 999 pp  1st in greater China to i thi ti i receive this prestigious award!  For innovative use of AI in Chek Lap Kok in Chek Lap Kok International Airport aircraft stand allocation systemaircraft stand allocation system Copyright © CityU 1994-2008 22Dr Andy Chun (CS)Copyright © CityU 1994‐2009 Hospital Authority Copyright © CityU 1994-2008 23Dr Andy Chun (CS)Copyright © CityU 1994‐2009Copyright © CityU 1994‐2009 HK Hospital Authority  Staff rostering for public hospital wards  Satisfy all HA and Labor regulations  E f i  Ensure fairness  Cope with changes  Cope with changes in demand and l b lavailability  Deployment since  Deployment since 1998 Copyright © CityU 1994-2008 24Dr Andy Chun (CS)Copyright © CityU 1994‐2009 Compliments From HA  “Dr. Chun and his team’s knowledge and expertise in designing and developing scheduling systems have been scheduling systems have been instrumental to the success of the Hospital Authority’s Staff Rostering System.” Michael FungMichael Fung Senior Systems Manager Hospital Authority Hospital Authority Copyright © CityU 1994-2008 25Dr Andy Chun (CS)Copyright © CityU 1994‐2009 International AI Awards Association for the Advancement of Artificial Intelligence 2000 Innovative Applications of AI Award Association for the Advancement of Artificial Intelligence pp  Our second ti d!consecutive award!  For innovative use of AI in the HK Hospital Authority staff rostering systemstaff rostering system Copyright © CityU 1994-2008 26Dr Andy Chun (CS)Copyright © CityU 1994‐2009 Café de Coral Copyright © CityU 1994-2008 27Dr Andy Chun (CS)Copyright © CityU 1994‐2009Copyright © CityU 1994‐2009 Café de Coral  School lunch box order i processing sys.  Interfaced to optical p mark reader  Handle over 10 000  Handle over 10,000 lunch box orders klweekly  Produce production p orders, delivery schedules & EIS reportsschedules, & EIS reports Copyright © CityU 1994-2008 28Dr Andy Chun (CS)Copyright © CityU 1994‐2009 MTR (2004) Copyright © CityU 1994-2008 29Dr Andy Chun (CS)Copyright © CityU 1994‐2009Copyright © CityU 1994‐2009 Engineering Works Scheduling Rail replacementTunnel lining strengthening Railway extension interfacing Track support EMU / signalling testing Ultrasonic testing replacement Copyright © CityU 1994-2008 30Dr Andy Chun (CS)Copyright © CityU 1994‐2009Copyright © CityU 1994‐2009 Compliments From MTR  “Ensuring the safety of engineering works and the consistently optimal usage of the railway system… are the top priorities of railway system… are the top priorities of the AI scheduling system. With CityU’s expertise in this area, we are pleased to work with them on this state-of-the-art work with them on this state-of-the-art project…” I Ri h d K fIr Richard Keefe Infrastructure Engineering Manager Copyright © CityU 1994-2008 31Dr Andy Chun (CS)Copyright © CityU 1994‐2009 MTR MTR Corporate Award 2005 MTR Corporate Grand Award  “The team's success in the design, development and implementation development and implementation of the ETMS has brought about f d ffi i i safety and efficiency improvement in the planning and execution of engineering works, setting an example for the design of future p g information systems.” Copyright © CityU 1994-2008 32Dr Andy Chun (CS)Copyright © CityU 1994‐2009 Best Project Award 2006 Project of the Year Awardj  “The business challenge was to optimize the utilization of MTR’sutilization of MTR s limited resources – l l kpeople, tools, workspace, and time – and yet be able to comply with the statutory and safetyy y regulations” Copyright © CityU 1994-2008 33Dr Andy Chun (CS)Copyright © CityU 1994‐2009 HK ICT Awards 2005 Application Award – Merit  Judges comments: “Enables complicated  Judges comments: Enables complicated planning of more than 1,000 engineering k f 50 d l tasks for over 50 stations during less than four non-traffic hours nightly. . . safely and efficiently schedules a variety of engineering assignments for some g g g 1,000 workers ...has increased capacity f i i t k b 200% " Copyright © CityU 1994-2008 34Dr Andy Chun (CS)Copyright © CityU 1994‐2009 for engineering tasks by 200%." International ICT Awards 2005 Best Ind strial A licati n 2005 Best Industrial Application  1st time any University wins awardy y in this category!  MTR engineering works scheduling  MTR engineering works scheduling system Copyright © CityU 1994-2008 35Dr Andy Chun (CS)Copyright © CityU 1994‐2009 International AI Awards Association for the Advancement of Artificial Intelligence 2005 Innovative Applications of AI Award Association for the Advancement of Artificial Intelligence 5 pp  Only organization in the ld t b d d th world to be awarded the 3rd time!  For innovative use of AI in the HK MTR engineering in the HK MTR engineering works scheduling system Copyright © CityU 1994-2008 36Dr Andy Chun (CS)Copyright © CityU 1994‐2009 Immigration Dept (‘05) Copyright © CityU 1994-2008 37Dr Andy Chun (CS)Copyright © CityU 1994‐2009Copyright © CityU 1994‐2009 Automatic Form Assessment  >100 types of application forms  ~4 million submitted last year!  Ti i t  Time consuming to process  Need thorough g knowledge of HK laws and regulationslaws and regulations  Need experience to k di i make discretionary judgment on “special” cases Copyright © CityU 1994-2008 38Dr Andy Chun (CS)Copyright © CityU 1994‐2009 Comments from Immigration Department  “80% [of all cases] will be done by computer… In an application for employment, …at least 5 working days saved from the usual …at least 5 working days saved from the usual 4 weeks… tangible cost savings of US$69 g g million per annum…” R d W W MRaymond Wong Wai-Man Assistant Director (Information Systems) H K I i i DHong Kong Immigration Department Copyright © CityU 1994-2008 39Dr Andy Chun (CS)Copyright © CityU 1994‐2009 International AI Awards Association for the Advancement of Artificial Intelligence 2007 Innovative Applications of AI Award Association for the Advancement of Artificial Intelligence 7 pp  Unprecedented 4th award!  For innovative use of AI in the HK Immigration Dept g p eBrain system Copyright © CityU 1994-2008 40Dr Andy Chun (CS)Copyright © CityU 1994‐2009 Olympics Equestrian Events (’07) Copyright © CityU 1994-2008 41Dr Andy Chun (CS)Copyright © CityU 1994‐2009Copyright © CityU 1994‐2009 Compliments From Olympics  “[CityU] was very professional in [ y ] y p understanding user requirements… readily available Web based platform shortened available Web-based platform… shortened development time…” Dr. Horace Yuen Director of Corporate Administration Hong Kong Equestrian Events Copyright © CityU 1994-2008 42Dr Andy Chun (CS)Copyright © CityU 1994‐2009 Comments From Olympics  “I am very happy with the y ppy preparations. I have spoken with the riders and they are very happy Everything riders and they are very happy… Everything is progressing well, and we will have an absolutely fabulous Games here next year.” Jacques RoggeJacques Rogge President International Olympic Committeey p Copyright © CityU 1994-2008 43Dr Andy Chun (CS)Copyright © CityU 1994‐2009 International AI Awards Association for the Advancement of Artificial Intelligence 2008 Innovative Applications of AI Award Association for the Advancement of Artificial Intelligence pp  Only organization in the ld t b d d th world to be awarded the 5th time!  For innovative use of AI in the HK Equestrian Events in the HK Equestrian Events workforce management system Copyright © CityU 1994-2008 44Dr Andy Chun (CS)Copyright © CityU 1994‐2009 2008 Outstanding IT Achiever Awards  Hong Kong Computer Society  2 Awards!  IT Research IT Research  IT Professional Competency  Mrs. Rita Lau, Secretary for Commerce and Economic Development Copyright © CityU 1994-2008 45Dr Andy Chun (CS)Copyright © CityU 1994‐2009 Mr. Donald Tsang Copyright © CityU 1994-2008 46Dr Andy Chun (CS)Copyright © CityU 1994‐2009Copyright © CityU 1994‐2009 Our AI Technology:  Used by Thousands of people daily!  Improve quality of life for Millions of HK d !citizens and visitors!  Resulting in Billions of savings Resulting in Billions of savings  Enterprises Rely on CityU applied research  Enterprises Rely on CityU applied research to run smoothly!  Contributes to HK’s Prosperity and i i l C titi !international Competitiveness! Copyright © CityU 1994-2008 47Dr Andy Chun (CS)Copyright © CityU 1994‐2009 Questions? !CityU Powers HK !CityU Powers HK ! Copyright © CityU 1994-2008 48Dr Andy Chun (CS)Copyright © CityU 1994‐2009