One of the most significant and effective criteria in the process of cutting dimensional rocks using the gang saw is the maximum energy consumption rate of the machine, and its accurate prediction and estimation can help designers and owners of this industry to achieve an optimal and economic process. In the present research work, it is attempted to study and provide models for predicting the m...

We consider several formulations of two-dimensional two-stage constrained cutting, where the number of variables is polynomial. Some new models with variable strip widths are developed. Symmetries in the search space are eliminated by lexicographic constraints which are already known from the literature. However, previously known models with fixed strip widths are shown to be more effective. Th...

We consider a Two-Dimensional Cutting Stock Problem (2DCSP) where stock of different sizes is available, and a set of rectangular items has to be obtained through two-stage guillotine cuts. We propose and computationally compare three Mixed-Integer Programming models for the 2DCSP developing formulations from the literature. The first two models have a polynomial and pseudo-polynomial number of...

This paper presents an algorithm for the unconstrained two-dimensional cutting problem of rectangular pieces. It proposes the two-stage general block pattern that can be cut into general blocks in two stages, with another two or more stages being required to cut the blocks into pieces. Firstly vertical cuts divide the stock sheet into segments, and then horizontal cuts divide the segments into ...

Owing to high specific strength and designability, unidirectional carbon fiber reinforced polymer (UD-CFRP) has been utilized in numerous fields to replace conventional metal materials. Post machining processes are always required for UD-CFRP to achieve dimensional tolerance and assembly specifications. Due to inhomogeneity and anisotropy, UD-CFRP differs greatly from metal materials in machini...

The manufacture of parts made of metal sheet often includes two successive processes: the cutting process at which a guillotine shear cuts the sheet into strips, and the punching process at which a stamping press punches out the blanks from the strips. This paper presents an algorithm for generating optimal two-staged cutting patterns of strips for the cutting process. At the first stage the sh...

In this paper we study the two-dimensional non-guillotine cutting problem, the problem of cutting rectangular pieces from a large stock rectangle so as to maximize the total value of the pieces cut. The problem has many industrial applications whenever small pieces have to be cut from or packed into a large stock sheet. We propose a tabu search algorithm. Several moves based on reducing and ins...

We consider the problem of finding two-dimensional cutting patterns for glass sheets in order to produce rectangular elements requested by customers. The number of needed sheets, and therefore the waste, is to be minimized. The cutting facility requires three-staged guillotineable cutting patterns, and in addition, a plan for loading produced elements on transportation wagons. The availability ...

Mugwort and ragweed pollens have been considered as important respiratory allergens in Korea. These two pollens are abundant in the air of Seoul from August through October. Many ragweed-sensitive patients have shown concurrent sensitivities to mugwort pollen. However the antigenic relationship between these two pollens has not been clarified. To observe the cross-reactivity between them, we de...