160
Views
3
CrossRef citations to date
0
Altmetric
Research Article

A Noble Genetic Algorithm to Solve a Solid Green Traveling Purchaser Problem with Uncertain Cost Parameters

, , ORCID Icon, & ORCID Icon

References

  • Angelelli, E., Mansini, R., & Vindigni, M. (2009). Exploring greedy criteria for the dynamic traveling purchaser problem. Central European Journal of Operations Research, 17(2), 141–158. https://doi.org/10.1007/s10100-008-0080-0
  • Angelelli, E., Mansini, R., & Vindigni, M. (2011). Look-ahead heuristics for the dynamic traveling purchaser problem. Computers & Operations Research, 38(12), 1867–1876. https://doi.org/10.1016/j.cor.2011.02.021
  • Beraldi, P., Bruni, M. E., Manerba, D., & Mansini, R. (2017). A stochastic programming approach for the traveling purchaser problem. IMA Journal of Management Mathematics, 28(1), 41–63. https://doi.org/10.1093/imaman/dpv022
  • Chen, X., & Liu, B. (2010). Existence and uniqueness theorem for uncertain differential equations. Fuzzy Optimization and Decision Making, 9(1), 69–81. https://doi.org/10.1007/s10700-010-9073-2
  • De Castro, L. N., & Von Zuben, F. J. (2000). The clonal selection algorithm with engineering applications [Paper presentation]. Proceedings of GECCO (pp. 36–39).
  • Elloumi, W., Baklouti, N., Abraham, A., & Alimi, A. M. (2013). Hybridization of fuzzy PSO and fuzzy ACO applied to TSP [Paper presentation]. 2013 13th International Conference on Hybrid Intelligent Systems (HIS) (pp. 105–110). IEEE.
  • Gendreau, M., Manerba, D., & Mansini, R. (2016). The multi-vehicle traveling purchaser problem with pairwise incompatibility constraints and unitary demands: A branch-and-price approach. European Journal of Operational Research, 248(1), 59–71. https://doi.org/10.1016/j.ejor.2015.06.073
  • Gomez-Cabrero, D., Armero, C., & Ranasinghe, D. N. (2007). The travelling salesman’s problem: A self-adapting PSO-ACS algorithm [Paper presentation]. International Conference on Industrial and Information Systems, 2007. ICIIS 2007 (pp. 479–484). IEEE.
  • Hamdan, S., & Cheaitou, A. (2017). Supplier selection and order allocation with green criteria: An MCDM and multi-objective optimization approach. Computers & Operations Research, 81, 282–304. https://doi.org/10.1016/j.cor.2016.11.005
  • Herrera, F. (2008). Genetic fuzzy systems: Taxonomy, current research trends and prospects. Evolutionary Intelligence, 1(1), 27–46. https://doi.org/10.1007/s12065-007-0001-5
  • Johnson, R., & Pilcher, M. (1988). The traveling salesman problem, edited by EL Lawler, JK Lenstra, AHG Rinnooy Kan, and DB Shmoys, John Wiley & Sons, Chichester, 1985, 463 pp. Networks, 18(3), 253–254. https://doi.org/10.1002/net.3230180309
  • Kang, L., & Cao, W. (2010). An improved genetic & ant colony optimization algorithm for travelling salesman problem [Paper presentation]. 2010 International Symposium on Information Science and Engineering (ISISE) (pp. 498–502). IEEE.
  • Kang, S., & Ouyang, Y. (2011). The traveling purchaser problem with stochastic prices: Exact and approximate algorithms. European Journal of Operational Research, 209(3), 265–272. https://doi.org/10.1016/j.ejor.2010.09.012
  • Laporte, G., Riera-Ledesma, J., & Salazar-González, J.-J. (2003). A branch-and-cut algorithm for the undirected traveling purchaser problem. Operations Research, 51(6), 940–951. https://doi.org/10.1287/opre.51.6.940.24921
  • Li, K., Kang, L., Zhang, W., & Li, B. (2008). Comparative analysis of genetic algorithm and ant colony algorithm on solving traveling salesman problem [Paper presentation]. IEEE International Workshop on Semantic Computing and Systems, 2008. WSCS’08 (pp. 72–75). IEEE.
  • Liu, B. (2007). Uncertainty theory. In Uncertainty theory (pp. 205–234). Springer.
  • Liu, B. (2008). Fuzzy process, hybrid process and uncertain process. Journal of Uncertain Systems, 2(1), 3–16.
  • Liu, B. (2010a). Uncertain set theory and uncertain inference rule with application to uncertain control. Journal of Uncertain Systems, 4(2), 83–98.
  • Liu, B. (2010b). Uncertainty theory: A branch of mathematics for modeling human uncertainty. Springer.
  • Liu, B. (2012). Membership functions and operational law of uncertain sets. Fuzzy Optimization and Decision Making, 11(4), 387–410. https://doi.org/10.1007/s10700-012-9128-7
  • Liu, B., & Liu, B. (2009a). Theory and practice of uncertain programming (Vol. 239). Springer.
  • Liu, Y., & Liu, S. (2009b). A hybrid model for solving TSP based on artificial immune and ant colony [Paper presentation]. International Conference on Information Engineering and Computer Science, 2009. ICIECS 2009 (pp. 1–5). IEEE.
  • Maity, S., Roy, A., & Maiti, M. (2015). A modified genetic algorithm for solving uncertain constrained solid travelling salesman problems. Computers & Industrial Engineering, 83, 273–296.
  • Maity, S., Roy, A., & Maiti, M. (2016). An imprecise multi-objective genetic algorithm for uncertain constrained multi-objective solid travelling salesman problem. Expert Systems with Applications, 46, 196–223. https://doi.org/10.1016/j.eswa.2015.10.019
  • Maity, S., Roy, A., & Maiti, M. (2017). An intelligent hybrid algorithm for 4-dimensional TSP. Journal of Industrial Information Integration, 5, 39–50. https://doi.org/10.1016/j.jii.2017.02.001
  • Maity, S., Roy, A., & Maiti, M. (2018). A rough multi-objective genetic algorithm for uncertain constrained multi-objective solid travelling salesman problem. Granular Computing, 4(1), 1–18.
  • Manerba, D., & Mansini, R. (2015). A branch-and-cut algorithm for the multi-vehicle traveling purchaser problem with pairwise incompatibility constraints. Networks, 65(2), 139–154. https://doi.org/10.1002/net.21588
  • Manerba, D., Mansini, R., & Riera-Ledesma, J. (2017). The traveling purchaser problem and its variants. European Journal of Operational Research, 259(1), 1–18. https://doi.org/10.1016/j.ejor.2016.12.017
  • Marques, V., & Gomide, F. (2011). Parameter control of metaheuristics with genetic fuzzy systems. Evolutionary Intelligence, 4(3), 183–202. https://doi.org/10.1007/s12065-011-0059-y
  • Orriols-Puig, A., Casillas, J., & Bernadó-Mansilla, E. (2008). Genetic-based machine learning systems are competitive for pattern recognition. Evolutionary Intelligence, 1(3), 209–232. https://doi.org/10.1007/s12065-008-0013-9
  • Ramesh, T. (1981). Traveling purchaser problem. Opsearch, 18(1–3), 78–91.
  • Reinelt, G. (1995). TSPLIB95. http://www.iwr.uni-heidelberg.de/groups/comopt/software.
  • Riera-Ledesma, J., & Salazar-González, J.-J. (2012). Solving school bus routing using the multiple vehicle traveling purchaser problem: A branch-and-cut approach. Computers & Operations Research, 39(2), 391–404. https://doi.org/10.1016/j.cor.2011.04.015
  • Riera-Ledesma, J., & Salazar-González, J. J. (2013). A column generation approach for a school bus routing problem with resource constraints. Computers & Operations Research, 40(2), 566–583. https://doi.org/10.1016/j.cor.2012.08.011
  • Rokbani, N., Abraham, A., & Alimi, A. M. (2013). Fuzzy ant supervised by pso and simplified ant supervised PSO applied to TSP [Paper presentation]. 2013 13th International Conference on Hybrid Intelligent Systems (HIS) (pp. 251–255). IEEE.
  • Solis, R. (1984). Evaluation of heuristic algorithms for the TSP: A new statistical approach. American Journal of Mathematical and Management Sciences, 4(1–2), 89–108. https://doi.org/10.1080/01966324.1984.10737138
  • Takahashi, R. (2009). A hybrid method of genetic algorithms and ant colony optimization to solve the traveling salesman problem [Paper presentation]. International Conference on Machine Learning and Applications, 2009. ICMLA’09 (pp. 81–88). IEEE.
  • Thangiah, S. R., Osman, I. H., Vinayagamoorthy, R., & Sun, T. (1993). Algorithms for the vehicle routing problems with time deadlines. American Journal of Mathematical and Management Sciences, 13(3–4), 323–355. https://doi.org/10.1080/01966324.1993.10737361
  • Wang, C., & Guo, X. (2010). A hybrid algorithm based on genetic algorithm and ant colony optimization for traveling salesman problems [Paper presentation]. 2010 2nd International Conference on Information Science and Engineering (ICISE) (pp. 4257–4260). IEEE.
  • Yang, X., & Gao, J. (2013). Uncertain differential games with application to capitalism. Journal of Uncertainty Analysis and Applications, 1(1), 17. https://doi.org/10.1186/2195-5468-1-17
  • Yang, X., & Gao, J. (2016). Linear-quadratic uncertain differential game with application to resource extraction problem. IEEE Transactions on Fuzzy Systems, 24(4), 819–826. https://doi.org/10.1109/TFUZZ.2015.2486809
  • Yao, K. (2013). Extreme values and integral of solution of uncertain differential equation. Journal of Uncertainty Analysis and Applications, 1(1), 2. https://doi.org/10.1186/2195-5468-1-2
  • Yao, K. (2015). Inclusion relationship of uncertain sets. Journal of Uncertainty Analysis and Applications, 3(1), 13. https://doi.org/10.1186/s40467-015-0037-5

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.