A Tree-Based Heuristic for the One-Dimensional Cutting Stock Problem Optimization Using Leftovers.

Cutting problems consist of cutting a set of objects available in stock in order to produce the desired items in specified quantities and sizes. The cutting process can generate leftovers (which can be reused in the case of new demand) or losses (which are discarded). This paper presents a tree-based heuristic method for minimizing the number of cut bars in the one-dimensional cutting process, satisfying the item demand in an unlimited bar quantity of just one type. The results of simulations are compared with the RGRL1 algorithm and with the limiting values for this considered type of problem. The results show that the proposed heuristic reduces processing time and the number of bars needed in the cutting process, while it provides a larger leftover (by grouping losses) for the one-dimensional cutting stock problem. The heuristic contributes to reduction in raw materials or manufacturing costs in industrial processes.

A Fuzzy Approach for Diabetes Mellitus Type 2 Classification

Abstract This paper proposes an automatic fuzzy classification system for glycemic index, which indicates the level of Diabetes Mellitus type 2. Diabetes is a chronic disease occurred when there is deficiency in insulin production or in its action, or both, causing complications. Neuro-fuzzy systems and Decision Trees are used to obtain, respectively, the numerical parameters of the membership functions and the linguistic based rules of the fuzzy classification system. The results goal to categorize the glycemic index into 4 classes: decrease a lot, decrease, stable and increase. Real database from [1] is used and the input attributes of the system are defined. In addition, the proposed automatic fuzzy classification system is compared with an "expert" fuzzy classification system, which is totally modeled using expert knowledge. From linguistic based rules obtained from fuzzy inference process, new scenarios are simulated in order to obtain a larger data set which provides a better evaluation of the classification systems. Results are promising, since they indicate the best treatment - intervention or comparative - for each patient, assisting in the decision-making process of the health care professional.