食洗機ユーザ支援のための食器配置最適化

抄録

Dishwashers are owned by less households than many of other home appliances in Japan. One of the reasons is that it is difficult and troublesome to decide the layout of dishes in a dishwasher rack. Thus we proposed a system that decides the layout instead of human users. The purpose of this study is to make this system more practical. We develop an anytime algorithm with a genetic algorithm (GA) for optimization of dishwasher loading. The objective function of the optimization is the total number of loading dishes in the dishwasher. We define genetic locus as the dish position in the dishwasher rack, and gene as the kinds of dishes. This system shows the temporary best layout with 3D graphics. In conclusion, this system can provide dishwasher loading layout, in shorter time than the previous study. Moreover, the layouts are improved gradually because the anytime algorithm is used. Thus this system becomes more practical in optimization of dishwasher loading.