Abstract
The purpose of a multi-vehicle assignment problem is to allocate vehicles to complete various missions at different destinations, meanwhile it is required to satisfy all constrains and optimize overall criteria. Combined with MOPSO algorithm, a Pareto-based multi-objective model is proposed, which includes not only the time-cost tradeoff, but also a “Constraint-First-Objective-Next” strategy which handles constraints as an additional objective. Numerical experimental results illustrate that it can efficiently achieve the Pareto front and demonstrate the effectiveness.
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
Chandler, P., Pachter, M., Swaroop, D., Fowler, J.: Complexity in UAV cooperative control. In: American Control Conference, ACC, pp. 1831–1836 (2002)
Schumacher, C., Chandler, P.R., Pachter, M., Pachter, L.S.: Optimization of Air Vehicle Operations Using Mixed-Integer Linear Programming. Air Force Research Lab (AFRL/VACA) Wright-Patterson AFB, OH Control Theory Optimization Branch (2006)
Guo, W., Nygard, K.E., Kamel, A.: Combinatorial Trading Mechanism for Task Allocation. In: Proceedings of the 14th International Conference on Computer Applications in Industry and Engineering, Las Vegas, Nevada, USA (2001)
Arulselvan, A., Commander, C.W., Pardalos, P.M.: A hybrid genetic algorithm for the target visitation problem. Naval Research Logistics (2007)
Vijay, K.S., Moises, S., Rakesh, N.: Priority-based assignment and routing of a fleet of unmanned combat aerial vehicles. Elsevier Science Ltd. 35, 1813–1828 (2008)
Pan, F., Hu, X., Eberhart, R., Chen, Y.: A New UAV Assignment Model Based on PSO. In: IEEE Swarm Intelligence Symposium (SIS 2008), St. Louis, USA (2008)
Pan, F., Chen, J., Tu, X.-Y., Cai, T.: A multiobjective-based vehicle assignment model for constraints handling in computational intelligence algorithms. In: International Conference Humanized Systems 2008, Beijing, P.R.China (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Di-Ming, A., Zhe, Z., Rui, Z., Feng, P. (2011). Research of Pareto-Based Multi-Objective Optimization for Multi-Vehicle Assignment Problem Based on MOPSO. In: Tan, Y., Shi, Y., Chai, Y., Wang, G. (eds) Advances in Swarm Intelligence. ICSI 2011. Lecture Notes in Computer Science, vol 6729. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21524-7_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-21524-7_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21523-0
Online ISBN: 978-3-642-21524-7
eBook Packages: Computer ScienceComputer Science (R0)