Drill Route Optimization

プロジェクトの概要

プリント基板穴あけ機の穴あけ経路を、巡回セールスマン問題の新たな近似解法により求めるシステムを開発しました。このシステムをIBM の野洲工場に導入し、穴あけ経路長を平均80%、穴あけの作業時間を平均15%短縮することができました。

最適化例（1129穴の基板。上:従来の経路、下: TSPの近似解法による経路）

この例では経路長が約76%短縮できました。