A Variable Neighborhood Search Algorithm for the Leather Nesting Problem

Alves, Cláudio; Brás, Pedro Alexandre Fonseca; Carvalho, José Valério de; Pinto, Telmo

doi:10.1155/2012/254346

Cited by 9 publications

(7 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…VNS was initially proposed by Mladenović et al [7,8]. Nowadays, a large number of successful VNS applications have been reported in a wide range of areas [9][10][11][12][13]. In this work, a Variable Neighborhood Descent (VND) heuristic schema was applied in base game's RTP and it takes all symbols into account.…”

Section: Methodsmentioning

confidence: 99%

Slot Machine RTP Optimization Using Variable Neighborhood Search

Kamanas

Sifaleras

Samaras

2021

Mathematical Problems in Engineering

View full text Add to dashboard Cite

This work presents a Variable Neighborhood Search (VNS) approach for solving the Return-To-Player (RTP) optimization problem. A large number of software companies in the gaming industry seek to solve the RTP optimization problem in order to develop modern virtual casino gambling machines. These slot machines have a number of reels (e.g., three or more) that spin once a button is pushed. Each slot machine is required to have an RTP in a particular range according to the legislation of each country. By using a VNS framework that guides two local search operators, we show how to control the distribution of the symbols in the reels in order to achieve the desired RTP. In this study, optimization refers only to base game, the core of slot machine games, and not in bonus games, since a bonus game is triggered once two, three, or more specific symbols occur in the gaming monitor. Although other researchers have tried to solve the RTP problem in the past, this is the first time that a VNS methodology is proposed for this problem in the literature with good computational results.

show abstract

Section: Methodsmentioning

confidence: 99%

Slot Machine RTP Optimization Using Variable Neighborhood Search

Kamanas

Sifaleras

Samaras

2021

Mathematical Problems in Engineering

View full text Add to dashboard Cite

show abstract

“…Artificial leather is generally a coated textile substrate made by covering a textile fabric base with a soft polyurethane (PU) or polyvinyl chloride (PVC) layer. This leather-like fabric is used in many industries such as clothing, footwear, automotive and upholstery and it is increasingly demanded to substitute natural leather which is costly and available in irregular pieces [1].…”

Section: Article Highlightsmentioning

confidence: 99%

“…However, the use of the synthetic one combined with paraffin oil was more effective and cheaper.Artificial leather is generally a coated textile substrate made by covering a textile fabric base with a soft polyurethane (PU) or polyvinyl chloride (PVC) layer. This leather-like fabric is used in many industries such as clothing, footwear, automotive and upholstery and it is increasingly demanded to substitute natural leather which is costly and available in irregular pieces [1].Certainly, leather-like materials are cost effective, more versatile and animal-friendly. However, both PU and PVC artificial leather have commonly been associated with an unpleasant chemical odor, which comes out during the coating at high temperature, from evolved volatile organic compounds like hydrogen chloride, substituted benzenes, aldehydes and phthalic anhydride [2-4].…”

mentioning

confidence: 99%

Getting rid of the unpleasant odor in new artificial leather using natural and synthetic fragrances

Gargoubi

Chaouch

Stambouli

et al. 2019

CI&CEQ

View full text Add to dashboard Cite

Article Highlights• Removal of unpleasant odor is important in the production of fresh artificial leather • The use of essential oil is an expensive solution since high concentrations are needed • The use of synthetic fragrance combined with paraffin oil is an effective solution • Fragrance concentration and mixture are optimized to be efficient and economical Abstract Usually, new artificial leather items are very smelly because they have been created using numerous chemicals. Their full smell remains until they become old enough. Removal of unpleasant chemical odor is important to preserve the safety and health at workplaces, to meet the demands of consumers and to develop marketing strategies. In this work, we focus on studying odor abatement using natural and synthetic fragrances. We have found that, in well-defined conditions, both types of fragrances efficiently hide the chemical odor. However, the use of the synthetic one combined with paraffin oil was more effective and cheaper.Artificial leather is generally a coated textile substrate made by covering a textile fabric base with a soft polyurethane (PU) or polyvinyl chloride (PVC) layer. This leather-like fabric is used in many industries such as clothing, footwear, automotive and upholstery and it is increasingly demanded to substitute natural leather which is costly and available in irregular pieces [1].Certainly, leather-like materials are cost effective, more versatile and animal-friendly. However, both PU and PVC artificial leather have commonly been associated with an unpleasant chemical odor, which comes out during the coating at high temperature, from evolved volatile organic compounds like hydrogen chloride, substituted benzenes, aldehydes and phthalic anhydride [2-4]. These chemicals dissipate over time, but their smells don't go away completely.

show abstract

“…To improve the solution, items can be rotated and/or translated from their initial position. Alves et al (2012b) solved the problem of cutting leather parts for the automotive industry. In Alves et al (2012b), they searched for the maximization of the occupancy of a single plate.…”

Section: Introductionmentioning

confidence: 99%

A Stochastic Optimization Model for the Irregular Knapsack Problem With Uncertainty in the Plate Defects

Queiroz

Andretta

2022

Pesqui. Oper.

View full text Add to dashboard Cite

The present research deals with the two-dimensional knapsack problem by considering the cutting of irregular items from a rectangular plate with defects. While the defects are only known at the time of cutting (in the future), we need first to select which items to produce from cutting the plate. The final items cannot have any defects and the goal is to maximize the profit from cutting the plate and producing the items. We propose a two-stage stochastic optimization model that makes use of a discrete set of scenarios with the realization of the plate defects. The first-stage decisions involve selecting items for cutting and possible production. The second-stage decisions consider the positioning of items in the plate given the scenarios with defects, and then the cancellation and non-production of some selected items, if any. We also extend this model to include a measure of risk, aiming at robust solutions. We perform computational tests on instances adapted from the literature that consider three types of defects, eight scenarios, and four cases for determining each scenario's probability. The tests evaluate the impact of uncertainties on the problem by calculating the expected value of perfect information and the value of the stochastic solution. The results indicate a percentage reduction in the profit of up to 27.7%, on average, when considering a fully risk-averse decision-maker.

show abstract

A Variable Neighborhood Search Algorithm for the Leather Nesting Problem

Cited by 9 publications

References 21 publications

Slot Machine RTP Optimization Using Variable Neighborhood Search

Slot Machine RTP Optimization Using Variable Neighborhood Search

Getting rid of the unpleasant odor in new artificial leather using natural and synthetic fragrances

A Stochastic Optimization Model for the Irregular Knapsack Problem With Uncertainty in the Plate Defects

Contact Info

Product

Resources

About