POSITIONING CONFIGURATION DESIGN DEVICE, POSITIONING CONFIGURATION DESIGN METHOD, AND PROGRAM

This positioning configuration design device comprises: a positioning configuration setting unit that deletes facilities that can be deleted from facilities positioned in each of a plurality of positions, and sets a positioning configuration for each facility; a feasibility confirmation unit that determines whether a prescribed condition is feasible in the set positioning configuration of each facility; a deletion candidate list update unit that registers, in a deletion candidate list, information about the deleted facilities in a positioning configuration for which the condition is feasible; a non-deletable list update unit that registers, in a non-deletable list, information about the deleted facilities in the positioning configuration for which the condition is not feasible; and a control unit that repeatedly performs a confirmation process, including the setting of the positioning configuration and the determination of the feasibility of the condition, while increasing the number of facilities to be deleted one at a time, until a positioning configuration can be calculated for which the condition is feasible and no more facilities can be deleted. Dispositif de conception de configuration de positionnement qui comprend : une unité de définition de configuration de positionnement qui supprime des installations pouvant être supprimées d'installations positionnées dans chaque position d'une pluralité de positions et qui définit une configuration de positionnement pour chaque installation ; une unité de confirmation de faisabilité qui détermine si une condition prescrite est faisable dans la configuration de positionnement définie de chaque installation ; une unité de mise à jour d'une liste de candidats de suppression qui enregistre, dans une liste de candidats de suppression, des informations concernant les installations supprimées dans une configuration de positionnement pour laquelle la condition est faisable ; une unité de mise à jour de liste non supprimable qui enregistre, dans une liste non supprimable, des informations concernant les installations supprimées dans la configuration de positionnement pour laquelle la condition n'est pas faisable ; et une unité de commande qui effectue de manière répétée un processus de confirmation, comprenant la définition de la configuration de positionnement et la détermination de la faisabilité de la condition, tout en augmentant le nombre d'installations à supprimer une à la fois, jusqu'à ce qu'une configuration