| 摘要 |
<p>PURPOSE:To enable preparation of an optimum blank layout plan in a comparatively short time even in the case of a large amount of information to be used for the blank layout plan. CONSTITUTION:In preparing a blank layout plan (plan) by allotting one or more orders O to each of plural slabs S, this blank layout method is such that the use sequence and the allotment sequence for each combination in the population are recombined, which consists of plural combinations of the use sequence of the slab S and the allotment sequence of the order O to the slab S, by means of a genetic algorithm GA, and the plan is prepared for each combination. An evaluation function E is applied based on a prescribed condition concerning this plan; a partially optimum plan is extracted with the use sequence and the allotment sequence in the remaining population excluding the combination between the use sequence of the slab S and the allotment sequence of the order O that have been used in this partially optimum plan, the preparation and the extraction of the plan are successively repeated, and the optimum plan is thereby decided. Thus, even in the case of a large amount of information to be used for the plan, the optimum plan is prepared in a comparatively short time.</p> |
