Title: Remote service to solve the two-dimensional cutting stock problem: an application to the Canary Islands costume

Authors: Jesica de Armas, Coromoto Leon, Gara Miranda, Carlos Segura

Addresses: Departamento de Estadistica, I.O. y Computacion, Universidad de La Laguna, Av. Astrofisico Fco. Sanchez S/N, 38271 La Laguna, Spain. ' Departamento de Estadistica, I.O. y Computacion, Universidad de La Laguna, Av. Astrofisico Fco. Sanchez S/N, 38271 La Laguna, Spain. ' Departamento de Estadistica, I.O. y Computacion, Universidad de La Laguna, Av. Astrofisico Fco. Sanchez S/N, 38271 La Laguna, Spain. ' Departamento de Estadistica, I.O. y Computacion, Universidad de La Laguna, Av. Astrofisico Fco. Sanchez S/N, 38271 La Laguna, Spain

Abstract: This paper presents the Graphical User Interface (GUI) for a remote service used to solve the two-dimensional guillotine cutting stock problem as applied to the textile industry. This interface allows for the patterns in the regional woman|s dress of the city of La Orotava, in the Canary Islands, to be defined and manipulated. The user must choose the garment, its quantity and its sizes, 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 two-dimensional cutting stock problem. The solution is calculated remotely in a dedicated server. The user may, however, keep track of all those possibilities that were rejected by the algorithm in its search for the final solution. He/She can also modify the final solution by dragging the patterns with the mouse into the desired position on the surface. The GUI and the remote service were implemented using Java, while the solving algorithm was coded using C/C++.

Keywords: two-dimensional cutting problems; 2D cutting; remote services; world wide web; graphical user interfaces; GUI; Canary Islands; guillotine cutting stock; textile industry; regional dress; women|s dresses; female garments; vests; bodices.

DOI: 10.1504/IJWGS.2008.021499

International Journal of Web and Grid Services, 2008 Vol.4 No.3, pp.342 - 351

Published online: 28 Nov 2008 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article