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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Belov, G., Scheithauer, G.: Setup and Open Stacks Minimization in One-Dimensional Stock Cutting. INFORMS Journal of Computing (submitted, 2006)
Gilmore, P.C., Gomory, R.E.: A linear programming approach to the cutting stock problem. Operations Research 9, 849–859 (1961)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)
Mandow, L., Pérez-de-la-Cruz, J.L.: A new approach to multiobjective A* search. In: IJCAI 2005 19th Int. Joint Conf. on Artificial Intelligence, pp. 218–223 (2005)
Muñoz, C.: A Multiobjective Evolutionary Algorithm to Compute Cutting Plans for Plastic Rolls. Degree project, University of Oviedo, School of Computing, Gijón (2006) (in Spanish)
Puente, J., Sierra, M., González-Rodríguez, I., Vela, C.R., Alonso, C., Varela, R.: An actual problem in optimizing plastic rolls cutting. Workshop on Planning, Scheuling and Temporal Reasoning. In: CAEPIA 2005, Santiago de Compostela (2005)
Resende, M.G.C., Ribeiro, G.C.: Greedy randomized adaptive search procedures. In: Glover, F., Kochenberg, G. (eds.) Handbook of Metaheuristics, pp. 219–249. Kluwer Academic Publishers, Dordrecht (2002)
Varela, R., Vela, C.R., Puente, J., Sierra, M.R., González-Rodríguez, I.: An effective solution for an actual cutting stock problem in manufacturing plastic rolls. In: Annals of Operations Research (submitted, 2007)
Umetani, S., Yagiura, M., Ibaraki, T.: One-dimensional cutting stock problem to minimize the number of different patterns. European Journal of Operational Research 146, 388–402 (2003)
Zhou, G., Gen, M.: Genetic algorithm approach on multi-criteria minimum spanning tree problem. European Journal of Operational Research 114, 141–152 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Varela, R., Muñoz, C., Sierra, M., González-Rodríguez, I. (2008). Improving Cutting-Stock Plans with Multi-objective Genetic Algorithm. In: Filipe, J., Shishkov, B., Helfert, M., Maciaszek, L.A. (eds) Software and Data Technologies. ICSOFT ENASE 2007 2007. Communications in Computer and Information Science, vol 22. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88655-6_25
Download citation
DOI: https://doi.org/10.1007/978-3-540-88655-6_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88654-9
Online ISBN: 978-3-540-88655-6
eBook Packages: Computer ScienceComputer Science (R0)