A MULTI-OBJECTIVE GENETIC ALGORITHM FOR CUTTING-STOCK IN PLASTIC ROLLS INDUSTRY

Ramiro Varela, César Muñoz, María Sierra, Inés González-Rodríguez

2007

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.

Paper Citation

in Harvard Style

Varela R., Muñoz C., Sierra M. and González-Rodríguez I. (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 1: ICSOFT, ISBN 978-989-8111-05-0, pages 186-193. DOI: 10.5220/0001337201860193

in Bibtex Style

@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 1: ICSOFT,},
year={2007},
pages={186-193},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001337201860193},
isbn={978-989-8111-05-0},
}

in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Software and Data Technologies - Volume 1: 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