nach oben

Journal of Business Economics

Erschienen in:

27.07.2023 | Original Paper

Direct and indirect emissions: a bi-objective model for hybrid vehicle routing problem

verfasst von: Reza Eslamipoor

Erschienen in: Journal of Business Economics | Ausgabe 3/2024

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

This research proposes a mathematical model for the vehicle routing problem (VRP), which involves pickup and delivery of cargos to different depots. Vehicle capacity and energy consumption that varies with load are both contributing factors. The mathematical model seeks to simultaneously reduce costs and waiting time for customers. Multi-objective particle swarm optimisation (MPSO) and Non-dominated Sorting Genetic Algorithm-II (NSGA-II) are proposed as methods to solve the model. This is implemented and solved in the GAMS software for moderate-sized problems, and the results are compared to those obtained by two different algorithms in order to validate the model and algorithms. Then, the results are compared with those obtained by NSGA-II algorithm based on comparative metrics.

Nächster Artikel Forty years of context effect research in marketing: a bibliometric analysis

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Journal of Business Economics

From January 2013, the Zeitschrift für Betriebswirtschaft (ZfB) is published in English under the title Journal of Business Economics (JBE). The Journal of Business Economics (JBE) aims at encouraging theoretical and applied research in the field of business economics and business administration, promoting the exchange of ideas between science and practice.

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Asadollahfardi G et al (2022) Environmental life cycle assessment of different types of the municipal wastewater pipeline network. Environ Qual Manag. https://doi.org/10.1002/tqem.21864CrossRef

Campbell AM, Wilson JH (2014) Forty years of periodic vehicle routing. Networks. https://doi.org/10.1002/net.21527CrossRef

Christie JS, Satir S (2006) Saving our energy sources and meeting Kyoto emission reduction targets while minimizing costs with application of vehicle logistics optimization. In: TAC/ATC 2006 Annual Conference and Exhibition of the Transportation Association of Canada: Transportation Without Boundaries

Ćirović G, Pamučar D, Božanić D (2014) Green logistic vehicle routing problem: Routing light delivery vehicles in urban areas using a neuro-fuzzy model. Expert Syst Appl. https://doi.org/10.1016/j.eswa.2014.01.005CrossRef

Deb K et al (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evolut Comput. https://doi.org/10.1109/4235.996017CrossRef

Eberhart R, Kennedy J (1995) New optimizer using particle swarm theory. Proc Int Symp Micro Mach Hum Sci. https://doi.org/10.1109/mhs.1995.494215CrossRef

Ehmke JF, Campbell AM, Thomas BW (2016) Vehicle routing to minimize time-dependent emissions in urban areas. Eur J Oper Res. https://doi.org/10.1016/j.ejor.2015.11.034CrossRef

Faiz A, Subiyanto S, Arief UM (2018) A modified meta-heuristic approach for vehicle routing problem with simultaneous pickup and delivery. Int J Artif Intell Res. https://doi.org/10.29099/ijair.v2i2.71CrossRef

Garcia-Najera A, Bullinaria JA (2009) Comparison of similarity measures for the multi-objective vehicle routing problem with time windows. Proc Annu Genet Evolut Comput Conf. https://doi.org/10.1145/1569901.1569982CrossRef

Guo F et al (2022) Simultaneous charging station location-routing problem for electric vehicles: effect of nonlinear partial charging and battery degradation. Energy. https://doi.org/10.1016/j.energy.2022.123724CrossRef

Hou Y et al (2022) A local search-based metaheuristic algorithm framework for the school bus routing problem. Eng Lett 30(1):1–12

KyPhuc PN, Le Phuong Thao N (2021) Ant colony optimization for multiple pickup and multiple delivery vehicle routing problem with time window and heterogeneous fleets. Logistics. https://doi.org/10.3390/logistics5020028CrossRef

Lan W et al (2022) Region-focused memetic algorithms with smart initialization for real-world large-scale waste collection problems. IEEE Trans Evolut Comput. https://doi.org/10.1109/TEVC.2021.3123960CrossRef

Lei D (2008) Pareto archive particle swarm optimization for multi-objective fuzzy job shop scheduling problems. Int J Adv Manuf Technol. https://doi.org/10.1007/s00170-007-0945-8CrossRef

Macrina G et al (2019) The green mixed fleet vehicle routing problem with partial battery recharging and time windows. Comput Oper Res. https://doi.org/10.1016/j.cor.2018.07.012CrossRef

Maden W, Eglese R, Black D (2010) Vehicle routing and scheduling with time-varying data: a case study. J Oper Res Soc. https://doi.org/10.1057/jors.2009.116CrossRef

Nanda Kumar S, Panneerselvam R (2015) A comparative study of proposed genetic algorithm-based solution with other algorithms for time-dependent vehicle routing problem with time windows for e-commerce supply chain. J Serv Sci Manag. https://doi.org/10.4236/jssm.2015.86085CrossRef

Okdinawati L, Simatupang TM, Sunitiyoso Y (2015) Modelling collaborative transportation management: current state and opportunities for future research. J Oper Supply Chain Manag. https://doi.org/10.12660/joscmv8n2p96-119CrossRef

Pan QK, Wang L, Qian B (2008) A novel multi-objective particle swarm optimization algorithm for no-wait flow shop scheduling problems. Proc Inst Mech Eng Part B. https://doi.org/10.1243/09544054JEM989CrossRef

Panigrahi BK et al (2010) Multiobjective fuzzy dominance based bacterial foraging algorithm to solve economic emission dispatch problem. Energy. https://doi.org/10.1016/j.energy.2010.09.014CrossRef

Pasha U, Hoff A, Lokketangen A (2013) The shrinking and expanding heuristic forthe fleet size and mix vehicle routing problem. Commun Sci Lett Univ Žilina. https://doi.org/10.26552/com.c.2013.1.6-13CrossRef

Robinson YH et al (2019) FD-AOMDV: fault-tolerant disjoint ad-hoc on-demand multipath distance vector routing algorithm in mobile ad-hoc networks. J Ambient Intell Humaniz Comput. https://doi.org/10.1007/s12652-018-1126-3CrossRef

Sabet S, Farooq B (2022) Green vehicle routing problem: state of the art and future directions. IEEE Access. https://doi.org/10.1109/ACCESS.2022.3208899CrossRef

Sadati MEH, Akbari V, Çatay B (2022) Electric vehicle routing problem with flexible deliveries. Int J Prod Res. https://doi.org/10.1080/00207543.2022.2032451CrossRef

SalehiSarbijan M, Behnamian J (2022) Real-time collaborative feeder vehicle routing problem with flexible time windows. Swarm Evolut Comput. https://doi.org/10.1016/j.swevo.2022.101201CrossRef

Salhi S, Wassan N, Hajarat M (2013) The fleet size and mix vehicle routing problem with backhauls: formulation and set partitioning-based heuristics. Transp Res Part E. https://doi.org/10.1016/j.tre.2013.05.005CrossRef

Santini A, Ropke S, Hvattum LM (2018) A comparison of acceptance criteria for the adaptive large neighbourhood search metaheuristic. J Heuristics. https://doi.org/10.1007/s10732-018-9377-xCrossRef

Schneider M, Stenger A, Goeke D (2014) The electric vehicle-routing problem with time windows and recharging stations. Transp Sci 48(4):500–520. https://doi.org/10.1287/trsc.2013.0490CrossRef

Shi Y, Boudouh T, Grunder O (2017) A hybrid genetic algorithm for a home health care routing problem with time window and fuzzy demand. Expert Syst Appl. https://doi.org/10.1016/j.eswa.2016.12.013CrossRef

Shi Y et al (2022) A bi-objective optimization model for the medical supplies’ simultaneous pickup and delivery with drones. Comput Ind Eng. https://doi.org/10.1016/j.cie.2022.108389CrossRef

Solano-Charris EL, Prins C, Santos AC (2016) Solving the bi-objective robust vehicle routing problem with uncertain costs and demands. RAIRO Oper Res. https://doi.org/10.1051/ro/2016048CrossRef

Solomon MM (1987) Algorithms for the vehicle routing and scheduling problems with time window constraints. Oper Res. https://doi.org/10.1287/opre.35.2.254CrossRef

Tavakkoli-Moghaddam R, Azarkish M, Sadeghnejad-Barkousaraie A (2011) A new hybrid multi-objective Pareto archive PSO algorithm for a bi-objective job shop scheduling problem. Expert Syst Appl. https://doi.org/10.1016/j.eswa.2011.02.050CrossRef

Timperio G et al (2020) Integrated decision support framework for distribution network design. Int J Prod Res. https://doi.org/10.1080/00207543.2019.1680894CrossRef

Yazdekhasti A, Jazi MA, Ma J (2021) Electric vehicle charging station location determination with consideration of routing selection policies and driver’s risk preference. Comput Ind Eng. https://doi.org/10.1016/j.cie.2021.107674CrossRef

Zachariadis EE, Tarantilis CD, Kiranoudis CT (2013) Integrated distribution and loading planning via a compact metaheuristic algorithm. Eur J Oper Res. https://doi.org/10.1016/j.ejor.2013.01.040CrossRef

Zhang S et al (2018) Electric vehicle routing problem with recharging stations for minimizing energy consumption. Int J Prod Econ. https://doi.org/10.1016/j.ijpe.2018.07.016CrossRef

Zhang C, Zhao Y, Leng L (2019) A hyper heuristic algorithm to solve the low-carbon location routing problem. Algorithms. https://doi.org/10.3390/A12070129CrossRef

Zhang L et al (2022) Routing optimization by considering multiple uses of vehicles and demand uncertainty: a real-world case study. IEEE Trans Intell Transp Syst. https://doi.org/10.1109/TITS.2022.3213727CrossRef

Zheng C et al (2021) Urban logistics delivery route planning based on a single metro line. IEEE Access. https://doi.org/10.1109/ACCESS.2021.3069415CrossRef

Zhou Y, Mandania R, Liu J (2022) Green vehicle routing and dynamic pricing for scheduling on-site services. Int J Prod Econ. https://doi.org/10.1016/j.ijpe.2022.108602CrossRef

Titel: Direct and indirect emissions: a bi-objective model for hybrid vehicle routing problem
verfasst von: Reza Eslamipoor
Publikationsdatum: 27.07.2023
Verlag: Springer Berlin Heidelberg
Erschienen in: Journal of Business Economics / Ausgabe 3/2024
Print ISSN: 0044-2372
Elektronische ISSN: 1861-8928
DOI: https://doi.org/10.1007/s11573-023-01168-2

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Journal of Business Economics

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 3/2024

Clarifying ends in institutional decoupling theory: insights from social impact research

Forty years of context effect research in marketing: a bibliometric analysis

Market entry as a marketplace owner: when and why should you sell on your marketplace?

Preparing for the future of work: a novel data-driven approach for the identification of future skills

Premium Partner