Research And Application Of Defective Materials, Two-dimensional Cutting Problems

Packing problems arise from a variety of situations including pallet loading, textile cutting, container stuffing and placement problems. Such problems are optimization problems that are concerned with finding a good arrangement of multiple different-sized objects in a large containing region without overlap. In order to solve the subject about time and energy, which appears in alternate marker, the classic packing algorithm is brought forward in the thesis. That is the classical algorithm in the artificial intelligence. Conventional genetic algorithms (GAS) alone perform no better than traditional artificial intelligence approaches such as heuristic search or operations research methods such as First Fit. At the same time, Solutions to many packing problems does not match to be adjust by hand. Heuristic search has been proved to be an effective way to resolve packing problems.In this paper, we present an optimized heuristic search based packing algorithm with minor fault in the materials. We also present a two dimensional collision detection algorithm, the probable collision objects are obtained according to the region where the mobile object will go by to avoid blind detection; Put forward to the minor faults of the original material with treat descend anticipate sketch of the beginning start to turn a method. Motion is done first in large step then in small step to improve layout efficiency. More over, the solutions to this heuristic based algorithm can be easily adjusted to improve the utilization.The papers mainly adopt improved heuristic search arithmetic and collision detection arithmetic to optimize and arrange the figures. In the meantime, the text combined computer figures processing software Autocad2000 and its two development software ObjectARX to program. In the text, the rectangle encircled arithmetic and revolving reverse arithmetic are adopted to handle the irregular figures and minor faults processing, then transfer the initialization programmer and regulating order programmer to handle the figures, at last adopt improved heuristic search arithmetic and collision detection arithmetic to optimize and arrange the figures.The result of test certificate: the improved arithmetic is successful to handle the...