Development of a relief distribution model for emergency logistics

  • Abstract
  • Literature Map
  • Similar Papers
Abstract
Translate article icon Translate Article Star icon
Take notes icon Take Notes

Purpose The study aims to create a realistic model for emergency logistics, specifically focusing on relief distribution during disasters, by incorporting the prioritization of nodes. It addresses the vehicle routing problem (VRP) and resource allocation problem (RAP) to optimize routes and resource delivery. By integrating these two problems, the study seeks to enhance the efficiency and effectiveness of emergency response operations, ensuring timely and equitable distribution of resources to affected areas. This model is particularly relevant for disaster management agencies looking to improve their logistical strategies and minimize the impact of disasters on communities. Design/methodology/approach The study uses a two-phase multi-objective model. In the first phase, it minimizes routing costs associated with the VRP. In the second phase, it focuses on minimizing penalty costs for total unsatisfied demand, addressing the RAP. The model uses the CPLEX solver and introduces the modified decomposition and assignment heuristic (MDAH) and genetic algorithm (GA) for handling large-scale scenarios. This approach ensures both computational efficiency and solution quality, making it suitable for practical applications in emergency logistics. Findings The model effectively addresses both the VRP and RAP, optimizing routes and resource allocation. However among both the solution algorithms MDAH is found to solve the model faster for large-scale problems, whereas solution of the model from GA provides better solution quality. The practical application of the model to the 2019 Alappuzha flood data demonstrates its utility in real-world disaster scenarios, showcasing its potential to enhance emergency response operations and resource distribution during disasters. Research limitations/implications The study is limited to single-depot scenarios and does not consider demand uncertainty. Future research could explore multiple depots, uncertain demands and integrate additional problems such as the location allocation problem and the casualty allocation problem. These extensions would enhance the model’s applicability and robustness, providing more comprehensive solutions for emergency logistics. Addressing these limitations would further improve the efficiency and effectiveness of disaster response operations, ensuring better preparedness and resource management. Practical implications The model provides valuable insights for emergency management agencies, aiding in decision-making processes for relief distribution. By minimizing routing and penalty costs, the model ensures timely and efficient delivery of resources, improving overall resource utilization during disasters. This practical application can significantly enhance the effectiveness of emergency response operations, reducing the impact of disasters on affected communities and ensuring that resources are distributed equitably and efficiently. Social implications By optimizing relief distribution, the model helps reduce fatalities and property damage during disasters. It ensures equitable resource distribution, addressing the needs of affected communities effectively. This contributes to the overall resilience of communities, helping them recover more quickly from disasters. The model’s focus on efficient and timely resource allocation can significantly improve the quality of life for disaster-affected populations, providing them with the necessary support to rebuild and recover. Originality/value The study presents a novel approach by integrating the VRP and RAP in a two-phase model for emergency logistics. This innovative approach offers practical solutions for large-scale disaster scenarios, enhancing the efficiency of relief operations. The model’s ability to address both routing and resource allocation challenges simultaneously sets it apart from existing models, providing a valuable tool for disaster management agencies looking to improve their logistical strategies and response capabilities.

Similar Papers
  • Research Article
  • Cite Count Icon 19
  • 10.1109/69.317700
RAPS: a rule-based language for specifying resource allocation and time-tabling problems
  • Jan 1, 1994
  • IEEE Transactions on Knowledge and Data Engineering
  • G Solotorevsky + 2 more

A general language for specifying resource allocation and time-tabling problems is presented. The language is based on an expert system paradigm that was developed previously by the authors and that enables the solution of resource allocation problems by using experts' knowledge and heuristics. The language enables the specification of a problem in terms of resources, activities, allocation rules, and constraints, and thus provides a convenient knowledge acquisition tool. The language syntax is powerful and allows the specification of rules and constraints that are very difficult to formulate with traditional approaches, and it also supports the specification of various control and backtracking strategies. We constructed a generalized inference engine that runs compiled resource allocation problem specification language (RAPS) programs and provides all necessary control structures. This engine acts as an expert system shell and is called expert system for resource allocation (ESRA). The performance of RAPS combined with ESRA is demonstrated by analyzing its solution of a typical resource allocation problem.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

  • Conference Article
  • Cite Count Icon 4
  • 10.1109/iccsse.1991.151169
Specifying resource allocation and time-tabling problems using a rule-based language
  • May 28, 1991
  • G Solotorevsky + 2 more

A general language called the resource allocation problem specification (RAPS) language, for specifying resource allocation and timetabling problems is presented. The language is based on the expert-system paradigm which enables the solution of resource allocation problems by using experts' knowledge and heuristics. The language enables the specification of a problem in terms of resources, activities, allocation rules and constraints. The language syntax is powerful and allows the specification of rules and constraints which are very difficult to formulate with the more traditional approaches. The language is independent of the inference engine that performs the allocation and can therefore be used to evaluate different allocation strategies. RAPS and the expert system for resource allocation (ESRA) shell were used to solve several resource allocation problems, which include staff allocation for air force missions and class scheduling in a university. >

  • Research Article
  • Cite Count Icon 3
  • 10.32604/cmc.2021.016187
Dynamic Resource Pricing and Allocation in Multilayer Satellite Network
  • Jan 1, 2021
  • Computers, Materials &amp; Continua
  • Yuan Li + 6 more

The goal of delivering high-quality service has spurred research of 6G satellite communication networks. The limited resource-allocation problem has been addressed by next-generation satellite communication networks, especially multilayer networks with multiple low-Earth-orbit (LEO) and non-low-Earth-orbit (NLEO) satellites. In this study, the resource-allocation problem of a multilayer satellite network consisting of one NLEO and multiple LEO satellites is solved. The NLEO satellite is the authorized user of spectrum resources and the LEO satellites are unauthorized users. The resource allocation and dynamic pricing problems are combined, and a dynamic game-based resource pricing and allocation model is proposed to maximize the market advantage of LEO satellites and reduce interference between LEO and NLEO satellites. In the proposed model, the resource price is formulated as the dynamic state of the LEO satellites, using the resource allocation strategy as the control variable. Based on the proposed dynamic game model, an open-loop Nash equilibrium is analyzed, and an algorithm is proposed for the resource pricing and allocation problem. Numerical simulations validate the model and algorithm.

  • PDF Download Icon
  • Research Article
  • Cite Count Icon 3
  • 10.1155/2023/8181417
Joint Task Offloading and Resource Allocation in Vehicular Edge Computing Networks for Emergency Logistics
  • Jan 1, 2023
  • Mathematical Problems in Engineering
  • Rui Li + 4 more

As a special form of multiaccess edge computing (MEC), vehicular edge computing (VEC) plays an important role in emergency logistics by providing real‐time and low‐latency services for vehicles. The solution of the joint task offloading and resource allocation problem (JTORA) is the key to improving VEC efficiency. This study formulates a special model according to the multistage characteristics of the computational task in vehicular edge computing networks (VECNs) for emergency logistics. First, the JTORA problem is decomposed into three computational steps, each of which includes a task offload (TO) problem and a resource allocation (RA) problem. Then, a hybrid solution is proposed which uses a simulated annealing process to optimize the genetic algorithm (GA) and cooperate with the particle swarm optimization (PSO) algorithm, called the genetic simulated annealing and particle swarm optimization (GSA‐PSO) algorithm. Furthermore, a simulation experiment is designed and the effectiveness of the GSA‐PSO is verified.

  • Research Article
  • Cite Count Icon 13
  • 10.1080/00207543.2022.2154406
Data-driven Game-theoretic Model Based on Blockchain for Managing Resource Allocation and Vehicle Routing in Modular Integrated Construction
  • Dec 14, 2022
  • International Journal of Production Research
  • Abdelrahman E.E Eltoukhy + 3 more

In modular integrated construction (MiC), the resource allocation problem (RAP) adopted by construction sites and vehicle routing problem (VRP) adopted by logistics companies are highly interdependent. However, this interdependence has been overlooked in the literature. Thus, the plans determined by each problem cannot be achieved practically. Moreover, there is no existing VRP model suitable for the MiC application. This study aims to propose a VRP model suitable for MiC, investigate the interdependence between the RAP and proposed VRP model, and develop a blockchain system to secure information sharing between the RAP and VRP. The first two objectives are achieved by developing a coordinated system formulated as a leader-follower Stackelberg game model (LFSGM). This model is presented as a bi-level optimisation model and solved using a nested ant colony optimisation-based algorithm. The effectiveness of the LFSGM is validated using a real case study. The results show that using the traditional approach (i.e. a separate RAP and proposed VRP) succeeds in providing a plan for the construction sites but not for the logistics company. In contrast, the LFSGM offers applicable plans for both the construction sites and logistics company. Lastly, some managerial implications are identified and discussed.

  • Research Article
  • Cite Count Icon 13
  • 10.1016/j.comcom.2017.04.002
Centralized versus decentralized multi-cell resource and power allocation for multiuser OFDMA networks
  • Apr 5, 2017
  • Computer Communications
  • Mohamad Yassin + 5 more

Centralized versus decentralized multi-cell resource and power allocation for multiuser OFDMA networks

  • Conference Article
  • Cite Count Icon 8
  • 10.1109/csci46756.2018.00159
Resource Allocation for Multi-User MEC System: Machine Learning Approaches
  • Dec 1, 2018
  • Yong Zhang + 4 more

Mobile Edge Computing (MEC) is a promising computing paradigm, which can provide mobile devices with powerful computing capability and low delay by offloading resource-intensive tasks to the MEC Server. However, due to the varying wireless channel conditions and different task delay requirements, the resource allocation decision made by MEC Server cannot always achieve the lowest system energy consumption. In this paper, we consider resource allocation problem in a multi-user MEC system. The objective is to achieve minimum system energy consumption under delay constraint by suitably allocating communication and computing resources. We solve the communication resources (subcarrier) allocation problem through regression algorithm, make use of three regression algorithms to predict subcarrier allocation. And then calculate the computing resources (CPU frequency) allocation and system energy consumption. Simulation results show that machine learning can achieve near-optimal system energy consumption, where the system energy consumption of the ANN(Artificial Neural Network), Xgboost (Extreme Gradient Boosting), and RF(Random Forest) algorithms is 1.30%, 7.49%, and 23.29% higher than the optimal system energy consumption respectively. In the view of prediction loss, ANN and Xgboost perform better than RF.

  • Research Article
  • Cite Count Icon 1
  • 10.1093/comjnl/bxs164
LP-Based Approximation Algorithms for Reliable Resource Allocation
  • Jan 11, 2013
  • The Computer Journal
  • K Liao + 1 more

We initiate the study of the reliable resource allocation (RRA) problem. In this problem, we are given a set of sites ℱ each with an unconstrained number of facilities as resources. Every facility at site i ∈ ℱ has an opening cost and a service reliability pi. There is also a set of clients 𝒞 to be allocated to facilities. Every client j ∈ 𝒞 accesses a facility at i with a connection cost and reliability lij. In addition, every client j has a minimum reliability requirement (MRR) rj for accessing facilities. The objective of the problem is to decide the number of facilities to open at each site and connect these facilities to clients such that all clients’ MRRs are satisfied at a minimum total cost. The unconstrained fault-tolerant resource allocation problem studied in Liao and Shen [(2011) Unconstrained and Constrained Fault-Tolerant Resource Allocation. Proceedings of the 17th Annual International Conference on Computing and Combinatorics (COCOON), Dallas, Texas, USA, August 14–16, pp. 555–566. Springer, Berlin] is a special case of RRA. Both of these resource allocation problems are derived from the classical facility location theory. In this paper, for solving the general RRA problem, we develop two equivalent primal-dual algorithms where the second one is an acceleration of the first and runs in quasi-quadratic time. In the algorithm's ratio analysis, we first obtain a constant approximation factor of 2+2√2 and then a reduced ratio of 3.722 using a factor revealing program, when lij's are uniform on i (partially uniform) and rj's are uniform above the threshold reliability that a single access to a facility is able to provide. The analysis further elaborates and generalizes the inverse dual-fitting technique introduced in Xu and Shen [(2009) The Fault-Tolerant Facility Allocation Problem. Proceedings of the 20th International Symposium on Algorithms and Computation (ISAAC), Honolulu, HI, USA, December 16–18, pp. 689–698. Springer, Berlin]. Moreover, we formalize this technique for analyzing the minimum set cover problem. For a special case of RRA, where all rj's and lij's are uniform, we derive its approximation ratio through a novel reduction to the uncapacitated facility location problem. The reduction demonstrates some useful and generic linear programming techniques.

  • Conference Article
  • Cite Count Icon 14
  • 10.1109/icadiwt.2014.6814667
Game theoretic resource allocation in cloud computing
  • Feb 1, 2014
  • K G Srinivasa + 5 more

Considering the proliferation in the number of cloud users on an everyday basis, the task of resource provisioning in order to support all these users becomes a challenging problem. When resource allocation is non-optimal, users may face high costs or performance issues. So, in order to maximize profit and resource utilization while satisfying all client requests, it is essential for Cloud Service Providers to come up with ways to allocate resources adaptively for diverse conditions. This is a constrained optimization problem. Each client that submits a request to the cloud has its own best interests in mind. But each of these clients competes with other clients in the quest to obtain required quantum of resources. Hence, every client is a participant in this competition. So, a preliminary analysis of the problem reveals that it can be modelled as a game between clients. A game theoretic modelling of this problem provides us an ability to find an optimal resource allocation by employing game theoretic concepts. Resource allocation problems are NP-Hard, involving VM allocation and migration within and possibly, among data centres. Owing to the dynamic nature and number of requests, static methods fail to surmount race conditions. Using a Min-Max Game approach, we propose an algorithm that can overcome the problems mentioned. We propose to employ a utility maximization approach to solve the resource provisioning and allocation problem. We implement a new factor into the game called the utility factor which considers the time and budget constraints of every user. Resources are provisioned for tasks having the highest utility for the corresponding resource.

  • Conference Article
  • Cite Count Icon 1
  • 10.1109/wicom.2008.1541
Study on the Location Routing Problem of the Multi-Stage Logistics Network
  • Oct 1, 2008
  • Fengjiao Wan + 1 more

Logistics costs often represent a large portion of the expenses of companies. In order to reduce them, location allocation and vehicle routing are crucial. In the administrative decision of the logistics, location allocation problems (LAP) and vehicle routing problems (VRP) are interdependent. But most of time, they are considered separately. This can not reduce company's total cost in reality and will also increase the total cost sometimes. Thus, we should integrate these two problems. The location routing problem (LRP) overcomes above drawback by simultaneously tackling location allocation and vehicle routing problem. Nowadays, there are many literatures to research LRP, but most only research a single-stage logistics location routing problem. In this paper, we consider the multi-stage logistics location routing problem. We present mathematical model for multi-stage logistics location routing problem and proposes a heuristic approach on the basis of genetic algorithm to solve problem.

  • Research Article
  • Cite Count Icon 7
  • 10.5815/ijmecs.2014.02.7
Software Testing Resource Allocation and Release Time Problem: A Review
  • Feb 8, 2014
  • International Journal of Modern Education and Computer Science
  • Md Nasar + 2 more

Software testing Resource allocation and release time decisions are vital for the software systems. The objective behind such critical decisions may differ from firm to firm. The motive of the firm may be maximization of software reliability or maximization of number of faults to be removed from each module or it may be minimization of number of faults remaining in the software or minimization of testing resources. Taking into consideration these different aims, various authors have investigated the problem of resource allocation and release time problem. In this paper we investigate various software release policies and resource allocation problem, for example, policies based on the dual constraints of cost and reliability.

  • Research Article
  • Cite Count Icon 22
  • 10.1108/k-03-2021-0209
A new method for human resource allocation in cloud-based e-commerce using a meta-heuristic algorithm
  • Aug 31, 2021
  • Kybernetes
  • Ibrahim Al-Shourbaji + 1 more

PurposeThe human resource (HR) allocation problem is one of the critical dimensions of the project management process. Due to this nature of the problem, researchers are continually optimizing one or more critical scheduling and allocation challenges in different ways. This study aims to optimize two goals, increasing customer satisfaction and reducing costs using the imperialist competitive algorithm.Design/methodology/approachCloud-based e-commerce applications are preferred to conventional systems because they can save money in many areas, including resource use, running expenses, capital costs, maintenance and operation costs. In web applications, its core functionality of performance enhancement and automated device recovery is important. HR knowledge, expertise and competencies are becoming increasingly valuable carriers for organizational competitive advantage. As a result, HR management is becoming more relevant, as it seeks to channel all of the workers’ energy into meeting the organizational strategic objectives. The allocation of resources to maximize benefit or minimize cost is known as the resource allocation problem. Since discovering solutions in polynomial time is complicated, HR allocation in cloud-based e-commerce is an Nondeterministic Polynomial time (NP)-hard problem. In this paper, to promote the respective strengths and minimize the weaknesses, the imperialist competitive algorithm is suggested to solve these issues. The imperialist competitive algorithm is tested by comparing it to the literature’s novel algorithms using a simulation.FindingsEmpirical outcomes have illustrated that the suggested hybrid method achieves higher performance in discovering the appropriate HR allocation than some modern techniques.Practical implicationsThe paper presents a useful method for improving HR allocation methods. The MATLAB-based simulation results have indicated that costs and waiting time have been improved compared to other algorithms, which cause the high application of this method in practical projects.Originality/valueThe main novelty of this paper is using an imperialist competitive algorithm for finding the best solution to the HR allocation problem in cloud-based e-commerce.

  • Research Article
  • Cite Count Icon 1
  • 10.1088/1742-6596/1302/2/022003
Review on Model and Algorithms of the Post-Disaster Relief Distribution Problem
  • Aug 1, 2019
  • Journal of Physics: Conference Series
  • Siyang Yin + 3 more

With the global economic development and the instability of the political structure, in recent years, the occurrence of major disasters around the world has shown an intensified trend. This paper reviews on the model and algorithm of relief distribution in emergency logistics. Systematically analyzing the present academic research on relief distribution, this paper classified researchers into four categories: Vehicle Routing Problems; Inventory Routing Problems; Location Problems; location Routing Problems. Finally, we draw a conclusion of emergency logistics and propose a new study direction of relief distribution in the future research.

  • Research Article
  • Cite Count Icon 19
  • 10.1109/tvt.2021.3131465
Proportional-Fair Resource Allocation for User-Centric Networks
  • Feb 1, 2022
  • IEEE Transactions on Vehicular Technology
  • Shaochuan Wu + 3 more

Considering the computational complexity and fronthaul capacity requirements of network-wide centralized optimization for Cell-free (CF) massive multiple input multiple output (MIMO) networks, we focus on user-centric (UC) networks wherein each user is served by a subset of access points (APs) rather than all the APs. We study a proportional-fair resource allocation (RA) problem, including slot resource allocation and precoding design in UC networks over consecutive time-slots. We formulate the proportional-fair (PF) resource allocation problem as a series of weighted sum-rate maximization problems and develop a two-stage heuristic RA scheme to solve the problem. The scheme adopts a user grouping process to decompose resource allocation problem into intra-group orthogonal resource allocation sub-problems. A modularity-based user grouping algorithm upon a constructed weighted digraph is proposed. Then, relying on the grouping results, a parallel distributed PFRA algorithm consisting of user selection process and a Signal to Leakage plus Noise Ratio (SLNR)-based precoding design is proposed to fulfil intra-group resource allocation. Rather than global channel state information (CSI) collected from the whole network, local CSI obtained cooperatively within each AP subset is utilized in the proposed resource allocation scheme. Numerical results confirm that the proposed RA scheme outperforms in throughput while maintaining comparable fairness among users.

  • Research Article
  • 10.1016/j.proeng.2012.06.295
DINLIP: Model for Integrated Decision, Bound and Time Driven Capacitated Multi Echelon Supply Chain Network
  • Jan 1, 2012
  • Procedia Engineering
  • R.A Malairajan + 3 more

DINLIP: Model for Integrated Decision, Bound and Time Driven Capacitated Multi Echelon Supply Chain Network

Save Icon
Up Arrow
Open/Close
  • Ask R Discovery Star icon
  • Chat PDF Star icon

AI summaries and top papers from 250M+ research sources.