多目的資源分割問題とFMSにおける工具と部品割り当てへの適用

抄録

It is concerned with a multi-objective resource division problem (MRDP), where resources are allocated to activities so as to optimize plural objectives. The genetic algorithm is used to solve the MRDP and the genes are selected using a relative efficiency measure. This approach can easily reflect the preference of decision maker on plural objectives and find the Pareto optimal solutions efficiently. The MRDP is applied to an allocation problem of tools and parts in flexible manufacturing systems, associating with the concept of group technology. Two objectives such as to equalize the processing load for each machining cell and to minimize the number of assigned tools are considered, and some Pareto optimal solutions are provided.