Neighborhood selection using the analytical network process method for the capacitated vehicle routing problems
DOI:
https://doi.org/10.14488/BJOPM.1398.2023Keywords:
Analytical Network Process, Vehicle Routing Problems, Neighborhood StructuresAbstract
Highlights:
- Analytical Network Process (ANP) is, for the first time, applied to select the best neighborhood structure of CVRP.
- ANP considers tangible and intangible criteria and relationships between criteria.
- Computational results indicate the importance of applying ANP.
- ANP examines the behaviors of the test problems by considering different criteria.
Goal: This scientific research article focuses on developing a performance measurement framework for selecting the neighborhood structure of the capacitated vehicle routing problem using the ANP. The study aims to analyze the studied VRP as a multi criteria decision making process to determine the most efficient neighborhood structure.
Design / Methodology / Approach: The first step was using the different neighborhood operators of the vehicle routing problem which were 2-opt, swap, and insert to analyze the problem as a multi criteria decision making process to determine the most efficient neighborhood structure for the problem under study. Secondly, ANP model was developed for the regarding problem to compare these structures to find the best one for the problem.
Results: The results demonstrate that 2-opt is the best alternative for the studied CVRP. The studied approach can be used for any other type of the vehicle routing problems.
Limitation of the investigation: Thirty-three test problems were determined for three different neighborhood structures. All calculation results were given in detail for comparison on different test problems taken from the literature.
Practical implications: The significant contribution of this study is to help logistics companies select the most appropriate neighborhood structure to be used in solving the problem to get quality results in a very short time
Originality / Value: To the best of our knowledge, in the literature, there has not been any research comparing the effects of neighborhood structures on the vehicle routing problem by analyzing ANP methodology.
Downloads
References
Akpinar, S. (2016), “Hybrid large neighbourhood search algorithm for capacitated vehicle routing problem”, Expert Systems with Applications, Vol. 61, No. 1, pp. 28-38.
Altabeeb, A.M., Mohsen, A.M. and Ghallab, A. (2019), “An improved hybrid firefly algorithm for capacitated vehicle routing problem”, Applied Soft Computing, Vol. 84, pp. 105728.
Altan Koyuncu, C., Aydemir, E., and Başarır, A. C. (2021), “Selection Industry 4.0 maturity model using fuzzy and intuitionistic fuzzy TOPSIS methods for a solar cell manufacturing company”, Soft Computing, Vol. 25, No. 15, pp. 10335-10349.
Aydemir, E., and Karagul, K. (2020), “Solving a periodic capacitated vehicle routing problem using simulated annealing algorithm for a manufacturing company”, Brazilian Journal of Operations & Production Management, Vol. 17, No. 1, pp. 1-13.
Balaji, M., Santhanakrishnan, S. and Dinesh, S.N. (2019), “An Application of Analytic Hierarchy Process in Vehicle Routing Problem”, Periodica Polytechnica Transportation Engineering, Vol. 47, No. 3, pp.196-205.
Banasik, A., Ruwaard, J.M.B., Kanellopoulos, A., Claassen, G.D.H. and Van der Vorst, J.G.A.J. (2018), “Multi-criteria decision making approaches for green supply chains: a review”, Flexible Services and Manufacturing Journal, Vol. 30, pp. 366-396.
Bortfeldt, A. (2012), “A hybrid algorithm for the capacitated vehicle routing problem with three-dimensional loading constraints”, Computers & Operations Research, Vol. 39, No. 9, pp. 2248-2257.
Dağdeviren, M., Yavuz, S. and Kılınç, N. (2009), “Weapon selection using the AHP and TOPSIS methods under fuzzy environment”, Expert systems with applications, Vol. 36, No. 4, pp. 8143-8151.
Dantzig, G. B., and Ramser, J.H. (1959), “The truck dispatching problem”, Management Science, Vol. 6, No. 1, pp. 80-91.
Dursun, M. and Arslan, Ö. (2020), “A combined fuzzy multi-criteria group decision making framework for material selection procedure: integration of fuzzy qfd with fuzzy TOPSIS”, International Journal of Industrial Engineering: Theory, Applications and Practice, Vol. 27, No. 4.
Giannakis, M., Dubey, R., Vlachos, I. and Ju, Y. (2020), “Supplier sustainability performance evaluation using the analytic network process”, Journal of Cleaner Production, Vol. 247, pp. 119439.
Govindan, K., Darbari, J.D., Agarwal, V. and Jha, P.C. (2017), “Fuzzy multi-objective approach for optimal selection of suppliers and transportation decisions in an eco-efficient closed loop supply chain network”, Journal of Cleaner Production, Vol. 165, pp. 1598-1619.
Govindan, K., Mina, H., Esmaeili, A. and Zanjani, S.M.G. (2020), “An Integrated Hybrid Approach for Circular supplier selection and Closed loop Supply Chain Network Design under Uncertainty”, Journal of Cleaner Production, Vol. 242, pp. 118317.
Hannan, M.A., Akhtar, M., Begum, R.A., Basri, H., Hussain, A. and Scavino, E. (2018), “Capacitated vehicle-routing problem model for scheduled solid waste collection and route optimization using PSO algorithm”, Waste Management, Vol. 71, pp. 31-41.
Karadağ, İ. and Delice, E.K. (2018), “A new fuzzy hybrid MCDM-ZOGP approach for product selection problem: a case study of the fiber optic cable”, International Journal of Industrial Engineering: Theory, Applications and Practice, Vol 25, No. 4, pp. 507-525.
Karagul, K., Aydemir, E. and Tokat, S. (2016), “Using 2-Opt based evolution strategy for travelling salesman problem”, An International Journal of Optimization and Control: Theories & Applications (IJOCTA), Vol. 6, No. 2, pp. 103-113.
Kececi, B., Derya, T., Dinler, E. and İç, Y.T. (2018), “A Comparative Study of The Capability of Alternative Mixed Integer Programming Formulations”, Technological and Economic Development of Economy, Vol. 24, No. 2, pp. 561-584.
Kuo, R.J., Zulvia, F.E. and Suryadi, K. (2012), “Hybrid particle swarm optimization with genetic algorithm for solving capacitated vehicle routing problem with fuzzy demand – A case study on garbage collection system”, Applied Mathematics and Computation, Vol. 219, No. 5, pp. 2574-2588.
Liu, P. (2009), “Multi-attribute decision-making method research based on interval vague set and TOPSIS method”, Technological and Economic Development of Economy, Vol. 15, No.3, pp. 453–463.
Maimoun, M., Madani, K. and Reinhart, D. (2016), “Multi-level multi-criteria analysis of alternative fuels for waste collection vehicles in the United States”, Science of the Total Environment, Vol. 550, pp. 349– 361.
Mergias, I., Moustakas, K., Papadopoulos, A., and Loizidou, M. (2007), “Multi-criteria decision aid approach for the selection of the best compromise management scheme for ELVs: The case of Cyprus”, Journal of hazardous materials, Vol. 147, No.3, pp. 706-717.
Miller, C.E., Tucker, A.W. and Zemlin, R.A., (1960), “Integer programming formulation of traveling salesman problems”, Journal of the ACM, Vol. 7, No. 4, pp. 326-329.
Nazif, H. and Lee, L.S. (2012), “Optimised crossover genetic algorithm for capacitated vehicle routing problem”, Applied Mathematical Modeling, Vol. 36, No. 5, pp. 2110-2117.
Ribeiro, G.M. and Laporte, G. (2012), “An adaptive large neighborhood search heuristic for the cumulative capacitated vehicle routing problem”, Computers & Operations Research, Vol. 39, No. 3, pp. 728-735.
Saaty, T.L. (1980), The analytic hierarchy process: Planning, priority setting, resources allocation, New York, NY: McGraw.
Saaty, T. L. (2001), Fundamentals of the analyti.c hierarchy process. In The analytic hierarchy process in natural resource and environmental decision making, Springer, Dordrecht.
Saaty T.L. and Vargas, L.G. (2006), Decision making with the analytic network process, Springer.
Sagir, M. and Ozturk, Z.K. (2010), “Exam scheduling: Mathematical modeling and parameter estimation with the Analytic Network Process approach”, Mathematical and Computer Modelling, Vol. 52, No. 5-6, pp. 930-941.
Sahin, Y. and Aydemir, E. (2022), “A Comprehensive Solution Approach for CNC Machine Tool Selection Problem”, Informatica, Vol. 33, No. 1, pp. 81-108.
Talbi, E-G. (2009), Metaheuristics: From Design to Implementation, John Wiley & Sons.
Toth,P., Vigo, D. (2002), The vehicle routing problem, SIAM.
Validi, S., Bhattacharya, A. and Byrne, P.J. (2015), “A solution method for A two-layer sustainable supply chain distribution model”, Computers & Operations Research, Vol. 54, pp. 204-217.
Vujanovic´, D., Momcilovic´, V., Bojovic´, N. and Papic, V. (2012), “Evaluation of vehicle fleet maintenance management indicators by application of DEMATEL and ANP”, Expert Systems with Applications, Vol. 39, pp. 10552-10563.
Yurtyapan, M. S. and Aydemir, E. (2021), “ERP software selection using intuitionistic fuzzy and interval grey number-based MACBETH method”, Grey Systems: Theory and Application.
Wang, X. and Triantaphyllou, E. (2008), “Ranking irregularities when evaluating alternatives by using some ELECTRE methods”, Omega, Vol. 36, No. 1, pp. 45-63.
Wei, L., Zhang, Z., Zhang, D. and Leung, S.C.H. (2018), “A simulated annealing algorithm for the capacitated vehicle routing problem with two-dimensional loading constraints”, European Journal of Operational Research, Vol. 265, No. 3, pp: 843-859.
Wichapa, N. and Khokhajaikiat, P. (2018), “Solving a multi-objective location routing problem for infectious waste disposal using hybrid goal programming and hybrid genetic algorithm”, International Journal of Industrial Engineering Computations, Vol. 9, pp. 75-98.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2023 Melis Alpaslan Takan, Zehra Kamışlı Öztürk
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors must have a written permission from any third-party materials used in the article, such as figures and graphics. The permission must explicitly allow authors to use the materials. The permission should be submitted with the article, as a supplementary file.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) after BJO&PM publishes it (See The Effect of Open Access).
