The Vehicle Routing Problem with Time Windows (VRPTW) is paramount in elevating operational efficiency, driving cost reductions, and enhancing customer satisfaction. It is a renowned challenge with diverse real-world applications, where the core objective is determining the most efficient routes for a fleet of vehicles. This research introduces a cutting-edge Hybrid Genetic Algorithm-Solomon Insertion Heuristic (HGA-SIH) solution, reinforced by the powerful Solomon Insertion constructive heuristic to solve the VRPTW as an NP-hard problem. The performance of the proposed HGA-SIH is validated against Solomon’s VRPTW benchmark instances. The results showcase the outstanding performance of HGA, achieving Best-Known Solutions (BKS) for 11 instances and enhancing BKS solutions in one instance. Experimental findings validate that HGA-SIH consistently delivers results on par with or surpasses those obtained by several cutting-edge algorithms when evaluated based on various solution quality metrics. HGA-SIH consistently excels in efficiently managing the number of vehicles while minimizing travel distances, resulting in slight deviations from BKS that remain within practical limits. The research highlights the adaptability and efficacy of HGA-SIH in addressing a wide range of VRPTW scenarios, thereby making substantial contributions to logistics and supply chain optimization.
28 April 2023 in Environment, Development and Sustainability
Purpose: The global warming, caused by the anthropogenic greenhouse gases, has been one of the major worldwide issues over the last decades. Among them, carbon dioxide (CO2) is the most important one and is responsible for more than the two-third of the greenhouse effect. Currently, greenhouse gas emissions and CO2 emissions – the root cause of the global warming – in particular are being examined closely in the fields of science and they also have been put on the agenda of the political leaders. The purpose of this paper is to predict the energy-related CO2 emissions through using different discrete grey models (DGMs) in Turkey and total Europe and Eurasia region. Design/methodology/approach: The proposed DGMs will be applied to predict CO2 emissions in Turkey and total Europe and Eurasia region from 2015 to 2030 using data set between 1965 and 2014. In the first stage of the study, DGMs without rolling mechanism (RM) will be used. In the second stage, DGMs with RM are constructed where the length of the rolling horizons of the respected models is optimised. Findings: In the first stage, estimated values show that non-homogeneous DGM is the best method to predict Turkey’s energy-related CO2 emissions whereas DGM is the best method to predict the energy-related CO2 emissions for total Europe and Eurasia region. According to the results in the second stage, NDGM with RM (k=26) is the best method for Turkey while optimised DGM with RM (k=4) delivers most reliable estimates for total Europe and Eurasia region. Originality/value: This study illustrates the effect of different DGM approaches on the estimation performance for the Turkish energy-related CO2 emission data.
This study presents a combined application of hybrid life cycle sustainability assessment and multi-criteria decision-making, aiming to further advance an integrated sustainability assessment and decision-making for the selection of alternative-fuel taxis. First, a multiregional hybrid life cycle sustainability assessment model is built to evaluate macro-level sustainability impacts of various vehicle types: conventional gasoline vehicles, compressed natural gas vehicles, hybrid, and battery electric vehicles. Second, considering the subjective nature of the evaluation process, the interval-valued neutrosophic sets-based analytic hierarchy process is suggested to assess the results obtained from the life cycle model to determine the weight of each evaluation criterion. Then, the technique for order preference by similarity to the ideal solution is used to rank the sustainability performance. Two different charging scenarios are also tested. The results show that solar-powered BEVs are the best in the environmental impacts with the exceptions of water consumption and land use. Solar-powered BEVs are superior in human health impact, while, ICVs are the best in compensation and employment generations. The ranking results reveal that solar-powered BEVs are the best alternatives when all indicators are considered, followed by CNG vehicles. The proposed method provides a practical and life cycle-based decision-making approach to support and prioritize effective policies for more sustainable transportation.