Abstract
We consider the design of fuzzy constructive heuristic algorithms for solving combinatorial problems. The fuzzy technology is used in constructive heuristics to select the item to be included in the solution and to stop the search. This is done by considering fuzzy sets of promising elements and satisfactory solutions. The procedures that implement several of these algorithms were tested on moderate and large size instances of a well known cutting problem. These procedures show better performance than the best known heuristic for them.
This is a preview of subscription content, log in via an institution to check access.
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
Bischoff, E.E., Wäscher, G. (1995) Cutting and Packing. European Journal of Operational Research 84, 503–505
Daniel, W.W. (1990) Applied Nonparametric Statistics. PWS-Kent Publishing Company, Boston
Dyckhoff, H. (1990) A Typology of Cutting and Packing Problems. European Journal of Operational Research 44, 145–159
Hopper, E., Turton, B. (2001) An Empirical Investigation of Meta-heuristic and Heuristic Algorithms for a 2D Packing Problem. European Journal of Operational Research 128, 34–57
Hopper, E., Turton, B. (2001) A Review of the Application of Meta-Heuristic Algorithms to 2D Strip Packing Problems. Artificial Intelligence Review 16, 257–300
OR Library. http://mscmga.ms.ic.ac.uk/jeb/orlib/stripinfo.html)
Pelta, D., Blanco, A., Verdegay, J. L., (2002) Fuzzy Adaptive Neighborhood Search: Examples of Applications In this same volume
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Pérez, J.A.M., Vega, J.M.M. (2003). Fuzzy Constructive Heuristics. In: Verdegay, JL. (eds) Fuzzy Sets Based Heuristics for Optimization. Studies in Fuzziness and Soft Computing, vol 126. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-36461-0_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-36461-0_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-05611-6
Online ISBN: 978-3-540-36461-0
eBook Packages: Springer Book Archive