Cited By
View all- Liu YXie BXu GZhao JLi T(2024)A two-stage dispatching approach for one-to-many ride-sharing with sliding time windowsNeural Computing and Applications10.1007/s00521-024-09631-z36:19(11213-11239)Online publication date: 1-Jul-2024
An interactive possibilistic programming approach for green capacitated vehicle routing problem
Pages 9253 - 9265
Abstract
The green capacitated vehicle routing problem (GCVRP) has attracted the attention of many researchers recently, due to the increasing global climate issues. This study presents an interactive fuzzy approach for solving green capacitated vehicle routing problem with imprecise travel time for each vehicle and supplier demands. Triangular fuzzy numbers are proposed for modeling uncertainty, and optimization problem is considered as a bi-objective possibilistic mixed-integer programming (PMIP) model. Possibilistic mixed-integer programming and a fuzzy analytical hierarchical process approach (FAHP) are combined to optimize two objective functions: (1) minimum total fuel consumption and (2) maximum total green score. In the first objective function, the fuel consumption ratio model is used. In this model, the fuel consumption is considered as function of travel time and total load of the vehicle. In the second objective function, suppliers are evaluated in terms of environmental factors with the fuzzy AHP method. The normalized weights are assigned to suppliers as a green score. A conciliating solution is obtained by solving this bi-objective mixed integer programming model. The proposed model and solution approach is applied for an automotive company in Turkey. According to the results obtained, a suggestion for a vehicle routing is proposed.
References
[1]
Erdoğdu K and Karabulut K Bi-objective green vehicle routing problem Int Trans Oper Res 2022 29 1602-1626
[2]
McCollum D and Yang C Achieving deep reductions in US transport greenhouse gas emissions: scenario analysis and policy implications Energy Policy 2009 37 12 5580-5596
[3]
U.S. EPA (U.S. Environmental Protection Agency) (2021) Inventory of U.S. greenhouse gas emissions and sinks: 1990–2019. www.epa.gov/ghgemissions/inventory-us-greenhouse-gas-emissions-and-sinks
[4]
Xiao Y, Zhao Q, Kaku I, and Xu Y Development of a fuel consumption optimization model for the capacitated vehicle routing problem Comput Oper Res 2012 39 7 1419-1431
[5]
Bektaş D, Bektaş T, and Laporte G A review of recent research on green road freight transportation Eur J Oper Res 2014 237 3 775-793
[6]
Erdoğan S and Miller-Hooks E A green vehicle routing problem Trans Res Part E: Logist Trans Rev 2012 48 1 100-114
[7]
Koç Ç and Karaoglan I The green vehicle routing problem: a heuristic based exact solution approach Appl Soft Comput 2016 39 154-164
[8]
Poonthalir G, Nadarajan R (2018) A Fuel Efficient Green Vehicle Routing Problem with varying speed constraint (F-GVRP). Expert Systems with Applications 100(131–144)
[9]
Kazemian I and Aref S A green perspective on capacitated time-dependent vehicle routing problem with time windows Int J Supply Chain Inventory Manag 2017 2 1 20-38
[10]
Werners B, Kondratenko Y (2017) Alternative fuzzy approaches for efficiently solving the capacitated vehicle routing problem in conditions of uncertain demands. Complex Systems: Solutions and Challenges in Economics Management and Engineering. Splinger. pp. 521–543.
[11]
Wang R, Zhou J, Yi X, et al. Solving the green-fuzzy vehicle routing problem using a revised hybrid intelligent algorithm J Ambient Intell Human Comput 2019 10 321-332
[12]
Gupta P, Govindan K, Kumar M, Khaitan M, and Khaitan A Multiobjective capacitated green vehicle routing problem with fuzzy time distances and demands split into bags Int J Prod Res 2021
[13]
Singh VP, Sharma K (2021) Capacitated vehicle routing problem with interval type-2 fuzzy demands. In Advances in Mechanical Engineering. Springer Singapore 83–89.
[14]
DincYalçın G and Erginel N An Adapted Fuzzy Multi-Objective Programming Algorithm for Vehicle Routing Univ J Operations Manag 2022 1 1 56-74
[15]
Yang T, Wang W, and Wu Q Fuzzy demand vehicle routing problem with soft time windows Sustainability 2022 14 56-58
[16]
Azarkish M and Aghaeipour Y A fuzzy bi-objective mathematical model for multi-depot electric vehicle location routing problem with time windows and simultaneous delivery and pick-up Asian J Basic Sci Res 2022 4 2 01-3
[17]
Eskandari MJ, Aliahmadi A, and Khaleghi GHH A robust optimisation approach for the milk run problem with time windows with inventory uncertainty: an auto industry supply chain case study Int J Rapid Manuf 2010 1 2 334-347
[18]
Özgen D, Önüt S, Gülsün B, Tuzkaya UF, and Tuzkaya G A two-phase possibilistic linear programming methodology for multi-objective supplier evaluation and order allocation problems Inf Sci 2008 178 2 485-500
[19]
Wang RC and Liang TF Applying possibilistic linear programming to aggregate production planning Int J Prod Econ 2005 98 3 328-341
[20]
Torabi SA and Hassini E An interactive possibilistic programming approach for multiple objective supply chain master planning Fuzzy Sets Syst 2008 159 2 193-214
[21]
Lai YJ and Hwang CL A new approach to some possibilistic linear programming problems Fuzzy Sets Syst 1992 49 121-133
[22]
Zimmermann HJ Fuzzy programming and linear programming with several objective functions Fuzzy Sets Syst 1978 1 45-55
[23]
Amin SH and Zhang G An integrated model for closed-loop supply chain configuration and supplier selection: multi-objective approach Expert Syst Appl 2013 39 8 6782-6791
[24]
Gupta S, Soni U, and Kumar G Green supplier selection using multi-criterion decision making under fuzzy environment: a case study in automotive industry Comput Ind Eng 2019 136 663-680
[25]
Çalık A A novel Pythagorean fuzzy AHP and fuzzy TOPSIS methodology for green supplier selection in the Industry 4.0 era Soft Comput 2021 25 2253-2265
[26]
Amindoust A, Ahmed S, Saghafinia A, and Bahreininejad A Sustainable supplier selection: a ranking model based on fuzzy inference system Appl Soft Comput 2012 12 6 1668-1677
[27]
Govindan K, Khodaverdi R, and Jafarian A A fuzzy multi criteria approach for measuring sustainability performance of a supplier based on triple bottom line approach J Clean Prod 2013 47 345-354
[28]
Bai C and Sarkis J Integrating sustainability into supplier selection with grey system and rough set methodologies Int J Prod Econ 2010 124 1 252-264
[29]
Hashemi SH, Karimi A, and Tavana M An integrated green supplier selection approach with analytic network process and improved grey relational analysis Int J Prod Econ 2015 159 178-191
[30]
Eren E and Tuzkaya UR Safe distance-based vehicle routing problem: Medical waste collection case study in COVID-19 pandemic Comput Ind Eng 2021
[31]
Aydınalp Z and Özgen D Solving vehicle routing problem with time windows using meta heuristic approaches Int J Intell Comput Cybern 2022
Recommendations
Interactive programming approach for solving the fully fuzzy bilevel linear programming problem
In this paper, a fully fuzzy bilevel linear programming problem in which all the coefficients and decision variables of both objective functions and the constraints are expressed as fuzzy numbers is addressed. The purpose of this paper is to develop an ...
Fuzzy costs in quadratic programming problems
Although quadratic programming problems are a special class of nonlinear programming, they can also be seen as general linear programming problems. These quadratic problems are of the utmost importance in an increasing variety of practical fields. As, ...
The green vehicle routing problem
We develop a solution approach to solve the green vehicle routing problem.We propose a simulated annealing heuristic to improve the quality of solutions.We present a new formulation having fewer variable and constraints.We evaluate the algorithm in terms ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
© The Author(s), under exclusive licence to Springer-Verlag London Ltd., part of Springer Nature 2022. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 27 December 2022
Accepted: 08 December 2022
Received: 13 June 2022
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 22 Dec 2024
Other Metrics
Citations
Cited By
View all- Liu YXie BXu GZhao JLi T(2024)A two-stage dispatching approach for one-to-many ride-sharing with sliding time windowsNeural Computing and Applications10.1007/s00521-024-09631-z36:19(11213-11239)Online publication date: 1-Jul-2024