機能を有する部品の配置とその間の分岐・合流を考慮した経路設計 : 現金自動預払機の部品配置と経路の設計

概要

論文の詳細を見る
This paper deals with a simultaneous optimization of the layout of the functional modules and routing for their connection. To shorten the route length, a renovated routing method, the direction-oriented maze routing (DOMR), which has a function of divergence and confluence of the transportation routes is proposed. This method is applied to the design of module layout for automatic teller machines (ATM) including the layout of bill circulation routes as well. In the optimization process, the layout of module is first searched by the Bottom-Left (BL) algorithm; since the module layout depends on the order of operation in the BL algorithm, a genetic algorithm is used to determine the best order of the BL operation keeping pace with the DOMR. The obtained design solution is compared with the existing actual ATM and the effectiveness of the proposed design method is evaluated.
2002-01-25