Abstract
From the viewpoint of decision making process, it brings inconveniences for decision makers to select one (few) proper solution(s). Thus we propose preference oriented two-layered multiagent evolutionary algorithm (TL-MAEA) to meet customers’ needs. The algorithm has a structure of two layers: in the top layer, preference relations among multiple objectives are calculated through interactions with the decision maker; while in the bottom layer, MAEA is employed to obtain the optimal solution corresponding to the preference relations. In the experimental, 12 benchmark problems are used to test the algorithm. The results show that the proposed algorithm is effective.
This work was supported by the National Natural Science Foundation of China under Grants 60872135, 60803098, and 60970067, and the National Research Foundation for the Doctoral Program of Higher Education of China under Grant 20070701022.
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
Wang, L.: Job Shop Scheduling with Genetic Algorithms. Tsinghua University Press, Beijing (2003)
Chiclana, F., Herrera, F., Herrrera-Viedma, E.: Integrating Three Representation Models in Fuzzy Multipurpose Decision Making Based on Fuzzy Preference Relations. Fuzzy Sets and Systems 97(1), 33–48 (1998)
Cvetkovic, D., Parmee, I.: Designer’s Preferences and Multi-objective Preliminary Design Processes. In: Evolutionary Design and Manufacture: In ACDM 2000, Plymouth, UK (2000)
Liu, J., Zhong, W., Jiao, L.: A Multiagent Evolutionary Algorithm for Constraint Satisfaction Problems. IEEE Trans. Syst., Man, and Cybern. B 36(1), 54–73 (2006)
http://people.brunel.ac.uk/~mastjjb/jeb/orlib/jobshopinfo.html
Lei, D., Wu, Z.: Crowding-measure-based Multiobjective Evolutionary Algorithm for Job Shop Scheduling. The International Journal of Advanced Manufacturing Technology 30(1-2), 112–117 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Duan, X., Liu, J., Liu, R., Jiao, L. (2010). A Preference Oriented Two-Layered Multiagent Evolutionary Algorithm for Multi-Objective Job Shop Problems. In: Deb, K., et al. Simulated Evolution and Learning. SEAL 2010. Lecture Notes in Computer Science, vol 6457. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17298-4_59
Download citation
DOI: https://doi.org/10.1007/978-3-642-17298-4_59
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17297-7
Online ISBN: 978-3-642-17298-4
eBook Packages: Computer ScienceComputer Science (R0)