Remote Service to Solve the Two-Dimensional Cutting Stock Problem: An Application to the Canary Islands Costume

This paper presents the graphical user interface (GUI) for a remote service used to solve the 2D guillotine cutting stock problem as applied to the textile industry. This interface allows for the patterns in the regional dress of the city of La Orotava, in the Canary Islands, to be defined and manipulated. The user chooses the garment, quantity and sizes to be made, as well as the amount of material available. This information is then used by the system to arrange the patterns. Individual patterns may also be selected. Internally, the system implements a variant of the Viswanathan-Bagchi algorithm to solve the 2D cutting stock problem. The solution is calculated remotely in a dedicated server. The user may, however, keep track of all those possibilities rejected by the algorithm in its search for the final solution. He can also modify the final solution by dragging the patterns with the mouse into the desired position on the surface. The graphical user interface and the remote service were implemented using Java, while the solving algorithm was coded using C/C++.