The aim of my Master’s Thesis was to develop a new process and a software, that increases the efficiency of the cutting process of the printed circuit board laminates. It is crucial to use an established method, because without it, greater amounts of environmentally hazardous waste and greater overall cost can be produced, what may be more than necessary.
Under the development of the process, the main criterion was the boundary condition of the prototype production. Because of these criteria, the cutting problem splits up to two smaller problems, which are the minimalization of the produced waste, and the optimal use of the stored left-over laminates. The first one is a simple and clear problem, the other one is more complex. The literature describes a lot of theoretical and practical algorithms, that can solve the cutting problem. From these algorithms I chose the right functions and elements based on their advantages to create a process, a multi leveled algorithm, to find an optimal solution to the waste minimalization problem, and to the storing problem. Because of these different problems the created algorithm based on two main phases. Both phases are working with ascending and descending parameter dataclusters of the laminates. At first they both compare the laminate parameters with the parameters of the stored ones, to find the laminates that can be trivially cutted from the storage with minimal waste. The first phase uses the stored left-over laminates to create two different solutions, the second phase uses the initial base laminate size to determine a solution, that’s main priority is to minimize the waste. The result of the first phase can be a bad solution in a waste minimalziation point of view, because of that is why the second phase is needed.
The implementation of the algorithm was a parallel process to the development of the theoretical algorithm. Through the programming I developed and changed the algorithm to make it implementable, and i made a graphic user interface to make it user friendly. With the created software and the database of the usable stored left-over laminates, a reduced amount of waste production and lesser cost can be achievable in the field of electronical production of prototype printed circuit boards. The testing of the software proved that the developed new process has advantages over the older one, not with just the use of multiple algorithms, but the use of the storage database.