A heuristic algorithm for a multi-product four-layer capacitated location-routing problem

Hamidi, Mohsen; Farahmand, Kambiz; Sajjadi, Seyed Reza; Nygard, Kendall E.

doi:10.5267/j.ijiec.2013.09.008

Cited by 11 publications

(5 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The heuristic algorithm has been applied for this LRP uses the same structure of the heuristic that developed for the LRP in Hamidi et al (2014). The heuristic structure and more detailed information can be found in [4].…”

Section: The Heuristic Algorithmmentioning

confidence: 99%

See 1 more Smart Citation

Fuzzy MCDM for weight of object’s phrase in location routing problem

Torfi

Farahani

Mahdavi

2016

Applied Mathematical Modelling

View full text Add to dashboard Cite

This study is divided in two parts. In first Phase, we come up with a new analytical model for determining the relative weights of evaluation criteria using trapezium fuzzy numbers in decision making problems, and then in the second part, the previous part integrated with the presented LRP. The LRP is a three layer location-routing problem consisting of plants, depots, and customers. In this network, products are transferred from plants to depots and from there to customers, phrases of objective function have weights, Located at the pre-determined locations, customers demand their requirements stochastically. The goal is to select locations for plants and central depots (CD), among sets of potential locations, allocate customers to DCs, find routes from DCs to customers, to minimize total network cost. A two phase heuristic simulated annealing is presented as solution methodology. Test problem is designed and solved by the developed algorithm to evaluate the presented solution approach. Results show that the integrated decision leads to saving on the network cost.

show abstract

Section: The Heuristic Algorithmmentioning

confidence: 99%

“…The heuristic structure and more detailed information can be found in [4]. Figure 1 showed the hierarchical structure of the decision model consisting of alternatives.…”

Section: The Heuristic Algorithmmentioning

confidence: 99%

Fuzzy MCDM for weight of object’s phrase in location routing problem

Torfi

Farahani

Mahdavi

2016

Applied Mathematical Modelling

View full text Add to dashboard Cite

show abstract

“…According to the depth of research, LRP can be divided into deterministic LRP and uncertain LRP according to the degree of certainty of the problem, static LRP, dynamic LRP and periodic LRP according to the planning time span, and LRP without time window and LRP with time window according to the service time limit, etc. Hamidi proposed a heuristic algorithm using the Greedy Randomized Adaptive Search Procedure (GRASP) and two probabilistic tabu search strategies, intensification and diversification, to solve a complex multiproduct four-layer facility location routing problem with capacity constraints [27]. Prodhon proposed a hybrid evolutionary algorithm for solving large-scale periodic LRP instances with vehicle and warehouse capabilities which combines evolutionary local search (ELS) and a heuristic algorithm based on the randomized extended Clarke and Wright algorithm (RECWA) to generate feasible solutions [28].…”

Section: Location Routing Problem (Lrp)mentioning

confidence: 99%

LRP-Based Design of Sustainable Recycling Network for Electric Vehicle Batteries

Yan

Zhang

et al. 2022

Processes

View full text Add to dashboard Cite

Driven by energy shortages and climate concerns, the electric vehicles are popular around the world with their energy-saving and environmentally friendly advantages. As electric vehicle batteries (EVBs) mainly use lithium batteries, and the batteries’ performance decreases with the increase of charging times, a large number of batteries are entering the end-of-life (EoL) stage. Recycling and reuse of EVBs are effective ways to reduce environmental pollution and promote resources utilization and is now a top priority. Building a recycling network is the foundation of battery recycling. However, there are few studies on battery recycling networks and the construction of recycling networks is expensive, which impedes the sustainable development of electric vehicles. Based on this, recycling network design is critical for EVB recycling. This paper first analyzes three strategies to deal with used batteries: remanufacturing, reuse, and recycling materials. Secondly, an EVB recycling network model is developed with the objective of minimizing the total cost and carbon emissions. The model solves the problem of siting the centers in the network and the vehicle routing in the recycling process. Finally, the model was applied to GEM (a Chinese company dedicated to circular economy) and validated using a greedy algorithm. In addition, the results show that logistics costs and operating costs account for the majority of the recycling network total expense, at 48.45% and 31%, respectively. Therefore, if companies want to further reduce the cost of EVB recycling, they should reduce logistics costs and operating costs. In summary, this paper provides a decision-making approach for EVB recycling enterprises to carry out recycling and reuse, and offers advice on how to promote the sustainable economic and environmental development of the electric vehicle battery industry.

show abstract

“…A large body of literature also considers the multiechelon LRP (e.g., Govindan et al, 2014;Boccia et al, 2018;Hu et al, 2018;Dai et al, 2019;Darvish et al, 2019), and one of them (Mirhedayatian et al, 2019) has considered the issue of time synchronization mentioned by Drexl and Schneider (2015). A total of 13.51% works modeled the possibility of transshipment (interfacility transport) between facilities (e.g., Hamidi et al, 2014;Gianessi et al, 2016;Rahmani et al, 2016;Dukkanci and Kara, 2017;Veenstra et al, 2018;Luan et al, 2019). Overall, they all serve as positive indications that the LRP research community is considering a more holistic view, for optimizing the whole supply chain network, as well as the realistic physical characteristics which concur within the network.…”

Section: Physical Characteristicsmentioning

confidence: 99%

Location‐routing problem: a classification of recent research

Mara

Kuo

Asih

2021

Int Trans Operational Res

View full text Add to dashboard Cite

The location-routing problem (LRP) and its variants have been studied extensively over the past few years. The number of articles has grown more than ever, since the last surveys. Therefore, this study aims to perform a review of recent LRP research from 222 academic literature published from 2014 to 2019. The analysis of publication intensity, problem characteristics, solution methods, and application areas was executed to draw the state-of-the-art of LRP research. As the main contributions to this study, a new taxonomy was proposed to capture some recently emerging issues in LRP and some suggestions for future research were listed and discussed.

show abstract

A heuristic algorithm for a multi-product four-layer capacitated location-routing problem

Cited by 11 publications

References 22 publications

Fuzzy MCDM for weight of object’s phrase in location routing problem

Fuzzy MCDM for weight of object’s phrase in location routing problem

LRP-Based Design of Sustainable Recycling Network for Electric Vehicle Batteries

Location‐routing problem: a classification of recent research

Contact Info

Product

Resources

About