A time-dependent green location-routing problem with variable speed of vehicles

Arsalan Rahmani () and Meysam Hosseini
Additional contact information
Arsalan Rahmani: University of Kurdistan
Meysam Hosseini: University of Kurdistan

OPSEARCH, 2022, vol. 59, issue 3, No 9, 945-973

Abstract: Abstract Recently Green Location-Routing Problem (GLRP) has been considered by many researchers. The GLRP includes location for depots and routing the vehicles simultaneously by considering environmental aspects. In this work an extension of GLRP in the presence of traffic congestion and based on variable speed is presented. The speed of vehicles (and hence the travel time), fuel consumption and environmental effects are not only dependent on the distance traveled but also they are dependent on the traffic congestion at a different time of the day, as well considered in this paper. For the addressed problem, a nonlinear mixed-integer programming formulation is delivered and then a set of preprocessing rules to linearize the formulation is done. The objective of the proposed model is to minimize the fixed cost of operating depots, delayed and early servicing penalties as well as the costs of the CO2 emissions and the fuel consumption. The amount of fuel consumption and emissions are measured by a widely used comprehensive modal emission model. In the end, a heuristic algorithm based on the PSO algorithm is proposed to solve generated test instances. Computational results over test instances confirm the proposed algorithm can find optimal or near-optimal solutions.

Keywords: Green vehicle routing problem; Depot location; Fuel consumption; CO2 emissions; Traffic congestion; Time dependent; Variable speed; QBPSO algorithm (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s12597-022-00581-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:opsear:v:59:y:2022:i:3:d:10.1007_s12597-022-00581-5

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/12597

DOI: 10.1007/s12597-022-00581-5

Access Statistics for this article

OPSEARCH is currently edited by Birendra Mandal

More articles in OPSEARCH from Springer, Operational Research Society of India
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().