Optimal personal computer arrangement planning for offices of construction site using genetic algorithms
恒川 裕史 Tsunekawa Hiroshi (株)竹中工務店 技術研究所 〒270-1395 千葉県印西市大塚 1-5-1、
【抄録】 パーソナルコンピュータ(PC)が普及し、 職場でも1人1台のPCが配備されようとしている。 こうしたPCは通常4年間程度のリース契約で導入されるが、 建設会社の作業所は他の事務所とは異なり比較的短期間に設置解散されるため、 リースが利用しにくい。 本研究ではリース契約で導入したPC を複数の作業所間で効率的に使い廻すために最適配置する計画を、 遺伝的アルゴリズム(GA)を用いて立案した。その際、 遺伝子のコーディングや遺伝オペレータの違いによる収束速度の差や、 人口や交叉確率などパラメータの効果も検討した。 また、GAで得られた解は モンテカルロシミュレーションの解に比べて格段に良いことを示した。
<Abstract> Personal computers (PC) are coming into wide use recently. Enterprises usually introduce PCs on a four years' lease. But leases are difficult for the offices of construction sites to use, as they start and terminate in a short period differently from other ordinary offices. In our study, the optimal arrangement plans of PCs were constructed using genetic algorithm to put PCs to good use. Three different codings of gene were compared on their performance. Then three different permutation crossover operators were compared on their performance. The effect of parameters, population, crossover rate and mutation rate, were also investigated. The result of GA was much better than the result of Monte-Carlo simulation.
【キーワード】 配置計画、リース計画、スケジューリング、遺伝的アルゴリズム、遺伝子コーディング、遺伝的パラメータ、収束性
<Keywords> arrangement planning, lease planning, scheduling, genetic algorithm, gene coding, genetic parameter, convergence