Document Type : Original Article
Authors
1 Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran.
2 School of Mathematics and Statistics, University of Melbourne, Melbourne, Parkville, VIC 3010, Australia.
Abstract
In today's competitive market, reducing costs and time is one of the most important issues that has occupied the minds of managers and researchers. This issue is especially important in the field of supply chain management and transportation because by reducing time and cost, manufacturers and service providers can gain a competitive advantage over competitors. Accordingly, vehicle routing issues are one of the most important issues in this field because it is directly related to the time of service or product delivery and also by optimizing the network, reduces the cost of the entire network. Therefore, in this study, the intention was to evaluate the problem of vehicle routing (trucks) by considering the time constraints and using a multi-objective approach. Therefore, we discussed each of the factors separately based on the issue. The results of this study show. In this research, the model with two objective functions will be solved by two metaheuristic algorithms NSGA-II and MOPSO Managers are concerned with time and cost management in today's competitive markets, which is seen as a source of competitive advantage. The present study aims to find a solution to a bi-objective function model by employing two metaheuristic algorithms, NSGA-II and MOPSO. Additionally, a criterion for comparing algorithms is presented. The findings show that the MOPSO algorithm yields the optimal solution. The contribution of the present study in comparison with other previous studies can be summarized as follows: Environmental protection based on reducing pollution and its effects as well as reducing costs. Finding the desired route taking into account the complexity and difficulty of the route. Managers are concerned with time and cost management in today's competitive markets, which is seen as a source of competitive advantage. The present study aims to find a solution to a bi-objective function model by employing two metaheuristic algorithms, NSGA-II and MOPSO. Additionally, a criterion for comparing algorithms is presented. The findings show that the MOPSO algorithm yields the optimal solution. The contribution of the present study compared to other previous studies can be environmental protection and cost reduction that the two factors are compared and the results of the two methods are analyzed.
Keywords
Chao I-MC. A tabu search method for the truck and trailer routing problem. Comput Oper Res 2002;29(1):33–51.
Gerdessen JC. Vehicle routing problem with trailers. Eur J Oper Res 1996;93(1):135–47.
Hoff A. Heuristics for rich vehicle routing problems [Ph.D. thesis]. Molde University College; 2006.
Scheuerer S. A tabu search heuristic for the truck and trailer routing problem. Comput Oper Res 2006;33(4):894–909.
Lin S-W, Yu VF, Chou S-Y. Solving the truck and trailer routing problem based on a simulated annealing heuristic. Comput Oper Res 2009;36(5):1683–92.
Villegas JG, Prins C, Prodhon C, Medaglia AL, Velasco N. A grasp with evolutionary path relinking for the truck and trailer routing problem. Comput Oper Res 2011; 38(9):1319–34.
Caramia M, Guerriero F. A heuristic approach for the truck and trailer routing problem. J Oper Res Soc 2010;61(7):1168–80.
Hansen P, Mladenović N, Pérez JAM. Variable neighbourhood search: methods and applications. Ann Oper Res 2010;175(1):367–407.
Villegas JG, Prins C, Prodhon C, Medaglia AL, Velasco N. A matheuristic for the truck and trailer routing problem. Eur J Oper Res 2013;230(2):231–44.
Scheuerer, S. (2004). Neue Tabusuche-Heuristiken für die logistische Tourenplanung bei restringierendem Anhängereinsatz, mehreren Depots und Planungsperioden (Doctoral dissertation).
Lin S-W, Yu VF, Chou S-Y. A note on the truck and trailer routing problem. Expert Syst Appl 2010;37(1):899–903.
Derigs U, Pullmann M, Vogel U. Truck and trailer routing-problems, heuristics, and computational experience. Comput Oper Res 2013;40(2):536–46.
Lazić J, Todosijević R, Hanafi S, Mladenović N. Variable, and single neighbourhood diving for mip feasibility. Yugosl J Oper Res 2014. http://dx.doi.org/10.2298/ YJOR140417027L
Abdulkader, M. M., Gajpal, Y., & ElMekkawy, T. Y. (2015). Hybridized ant colony algorithm for the multi compartment vehicle routing problem. Applied Soft Computing, 37, 196-203.
Albareda-Sambola, M., Fernández, E., & Laporte, G. (2014). The dynamic multiperiod vehicle routing problem with probabilistic information. Computers & Operations Research, 48, 31-39.
Allahviranloo, M., Chow, J. Y., & Recker, W. W. (2014). Selective vehicle routing problems under uncertainty without recourse. Transportation Research Part E: Logistics and Transportation Review, 62, 68-88.
Archetti, C., Savelsbergh, M., & Speranza, M. G. (2016). The vehicle routing problem with occasional drivers. European Journal of Operational Research, 254(2), 472-480.
Archetti, Claudia, Elena Fernández, and Diana L. Huerta-Muñoz. "A two-phase solution algorithm for the Flexible Periodic Vehicle Routing Problem." Computers & Operations Research (2018).
Azadeh, A., and H. Farrokhi-Asl. "The close–open mixed multi depot vehicle routing problem considering internal and external fleet of vehicles." Transportation Letters (2017): 1-15.
Bae, H., & Moon, I. (2016). Multi-depot vehicle routing problem with time windows considering delivery and installation vehicles.Applied Mathematical Modelling, 40(13-14), 6536-6549.
Bai, C., & Sarkis, J. (2010). Green supplier development: analytical evaluation using rough set theory. Journal of Cleaner Production, 18(12), 1200-1210.
Bai, C., Satir, A., & Sarkis, J. (2018). Investing in lean manufacturing practices: an environmental and operational perspective. International Journal of Production Research, 1-15.
Bederina, H., & Hifi, M. (2018). A hybrid multi-objective evolutionary optimization approach for the robust vehicle routing problem. Applied Soft Computing, 71, 980-993.
Bertazzi, L., & Secomandi, N. (2018). Faster rollout search for the vehicle routing problem with stochastic demands and restocking. European Journal of Operational Research, 270(2), 487-497.
Bezerra, S. N., de Souza, S. R., & Souza, M. J. F. (2018). A GVNS Algorithm for Solving the Multi-Depot Vehicle Routing Problem. Electronic Notes in Discrete Mathematics, 66, 167-174.
Bidgoli, M. M., & Kheirkhah, A. (2018). An arc interdiction vehicle routing problem with information asymmetry. Computers & Industrial Engineering, 115, 520-531.
Brandstätter, C., & Reimann, M. (2018). The Line-haul Feeder Vehicle Routing Problem: Mathematical model formulation and heuristic approaches. European Journal of Operational Research, 270(1), 157-170.
Bula, G. A., Afsar, H. M., González, F. A., Prodhon, C., & Velasco, N. (2018). Bi-objective vehicle routing problem for hazardous materials transportation. Journal of Cleaner Production.
Camm, J. D., Magazine, M. J., Kuppusamy, S., & Martin, K. (2017). The demand weighted vehicle routing problem. European Journal of Operational Research, 262(1), 151-162.
Caramia, M., & Guerriero, F. (2010). A heuristic approach for the truck and trailer routing problem. Journal of the Operational Research Society, 61(7), 1168-1180.
Chao, I. M. (2002). A tabu search method for the truck and trailer routing problem. Computers & Operations Research, 29(1), 33-51.
Chen, P., Golden, B., Wang, X., & Wasil, E. (2017). A novel approach to solve the split delivery vehicle routing problem. International Transactions in Operational Research, 24(1-2), 27-41.
Dao, V., Langella, I., & Carbo, J. (2011). From green to sustainability: Information Technology and an integrated sustainability framework. The Journal of Strategic Information Systems, 20(1), 63-79.
Deb, K., Pratap, A., Agarwal, S. and Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. Evolutionary Computation, IEEE Transactions on, 6, 2, 182-197.
Derigs, U., Pullmann, M., & Vogel, U. (2013). Truck and trailer routing—problems, heuristics, and computational experience. Computers & Operations Research, 40(2), 536-546.
Diabat, A., & Govindan, K. (2011). An analysis of the drivers affecting the implementation of green supply chain management. Resources, Conservation and Recycling, 55(6), 659-667.
Domínguez-Martín, B., Rodríguez-Martín, I., & Salazar-González, J. J. (2018). The driver and vehicle routing problem.Computers & Operations Research, 92, 56-64.
El-Sherbeny, N. A. (2011). Imprecision and flexible constraints in fuzzy vehicle routing problem. American Journal of Mathematical and Management Sciences, 31(1-2), 55-71.
Erdoğan, G. (2017). An open-source spreadsheet solver for vehicle routing problems. Computers & Operations Research, 84, 62-72.
Fahimnia, B., Sarkis, J., Gunasekaran, A., & Farahani, R. (2017). Decision models for sustainable supply chain design and management. Annals of Operations Research, 250(2), 277-278.
Fernández, E., Roca-Riu, M., & Speranza, M. G. (2018). The shared customer collaboration vehicle routing problem.European Journal of Operational Research, 265(3), 1078-1093.
Garetti, M., & Taisch, M. (2012). Sustainable manufacturing: trends and research challenges. Production planning & control, 23(2-3), 83-104.
Gerdessen, J. C. (1996). Vehicle routing problem with trailers. European Journal of Operational Research, 93(1), 135-147.
Gonzalez, E. D., Sarkis, J., Huisingh, D., Huatuco, L. H., Maculan, N., Montoya-Torres, J. R., & De Almeida, C. M. (2015). Making real progress toward more sustainable societies using decision support models and tools: Introduction to the special volume. Journal of Cleaner Production, 105, 1-13.
Govindan, K., Khodaverdi, R., & Jafarian, A. (2013). A fuzzy multi criteria approach for measuring sustainability performance of a supplier based on triple bottom line approach. Journal of Cleaner production, 47, 345-354.
Gutierrez, A., Dieulle, L., Labadie, N., & Velasco, N. (2018). A Hybrid metaheuristic algorithm for the vehicle routing problem with stochastic demands. Computers & Operations Research.
Hansen, P., Mladenović, N., & Pérez, J. A. M. (2010). Variable neighbourhood search: methods and applications. Annals of Operations Research, 175(1), 367-407.
Hassini, E., Surti, C., & Searcy, C. (2012). A literature review and a case study of sustainable supply chains with a focus on metrics. International Journal of Production Economics, 140(1), 69-82.
Helal, N., Pichon, F., Porumbel, D., Mercier, D., & Lefèvre, É. (2018). The capacitated vehicle routing problem with evidential demands. International Journal of Approximate Reasoning, 95, 124-151.
Hoff, A. (2006). Heuristics for rich vehicle routing problems (Doctoral dissertation, Ph. D. Thesis. Molde University College).
Hosseinijou, S. A., Mansour, S., & Shirazi, M. A. (2014). Social life cycle assessment for material selection: a case study of building materials. The International Journal of Life Cycle Assessment, 19(3), 620-645.
Hooshmand Khaligh, F., & MirHassani, S. A. (2016). A mathematical model for vehicle routing problem under endogenous uncertainty. International Journal of Production Research, 54(2), 579-590.
Jabbarzadeh, A., Fahimnia, B., & Rastegar, S. (2017). Green and Resilient Design of Electricity Supply Chain Networks: A Multiobjective Robust Optimization Approach. IEEE Transactions on Engineering Management, (99), 1-21.
Leggieri, V., & Haouari, M. (2016). A matheuristic for the asymmetric capacitated vehicle routing problem. Discrete Applied Mathematics.
Li, J., & Lu, W. (2014). Full truckload vehicle routing problem with profits. In CICTP 2014: Safe, Smart, and Sustainable Multimodal Transportation Systems (pp. 864-875).
Li, J., Wang, D., & Zhang, J. (2018). Heterogeneous fixed fleet vehicle routing problem based on fuel and carbon emissions.Journal of Cleaner Production, 201, 896-908.
Lin, J., Zhou, W., & Wolfson, O. (2016). Electric vehicle routing problem. Transportation Research Procedia, 12, 508-521.
Lin, S. W., Vincent, F. Y., & Chou, S. Y. (2009). Solving the truck and trailer routing problem based on a simulated annealing heuristic. Computers & Operations Research, 36(5), 1683-1692.
Liu, R., Tao, Y., & Xie, X. (2018). An adaptive large neighborhood search heuristic for the vehicle routing problem with time windows and synchronized visits. Computers & Operations Research.
Marinaki, M., & Marinakis, Y. (2016). A glowworm swarm optimization algorithm for the vehicle routing problem with stochastic demands. Expert Systems with Applications, 46, 145-163.
Masri, H., Ben Abdelaziz, F., & Alaya, H. (2016). A Recourse Stochastic Goal Programming Approach for the Multi‐objective Stochastic Vehicle Routing Problem. Journal of Multi‐Criteria Decision Analysis, 23(1-2), 3-14.
Matos, M. R. S., Frota, Y., & Ochi, L. S. (2018). Green Vehicle Routing and Scheduling Problem with Split Delivery. Electronic Notes in Discrete Mathematics, 69, 13-20.
Montoya, A., Guéret, C., Mendoza, J. E., & Villegas, J. G. (2017). The electric vehicle routing problem with nonlinear charging function. Transportation Research Part B: Methodological, 103, 87-110.
Moshref-Javadi, M., & Lee, S. (2016). The customer-centric, multi-commodity vehicle routing problem with split delivery.Expert Systems with Applications, 56, 335-348.
Omidi-Rekavandi, M., Tavakkoli-Moghaddam, R., Ghodratnama, A., & Mehdizadeh, E. (2014). Solving a Novel Closed Loop Supply Chain Network Design Problem by Simulated Annealing. Applied mathematics in Engineering, Management and Technology, 2(3), 404-415.
Ostermeier, M., & Hübner, A. (2018). Vehicle selection for a multi-compartment vehicle routing problem. European Journal of Operational Research, 269(2), 682-694.
Pérez-Rodríguez, R., & Hernández-Aguirre, A. (2016). Simulation optimization for the vehicle routing problem with time windows using a Bayesian network as a probability model. The International Journal of Advanced Manufacturing Technology,85(9-12), 2505-2523.
Presley, A., Meade, L., & Sarkis, J. (2007). A strategic sustainability justification methodology for organizational decisions: a reverse logistics illustration. International Journal of Production Research, 45(18-19), 4595-4620.
Rezaee, A., Dehghanian, F., Fahimnia, B., & Beamon, B. (2017). Green supply chain network design with stochastic demand and carbon price. Annals of Operations Research, 250(2), 463-485.
Rodríguez-Martín, I., Salazar-González, J. J., & Yaman, H. (2018). The Periodic Vehicle Routing Problem with Driver Consistency. European Journal of Operational Research.
Roy, V., Schoenherr, T., & Charan, P. (2018). The thematic landscape of literature in sustainable supply chain management (SSCM) A review of the principal facets in SSCM development. International Journal of Operations & Production Management, 38(4), 1091-1124.
Sarkis, J. (2009). Convincing industry that there is value in environmentally supply chains.
Sarkis, J., Zhu, Q., & Lai, K. H. (2011). An organizational theoretic review of green supply chain management literature. International journal of production economics, 130(1), 1-15.
Scheuerer, S. (2006). A tabu search heuristic for the truck and trailer routing problem. Computers & Operations Research, 33(4), 894-909.
Schwarze, S., & Voß, S. (2013). Improved load balancing and resource utilization for the skill vehicle routing problem.Optimization Letters, 7(8), 1805-1823.
Setak, M., Habibi, M., Karimi, H., & Abedzadeh, M. (2015). A time-dependent vehicle routing problem in multigraph with FIFO property. Journal of Manufacturing Systems, 35, 37-45.
Seuring, S., & Müller, M. (2008). From a literature review to a conceptual framework for sustainable supply chain management. Journal of cleaner production, 16(15), 1699-1710.
Silvestrin, P. V., & Ritt, M. (2017). An iterated tabu search for the multi-compartment vehicle routing problem. Computers & Operations Research, 81, 192-202.Taş, D., Jabali, O., & Van Woensel, T. (2014). A vehicle routing problem with flexible time windows. Computers & Operations Research, 52, 39-54.
Todosijević, R., Hanafi, S., Urošević, D., Jarboui, B., & Gendron, B. (2017b). A general variable neighborhood search for the swap-body vehicle routing problem. Computers & Operations Research, 78, 468-479.
Todosijević, R., Urošević, D., Mladenović, N., & Hanafi, S. (2017a). A general variable neighborhood search for solving the uncapacitated $$ r $$ r-allocation $$ p $$ p-hub median problem. Optimization Letters, 11(6), 1109-1121.
Toffolo, T. A., Christiaens, J., Van Malderen, S., Wauters, T., & Berghe, G. V. (2018). Stochastic local search with learning automaton for the swap-body vehicle routing problem. Computers & Operations Research, 89, 68-81.
Villegas, J. G., Prins, C., Prodhon, C., Medaglia, A. L., & Velasco, N. (2011). A GRASP with evolutionary path relinking for the truck and trailer routing problem. Computers & Operations Research, 38(9), 1319-1334.
Vincent, F. Y., Jewpanya, P., & Redi, A. P. (2016). Open vehicle routing problem with cross-docking. Computers & Industrial Engineering, 94, 6-17.
Wang, Z., & Sarkis, J. (2013). Investigating the relationship of sustainable supply chain management with corporate financial performance. International Journal of Productivity and Performance Management, 62(8), 871-888.
Zarbakhshnia, N., Soleimani, H., & Ghaderi, H. (2018). Sustainable third-party reverse logistics provider evaluation and selection using fuzzy SWARA and developed fuzzy COPRAS in the presence of risk criteria. Applied Soft Computing, 65, 307-319. Elkington, J. (1998). Partnerships from cannibals with forks: The triple bottom line of 21st‐century business. Environmental Quality Management, 8(1), 37-51.
Zhang, J., Zhao, Y., Xue, W., & Li, J. (2015). Vehicle routing problem with fuel consumption and carbon emission. International Journal of Production Economics, 170, 234-242.
Zhang, S., Gajpal, Y., Appadoo, S. S., & Abdulkader, M. M. S. (2018). Electric vehicle routing problem with recharging stations for minimizing energy consumption. International Journal of Production Economics, 203, 404-413.
Zhu, Q., Geng, Y., & Sarkis, J. (2016). Shifting Chinese organizational responses to evolving greening pressures. Ecological Economics, 121, 65-74.
Zou, X., Liu, L., Li, K., & Li, W. (2017). A coordinated algorithm for integrated production scheduling and vehicle
routing problem. International Journal of Production Research, 1-20.
Kenneth Chircop and David Zammit-Mangion, (2013). On e-Constraint Based Methods for the Generation of Pareto Frontiers Journal of Mechanics Engineering and Automation 3 279-289
Chípuli, G. P., & de la Mota, I. F. (2021). Analysis, design and reconstruction of a VRP model in a collapsed distribution network using simulation and optimization. Case Studies on Transport Policy, 9(4), 1440-1458.
Ancele, Y., Hà, M. H., Lersteau, C., Matellini, D. B., & Nguyen, T. T. (2021). Toward a more flexible VRP with pickup and delivery allowing consolidations. Transportation Research Part C: Emerging Technologies, 128, 103077.
Making distribution operations lean: the management system approach in a case (Ashkan Ayough, Reza Rafiei and Ashkan Shabbak 2020).
)