loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Ramiro Varela 1 ; César Muñoz 1 ; María Sierra 1 and Inés González-Rodríguez 2

Affiliations: 1 University of Oviedo, Spain ; 2 University of Cantabria, Spain

ISBN: 978-989-8111-05-0

Keyword(s): Multi-objective optimization, Genetic Algorithms, Cutting Stock, Meta-heuristics.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Enterprise Software Technologies ; Intelligent Problem Solving ; Knowledge Engineering and Ontology Development ; Knowledge-Based Systems ; Software Engineering ; Symbolic Systems

Abstract: In this paper, we confront a variant of the cutting-stock problem with multiple objectives. It is an actual problem of an industry that manufactures plastic rolls under customers’ demands. The starting point is a solution calculated by a heuristic algorithm, termed SHRP that aims mainly at optimizing the two main objectives, i.e. the number of cuts and the number of different patterns; then the proposed multi-objective genetic algorithm tries to optimize other secondary objectives such as changeovers, completion times of orders weighted by priorities and open stacks. We report experimental results showing that the multi-objective genetic algorithm is able to improve the solutions obtained by SHRP on the secondary objectives and also that it offers a number of non dominated solutions, so that the expert can chose one of them according to his preferences at the time of cutting the orders of a set of customers.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.233.226.151

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Varela R.; Muñoz C.; Sierra M.; González-Rodríguez I. and (2007). A MULTI-OBJECTIVE GENETIC ALGORITHM FOR CUTTING-STOCK IN PLASTIC ROLLS INDUSTRY.In Proceedings of the Second International Conference on Software and Data Technologies - Volume 3: ICSOFT, ISBN 978-989-8111-05-0, pages 186-193. DOI: 10.5220/0001337201860193

@conference{icsoft07,
author={Ramiro Varela and César Muñoz and María Sierra and Inés González{-}Rodríguez},
title={A MULTI-OBJECTIVE GENETIC ALGORITHM FOR CUTTING-STOCK IN PLASTIC ROLLS INDUSTRY},
booktitle={Proceedings of the Second International Conference on Software and Data Technologies - Volume 3: ICSOFT,},
year={2007},
pages={186-193},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001337201860193},
isbn={978-989-8111-05-0},
}

TY - CONF

JO - Proceedings of the Second International Conference on Software and Data Technologies - Volume 3: ICSOFT,
TI - A MULTI-OBJECTIVE GENETIC ALGORITHM FOR CUTTING-STOCK IN PLASTIC ROLLS INDUSTRY
SN - 978-989-8111-05-0
AU - Varela, R.
AU - Muñoz, C.
AU - Sierra, M.
AU - González-Rodríguez, I.
PY - 2007
SP - 186
EP - 193
DO - 10.5220/0001337201860193

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.