Richard Hoshino N ATIONAL I NSTITUTE OF I NFORMATICS, T OKYO
Summary of Results Scheduling optimization leads to Economic benefits Environmental benefits We have developed the distance-optimal schedule for the Nippon Professional Baseball league, reducing total team travel by 25% – nearly 70,000 kilometres!
Chiba Marines Schedule (2010) 23,266 kilometres in total travel. (HOME sets are marked in red.)
Chiba Marines Schedule (2010) 23,266 kilometres in total travel. (HOME sets are marked in red.)
Unexpected Inspiration
Key Insight
R2 TFOSH COSHF OSFTC HTCFS SCHOT FHTCO R3 TFOSH CHSFO STFOC FSCHT OCHTS HOTCF R1 SHTFO HFCOS TCOSF FSHTC OTSCH COFHT R4 OSHTF SFOCH FOCST CHTFS HTSOC TCFHO
Optimal Schedule TeamR1R2R3R4R5R6R7R8 Chiba SHTFOTFOSH OSHTFHOFSTFSTHOTSHOFHOFTS Tohoku HFCOSCOSHFCHSFOSFOCHSHOFCOFCSHCHOFSOFSCH Hokkaido TCOSFOSFTCSTFOCFOCSTCTSOFSOFCTFTCSOCSOFT Orix FSHTCHTCFSFSCHTCHTFSFCTHSTHSFCSFTCHTCHSF Fukuoka OTSCHSCHOTOCHTSHTSOCOSCTHCTHOSHOSTCSTCHO Saitama COFHTFHTCOHOTCFTCFHOTFHCOHCOTFOCFHTFHTOC