Research And Implementation Of Irregular Nesting

Two-dimensional irregular packing problems play a major role in manufacturingindustries, it is a key to save raw materials during these processes. There are fourimportant parts included in this kind of problem. One of these parts is geometricaldefinition of packing items; another part is strategy to place items into the board; thethird part is collision detection method; and the last one is metaheuristic approach toimprove packing results.This thesis mainly aims at dealing with these four parts of two-dimensionalirregular packing problem. Major contribution made by this essay are as follow:①Developed a new NFP generation algorithm which was based on pare of pointand line’s traces. NFP’s basic properties have been employed in order to get suitableNFP from those traces.②Combined with gap management, a bottom-left placing strategy has beenadopted in this text.③A algorithm based on tabu search has been provided to optimize packingsequences. Strategies mentioned before are used as evaluating method in thisalgorithm.④Designed a automatic packing system upon algorithms mentioned before. Thissystem included four parts: packing data management, algorithms and user interface.Then a high performance of the system has been proved though a set of widely useddata.