| CPC G05B 19/40938 (2013.01) | 8 Claims |
|
1. A method for a computer-aided optimization of an occupancy of magazine spaces with tools within at least one tool magazine for a machine tool, the method comprising:
a) acquiring a set of magazine spaces in at least one tool magazine;
b) acquiring a first set of tools that occupy at least one magazine space, and occupied magazine spaces;
c) acquiring a second set of tools that are additionally to be received in the at least one tool magazine;
d) acquiring a space requirement and at least one further property for each tool;
e) acquiring a respective set of permissible magazine spaces for each tool, wherein a permissible magazine space depends on a space requirement and/or at least one further property of the tool and/or a property of the magazine space;
f) acquiring a set of permissible magazine space pairs, wherein a first tool is able to be placed in a first magazine space of the magazine space pair that is permissible for the first tool, and a second tool is able to be placed in a second magazine space of the magazine space pair that is permissible for the second tool, without any collision with respect to respective space requirement, and acquiring a size of a free gap between the first already placed tool and the second already placed tool; and
g) optimizing, by way of mixed integer linear optimization, the occupancy of the magazine spaces with tools of the first set and at least one tool to be received from the second set, such that a number of relocations of the tools from the first set required due to a reception of the tool of the second set is minimized, wherein required relocations and placements of the tools from the second set are performed in a compact manner such that a sum of the sizes of the free gaps between two adjacently placed tools is minimized and the magazine space pair of these adjacently placed tools is from the set of magazine space pairs permissible for the tool pair.
|