Abstract
The paper presents a multiobjective optimization problem that considers distributing multiple kinds of products from multiple sources to multiple targets. The problem is of high complexity and is difficult to solve using classical heuristics. We propose for the problem a hierarchical cooperative optimization approach that decomposes the problem into low-dimensional subcomponents, and applies Pareto-based particle swarm optimization (PSO) method to the main problem and the subproblems alternately. In particular, our approach uses multiple sub-swarms to evolve the sub-solutions concurrently, controls the detrimental effect of variable correlation by reducing the subproblem objectives, and brings together the results of the sub-swarms to construct effective solutions of the original problem. Computational experiment demonstrates that the proposed algorithm is robust and scalable, and outperforms some state-of-the-art constrained multiobjective optimization algorithms on a set of test problems.
Similar content being viewed by others
Notes
Another form of the problem model requires the balance of supply and demand, i.e., \(\sum_{i=1}^{m}a_{i}= \sum_{j=1}^{n}b_{j}\). But the models can be converted to each other without much effort.
References
Ruhe G (1991) Algorithmic aspects of flows in networks. Kluwer, Dordrecht
Kaliski JA, Ye YY (1993) A short-cut potential reduction algorithm for linear programming. Manag Sci 39(6):757–771
Abd El-Waheda WF, Lee SM (2006) Interactive fuzzy goal programming for multi-objective transportation problems. Omega 34(2):158–166. doi:10.1016/j.omega.2004.08.006
Ringuest JL, Rinks DB (1987) Interactive solutions for the linear multiobjective transportation problems. Eur J Oper Res 32(1):96–106
Climaco JN, Antunes CH, Alves MJ (1993) Interactive decision support for multiobjective transportation problems. Eur J Oper Res 65(1):58–67. doi:10.1016/0377-2217(93)90144-C
Kasana HS, Kumar KD (2000) An efficient algorithm for multiobjective transportation problems. Asia-Pac J Oper Res 17(1):27–40
Singh P, Saxena PK (2003) The multiple objective time transportation problem with additional restrictions. Eur J Oper Res 146(3):460–476. doi:10.1016/S0377-2217(02)00260-6
Prakash S, Sharma MK, Singh A (2009) An efficient heuristic for multi-objective bulk transportation problem. In: International conference on computers & industrial engineering, pp 1005–1009
Cho JH, Kim HS, Choi HR (2012) An intermodal transport network planning algorithm using dynamic programming-A case study: from Busan to Rotterdam in intermodal freight routing. Appl Intell 36(3):529–541. doi:10.1007/s10489-010-0223-6
Aenaida RS, Kwak NW (1994) A linear goal programming for transshipment problems with flexible supply and demand constraints. J Oper Res Soc 45(2):215–224
Abd El-Wahed WF, Abo-Sinna MA (2001) A hybrid fuzzy-goal programming approach to multiple objective decision making problems. Fuzzy Sets Syst 119(1):71–85. doi:10.1016/S0165-0114(99)00050-0
Li L, Lai KK (2000) A fuzzy approach to the multiobjective transportation problem. Comput Oper Res 27(1):43–57. doi:10.1016/S0305-0548(99)00007-6
Ehrgott M, Verma R (2001) A note on solving multicriteria transportation-location problems by fuzzy programming. Asia-Pac J Oper Res 18(2):149–164
Meng Q, Lee D, Cheu R (2005) Multiobjective vehicle routing and scheduling problem with time window constraints in hazardous material transportation. J Transp Eng 131(9):699–707. doi:10.1061/(ASCE)0733-947X(2005)131:9(699)
Liang TF (2008) Interactive multi-objective transportation planning decisions using fuzzy linear programming. Asia-Pac J Oper Res 25(1):11–31. doi:10.1142/S0217595908001602
Kaur M, Kumar A (2012) Method for solving unbalanced fully fuzzy multi-objective solid minimal cost flow problems. Appl Intell. doi:10.1007/s10489-012-0368-6
Chen S, Zheng Y, Cattani C, Wang W (2012) Modeling of biological intelligence for SCM system optimization. Comput Math Methods Med. doi:10.1155/2012/769702
Miettinen KM (1999) Nonlinear multiobjective optimization. Kluwer Academic, Boston
Caramia M, Guerriero F (2009) A heuristic approach to long-haul freight transportation with multiple objective functions. Omega 37(3):600–614. doi:10.1016/j.omega.2008.02.001
Machuca E, Mandow L, de la Cruz JLP, Iovanella A (2011) Heuristic multiobjective search for hazmat transportation problems. Lect Note Comput Sci vol 7023, pp 243–252. doi:10.1007/978-3-642-25274-7_25
Vignaux GA, Michalewicx Z (1991) A genetic algorithm for the linear transportation problem. IEEE Trans Syst Man Cybern, Part B, Cybern 21(3):445–452
Gen M, Ida K, Li YZ (1998) Bicriteria transportation problem by hybrid genetic algorithm. Comput Ind Eng 35(1–2):363–366. doi: 10.1016/S0360-8352(98)00095-3
Gen M, Li YZ (1998) Spanning tree-based genetic algorithm for bicriteria transportation problem. Comput Ind Eng 35(3–4):531–534. doi:10.1016/S0360-8352(98)00151-X
Kang MH, Choi HR, Kim HS, Park BJ (2012) Development of a maritime transportation planning support system for car carriers based on genetic algorithm. Appl Intell 36(3):585–604. doi:10.1007/s10489-011-0278-z
Zhang B, Yang P, Yu J, Li X (2010) Immune system multiobjective optimization algorithm for multidestination transportation problem. In: International conference on engineering and business management, pp 2492–2495
Wang L, Kowk SK, Ip WH (2011) Design of an improved quantum-inspired evolutionary algorithm for a transportation problem in logistics systems. J Intell Manuf. doi:10.1007/s10845-011-0568-7
Leung SCH (2007) A non-linear goal programming model and solution method for the multi-objective trip distribution problem in transportation engineering. Optim Eng 8(3):277–298. doi:10.1007/s11081-007-9019-x
Mousa AA, Geneedy HM, Elmekawy AY (2010) Efficient evolutionary algorithm for solving multiobjective transportation problem. J Nat Sci Math 4(1):77–102
Mousa AA (2010) Using genetic algorithm and TOPSIS technique for multiobjective transportation problem: a hybrid approach. Int J Comput Math 87(13):3017–3029. doi:10.1080/00207160902875262
Zaki SA, Mousa AA, Geneedi HM, Elmekawy AY (2012) Efficient multiobjective genetic algorithm for solving transportation, assignment, and transshipment problems. Appl Math 3(1):92–99. doi:10.4236/am.2012.31015
Ombuki B, Ross BJ, Hanshar F (2006) Multi-objective genetic algorithms for vehicle routing problem with time windows. Appl Intell 24(1):17–30. doi:10.1007/s10489-006-6926-z
Hanshar F, Ombuki-Berman BM (2007) Dynamic vehicle routing using genetic algorithms. Appl Intell 27(1):89–99. doi:10.1007/s10489-006-0033-z
Lo CC, Chang WH (2000) A multiobjective hybrid genetic algorithm for the capacitated multipoint network design problem. IEEE Trans Syst Man Cybern, Part B, Cybern 30(3):461–470. doi: 10.1109/3477.846234
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: IEEE international conference on neural networks, pp 1942–1948
van den Bergh F, Engelbrecht AP (2004) A cooperative approach to particle swarm optimization. IEEE Trans Evol Comput 8(3):225–239
Huang T, Mohan AS (2006) Micro–particle swarm optimizer for solving high dimensional optimization problems (μPSO for high dimensional optimization problems). Appl Math Comput 181(2):1148–1154
Parsopoulos KE, Vrahatis MN (2002) Particle swarm optimization method in multiobjective problems. In: ACM symposium on applied computing, pp 603–607
Reyes-Sierra M, Coello CAC (2006) Multi-objective particle swarm optimizers: A survey of the state-of-the-art. Int J Comput Intell Res 2(3):287–308
Li X (2003) A non-dominated sorting particle swarm optimizer for multiobjective optimization. Lect Note Comput Sci, vol 2723, pp 37–48
Ho SJ, Ku WY, Jou JW, Hung MH, Ho SY (2006) Intelligent particle swarm optimization in multi-objective problems. Lect Note Artif Intell, vol 3918, pp 790–800
Tripathi PK, Bandyopadhyay S, Pal SK (2007) Multi-Objective Particle Swarm Optimization with time variant inertia and acceleration coefficients. Inf Sci 177(22):5033–5049. doi:10.1016/j.ins.2007.06.018
Greeff M, Engelbrecht AP (2008) Solving dynamic multi-objective problems with vector evaluated particle swarm optimisation. In: IEEE congress on evolutionary computation, pp 2917–2924
Cooren Y, Clerc M, Siarry P (2011) MO-TRIBES, an adaptive multiobjective particle swarm optimization algorithm. Comput Optim Appl 49(2):379–400. doi:10.1007/s10589-009-9284-z
Goh CK, Tan KC, Liu DS, Chiam SC (2010) A competitive and cooperative co-evolutionary approach to multi-objective particle swarm optimization algorithm design. Eur J Oper Res 202(1):42–54. doi:10.1016/j.ejor.2009.05.005
Hajek J, Szollos A, Sistek J (2010) A new mechanism for maintaining diversity of Pareto archive in multi-objective optimization. Adv Eng Softw 41(7–8):1031–1057
Zheng Y, Shi H, Chen S (2012) Fuzzy combinatorial optimization with multiple ranking criteria: a staged tabu search framework. Pac J Optim 8(3):457–472
Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6:182–197. doi:10.1109/4235.996017
Coello CAC, Pulido GT, Lechuga MS (2004) Handling multiple objectives with particle swarm optimization. IEEE Trans Evol Comput 8(3):256–279. doi:10.1109/TEVC.2004.826067
Zhang Z (2007) Immune optimization algorithm for constrained nonlinear multiobjective optimization problems. Appl Soft Comput 7(3):840–857. doi:10.1016/j.asoc.2006.02.008
Wei J, Zhang M (2011) A memetic particle swarm optimization for constrained multi-objective optimization problems. In: Proceedings of IEEE congress on evolutionary computation. IEEE Press, New York, pp 1636–1643
Li Z, Du G (2013) BSTBGA: A hybrid genetic algorithm for constrained multi-objective optimization problems. Comput Oper Res 40(1):282–302. doi:10.1016/j.cor.2012.07.014
Zitzler E, Deb K, Thiele L (2000) Comparison of multiobjective evolutionary algorithms: Empirical results. Evol Comput 8(2):173–195. doi:10.1162/106365600568202
Scott JR (1995) Fault tolerant design using single and multi-criteria genetic algorithms. Masters Thesis, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology
Ammar EE, Youness EA (2005) Study on multiobjective transportation problem with fuzzy numbers. Appl Math Comput 166(2):241–253. doi:10.1016/j.amc.2004.04.103
Edwin Romeijn H, Zeynep Sargut F (2011) The stochastic transportation problem with single sourcing. Eur J Oper Res 214(2):262–272. doi:10.1016/j.ejor.2011.04.040
Wang K, Zheng YJ (2012) A new particle swarm optimization algorithm for fuzzy optimization of armored vehicle scheme design. Appl Intell 37(4):520–526. doi:10.1007/s10489-012-0345-0
Aksaç A, Uzun E, Özyer T (2012) A real time traffic simulator utilizing an adaptive fuzzy inference mechanism by tuning fuzzy parameters. Appl Intell 36(3):698–720. doi:10.1007/s10489-011-0290-3
Gonce-Kocken H, Ahlatcioglu M (2011) A compensatory approach to multiobjective linear transportation problem with fuzzy cost coefficients. Math Probl Eng 2011, 103437. doi:10.1155/2011/103437
Acknowledgements
This work was supported by grants from National Natural Science Foundation (Nos. 61105073, 61103140, 61173096, 61020106009) and Zhejiang Provincial Natural Science Foundation (No. R1110679) of China.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zheng, YJ., Chen, SY. Cooperative particle swarm optimization for multiobjective transportation planning. Appl Intell 39, 202–216 (2013). https://doi.org/10.1007/s10489-012-0405-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10489-012-0405-5