Next Article in Journal
Retraction: Mouafo Nebot, G.V.; Wang, H. Port Terminal Performance Evaluation and Modeling. Logistics 2022, 6, 10
Previous Article in Journal
The Effects of Strategic Procurement 4.0 Performance on Organizational Competitiveness in the Circular Economy
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Mixed-Integer Linear Formulation for a Dynamic Modified Stochastic p-Median Problem in a Competitive Supply Chain Network Design

1
Department of Industrial and Systems Engineering, North Carolina State University, Raleigh, NC 27606, USA
2
Department of Mechanical, Industrial and Aerospace Engineering, Concordia University, Montreal, QC H3G 1M8, Canada
3
Rotman School of Management, University of Toronto, Toronto, ON M5T 1P5, Canada
4
Department of Business Management Poole College of Management, North Carolina State University, Raleigh, NC 27695, USA
*
Author to whom correspondence should be addressed.
Logistics 2023, 7(1), 14; https://doi.org/10.3390/logistics7010014
Submission received: 26 January 2023 / Revised: 11 February 2023 / Accepted: 17 February 2023 / Published: 2 March 2023

Abstract

:
Background: The Dynamic Modified Stochastic p-Median Problem (DMS-p-MP) is an important problem in supply chain network design, as it deals with the optimal location of facilities and the allocation of demand in a dynamic and uncertain environment. Methods: In this research paper, we propose a mixed-integer linear formulation for the DMS-p-MP, which captures the key features of the problem and allows for efficient solution methods. The DMS-p-MP adds two key features to the classical problem: (1) it considers the dynamic nature of the problem, where the demand is uncertain and changes over time, and (2) it allows for the modification of the facility locations over time, subject to a fixed number of modifications. The proposed model uses robust optimization in order to address the uncertainty of demand by allowing for the optimization of solutions that are not overly sensitive to small changes in the data or parameters. To manage the computational challenges presented by large-scale DMS-p-MP networks, a Lagrangian relaxation (LR) algorithm is employed. Results: Our computational study in a real-life case study demonstrates the effectiveness of the proposed formulation in solving the DMS p-Median Problem. The results show that the number of opened and closed buildings remains unchanged as the time horizon increases due to the periodic nature of our demand. Conclusions: This formulation can be applied to real-world problems, providing decision-makers with an effective tool to optimize their supply chain network design in a dynamic and uncertain environment.

1. Introduction

Mobile grocery stores, also known as grocery trucks (GT) or pop-up grocery stores, have emerged as a new trend in the retail industry. GTs typically stock a wide variety of fresh fruits and vegetables, as well as other grocery items. They are usually equipped with refrigeration units to keep the food fresh and have a payment system in place for customers to buy the products.
These mobile stores bring convenience and accessibility to customers in under-served or rural areas, or in areas where traditional brick-and-mortar grocery stores are not present [1,2]. The trend of grocery trucks is expected to continue to grow in the coming years as more and more people look for ways to improve access to healthy food in their communities. In the U.S., the mobile food vendors market is valued at 1.16 billion dollars in 2021 and is predicted to grow at a rate of 6.4% annually from 2022 to 2030, driven by the increasing trend of culinary arts and the preference of young people for different dining experiences over the traditional dining in restaurants [3].
Another application of GTs is to provide food to people in emergency situations, such as natural disasters or power outages [4,5], as well as address food insecurity by increasing access to healthy food options. GTs are valuable resources for alleviating food insecurity, and these trucks are often operated by non-profit organizations, local governments, and community groups that want to address food insecurity and promote healthy eating [6].
Logistics for mobile grocery stores refer to the process of planning, coordinating, and controlling the movement and storage of goods, services and information from the point of origin to the point of consumption. This includes transportation, inventory management, warehousing, and distribution of products. In the case of mobile grocery stores, logistics also includes the planning and coordination of the routes and schedule of the mobile store, as well as the management of the supply chain and inventory. This includes sourcing products from suppliers, managing inventory levels and restocking the mobile store as needed, and coordinating delivery schedules [7,8]. Effective logistics management is crucial for the success of mobile grocery stores, as it can impact delivery times, cost, and overall customer satisfaction. By optimizing logistics, mobile grocery store owners and operators can improve their business by reducing costs and increasing efficiency, ultimately resulting in a better customer service [9,10].
The goal of this research is to address the challenges in the logistics management of mobile grocery stores by proposing a mixed-integer linear formulation for a Dynamic Modified Stochastic p-Median Problem (DMS-p-MP) in a supply chain. The aim is to enhance the robustness of the solution by considering the uncertainties and variabilities of the parameters in this problem. Additionally, this study aims to address the lack of consideration of the dynamic aspects in the existing literature of supply chain network design by incorporating the time-varying nature of the problem. The proposed mixed-integer linear programming (MILP) model will not only provide a robust solution to the mobile grocery store problem but also offer a framework that can be applied to other similar supply chain network design problems. In this regard, we first provide a comprehensive literature review of the proposed location-allocation models in the literature in Section 2 and then provide a mathematical formulation for our model considering the uncertainty of demand in Section 3. Section 4 and Section 5 show the application of our proposed model in the real-world mobile grocery location problem and provide managerial insights, respectively.

2. Literature Review

Supply chain management is the coordination and management of activities involved in the production and delivery of goods and services from the raw material stage to the end customer [11,12]. It involves the planning, design, execution, monitoring, and control of all processes involved in the flow of goods and services from the initial sourcing of raw materials to the delivery of the finished product to the end customer [13]. The principles of supply chain management can be applied in various industries, including healthcare [14,15], retail, manufacturing, and transportation, to optimize the flow of goods, information, and resources, thereby improving efficiency and reducing costs [16]. Location allocation is a critical aspect of supply chain management, particularly in distribution and service industries. The objective of location allocation is to determine the optimal number and placement of facilities to serve customers while minimizing costs. In this section, we discuss some of the most well-known location-allocation problems and characteristics of different models in the literature.
The maximal covering location problem (MCLP) is highly regarded as one of the most useful facility location models from both a theoretical and practical standpoint [17,18]. The goal of MCLP is to identify a set of facilities that maximizes the total weight of covered customers [19], who are considered covered if they are located within a specified distance from their nearest facility [20]. This problem was first introduced by [21], in which the search for an optimal solution was limited to nodes. The study by [22] later expanded the search to a dominant set of points and solved the problem through linear programming if the solution was an integer and through branch and bound if it was not.
The p-center problem is a well-studied optimization problem in the field of operations research and location allocation. It involves finding the optimal location of p facilities to serve a set of demand points in such a way as to minimize the maximum distance between a demand point and its nearest facility. A comprehensive survey of the p-center problem and its variants was conducted by [23]. The authors provide an overview of the different formulations and solution methods for the p-center problem and discuss extensions to the problem such as the p-median and p-center with capacities. In recent years, there have been several advances in the solution of the p-center problem using approximation algorithms and metaheuristics. A paper by [24] presents a memetic algorithm for the p-center problem and demonstrates its effectiveness through a set of computational experiments.
The p-median problem is another well-known location-allocation problem that involves determining the optimal number and location of facilities to minimize the total access cost [25]. It is a popular choice for various applications, including the allocation of mobile grocery stores. This problem is particularly well-suited for this application due to its focus on minimizing the access cost, which is crucial in determining the most cost-effective locations for the stores. By optimizing the number and location of stores, the p-median problem can help ensure that the stores are located in the areas where they can provide the most accessible and convenient service to customers while minimizing the access costs. This can result in increased efficiency and cost savings, making it a good choice for the allocation of mobile grocery stores.
The p-median problem is formulated as an integer programming model and can be solved using various algorithms, such as the primal-dual method or branch-and-bound algorithm. The work of Berge [26] initially explored the challenge of finding the minimum coverage in location problems. Later, Miehle et al. [27] introduced the well-known p-median problem, in which the objective is to select the optimal p facilities to open with the goal of minimizing the total transportation cost. Subsequently, Hakimi’s node optimality theorem [28,29] was developed to show that, in a continuous graph, the optimal solution for absolute median problems always lies on the graph’s vertices. This implies that many network problems can be transformed into their discrete versions without loss of optimality.
In the quest to tackle increasingly complex and realistic optimization problems, mixed-integer linear programming (MILP) emerged as a widely used method in the location optimization domain [30,31]. Early works such as [32,33] utilized MILP to solve various location problems including the uncapacitated facility location problem, the discrete p-median problem, and the covering-location problem. The deterministic model assumes that all parameters are known with certainty, but real-life scenarios always involve unpredictable elements. To address this issue, researchers have been exploring the combination of location models with stochastic programming methods. For example, Refs. [34,35] incorporate stochastic variables, such as customer demand, the cost of serving a customer from a specific location, and the cost of opening a facility, into the uncapacitated facility location and p-median problems. Ref. [36] considers the impact of stochastic customer demand on the capacitated facility location problem. Ref. [37] studies the uncertainty surrounding the number of facilities to open. Ref. [38] proposes a method to increase the number of facilities based on customer demand, while Ref. [39] considers the opposite scenario of closing existing facilities. Ref. [40] explores the impact of demand uncertainty on covering-type location problems. Zaferanieh et al. discuss a strategy to address traffic congestion caused by the high demand of clients in a bi-level p-facility network [41].
Machine learning has demonstrated its potential for solving a range of challenges across various industries by leveraging the power of large datasets to develop optimization and predictive models [42,43]. Wang et al. [44] introduce a novel solution to the uncapacitated p-median problem that utilizes reinforcement learning. The proposed method, which uses Multi-Talking-Heads Graph Attention Networks, outperforms traditional classical heuristics and meta-heuristics [45] in terms of both solution quality and computational efficiency.
The incorporation of time into location problems is a common characteristic in practical applications. These problems are classified as either single-period or static, where decisions are based on fixed parameters, or multi-period [46] or dynamic, where decisions vary over time [47]. Early works in this field include [48,49], which deal with the location and relocation of a single facility over a period of time. The concept was then expanded to cover multiple facilities, as seen in [50]. The integration of the Weber problem with the multi-period facility location problem was explored in [51], which aimed to determine the best facility to open at each time period. Other studies, such as [52,53,54,55], focus on dynamic uncapacitated facility location problems, location problems on networks, network p-median problems, and network center problems, respectively. The impact of facility opening and closing costs was studied in [51,56,57,58]. Additionally, dynamic location problems under uncertain environments were addressed in [59,60,61].
Despite the numerous studies on location allocation models, there remains a gap in the literature when it comes to considering both robustness and dynamic allocation. While robust optimization has been used to address uncertainty in the demand, cost, and other parameters, the majority of these models are static and do not take into consideration the dynamic aspect of the location problem. On the other hand, dynamic location models have been proposed to account for the changing nature of the location problem over time, but they do not address the uncertainty present in real-world scenarios. In light of these gaps, this study aims to fill the void by proposing a MILP model that incorporates both robustness and dynamic allocation. This model aims to provide a more comprehensive solution for real-world location problems that are subject to both uncertainties and changes over time.

3. Modeling Process and Methods

This section presents the development of a MILP model to address the research problem.

3.1. Notation List

Table 1 provides the notations used in the formulation of the model, including sets, parameters, and decision variables:
The set of all candidate locations (buildings) in group k is denoted by  F k . We know that  B = ( F k ) k [ K ]  means that each building should be at least in one group. Note that  ( F k ) k [ K ]  can be nonempty, meaning that one building can be a member of more than one group. Moreover, we do not need to define opening and closing costs ( a j t b j t ) as binary variables since our minimization model and constraints force them to be 0 or 1. In order to have a feasible solution, we assume that p must satisfy the following inequalities:
k K n k p k K m k ,
meaning that there is a solution that satisfies the model’s assumptions.

3.2. Mathematical Formulation

We defined all parameters and variables of our problem. The goal is to minimize the total cost of the system. We can model our problem as follows:
M i n t T j B i B d i t c i j x i j t + t T \ { | T | } j B ( γ c a j t + γ o b j t ) s . t .
j B x i j t = 1 i B , t T
j B y j t = p t T
x i j t y j t 0 i , j B , t T
y j t y j ( t + 1 ) a j t 0 j B , t T \ { | T | }
y j ( t + 1 ) y j t b j t 0 j B , t T \ { | T | }
j F k y j t m k k K , t T
j F k y j t n k k K , t T
y j t { 0 , 1 } j B , t T
a j t , b j t { 0 , 1 } j B , t T
0 x i j t 1 i , j B , t T
where constraint (2) ensures the demand of all locations over the time horizon must be satisfied, constraint (3) ensures the number of mobile stores allocated in each day should be p, constraint (4) shows the relation between continuous and binary variables, i.e., if  x i j t > 0 , then  y j t  should be 1. Constraints (5) and (6) ensure that we consider the closing and opening costs, respectively. Constraints (7) and (8) ensure that we are following the policies regarding the limits on the number of stores in each group. Finally, constraint (9) and (10) are the binary constraints, and (11) is the non-negativity constraint.

3.3. Solution Approach

The problem at hand is a mixed-integer mathematical programming model that involves uncertainty. We will outline a state-of-the-art methodology to tackle these characteristics in the following manner:

3.3.1. Robust Optimization

In this section, an overview of the robust optimization approach proposed by [62] is presented. To do so, the following linear programming model is considered:
M i n j c j x j s . t . j a ˜ i j x j b i ; i x j 0 ; j
where the technological coefficients  a ˜ i j  are assumed to be uncertain. In other words, each coefficient  a ˜ i j  is regarded as an independent, symmetric, and bounded parameter, which can take values in  [ a i j a ^ i j , a i j + a ^ i j ] , i.e.,  a ˜ i j [ a i j a ^ i j , a i j + a ^ i j ] . In this definition,  a i j  and  a ^ i j  denote the nominal value and the maximum deviation from the nominal value, respectively. Associated with each row i in problem (12) is  J i , which is defined as the set of all coefficients in row i that are subject to uncertainty. Furthermore, a scaled deviation  η i j [ 1 , 1 ]  is defined for each uncertain coefficient  a ˜ i j  as  η i j = a ˜ i j a i j a ^ i j  that represents the scaled perturbation of  a ˜ i j  from its nominal value  a i j .
Ref. [62] also introduced a parameter  Γ i [ 0 , | J i | ]  as the budget of uncertainty for each constraint i, where  | J i |  denotes the number of elements of set  J i . In fact,  Γ i  is the maximum number of parameters that can really deviate from their nominal values for each constraint i. The parameter  Γ i  that bounds the total scaled deviation of uncertain parameters as  j J i | η i j | Γ i  adjusts the robustness of the proposed method against the level of solution conservatism. In particular,  Γ i = 0  represents the nominal or deterministic formulation, whereas  Γ i = | η i j |  relates to the worst-case formulation in which all uncertain parameters are fixed at their worst-case values from the uncertainty set. However, the decision maker can make a trade-off between the protection level of constraint i and the degree of conservatism of the solution if  Γ i ( 0 , | J i | ) . Therefore, the budget of uncertainty  Γ i  that is an input to the robust optimization model can specify how risk-averse the decision-maker is [63].
Ref. [62] proposed a nonlinear programming model as follows, which is equivalent to the uncertain model (12):
M i n j c j x j s . t . j a i j x j + m a x Ω { j S i a ^ i j x j + ( Γ i Γ i ) a ^ i t i x j } b i ; i x j 0 ; j
where  Ω = { S i { t i } | S i J i , S i = Γ i , t i J i \ S i }  is defined as the uncertainty set. For a given optimal solution  x *  of the problem (13), Bertsimas and Sim [62] demonstrated that the protection function for constraint i against uncertainty, which is  β i ( x * , Γ i ) = m a x Ω { j S i a ^ i j x j + ( Γ i Γ i ) a ^ i t i x j }  can be formulated as the following linear programming problem:
β i ( x * , Γ i ) = M a x j J i a ^ i j | x j * | η i j s . t . j J i η i j Γ i ; i 0 η i j 1 ; i , j
According to the theory of strong duality, since problem (14) is always feasible and bounded for all  Γ i [ 0 , | J i | ] , its dual problem is feasible and bounded as well. Therefore, replacing the dual problem of the problem (14) into (13), Bertsimas and Sim (2004) derived the robust formulation of the uncertain linear programming problem (12) as follows:
M i n j c j x j s . t . j a i j x j + β i Γ i + j J i μ i j b i ; i β i + μ i j a ^ i j x j ; i , j J i μ i j 0 ; i , j J i β i 0 ; i x j 0 ; j
where  β i  and  μ i j  are dual variables associated with the first and second constraints in programming problem (14), respectively.
If the number of uncertain coefficients in constraint i that perturb from their respective nominal values is less than or equal to  Γ i , then the optimal solution from the robust problem (15) will always remain feasible. However, if more than  Γ i  coefficients deviate from their nominal values, then the probability of violating constraint i for an optimal solution  x j *  is calculated as follows:
P r ( j a ˜ i j x j * < b i ) 1 φ ( Γ i 1 | J i | )
where  φ ( . )  is the cumulative distribution function of a standard normal random variable.
The robust optimization equivalent of the proposed problem (1) is:
min x , y , a , b max d U d c 1 x + c 2 ( a + b ) s . t . ( 2 ) ( 11 )
or equivalently:
min x , y , a , b θ + c 2 ( a + b ) s . t . ( 2 ) ( 11 )
θ max d U d c 1 x
where  U  is the uncertainty set for demand, and a, b are decision vectors for  a j t b j t , respectively. In robust decision-making, the goal is to make decisions that are not overly sensitive to small variations in the uncertain parameters, by taking into account a set of possible realizations (the uncertainty set) and seeking a solution that is feasible against all of them. This approach is often used in situations where the uncertainty is difficult or impossible to model precisely, and can lead to more robust solutions compared to approaches that only consider a single, most likely realization of the uncertainty [62,64].
In robust decision-making, there are different types of uncertainty sets that can be used to model the uncertain parameters, depending on the problem setting and the type of uncertainty that is being considered. The three main types of uncertainty sets are the box uncertainty set, the budget uncertainty set, and the conic uncertainty set. The box uncertainty set is a simple, rectangular set that bounds the uncertain parameters from above and below. The budget uncertainty set is a set of distributions that are considered "close" to a nominal distribution, where the notion of closeness is specified using a distance metric. The conic uncertainty set is defined using a combination of linear constraints and convex cones, and can be used to model more complex types of uncertainty, such as uncertainty in the mean and covariance of a random variable [65,66]. Among these, the budget uncertainty set is widely used, both due to its intuitive interpretation and tractability. The budget uncertainty set for the demand is:
U = { d R | D | × | D | | d = d ¯ + δ ξ , | | ξ | | 1 , i , j D ξ i t δ }
where  Γ  is the uncertainty budget. Using this definition, we have:
min x , y , a , b θ + c 2 ( a + b ) s . t . ( 2 ) ( 11 )
max | | ξ | | 1 , | | ξ | | 1 Γ ξ c 1 x θ d ¯ c 1 x
Let us focus on the left-hand-side of Equation (21):
max | | ξ | | 1 , | | ξ | | 1 Γ δ ξ c 1 x max ξ δ ξ c 1 x , s . t . : i , t | ξ i t | Γ , 1 ξ i t 1
Letting  a i t = | ξ i t | , then we have:
max δ ξ c 1 x
s . t . i , t a i t Γ [ π 1 ]
ξ i t 1           [ π i t 2 ]
ξ i t 1       [ π i t 3 ]
ξ i t a i t 0 [ π i t 4 ]
ξ i t a i t 0   [ π i t 5 ]
ξ i t R , a i t R +
Since the model is a minimization problem, we need to obtain the dual problem whose objective is also minimization: The dual problem is:
min π Γ π 1 + i , t D ( π i t 2 + π i t 3 )
s . t . π 1 π i t 4 + π i t 5 i , t D
π R +
Finally, the DMS-p-MP reformulation of the problem becomes:
min x , y , a , b θ + c 2 ( a + b ) s . t . ( 2 ) ( 11 )
Γ π 1 + π i t 2 + π i t 3 + d ¯ c 1 x θ i , t D
π 1 π i t 4 + π i t 5 i , t D
π i t 2 π i t 3 + π i t 4 π i t 5 = δ i t c i t 1 x i j t i , t D , j B
π 1 , π i t 2 , π i t 3 , π i t 4 , π i t 5 0 i , t D

3.3.2. Lagrangian Relaxation

In discrete location theory, one of the basic models is the p-median problem, and it is an NP-hard problem, as with most location problems [67]. The MILP model presented in Section 3 is typically solved in practice with numerous residence areas (demand points), potential facility locations, and time horizons. As a result of the large-scale property of the developed model, it presents substantial computational difficulty when applied to real problems, which cannot be addressed by commercial optimization software, such as Cplex, Xpress, or Gurobi. For supply chain optimization problems involving such computational complexity, Lagrangian relaxation (LR) is widely used [68,69,70,71,72] in the literature.
Therefore, this section develops an LR approach for solving the presented MILP problem. The LR method is an iterative algorithm that provides the upper and lower bounds of the optimal objective value as well as the estimation of the optimality gap of the feasible established solution in each iteration [20]. The LR method used in this paper includes the general steps as follows:
  • Relax one of the constraints by multiplying it by a Lagrange multiplier and bringing the constraint into the objective function;
  • Solve the model to find the optimal values of the relaxed problem;
  • Find the feasible solution to the original problem by using the resulting decision variables found in step 2;
  • Compute the lower bound using the solution obtained from the relaxed problem in step 2;
  • Use the subgradient optimization method to modify the Lagrange multiplier assigned to the violated constraint and return to step 2 after finding the new multiplier(s) for the Lagrange variable.
The algorithm terminates whenever the lower bound is close enough to the upper bound.

Step 1. Solving the Relaxed Problem

In order to make the problem easier to solve, the constraints in this study are relaxed, even if this relaxation may lead to infeasibility [20]. Specifically, constraints (2) and (3) are relaxed, resulting in the following Lagrangian dual problem:
min x , y , a , b θ + c 2 ( a + b ) + j B i B t T λ b t 1 ( x i j t 1 ) + j B t T λ t 2 ( y j t p ) s . t . ( 4 ) ( 11 ) , ( 34 ) ( 37 )
The optimal value of the objective function in the Lagrangian dual problem above, which is defined using non-negative Lagrange multipliers ( λ b t 1 λ t 2 ), serves as a lower bound for the mixed-integer linear programming problem (38).

Step 2. Finding a Feasible Solution and an Upper Bound

In most situations, the solution to the Lagrangian dual problem is not feasible due to the relaxation of constraints (2) and (3). However, it is possible to obtain a feasible solution that provides an upper bound on the single objective MILP model by solving this model and setting the decision variables  x i j t y j t a j t , and  b j t  to the optimal values obtained from solving the Lagrangian dual problem.

Step 3. Finding a Lower Bound and Updating the Lagrange Multipliers

During each iteration of the Lagrangian procedure, the Lagrangian multipliers  λ b t 1 λ t 2  are updated, and new lower and upper bounds are subsequently derived. There are various methods in the literature, such as cutting planes [73], sub-gradients [20], and bundling [74], that can be used for this purpose. In this paper, the sub-gradient approach is employed to update the Lagrangian multipliers because it is a widely recognized and commonly used method. According to the sub-gradient procedure [20], the Lagrange multipliers at the  ( n + 1 )  iteration are calculated as follows:
( λ b t 1 ) n + 1 = max 0 , ( λ b t 1 ) n τ 1 n ( x i j t 1 )
( λ t 2 ) n + 1 = max 0 , ( λ t 2 ) n τ 2 n ( y j t p )
The step sizes  τ 1 n , and  τ 2 n  in the algorithm are defined as follows:
τ 1 n = α n ( U B L B n ) j B i B t T λ b t 1 ( x i j t 1 ) 2
τ 2 n = α n ( U B L B n ) j B t T λ t 2 ( y j t p ) 2
The term  α  is simply a constant that will be changed during each iteration of the algorithm as described above.  α  is initialized to 2. If the lower bound,  L B , has not increased in an iteration, then its value will be halved. Additionally, let  U B  be the best upper bound (the one with the smallest value) that has been discovered thus far, and  L B n  is the lower bound obtained at iteration n.

Step 4. Termination Criteria

The algorithm will stop when one of the following conditions is met [20]:
  • A predetermined number of iterations have been completed;
  • The lower bound is equal to the upper bound ( U B = L B n ) or is close enough to the upper bound ( U B L B n < 0.1 );
  • The value of  α  becomes small.

4. Numerical Experiment

4.1. Case Description

In this section, we discuss a case in which a company wants to place some mobile grocery stores on the campus of the University of Waterloo. These self-service mobile stores can serve all students and staff. Figure 1 shows a sample picture of these stores. Specifically, the company wants to propose a plan to specify the optimal locations of stores needed on campus dynamically (every day) based on the demand variation on campus. They update their plan every month, i.e., they decide on all days at the beginning of each month. In this research, we aim to find the optimal locations of stores over the time horizon (one month). Based on Section 3 | T | = 28 | K | = 6 , and  | B | = 91 .
Figure 2 shows the University of Waterloo campus map. As per the legend associated with this figure, all buildings on campus are categorized into five groups: Service and Administrative Buildings, Academic Buildings, Residence Buildings, Research Park Buildings, and others. Considering the parking lots, the campus can be effectively divided into six distinct categories. The University of Waterloo asked the company to follow some rules regarding each group. Specifically, there are some limitations on the number of stores needed for each group for each day. More details and the list of buildings included in each group are provided in the following sections.
Each building has a specific demand on each day. Obviously, it is not (financially) feasible to place one store in each building. The company has only p stores, and in each period (day), they want to place all of them on campus. We consider a demand cost for students and staff in a building that does not have a store, and they need to go to other buildings. The goal is to place the stores to satisfy the demand of all buildings while minimizing the costs. There are two more costs in our problem: opening cost and closing cost. Although the stores are mobile, we need to consider an opening (closing) cost if we want to open (close) a store at the beginning of each day. In fact, we are capturing all transportation costs needed to change a store’s location. In our model, we assume that the cost of opening or closing a store is not related to the distance between different locations.
The demand of each building may change from day to day due to different reasons such as weekends, events, etc. Then, it is an excellent motivation for day-to-day decision-making following demand variation. In this research, we assume that our demand prediction is accurate. Then, we can finalize all decisions for each day of the month, once at the beginning of the month. This variability highlights the need for a more dynamic approach to decision-making, and robust optimization can provide a solution to this challenge.
We can model this problem as a DMS-p-MP. Generally, our problem has two modifications compared to the simple multi-period p-median problem. First, we are considering opening and closing costs over the time horizon. Second, there are some extra constraints raised from University of Waterloo policies.

4.2. Data Collection

We divide all of the University of Waterloo (UW)’s facilities according to their functionality into six different segments: Academic Buildings, Parking Spots, Student Residence Buildings, Research Park Buildings, Athletic Buildings, and University Plaza, respectively. The workspace is based on the UW’s official map, which includes 91 facilities, and we also make an assumption that the population in each facility within a segment is all equivalent. Segments indicated in Table 2 are as follows,
We use Python’s OpenCV toolbox by [76] to determine facilities’ specific locations by fixing pixels’ coordinates in the workspace. Students and staff allow going through buildings, and it is likely for us to use Euclidean distance measurement
l 2 = ( x a ) 2 + ( y b ) 2
to find the distance between the two pairs in the data set as follows in Figure 3.
From the UW’s website, we obtained the rough number of students and staff for each faculty, the rough number of students and staff for each university college, and the capacities of each residence. A general assumption is that 10% of university students will use one of two gyms (CIF and PAC). Table 3, Table 4, Table 5, Table 6, Table 7 and Table 8 below are the population of all classifications for each segment.
It was given in the previous section that the time horizon  T = 28  (approximately equivalent to a month), but it can also be separated into four periods (weeks). Based on the functionality of each segment, with time varying from Monday to Sunday, we may empirically define the facility in the different segments and the different days in utilization rate  U k t . For instance, the utilization rates for the academic buildings are 100 out of 100, but there are 30 out of 100 during the weekend. The complete estimated utilization rates for different functional buildings for each day over a week are as follows in Table 9:
Thus, the demand  d k t  of each building in segment k on day t, where  t { 1 , , 7 } , in a week, is able to be defined as
d k t = U k t × Total Population ( k ) Total Facilities ( k ) .
As for having a unified standard, we calculate the lower bound of opening facilities in constraint (8) by taking a floor of 70% of the number of facilities in segment k over the total facilities in the workspace:
n k = p × the Number of Facilities in Segment ( k ) 91 × 70 % .
For example,  n 1 = 18 × 54 91 × 70 % = 7.47 = 7 .  Similarly, the upper bound of opening facilities in constraint (7) by taking a ceiling of 130% of the number of facilities in segment k over the total facilities in the workspace,
m k = p × the Number of Facilities in Segment ( k ) 91 × 130 % .
The following Table 10 is the maximum (minimum) number of Robomarts that are allowed in segment k,

4.3. Computational Experiments

In this section, we use all parameters discussed in the Section 4.2 Data Collection to solve our problem. All numerical experiments have been run on an Apple M1 processor, limited to 16 GB of RAM. Gurobi has access to 8 physical cores and 8 logical processors, using up to 8 threads. This model is MILP and has M (=239,512) variables and N (=239,694) constraints (excluding sign constraints). We use Gurobi version 9.5.1 by [77] to solve this optimization model. Since default settings in Gurobi generally work well, we are keeping all settings as default. Specifically, we use Gurobi’s API embedded in Python 3.11.2.
MILP models are generally solved using a linear-programming based branch-and-bound algorithm. The Gurobi provides advanced implementations of the latest MILP algorithms including deterministic parallel, nontraditional search, heuristics, solution improvement, cutting planes, and symmetry breaking.
Based on Section 5, the demand is weekly periodic. Then, we expect the model to make the same decision over the weeks. Table 11 shows what buildings are open during the planning horizon. We show the days that we change our decisions. For instance, the buildings that are open between day 1 and day 6 are the same.
Table 11 shows that we only open new buildings and close the current buildings over the weekend. We again change our decision on weekdays. It is expected because the utilization rates of some of our segments are significantly different during the weekend.
Specifically, we close buildings 12, 55, and 83 (that, based on Table 3, are Conrad Grebel university college, Parking lots, Research building 375, respectively) and open buildings 63, 77, and 81 (that are Parking P, Student Village, University of Waterloo Place, respectively). The interesting point is that all of the buildings 63, 77, and 81 are around students’ residences. Students are mostly in the residence area instead of the academic campus during the weekends. Then, it is worth closing some stores and opening new ones in students’ residences.

4.4. Sensitivity Analysis

In this section, we will change the parameters to see how variability can affect our results.

4.4.1. Time Horizon

First, we analyze the impact of the length of time horizon on our results. Table 12 shows the results when we increase (decrease) the time horizon. For instance, as we increase the time horizon, it will take more time to find the optimal solution. In addition, our optimal objective value would increase since we are adding more positive terms to our cost.
Moreover, we see that the opened and closed buildings remain the same as we increase the time horizon. The reason is that our demand is periodic over the weeks. By increasing the number of weeks, the optimal decision to open and close some stores would be the same. Figure 4 shows the results, in which red line represents the objective value and the blue line represents CPU run time.

4.4.2. Number of Facilities to Be Located (P)

Now, we change parameter P and see how it affects our results. Variability of P is important since it would help the company to decide the number of stores they want to buy and create on the campus.
Note that we could also consider a fixed cost of buying each store in our model (i.e., we could add the  P r i c e  of each facility to the objective function). However, since in our optimization model P is fixed and given, we do not need to consider it. Figure 5 shows the results when we change P. First, it seems that the running time is not directly dependent on P. However, P is determining the complexity of the problem. In addition, the objective value is obviously decreasing as we increase P since we did not consider the price of each store.
In addition, Table 13 shows how our decision changes in different P. There is one interesting point in our decisions. Compare  P = 12  with  P = 15 . In  P = 15 , we do not use the same opened building we used in  P = 12 .  This shows that, as we want to add one building, we may no longer need another building.

4.4.3. Cost Coefficients

Followed by two previous sections, we want to discuss the effects of changing the opening and closing costs together on our results. Table 14 shows the results when we increase (decrease) the cost coefficients. Considering the case in which costs are both zero, the model tries to open (and close) any building in each period. In other words, it does not care how many building it wants to open or close each day. Another noteworthy point is that running time increases as we increase the costs. It shows that the trade-off between keeping current buildings and opening (closing) other buildings is becoming important and challenging to the model.
Figure 6 shows that the initially opened buildings remain the same and start to dynamically be changed as we increase the opening/closing cost. Moreover, the objective value increases as we increase the opening cost. In addition, in the case of high opening costs, we prefer not to open new buildings (and close the current open buildings) since it would be costly.

5. Discussion

In this paper, we propose a mixed-integer linear formulation for the Dynamic Modified Stochastic p-Median Problem in a Competitive Supply Chain Network Design. The presented model takes into account the robust optimization and time horizon as a novel approach, which enables the decision-maker to consider uncertainty and short-term changes in the supply chain network design. The robust optimization approach used in this study allows for the consideration of different scenarios and uncertainty in demand and supply, which is crucial in real-world applications. Additionally, the time horizon approach allows for the dynamic nature of the problem to be captured, which is important in today’s fast-paced business environment.
The proposed model was tested using computational experiments, and the results demonstrate the effectiveness of the proposed approach in handling the dynamic and stochastic nature of the problem. The results also provide valuable insights for practitioners and researchers in the field of supply chain network design. The proposed model can be extended and applied to other similar problems in the field, such as facility location, transportation and logistics, and inventory management.
One of the main contributions of this study is the integration of robust optimization and time horizon in the mixed-integer linear formulation for the Dynamic Modified Stochastic p-Median Problem. The robust optimization approach allows for the consideration of different scenarios and uncertainty, while the time horizon approach allows for the dynamic nature of the problem to be captured. This integration provides a more realistic and practical solution to the problem, which can be useful for practitioners and researchers in the field.
Another important contribution of this study is the application of the proposed model to a competitive supply chain network design problem. This application is relevant and valuable as it provides insights into how the proposed model can be used in a real-world context. The results of the computational experiments demonstrate the effectiveness of the proposed model in handling the dynamic and stochastic nature of the problem and provide valuable insights for practitioners and researchers in the field. For instance, we can change over the problem definition to solve any other location problems. Covering location problems are valuable to investigate, such as trying to find the optimal number of Robomarts [75] that can serve all facilities in the workspace if the single Robomart can only serve facilities within a limited number of miles.
The results of the computational study demonstrate the effectiveness and robustness of the proposed formulation in solving the DMS-P-MP. The results show that the number of opened and closed buildings remains constant as the time horizon advances, even though the demand patterns change over time. This highlights the ability of the proposed formulation to adapt to changing demand patterns and ensure that the supply chain network is both cost-efficient and responsive to changes in demand. Moreover, the robustness of the solution is demonstrated by its ability to provide effective solutions even in the presence of uncertainty in demand patterns. The proposed formulation can be applied to real-world problems, providing decision-makers with an effective and robust tool to optimize their supply chain network design in a dynamic and uncertain environment. The ability of the formulation to take into account the periodic nature of demand and adapt to changing demand patterns makes it a valuable tool for decision-makers who are facing challenges in designing a cost-efficient and responsive supply chain network.
While the cost of opening or closing a store is currently considered as a constant parameter in the model, it is recognized that this cost could vary dynamically based on various factors such as the distance between different locations. This presents an exciting opportunity for further research, where the dynamic nature of opening and closing costs could be explored and incorporated into the model.
One limitation of this study is that the Robomart can only be located at specific facilities (nodes) in the proposed model. In reality, however, the Robomart can also be located somewhere on the route between two nodes (edges). This limitation may affect the validity and applicability of the proposed model in real-world scenarios. To address this limitation, it is possible to consider analogous absolute p-median problems to simulate reality. This approach would involve the inclusion of edge-based locations for the Robomart in the model, which would provide a more realistic representation of the problem. However, this would require additional mathematical development and computational resources, and would be a subject for future research.
Another potential area of future research is to make the problem an Adaptive Robust Optimization (ARO) problem [64]. In this approach, the number of trucks p would be determined in the first stage and other variables in the second stage. This would enable a more flexible and dynamic approach to supply chain network design, as the number of trucks can be adjusted in response to changes in demand and supply.
In summary, the proposed model in DMS-p-MP takes into account the robust optimization and time horizon as a novel approach, which enables the decision-maker to consider uncertainty and short-term changes in the supply chain network design. The results of the computational experiments demonstrate the effectiveness of the proposed model in handling the dynamic and stochastic nature of the problem and provide valuable insights for practitioners and researchers in the field. The proposed model can be extended and applied to other similar problems in the field of supply chain network design. The integration of robust optimization and time horizon in the proposed model provides a more realistic and practical solution to the problem, which can be useful for practitioners and researchers in the field.

Author Contributions

Conceptualization, A.H.S., Z.S. and H.A.; methodology, A.H.S. and H.A.; software, H.A., Z.S. and A.S.-F.; validation, A.H.S., H.A., A.S.-F. and R.H.; formal analysis, A.S.-F. and Z.S.; investigation, A.S.-F. and H.A.; resources, R.H.; data curation, H.A. and Z.S.; writing—original draft preparation, A.H.S., Z.S. and H.A.; writing—review and editing, A.H.S. and R.H.; visualization, A.S.-F.; supervision, R.H.; project administration, R.H. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

All data generated or analysed during this study are included in this published article.

Acknowledgments

We thank our colleagues from Supply Chain Resource Cooperative (SCRC) at North Carolina State University who provided insight and expertise that greatly assisted the research. We would especially like to thank Rahman Khorramfar, Postdoctoral Associate, at the Massachusetts Institute of Technology (MIT), Energy Initiative for his invaluable help in organizing the Section 3 methodology which helped us a lot in redefining and changing the model.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Fahlevi, M.; Zuhri, S.; Parashakti, R.; Ekhsan, M. Leadership styles of food truck businesses. J. Res. Bus. Econ. Manag. 2019, 13, 2437–2442. [Google Scholar]
  2. Nader, L. Contrarian Anthropology: The Unwritten Rules of Academia; Berghahn Books: Oxford, NY, USA, 2018. [Google Scholar]
  3. Phillips, E. U.S Food Truck Services Market Size & Share Report. 2022. Available online: https://www.grandviewresearch.com/industry-analysis/us-food-truck-services-market-report (accessed on 19 December 2022).
  4. Hecht, A.A.; Biehl, E.; Barnett, D.J.; Neff, R.A. Urban food supply chain resilience for crises threatening food security: A qualitative study. J. Acad. Nutr. Diet. 2019, 119, 211–224. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  5. Pelling, M. Natural disasters. In Social Nature: Theory, Practice, and Politics; Blackwell Publishers, Inc.: Malden, MA, USA, 2001; pp. 170–189. [Google Scholar]
  6. Mohan, S.; Gopalakrishnan, M.; Mizzi, P. Improving the efficiency of a non-profit supply chain for the food insecure. Int. J. Prod. Econ. 2013, 143, 248–255. [Google Scholar] [CrossRef]
  7. Esparza, N.; Walker, E.T.; Rossman, G. Trade associations and the legitimation of entrepreneurial movements: Collective action in the emerging gourmet food truck industry. Nonprofit Volunt. Sect. Q. 2014, 43, 143S–162S. [Google Scholar] [CrossRef]
  8. Wessel, G. From place to nonplace: A case study of social media and contemporary food trucks. J. Urban Des. 2012, 17, 511–531. [Google Scholar] [CrossRef]
  9. Restuputri, D.P.; Fridawati, A.; Masudin, I. Customer Perception on Last-Mile Delivery Services Using Kansei Engineering and Conjoint Analysis: A Case Study of Indonesian Logistics Providers. Logistics 2022, 6, 29. [Google Scholar] [CrossRef]
  10. Bourlakis, M.A.; Weightman, P.W. Food Supply Chain Management; John Wiley & Sons: Hoboken, NJ, USA, 2008. [Google Scholar]
  11. Vahdani, B.; Soltani, M.; Yazdani, M.; Mousavi, S.M. A three level joint location-inventory problem with correlated demand, shortages and periodic review system: Robust meta-heuristics. Comput. Ind. Eng. 2017, 109, 113–129. [Google Scholar] [CrossRef]
  12. Tirkolaee, E.B.; Mardani, A.; Dashtian, Z.; Soltani, M.; Weber, G.W. A novel hybrid method using fuzzy decision making and multi-objective programming for sustainable-reliable supplier selection in two-echelon supply chain design. J. Clean. Prod. 2020, 250, 119517. [Google Scholar] [CrossRef]
  13. Handfield, R.; Nichols, E., Jr. Introduction to Supply Chain Management; Prentice-Hall: Hoboken, NJ, USA, 1999; pp. 1–29. [Google Scholar]
  14. Sahebi-Fakhrabad, A.; Sadeghi, A.H.; Handfield, R. Evaluating State-Level Prescription Drug Monitoring Program (PDMP) and Pill Mill Effects on Opioid Consumption in Pharmaceutical Supply Chain. Healthcare 2023, 11, 437. [Google Scholar] [CrossRef]
  15. Fakhrabad, A.S.; Sadeghi, A.H.; Kemahlioglu-Ziya, E.; Handfield, R.B.; Tohidi, H.; Farahani, I.V. The Impact of Opioid Prescribing Limits on Drug Usage in South Carolina: A Novel Geospatial and Time Series Data Analysis. arXiv 2023, arXiv:2301.08878. [Google Scholar]
  16. Faghihinejad, F.; Mohammadi Fard, M.; Roshanghalb, A.; Beigi, P. A framework to assess the correlation between transportation infrastructure access and economics: Evidence from Iran. Math. Probl. Eng. 2022, 2022, 8781686. [Google Scholar] [CrossRef]
  17. Berman, O.; Krass, D. The generalized maximal covering location problem. Comput. Oper. Res. 2002, 29, 563–581. [Google Scholar] [CrossRef]
  18. Marianov, V.; ReVelle, C. Siting emergency services. Facil. Locat. Surv. Appl. Methods 1995, 1, 199–223. [Google Scholar]
  19. Beigi, P.; Khoueiry, M.; Rajabi, M.S.; Hamdar, S. Station Reallocation and Rebalancing Strategy for Bike-Sharing Systems: A Case Study of Washington DC. arXiv 2022, arXiv:2204.07875. [Google Scholar]
  20. Daskin, M. Network and discrete location: Models, algorithms and applications. J. Oper. Res. Soc. 1997, 48, 763–764. [Google Scholar] [CrossRef]
  21. Church, R.; ReVelle, C. The maximal covering location problem. In Papers of the Regional Science Association; Springer: Berlin/Heidelberg, Germany, 1974; Volume 32, pp. 101–118. [Google Scholar]
  22. Church, R.L.; Meadows, M.E. Location modeling utilizing maximum service distance criteria. Geogr. Anal. 1979, 11, 358–373. [Google Scholar] [CrossRef]
  23. Calik, H.; Labbé, M.; Yaman, H. p-Center problems. In Location Science; Springer: Cham, Switzerland, 2015; pp. 79–92. [Google Scholar]
  24. Davidović, T.; Ramljak, D.; Šelmić, M.; Teodorović, D. Bee colony optimization for the p-center problem. Comput. Oper. Res. 2011, 38, 1367–1376. [Google Scholar] [CrossRef]
  25. Daskin, M.S.; Maass, K.L. The p-median problem. In Location Science; Springer: Berlin/Heidelberg, Germany, 2015; pp. 21–45. [Google Scholar]
  26. Berge, C. Two theorems in graph theory. Proc. Natl. Acad. Sci. USA 1957, 43, 842. [Google Scholar] [CrossRef] [Green Version]
  27. Miehle, W. Link-length minimization in networks. Oper. Res. 1958, 6, 232–243. [Google Scholar] [CrossRef]
  28. Hakimi, S.L. Optimum locations of switching centers and the absolute centers and medians of a graph. Oper. Res. 1964, 12, 450–459. [Google Scholar] [CrossRef]
  29. Hakimi, S.L. Optimum distribution of switching centers in a communication network and some related graph theoretic problems. Oper. Res. 1965, 13, 462–475. [Google Scholar] [CrossRef]
  30. ReVelle, C.S.; Swain, R.W. Central facilities location. Geogr. Anal. 1970, 2, 30–42. [Google Scholar] [CrossRef]
  31. Moheb-Alizadeh, H.; Sadeghi, A.H.; Jaunich, M.K.; Kemahlioglu-Ziya, E.; Handfield, R.B. Reverse Logistics Network Design to Estimate the Economic and Environmental Impacts of Take-back Legislation: A Case Study for E-waste Management System in Washington State. arXiv 2023, arXiv:2301.09792. [Google Scholar]
  32. Balinski, M.L. Integer programming: Methods, uses, computations. Manag. Sci. 1965, 12, 253–313. [Google Scholar] [CrossRef]
  33. Toregas, C.; Swain, R.; ReVelle, C.; Bergman, L. The location of emergency service facilities. Oper. Res. 1971, 19, 1363–1373. [Google Scholar] [CrossRef]
  34. Louveaux, F.V. Discrete stochastic location models. Ann. Oper. Res. 1986, 6, 21–34. [Google Scholar] [CrossRef]
  35. Louveaux, F.V.; Peeters, D. A dual-based procedure for stochastic facility location. Oper. Res. 1992, 40, 564–573. [Google Scholar] [CrossRef]
  36. Laporte, G.; Louveaux, F.V.; van Hamme, L. Exact solution to a location problem with stochastic demands. Transp. Sci. 1994, 28, 95–103. [Google Scholar] [CrossRef]
  37. Current, J.; Ratick, S.; ReVelle, C. Dynamic facility location when the total number of facilities is uncertain: A decision analysis approach. Eur. J. Oper. Res. 1998, 110, 597–609. [Google Scholar] [CrossRef]
  38. Berman, O.; Drezner, Z. The p-median problem under uncertainty. Eur. J. Oper. Res. 2008, 189, 19–30. [Google Scholar] [CrossRef]
  39. Sonmez, A.D.; Lim, G.J. A decomposition approach for facility location and relocation problem with uncertain number of future facilities. Eur. J. Oper. Res. 2012, 218, 327–338. [Google Scholar] [CrossRef]
  40. Liu, H.; Song, G. Employing an Effective Robust Optimization Approach for Cooperative Covering Facility Location Problem Under Demand Uncertainty. Axioms 2022, 11, 433. [Google Scholar] [CrossRef]
  41. Zaferanih, M.; Abareshi, M.; Jafarzadeh, M. A bi-level p-facility network design problem in the presence of congestion. Comput. Ind. Eng. 2023, 176, 109010. [Google Scholar] [CrossRef]
  42. Ejlali, M.; Arian, E.; Taghiyeh, S.; Chambers, K.; Sadeghi, A.H.; Cakdi, D.; Handfield, R.B. Developing Hybrid Machine Learning Models to Assign Health Score to Railcar Fleets for Optimal Decision Making. arXiv 2023, arXiv:2301.08877. [Google Scholar]
  43. Taghiyeh, S.; Lengacher, D.C.; Sadeghi, A.H.; Sahebifakhrabad, A.; Handfield, R.B. A multi-phase approach for product hierarchy forecasting in supply chain management: Application to MonarchFx Inc. arXiv 2020, arXiv:2006.08931. [Google Scholar]
  44. Wang, C.; Han, C.; Guo, T.; Ding, M. Solving uncapacitated P-Median problem with reinforcement learning assisted by graph attention networks. Appl. Intell. 2022, 53, 2010–2025. [Google Scholar] [CrossRef]
  45. Sadeghi, A.H.; Bani, E.A.; Fallahi, A. Grey Wolf Optimizer and Whale Optimization Algorithm for Stochastic Inventory Management of Reusable Products in a two-level Supply Chain. arXiv 2023, arXiv:2302.05796. [Google Scholar]
  46. Basirati, M.; Akbari Jokar, M.R.; Hassannayebi, E. Bi-objective optimization approaches to many-to-many hub location routing with distance balancing and hard time window. Neural Comput. Appl. 2020, 32, 13267–13288. [Google Scholar] [CrossRef]
  47. Babaee Tirkolaee, E.; Abbasian, P.; Soltani, M.; Ghaffarian, S.A. Developing an applied algorithm for multi-trip vehicle routing problem with time windows in urban waste collection: A case study. Waste Manag. Res. 2019, 37, 4–13. [Google Scholar] [CrossRef] [Green Version]
  48. Ballou, R.H. Dynamic warehouse location analysis. J. Mark. Res. 1968, 5, 271–276. [Google Scholar] [CrossRef]
  49. Sweeney, D.J.; Tatham, R.L. An improved long-run model for multiple warehouse location. Manag. Sci. 1976, 22, 748–758. [Google Scholar] [CrossRef] [Green Version]
  50. Scott, A.J. Dynamic location-allocation systems: Some basic planning strategies. Environ. Plan. A 1971, 3, 73–82. [Google Scholar] [CrossRef]
  51. Wesolowsky, G.O. Dynamic facility location. Manag. Sci. 1973, 19, 1241–1248. [Google Scholar] [CrossRef]
  52. Warszawski, A. Multi-dimensional location problems. J. Oper. Res. Soc. 1973, 24, 165–179. [Google Scholar] [CrossRef]
  53. Cavalier, T.M.; Sherali, H.D. Sequential location-allocation problems on chains and trees with probabilistic link demands. Math. Program. 1985, 32, 249–277. [Google Scholar] [CrossRef]
  54. Drezner, Z. Dynamic facility location: The progressive p-median problem. Locat. Sci. 1995, 3, 1–7. [Google Scholar] [CrossRef]
  55. Hakimi, S.L.; Labbé, M.; Schmeichel, E.F. Locations on time-varying networks. Netw. Int. J. 1999, 34, 250–257. [Google Scholar] [CrossRef]
  56. Wesolowsky, G.O.; Truscott, W.G. The multiperiod location-allocation problem with relocation of facilities. Manag. Sci. 1975, 22, 57–65. [Google Scholar] [CrossRef]
  57. Galvão, R.D.; Santibañez-Gonzalez, E.d.R. A Lagrangean heuristic for the pk-median dynamic location problem. Eur. J. Oper. Res. 1992, 58, 250–262. [Google Scholar] [CrossRef]
  58. Dias, J.; Captivo, M.E.; Clímaco, J. Efficient primal-dual heuristic for a dynamic location problem. Comput. Oper. Res. 2007, 34, 1800–1823. [Google Scholar] [CrossRef] [Green Version]
  59. Ahmed, S.; Garcia, R. Dynamic capacity acquisition and assignment under uncertainty. Ann. Oper. Res. 2003, 124, 267–283. [Google Scholar] [CrossRef] [Green Version]
  60. Romauch, M.; Hartl, R.F. Dynamic facility location with stochastic demands. In Proceedings of the Stochastic Algorithms: Foundations and Applications: Third International Symposium, SAGA 2005, Moscow, Russia, 20–22 October 2005; pp. 180–189. [Google Scholar]
  61. Marques, M.d.C.; Dias, J.M. Simple dynamic location problem with uncertainty: A primal-dual heuristic approach. Optimization 2013, 62, 1379–1397. [Google Scholar] [CrossRef] [Green Version]
  62. Bertsimas, D.; Sim, M. The price of robustness. Oper. Res. 2004, 52, 35–53. [Google Scholar] [CrossRef] [Green Version]
  63. Roosta, S.; Mirnajafizadeh, S.; Harandi, H. Development of a robust multi-objective model for green capacitated location-routing under crisis conditions. J. Proj. Manag. 2023, 8, 1–24. [Google Scholar] [CrossRef]
  64. Sun, X.A.; Conejo, A.J. Robust Optimization in Electric Energy Systems; Springer: Berlin/Heidelberg, Germany, 2021. [Google Scholar]
  65. Ben-Tal, A.; Nemirovski, A. Robust solutions of uncertain linear programs. Oper. Res. Lett. 1999, 25, 1–13. [Google Scholar] [CrossRef] [Green Version]
  66. Prékopa, A. Stochastic Programming; Springer Science & Business Media: Berlin/Heidelberg, Germany, 2013; Volume 324. [Google Scholar]
  67. Mladenović, N.; Brimberg, J.; Hansen, P.; Moreno-Pérez, J.A. The p-median problem: A survey of metaheuristic approaches. Eur. J. Oper. Res. 2007, 179, 927–939. [Google Scholar] [CrossRef] [Green Version]
  68. Diabat, A.; Richard, J.P.; Codrington, C.W. A Lagrangian relaxation approach to simultaneous strategic and tactical planning in supply chain design. Ann. Oper. Res. 2013, 203, 55–80. [Google Scholar] [CrossRef] [Green Version]
  69. Duong, V.H.; Bui, N.H. A mixed-integer linear formulation for a capacitated facility location problem in supply chain network design. Int. J. Oper. Res. 2018, 33, 32–54. [Google Scholar] [CrossRef]
  70. Rafie-Majd, Z.; Pasandideh, S.H.R.; Naderi, B. Modelling and solving the integrated inventory-location-routing problem in a multi-period and multi-perishable product supply chain with uncertainty: Lagrangian relaxation algorithm. Comput. Chem. Eng. 2018, 109, 9–22. [Google Scholar] [CrossRef]
  71. Kheirabadi, M.; Naderi, B.; Arshadikhamseh, A.; Roshanaei, V. A mixed-integer program and a Lagrangian-based decomposition algorithm for the supply chain network design with quantity discount and transportation modes. Expert Syst. Appl. 2019, 137, 504–516. [Google Scholar] [CrossRef]
  72. Hamdan, B.; Diabat, A. Robust design of blood supply chains under risk of disruptions using Lagrangian relaxation. Transp. Res. Part E Logist. Transp. Rev. 2020, 134, 101764. [Google Scholar] [CrossRef]
  73. Kelley, J.E., Jr. The cutting-plane method for solving convex programs. J. Soc. for Ind. Appl. Math. 1960, 8, 703–712. [Google Scholar] [CrossRef]
  74. Borghetti, A.; Frangioni, A.; Lacalandra, F.; Nucci, C.A. Lagrangian heuristics based on disaggregated bundle methods for hydrothermal unit commitment. IEEE Trans. Power Syst. 2003, 18, 313–323. [Google Scholar] [CrossRef]
  75. Robomart Self-Driving Cars Bring Groceries Home. 2018. Available online: pymnts.com (accessed on 19 December 2022).
  76. Bradski, G.; Kaehler, A. OpenCV. J. Softw. Tools 2000, 3, 2. [Google Scholar]
  77. Bixby, B. The gurobi optimizer. Transp. Res. Part B 2007, 41, 159–178. [Google Scholar]
Figure 1. Sample picture of a Mobile Grocery Store from [75].
Figure 1. Sample picture of a Mobile Grocery Store from [75].
Logistics 07 00014 g001
Figure 2. University of Waterloo—campus map (Source: www.uwaterloo.ca/map).
Figure 2. University of Waterloo—campus map (Source: www.uwaterloo.ca/map).
Logistics 07 00014 g002
Figure 3. Coordinates for all facilities in the workspace.
Figure 3. Coordinates for all facilities in the workspace.
Logistics 07 00014 g003
Figure 4. The impact of the time horizon on the objective functions and CPU process time.
Figure 4. The impact of the time horizon on the objective functions and CPU process time.
Logistics 07 00014 g004
Figure 5. The impact of the number of facilities on the objective functions and CPU process time.
Figure 5. The impact of the number of facilities on the objective functions and CPU process time.
Logistics 07 00014 g005
Figure 6. The impact of opening/closing cost of facilities on the objective functions, the dotted line represents the objective value.
Figure 6. The impact of opening/closing cost of facilities on the objective functions, the dotted line represents the objective value.
Logistics 07 00014 g006
Table 1. Notations used for mathematical modeling of DMS-p-MP.
Table 1. Notations used for mathematical modeling of DMS-p-MP.
Sets
TSet of time periods in the planning horizon;  t { 1 , 2 , , | T | }
KSet of categories (groups) in the area
BSet of candidate locations;  i , j { 1 , 2 , , | B | }
where, based on our problem, the candidate locations (j) are the same as demand nodes (i).
Parameters
  c i j Unit cost of satisfying demand of location i from facility j
  γ o Mobile store’s opening cost in each location
  γ c Mobile store’s closing cost in each location
  d i t Demand of location i at day t
pAvailable number of mobile stores in each day
  m k Maximum number of stores allowed in group k
  n k Minimum number of stores allowed in group k
Decision Variables
  x i j t Fraction of demand of i that is supplied from j at day t
  y j t Binary variables that is 1 if a mobile store is located at j at day t, and is 0 otherwise
  a j t Auxiliary binary variables which 1 if a store is located in j
at day t and will not be located in j at day  t + 1  (i.e., closing variable), and is 0 otherwise
  b j t Auxiliary binary variable which is 1 if a store is not located in j
at day t and will be located in j at day  t + 1  (i.e., opening variable), and is 0 otherwise
Table 2. The functional classification for all facilities in the workspace.
Table 2. The functional classification for all facilities in the workspace.
SegmentBuildings Included in the Segment (Building Id)
Academic BuildingsCOG (1), COM (2), CPH (3), RA2 (4), M3 (5), ML (6), RAC (7), GSC (8), GH (9), BRH (10), SLC (11), OWE (12), HMN (13), MC (14), TC (15), KOC (16), C2 (17), EV3 (18), OPT (19), DC (20), SCH (21), FED (22), QNC (23), AL (24), HS (25), B2 (26), EV2 (27), REN (28), ESC (29), EV1 (30), STJ (31), EIT (32), HH (33), STP (34), Bl (35), PAS (36), CGR (37), E3 (38), EC3 (39), BMH (40), PHY (41), EC1 (42), LHI (43), NHI (44), EC2 (45), UC (46), LIB (47), ECH (48), ERC (49), E2 (50), ES (51), CSB (52), RCH (53), E6 (54).
Parking LotsParking CL (55), Parking A (56), Parking X (57), Parking C (58), Parking W (59), Parking OV (60), Parking V (61), Parking S (62), Parking K (63), Parking J (64), Parking R (65), Parking P (66), Parking T (67), Parking M (68), Parking L (69), Parking D (70), Parking EC (71), Parking HV (72), Parking N (73), Parking UWP (74).
Residence BuildingsCLN (75), CLV (76), MKV (77), V1 (78), REV (79), TH (80), MHR (81), UWP (82).
Research Park Buildings445 (83), 375 (84), 340 (85), 275 (86), ACW (87), 300 (88).
Athletic BuildingsCLF (89), PAC (90).
University PlazaPlaza (91).
Table 3. Descriptive Statistics for Academic Buildings.
Table 3. Descriptive Statistics for Academic Buildings.
Segment (1)Population
Engineering Faculty11,000
Mathematics Faculty9260
Science Faculty6000
Health Faculty3643
Arts Faculty3000
Environment Faculty3000
Others1200
Total population37,103
Total facilities54
Average per facility687
Table 4. Descriptive Statistics for Parking Lots.
Table 4. Descriptive Statistics for Parking Lots.
Segment (2)Population
Campus parking4000
Total population4000
Total facilities20
Average per facility200
Table 5. Descriptive Statistics for Student Residence Buildings.
Table 5. Descriptive Statistics for Student Residence Buildings.
Segment (3)Population
Columbia Lake Village—North404
Columbia Lake Village—South400
William Lyon Mackenzie King Village320
Student Village 11381
Ron Eydt Village960
Tutors’ Houses100
Minota Hagey Residence70
University of Waterloo Place1650
Others200
Total population5285
Total facilities8
Average per facility660
Table 6. Descriptive Statistics for Research Parking Buildings.
Table 6. Descriptive Statistics for Research Parking Buildings.
Segment (4)Population
David Johnson Research Park4000
Others100
Total population4100
Total facilities6
Average per facility683
Table 7. Descriptive Statistics for Athletic Buildings.
Table 7. Descriptive Statistics for Athletic Buildings.
Segment (5)Population
Columbia Icefield2100
Physical Activities Complex2100
Others100
Total population4300
Total facilities2
Average per facility2150
Table 8. Descriptive Statistics for University Plaza.
Table 8. Descriptive Statistics for University Plaza.
Segment (6)Population
University Shops Plaza3200
Total population3200
Total facilities1
Average per facility3200
Table 9. The Estimated Utilization Rate for Different Functional Buildings for Each Day over a Week.
Table 9. The Estimated Utilization Rate for Different Functional Buildings for Each Day over a Week.
FunctionalityMondayTuesdayWednesdayThursdayFridaySaturdaySunday
Academic Buildings100909080903030
Parking Spots1001001001001002020
Residence Buildings5050505060100100
Research Park Buildings100909080901010
Athletic Buildings5050506050100100
University Plaza1001007080905050
Table 10. Bounds on the number of Robomarts.
Table 10. Bounds on the number of Robomarts.
FunctionalityMin ( n k )Max ( m k )
Academic Buildings714
Parking Lots26
Residence Buildings13
Research Park Buildings02
Athletic Buildings01
University Plaza01
Table 11. Results—Optimal Objective Value = 43,175.7, CPU Time = 12.99 s.
Table 11. Results—Optimal Objective Value = 43,175.7, CPU Time = 12.99 s.
tId of Opened Buildings
1 (Monday)0, 2, 3, 5, 10, 12, 17, 27, 34, 40, 44, 48, 54, 55, 76, 83, 89, 90
6 (Saturday)0, 2, 3, 5, 10, 17, 27, 34, 40, 44, 48, 54, 63, 76, 77, 81, 89, 90
8 (Monday)0, 2, 3, 5, 10, 12, 17, 27, 34, 40, 44, 48, 54, 55, 76, 83, 89, 90
13 (Saturday)0, 2, 3, 5, 10, 17, 27, 34, 40, 44, 48, 54, 63, 76, 77, 81, 89, 90
15 (Monday)0, 2, 3, 5, 10, 12, 17, 27, 34, 40, 44, 48, 54, 55, 76, 83, 89, 90
20 (Saturday)0, 2, 3, 5, 10, 17, 27, 34, 40, 44, 48, 54, 63, 76, 77, 81, 89, 90
22 (Monday)0, 2, 3, 5, 10, 12, 17, 27, 34, 40, 44, 48, 54, 55, 76, 83, 89, 90
27 (Saturday)0, 2, 3, 5, 10, 17, 27, 34, 40, 44, 48, 54, 63, 76, 77, 81, 89, 90
Table 12. Sensitivity Analysis on Time Horizon.
Table 12. Sensitivity Analysis on Time Horizon.
TId of Opened BuildingsId of Closed BuildingsObjective ValueCPU Time (S)
140, 2, 3, 5, 10, 12, 17, 27, 34, 40, 44, 48, 54, 55, 76, 83, 89, 90, (63, 77, 81)63, 77, 81, (12, 55, 83)21570.112.43
210, 2, 3, 5, 10, 12, 17, 27, 34, 40, 44, 48, 54, 55, 76, 83, 89, 90, (63, 77, 81)63, 77, 81, (12, 55, 83)32372.96.08
280, 2, 3, 5, 10, 12, 17, 27, 34, 40, 44, 48, 54, 55, 76, 83, 89, 90, (63, 77, 81)63, 77, 81, (12, 55, 83)43175.712.99
350, 2, 3, 5, 10, 12, 17, 27, 34, 40, 44, 48, 54, 55, 76, 83, 89, 90, (63, 77, 81)63, 77, 81, (12, 55, 83)53978.517.02
420, 2, 3, 5, 10, 12, 17, 27, 34, 40, 44, 48, 54, 55, 76, 83, 89, 90, (63, 77, 81)63, 77, 81, (12, 55, 83)64781.320.40
Table 13. Sensitivity Analysis on Parameter P.
Table 13. Sensitivity Analysis on Parameter P.
PId of Opened BuildingsId of Closed BuildingsObjective ValueCPU Time (S)
122, 5, 10, 17, 27, 35, 44, 54, 65, 76, 83, 90, (63, 89)63, 89, (65, 83)58,616.458.07
152, 3, 5, 10, 27, 35, 45, 48, 63, 66, 74, 76, 83, 89, 90 (81, 17, 61, 79)81, 17, 61, 79, (83, 3, 66, 76)49,402.97.79
180, 2, 3, 5, 10, 12, 17, 27, 34, 40, 44, 48, 54, 55, 76, 83, 89, 90, (63, 77, 81)63, 77, 81, (12, 55, 83)43,175.712.99
210, 2, 5, 7, 10, 12, 17, 23, 26, 34, 40, 44, 48, 53, 54, 55, 76, 83, 85, 89, 90, (64, 77, 81, 3, 79)64, 77, 81, 3, 79, (7, 55, 83, 76, 85)38,266.57.89
240, 2, 3, 5, 6, 10, 12, 17, 23, 34, 40, 44, 48, 53, 54, 61, 67, 76, 80, 81, 83, 87, 89, 90, (64, 78)64, 78, (80, 87)34,874.4107.60
Table 14. Sensitivity Analysis on Cost Coefficients (together).
Table 14. Sensitivity Analysis on Cost Coefficients (together).
  γ o ( c ) Id of Opened BuildingsId of Closed BuildingsObjective ValueCPU Time (S)
00, 2, 3, 10, 12, 17, 26, 35, 45, 48, 54, 65, 76, 83, 86, 88, 90, (1, 4, 5, 23, 26, 27, 34, 40, 44, 56, 63, 81, 89)4, 5, 27, 34, 40, 44, 56, 63, 81, 89, (23, 26, 35, 45, 65, 86, 88)42,9003.90
2.50, 2, 3, 5, 10, 12, 17, 27, 34, 40, 44, 48, 54, 55, 76, 83, 89, 90, (63, 77, 79, 81)63, 77, 79, 81, (12, 55, 76, 83)43,049.39.34
50, 2, 3, 5, 10, 12, 17, 27, 34, 40, 44, 48, 54, 55, 76, 83, 89, 90, (63, 77, 81)63, 77, 81, (12, 55, 83)43,175.712.99
100, 2, 3, 5, 10, 12, 17, 27, 34, 40, 44, 48, 54, 55, 76, 83, 89, 90, (80, 81)80, 81, (12, 83)43,382.358.45
200, 2, 3, 5, 10, 12, 17, 27, 34, 40, 44, 48, 54, 55, 76, 83, 89, 90, (81)81, (83)43,658.282.58
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Sadeghi, A.H.; Sun, Z.; Sahebi-Fakhrabad, A.; Arzani, H.; Handfield, R. A Mixed-Integer Linear Formulation for a Dynamic Modified Stochastic p-Median Problem in a Competitive Supply Chain Network Design. Logistics 2023, 7, 14. https://doi.org/10.3390/logistics7010014

AMA Style

Sadeghi AH, Sun Z, Sahebi-Fakhrabad A, Arzani H, Handfield R. A Mixed-Integer Linear Formulation for a Dynamic Modified Stochastic p-Median Problem in a Competitive Supply Chain Network Design. Logistics. 2023; 7(1):14. https://doi.org/10.3390/logistics7010014

Chicago/Turabian Style

Sadeghi, Amir Hossein, Ziyuan Sun, Amirreza Sahebi-Fakhrabad, Hamid Arzani, and Robert Handfield. 2023. "A Mixed-Integer Linear Formulation for a Dynamic Modified Stochastic p-Median Problem in a Competitive Supply Chain Network Design" Logistics 7, no. 1: 14. https://doi.org/10.3390/logistics7010014

Article Metrics

Back to TopTop