Abstract
A multiobjective optimization system based on both subjective and objective information for assisting facility layout design is proposed on this contribution. A data set is constructed based on the expert evaluation of some facility layouts generated by an interactive genetic algorithm. This dataset is used for training a classification algorithm which produces a model of user subjective preferences over the layout designs. The evaluation model obtained is integrated into a multi-objective optimization algorithm as an objective together with reducing material flow cost. In this way, the algorithm exploits the search space in order to obtain a satisfactory set of plant layouts. The proposal is applied on a design problem case where the classification algorithm demonstrated that it could fairly learn the user preferences, as the model obtained worked well guiding the search and finding good solutions, which are better in term of user evaluation with almost the same material flow cost.
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
Aiello, G., Enea, M., Galante, G.: A multi-objective approach to facility layout problem by genetic search algorithm and electre method. Robotics and Computer-Integrated Manufacturing 22, 447–455 (2006)
Aiello, G., Scalia, G.L., Enea, M.: A multi objective genetic algorithm for the facility layout problem based upon slicing structure encoding. Expert Systems with Applications (2012)
Armour, G.C., Buffa, E.S.: A heuristic algorithm and simulation approach to relative location of facilities. Management Science 9, 294–309 (1963)
Babbar-Sebens, M., Minsker, B.S.: Interactive genetic algorithm with mixed initiative interaction for multi-criteria ground water monitoring design. Applied Soft Computing 12(1), 182–195 (2012)
Brintup, A.M., Ramsden, J., Tiwari, A.: An interactive genetic algorithm-based framework for handling qualitative criteria in design optimization. Computers in Indust. 58, 279–291 (2007)
Coello, C.A.C., Lamont, G.B., van Veldhuizen, D.A.: Evolutionary Algorithms for Solving Multi-Objective Problems, 2nd edn. Springer (October 2007)
Cristianini, N., Shawe-Taylor, J.: An Introduction to Support Vector Machines and Other Kernel-based Learning Methods, 1st edn. Cambridge University (2000)
Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: Nsga-ii. In: Deb, K., Rudolph, G., Lutton, E., Merelo, J.J., Schoenauer, M., Schwefel, H.-P., Yao, X. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 849–858. Springer, Heidelberg (2000)
Frank, E., Hall, M.: A simple approach to ordinal classification. In: Proc. of the 12th Eur. Conf. on Machine Learning, pp. 145–156 (2001)
Hernandez, L.G., Morera, L.S., Azofra, A.A.: An Interactive Genetic Algorithm for the Unequal Area Facility Layout Problem. In: Corchado, E., Snášel, V., Sedano, J., Hassanien, A.E., Calvo, J.L., Ślęzak, D. (eds.) SOCO 2011. AISC, vol. 87, pp. 253–262. Springer, Heidelberg (2011)
Kouvelis, P., Kurawarwala, A.A., Gutierrez, G.J.: Algorithms for robust single and multiple period layout planning for manufacturing systems. European Journal of Operational Research 63(2), 287–303 (1992)
Li, L., Lin, H.T.: Ordinal Regression by Extended Binary Classification. In: Advances in Neural Information Processing Systems, vol. 19 (2007)
Likert, R.: A technique for the measurement of attitudes. Archives of Psychology 22(140) (1932)
Llor, X., Sastry, K., Goldberg, D.E., Gupta, A., Lakshmi, L.: Combating user fatigue in iGAs: partial ordering, support vector machines, and synthetic fitness. In: Proceedings of the 2005 Conference on Genetic and Evolutionary Computation, pp. 1363–1370 (2005)
McCullagh, P., Nelder, J.A.: Generalized Linear Models. Monographs on Statistics and Applied Probability, 2nd edn. Chapman & Hall/CRC (1989)
Quinlan, J.R.: C4.5: programs for machine learning. Morgan Kaufmann Publishers Inc., San Francisco (1993)
Rainville, F.M.D., Fortin, F.A., Gardner, M.A., Parizeau, M., Gagn, C.: Distributed evolutionary algorithms in python (deap) (2011), http://deap.googlecode.com
Sun, B.Y., Li, J., Wu, D.D., Zhang, X.M., Li, W.B.: Kernel discriminant learning for ordinal regression. IEEE Transactions on Knowledge and Data Engineering 22, 906–910 (2010)
Tate, D.M., Smith, A.E.: Unequal area facility layout using genetic search. IIE Transactions 27, 465–472 (1995)
Tompkins, J., White, J., Bozer, Y., Tanchoco, J.: Facilities Planning, 4th edn. Wiley, New York (2010)
Wang, S., Wang, X., Takagi, H.: User fatigue reduction by an absolute rating data-trained predictor in IEC. In: IEEE Conf. on Evolutionary Computation 2006, pp. 2195–2200 (2006)
Webb, G.I.: Cost Sensitive Specialisation. In: Foo, N.Y., Göbel, R. (eds.) PRICAI 1996. LNCS, vol. 1114, pp. 23–34. Springer, Heidelberg (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pérez-Ortiz, M., Arauzo-Azofra, A., Hervás-Martínez, C., García-Hernández, L., Salas-Morera, L. (2013). A System Learning User Preferences for Multiobjective Optimization of Facility Layouts. In: Snášel, V., Abraham, A., Corchado, E. (eds) Soft Computing Models in Industrial and Environmental Applications. Advances in Intelligent Systems and Computing, vol 188. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32922-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-32922-7_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32921-0
Online ISBN: 978-3-642-32922-7
eBook Packages: EngineeringEngineering (R0)