物流システムにおける空間の最適利用化エキスパートシステム

概要

論文の詳細を見る
This paper describes an allocation and distribution planning method for packing objects in a material flow system. We consider a problem of packing objects in an allowable space in this paper, for which the knowledge-based system is proposed with the space geometrical expression methods, assuming that objects are rectangular. In packing objects in the admissible space, the space left for the allocation is divided into several subspaces, according to the size of the objects. Then, these divided subspaces and objects are represented by the relation of connection and the division of the space. For the reasoning method, we employ human like heuristic knowledge: in cases in which the width of an object is larger then that of the allowable space left, we cannot pack the object in the space, but can pack the object by applying the force and pushing the object into the space. In cases of packing the object in unfavorable space, the system takes two steps backwards and reconsiders the packing process in a better way by the backtruck mechanism of the system. This paper shows some comparisons of packing efficiency for the evaluation of the knowledge-based system which the basic rules, so rules, so that the packing planning system can be improved by different additive rules, so as to decrease the dead space in the total area. Extensive simulations have been carried out to evaluate different system performances.
1990-12-25