Next Article in Journal
Knowledge Element Relationship and Value Co-Creation in the Innovation Ecosystem
Previous Article in Journal
Nitrification–Autotrophic Denitrification Using Elemental Sulfur as an Electron Donor in a Sequencing Batch Reactor (SBR): Performance and Kinetic Analysis
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Developing an Efficient Model for Online Grocery Order Fulfillment

by
Moaad Abdulaziz Alrasheed
*,
Ateekh Ur Rehman
and
Ibrahim M. Alharkan
Department of Industrial Engineering, College of Engineering, King Saud University, Riyadh 11421, Saudi Arabia
*
Author to whom correspondence should be addressed.
Sustainability 2024, 16(10), 4270; https://doi.org/10.3390/su16104270
Submission received: 13 April 2024 / Revised: 13 May 2024 / Accepted: 14 May 2024 / Published: 19 May 2024

Abstract

:
Due to the convenience of online grocery apps and home delivery, online grocery shopping has become popular in recent years. Globally, consumer behavior has significantly changed the consumption and purchase patterns of online grocery shopping. This study aimed to develop an efficient model for online grocery order fulfillment that both reduces costs and increases supply chain efficiency and sustainability. This study first aimed to develop the current picking model by adopting real-world data from a store in Riyadh, Saudi Arabia. Subsequently, four proposed models were developed to improve the efficiency and sustainability of the online grocery order fulfillment process. The results show a significant improvement in all models over the current picking model. The percentage improvements in fulfillment time per product are as follows: single order picking—8.33%; batch order picking—6.78%; zone order picking—3.08%; and hybrid order picking—13.20%, which combines zone and batch order picking. Retailers and online grocery apps could adopt these models to increase efficiency and sustainability. Also, these models have great potential for future research and improvement by optimizing product placement, in addition to picking methods and picking routes, which are the focus of this study.

1. Introduction

Online grocery shopping has become popular in recent years due to the convenience of online grocery apps and home delivery, as well as the outbreak of the COVID-19 pandemic [1]. This trend was evident before the pandemic and, in 2018 alone, there was a 13% increase in online grocery orders. These customers also spent 20% more than their in-store counterparts [2]. The practice of online grocery shopping saves customers’ time, making it popular with the urban demographic. It is expected that the demand for online groceries will grow more than fivefold in the coming decade [3].
In Saudi Arabia, grocery retail is a developing industry with intense competition. Retailers and grocery apps that provide an efficient customer experience can develop a competitive advantage in any market space [4]. The role of online grocery shopping is likely to be more relevant in Gulf Cooperation Council (GCC) countries, given their relatively young population with an average age of 27. Studies have shown that millennial shoppers are more inclined to buy online, highlighting the huge potential for online grocery services in Saudi Arabia [5]. Similarly, the majority of online grocery shoppers in the United States are between the ages of 27 and 42, with 65 percent of them doing so on a monthly basis in 2023 [6].
Online grocery stores commonly use one or multiple models from among four digital grocery business models. The first business model is “Store to Home”, where orders are picked from an existing grocery store and then delivered to the consumer. Similarly, orders in the “Click-and-Collect” model are picked in an existing grocery store but are not delivered. Instead, customers collect their complete orders from the store. The other two models, the “Warehouse to Home” and “Drive-through” business models, are similar to the models mentioned above. However, these orders are fulfilled from a warehouse designed for online grocery orders [4]. This research deals with the first two business models, “Store to Home” and “Click-and-Collect”, since it focuses on online grocery order fulfillment from an existing store. These two business models were chosen because they address the emerging research topic of order fulfillment from an existing store, whereas the other two models, the “Warehouse to Home” and “Drive-through” business models, are covered by warehousing management studies.
These days, most hypermarkets and grocery chain stores have to incorporate order picking and home delivery into their selling channels. These functions were previously carried out by consumers and, therefore, the complexity and number of processes that are performed by stores have increased [7]. Unlike other types of online shopping, the picking process for online grocery is far slower because of the complexity, variety, and large product selection. An online grocery order can contain products that need special preparations, such as fresh dry food, frozen products, and products that require specific care. In addition, the complexity is further increased by the need for the small response time window that consumers require and transportation logistics [8].
It has been recognized that the order picking process is one of the major bottlenecks of the supply chain, and any improvement in the process would lead to time and cost reductions [8]. Furthermore, improving the efficiency would not only increase company profits but also picker wages, which, in turn, would increase the Saudization of pickers. In addition, increasing order picking efficiency would mean faster responses and the flexibility to increase throughput in times of crisis. This study aims to propose an efficient model for online grocery order fulfillment that reduces costs and waste, and that increases the supply chain’s efficiency and sustainability.
This research focuses on the order fulfillment phase of online grocery shopping and specifically on the order picking process. Furthermore, this study focuses on order fulfillment from an existing store (supermarket/hypermarket), as this is the most representative of the industry, and on the ability to implement the model in different countries and companies with minimal changes.
Since few studies model both order picking methods and order routing, this research aims to develop an efficient online grocery order fulfillment model that works by selecting the order picking method and routing. Furthermore, while there are multiple studies on online grocery order fulfillment, there are no models that combine different picking methods and routing for each order. Therefore, the proposed hybrid model combines different picking methods: batch and zone order picking. Considering the above research gap, research objectives were set, the details of which can be found below.
This research’s main objective was to propose an efficient model for online grocery order fulfillment that reduces costs and waste, while increasing supply chain efficiency and utilization. These proposed models would improve the supply chain’s sustainability because they eliminate the need to build special warehouses for grocery fulfillment, by improving fulfillment from existing supermarkets around the world. Retailers and online grocery apps could use this model to increase efficiency and utilization. Furthermore, this model has high potential for future research and improvement by optimizing product placement, in addition to picking methods and picking routes, which are the focus of this study.
The basic terms adopted in this research are as follows:
  • Online grocery shopping: a system in which shoppers can buy grocery products online and receive them at their doorstep.
  • Order: a list of products ordered by the customer.
  • Picking efficiency: the time it takes to pick up products from an order in the store [9].

2. Literature Review

After reviewing and studying the literature, we ascertained the complete online grocery supply chain from manufacturing to the final consumer, which is presented in Figure 1. A sub-value chain for order fulfillment is also presented in the same figure. This research focuses on the order fulfillment phase of online grocery shopping, as shown in Figure 1, and specifically on the order picking process.
In the literature, many strategies for optimizing order picking have been proposed. Researchers have categorized order picking into two main parts. The first part is order picking methods, where the critical focus is the strategy for consolidating customer orders, so that orders are picked as quickly as possible with minimum effort. The second part is order routing, which is concerned with the sequence in which items are picked, in order to minimize the distance traveled by the picker [9].
In the literature, common order picking approaches are single order picking [6], batch order picking [10], and zone order picking [10]. Details of each approach are presented below. Researchers adopted these order picking approaches individually and selected the best routing approach for each case. In this research, the objective was to focus on all three types of order picking, as well as their combination (hybrid approach), and to suggest the best routing for each order.

2.1. Single Order Picking

Single order picking is where each order is picked individually. In other words, a single order is picked in each picking tour. This picking method is suitable for reasonably large orders. Sometimes, this way of picking is referred to as pick-by-order or discrete picking [10]. Vazquez- Noguerol et al., (2020) studied single order optimization in grocery stores. However, the main objective was to schedule order picking within the same day to increase efficiency [7].

2.2. Batch Order Picking

Batch order picking is the policy of combining multiple orders into a picking tour performed by a single picker. This picking method is suitable for small orders, as it results in a reduction in routing times [10]. Valle et al., (2017) focused on the exact algorithm for order picking and batching. However, their study only addressed batching as a picking method [11]. Another study by Yadav et al., (2019) used a two-phase heuristic approach. However, the authors’ focus was on batch order picking as a consolidation policy [9].

2.3. Zone Order Picking

Zone order picking is where the picking area is divided into multiple zones, and each picker is assigned to one zone. This means each picker only picks the part of the order in their designated zone. Compared to other picking methods, the zoning method has received little attention in order picking research, despite its significant impact on order-picking fulfillment efficiency. One of the advantages of adopting zone order picking is the short amount of travel required by each picker, since they are assigned to a specific area. Another advantage is traffic congestion reduction.
Furthermore, on the one hand, assigning a picker to one area is considered an advantage since it increases the picker’s familiarity with different items in their zone. On the other hand, zone order picking’s main disadvantage is the added process of consolidating orders from each zone before shipping to the customer [10]. Eriksson et al., (2019) studied zone order picking for groceries, but from a warehouse and not directly from a store [12]. Table 1 below summarizes order picking strategies, the research problem, and optimization objectives for related studies [13].

3. Research Methodology

Based on the above research objective, the following research methodology was developed.

3.1. Data Collection

Data were collected from actual practice in the online grocery shopping industry. The first set of data contains historical order fulfillment records from one major hypermarket. The second set is the hypermarket layout and the placement of different items inside the store. Data were obtained from a major Saudi online grocery app that operates in multiple cities across the Kingdom. Additionally, we collected further data on the products’ placement and hypermarket layout because the online grocery app did not have these data.
In order to develop efficient order picking models, actual data were obtained from a major Saudi online grocery app (denoted as XYZ because its management declined to disclose its identity), which operates in multiple cities across the Kingdom.
The set of data contains historical order fulfillment records from one major hypermarket in Riyadh that cover a 6-month period, starting on 17 April and ending on 17 October 2021. The hypermarket’s location was selected considering multiple factors, including the availability of data, the ability to visit the hypermarket, and the ability to collect more quantitative and qualitative data regarding the layout of the hypermarket and its product placements. As the online grocery app does not have these data, additional data were collected. This process was performed manually by drawing the hypermarket layout and taking measurements using a Laser Measuring Device (Bosch GLM 120 C Professional purchased from Riyadh, Saudi Arabia). Then, the final layout of the hypermarket was drawn using AutoCAD software (version 23.1). Also, product placement was noted on the layout for each aisle of the hypermarket. Table 2 shows general stats for the collected data.
Table 3 shows the data structure requested from XYZ needed to develop the current order picking model.
Figure 2 shows the hypermarket layout drawn using AutoCAD software (version 23.1). The figure also shows aisle numbers corresponding to the product categories in Table 4.

3.2. Data Cleansing

After the data were received from XYZ, a full evaluation was performed to assess their quality and usability. There were apparent issues with incomplete and duplicate data points. Also, some inconsistencies were observed regarding the data format. Additionally, after analyzing current data, low efficient picking was observed. These low efficiencies are due to the lack of experience of some pickers. These orders were removed to increase the accuracy of the current order picking model and, subsequently, the proposed models. Low efficient orders are defined as any order that has a more than 10 min to pick one item. That means the picker spent over 10 min picking one product. Due to the dimensions of the hypermarket, taking this time to pick one product means the picker is inexperienced or was interrupted for some reason. The data cleansing process included removing incomplete data, removing duplicate orders, removing orders with an inconsistent format, and removing low-efficient order fulfillments. After following the cleansing process, the data set was decreased from 47,442 orders to 14,815 orders, and the number of picked items was decreased from 1,039,419 items to 193,364 items. Although the cleansing process removed over 50% of the data, this was necessary in order to improve the validity and accuracy of the model.

3.3. Current System Modeling

In this phase, a simulation model of the selected hypermarket was developed using “Anylogic” software (version 8.8.2). The current picking method is classified as single order picking; however, it does not provide pickers with specific routes or guidance. This phase details the development of the current simulation model for the practice of grocery order picking. The aim is to use the simulation to reproduce similar results to the current model.

3.4. Model Verification and Validation

In order to validate the accuracy of the model in this study, verification and validation processes were implemented to ensure that it accurately represented the system’s actual behavior.
Figure 3 illustrates a broad overview of the verification and validation process. The “Current System” refers to the actual system from which data were obtained. The current system could be a problem, subsystem, or a complete system. The “Model formulation” includes the mathematical equations, conceptual model, and the data needed to model the current system. The “simulation model” symbolizes the software execution of the model formulation. The process of picking characteristics and mathematical approximations that represent the current system in the model formulation is termed modeling. Assessing the accuracy of this modeling is called confirmation. The verification process focuses on identifying and removing errors in the software development. Verification can be achieved by performing two activities: code and calculation verification. Code verification includes identifying and removing errors in the software code. Calculation verification is concerned with the quantification errors introduced during the application of the simulation software. Finally, the validation activity focuses on quantifying the model accuracy by comparing simulation outcomes with experimental data from the actual model [25]. For this study, model validation was achieved by adopting five measures, which were revising the logic and output of the model, observing the actual fulfillment process, observing the model animation, parameter calibration, and a two-sample t-test. These measures are discussed in Section 5.5 (Model Verification and Validation).

3.5. Proposed Order Picking Models

In this phase, new models of different picking methods are developed to increase the efficiency and utilization of the online grocery order fulfillment process. The primary objective of these models is to improve the routing and picking methods of grocery orders. Each proposed model uses a different order picking method as follows:
  • Single order picking;
  • Batch order picking;
  • Zone order picking;
  • Hybrid order picking, which combines zone order picking with batch order picking.

3.6. Limitations and Assumptions

Following one-to-one discussions with the operation management of a major online grocery app, one has to take multiple assumptions and limitations into consideration, such as the fact that picking will be carried out using hypermarket carts (trolleys). Additionally, the model would be applicable in a supermarket/hypermarket that is fully operational and accessible by regular consumers. Furthermore, the model assumes that the online grocery business cannot change the store’s product placements.

4. Current System Modeling

This section presents the simulation model of the selected hypermarket constructed using “Anylogic” software (version 8.8.3). The current picking method is classified as single order picking; however, it does not provide pickers with specific routes or guidance. This section details the development of the simulation model for the current practice of grocery order picking. The aim is to use the simulation to reproduce similar results to historical data. Each following sub-section discusses the process of modeling the current practice in detail, starting with the conceptual model development, simulation software selection, the detailed model design, the simulation execution, and model verification and validation, concluding with the outcome analysis. These processes are explained in detail throughout this section.

4.1. Conceptual Model Development

In this step, a high-level conceptual model is developed to represent the system. This model represents a simplified version of the real-world system, outlining primary entities, their interactions, and key dynamics. The current process starts when a picker receives an order to fulfill using the company app. Then, the picker proceeds to add the required items to the trolley, following random routing and sequencing. When the order is complete, the picker goes to the cashier to process the order for delivery. Figure 4 shows the details of the current order fulfillment process.

4.2. Simulation Software Selection

Thorough consideration was given to choosing an appropriate simulation software based on the model’s complexity, objectives, and the detailed requirements of the study. Well-known choices include software like AnyLogic, Simio, and Arena. The selection of AnyLogic for this study was based on its capability as a multi-method simulation tool that combines three main modeling methodologies: discrete event simulation, agent-based modeling, and system dynamics. AnyLogic version 8.8.2 was used for this research [26].

4.3. Detailed Model Design

Using the simulation software, the current simulation model was developed. This model includes defining system entities, components, events, resources, and the associated logic that controls their behaviors and interactions. The simulation model was designed using agent-based modeling, where agents are the main building blocks. An agent is a unit of the model design that can have memory (historical data), behavior, timing, and contacts. In AnyLogic, agents may represent different things: equipment, projects, products, vehicles, organizations, investments plans, the layout, people in different roles, etc. Four agents were employed in the current research: a layout agent, an order agent, a model agent, and a logic agent. The following sub-sections present a comprehensive explanation of each agent [26].
To account for the current hypermarket layout, a network of paths and nodes was added to the model, as shown in Figure 5. The paths are the hypermarket aisles and any other aisle that the picker may use. The nodes represent the pickup locations from the aisles, start points, and end points of the picking process. Since the study uses the category aisle to define the location of any item, one node with a center location is used for each set of aisles in the same category.
Several parameters were incorporated into the model and these can be adjusted to find the output that most accurately aligns with the current model. Since the actual values were not available, these parameters were determined via parameter calibration.
The first parameter was “picker speed”, which accounts for the average speed at which the picker moves throughout the hypermarket. The second parameter was “Time to find a product in an aisle”, which represents the average amount of time it takes for a picker to search for the required product. The third parameter was the “Time to pick a product”. And, if there were additional quantities of the same product, “Time to pick any additional items of the same product” was used as a fourth parameter. The total time to pick a product could be calculated using the following Equation (1):
T o t a l   T i m e   t o   p i c k   a   p r o d u c t = T 2 + Q 1 δ
where T 2 is “Time to pick a product”, Q is quantity of each product, and δ is “Time to pick any additional items of the same product”. This equation increases the model’s accuracy, since picking multiple items of the same product is not the same as picking different products. This difference is attributed to the picker’s ability to load multiple items into the cart in one motion. Furthermore, to calculate the total time to fulfill an order, the following Equation (2) was developed, which takes into account the picker’s movement between aisles, as well as the time it takes to find products:
T o t a l   T i m e   t o   f u l f i l l   a n   o r d e r = D S + T 1 + T 2 + ( Q 1 δ ) j
where D is the distance between the current picker’s location to the placement of the next product on the list, T 1 is “Time to find a product within an aisle, and j is all products in an order.
Subsequently, parameter calibration was used as a measure to improve the accuracy of the model in the validation process. The term parameter calibration refers to the process of making iterative model adjustments, while comparing model outcomes with actual system outcomes [27]. Parameter calibration was performed using Scatter Search, which is a population-based metaheuristic used for optimization. The calibration was performed using OptQuest, which is an optimization module in Anylogic that is based on the Scatter Search methodology and intermittently uses other heuristics techniques to increase the efficiency of the optimization process. OptQuest is commonly utilized due to its seamless integration with the simulation software and its prominent role in the literature as the primary instrument of scatter search methodology [28,29,30,31,32,33]. The Optimizer treats the simulation model as a ‘black box’. This implies that the Optimizer provides the values of the decision variables to the simulation model and, in return, the simulation model provides an objective function calculation [34].
The objective function minimizes the mean square error (MSE) of “Average Fulfillment Time per Product” between the output from the simulation and actual data. The Average Fulfillment Time per Order is, thus, considered as the primary metric to improve the simulation model’s validity. Parameter calibration returns a pseudo-optimal solution of a set of parameters that will minimize the MSE. Since this optimization algorithm uses scatter search heuristics for the optimal solution search, realistic constraints are needed for every parameter in order to minimize the simulation time and improve results. These constraints are determined by observing the picker in the real system:
  • Picker speed between 1 and 5 km/h;
  • Time to find a product within an aisle between 1 and 60 s;
  • Time to pick a product between 1 and 5 s;
  • Time to pick any additional items of the same product between 0.1 and 2 s.
The results are presented in Table 5.

4.4. Simulation Execution

Based on the function and parameters defined in previous sections, the simulation model was executed. The simulation model was set to cover a 6-month period, starting on 17th of April and ending on 17 October 2021. These dates mirror the dates of the actual data obtained from XYZ. The number of fulfilled orders in the simulation model equaled 14,815 orders, while the number of picked items was 193,364 items. Furthermore, the total number of pickers was 288.

4.5. Model Verification and Validation

The verification process focuses on identifying and removing errors in software implementation. Model verification is achieved by performing two activities: code and calculation verification. Code verification is performed by identifying and removing errors in the simulation software code, whereas calculation verification is accomplished by revising the quantification errors introduced during the application of the simulation software.
In order to validate the accuracy of the model in this study, validation processes were implemented to ensure that the simulation model accurately represented the system’s actual behavior. The validation processes are presented below in Figure 6. Validation was firstly achieved by revising the logic and output of the model, with input from XYZ executives on the accuracy of the model. A second measure was implemented to validate the model by observing the actual fulfillment process in the same hypermarket. Furthermore, observing the model animation during the execution of the simulation served as the third validation process; this allowed us to examine the behavior of the model and its different components. The fourth validation process was parameter calibration, which refers to the process of making iterative model adjustments, while comparing the model’s outcomes with actual system outcomes. The parameter calibration experiment is discussed in detail in Section 4.3 (Detailed Model Design).
These four measures confirmed the validity of the model, and as a fifth and final measure to validate the simulation model, a two-sample t-test was conducted to compare actual data with the simulation output. The results of this are presented in the Section 4.6 [35].

4.6. Simulation Model Outcomes Analysis

The analysis of simulation outcomes involved calculating statistical measures and performance metrics; a graphical representation of the results is also presented. Furthermore, a two-sample t-test was performed to compare historical data with the simulation output. A descriptive statistical analysis of model outcomes was performed, as shown in Table 6.
For the above table, it can be seen that the average fulfillment time per order is 12.61 min, while 59.82 s is the average fulfillment time per product. Lastly, the average moved distance per product is 43.44 m. Compared to the actual data, a similar mean could be observed for all outcomes, which suggests the simulated model is valid in replicating the actual data. This similarity needs to be statistically proven.
The standard deviation, which quantifies the extent to which results deviate from the average, is consistent with the standard deviation of the actual data. Furthermore, the minimum and maximum are also similar to the corresponding values of the actual data.
The next step in validating the simulation model, as presented in Figure 6, was a two-sample t-test. This was performed to compare historical data with the simulation output for each of the three main outcomes presented above in Table 6. This test aimed to investigate whether there were significant differences in the outcomes between historical data and the simulation model. The two hypotheses are as follows:
The null hypothesis (H0): There is no significant difference in the mean outcomes of actual data (μ1) and those of the simulation model (μ2).
The alternative hypothesis (Ha): There is a significant difference in the mean outcomes of actual data (μ1) and those of the simulation model (μ2).
A significance level of α = 0.05 was used to determine the statistical significance of the results. The detailed findings of these tests are presented below in Table 7.
As evident in the above table, the p-value for each outcome was more than 0.05 and the null hypothesis was not rejected, confirming there were no significant differences between the simulation model and the actual data.
The statistical analysis concluded that there were no significant differences between the actual data and those of the simulation model for all three variables. The individual confidence level of 99.84% corresponded to an error rate of roughly 0.26% or a difference of only 0.026 min between the simulated and actual data output. This confirmed the validity of the simulated model and allowed us to develop the new models proposed in Section 5.
In Section 5, new models of different picking methods were developed to increase the efficiency and utilization of the online grocery order fulfillment process. The primary objective of these models was to improve grocery order routing and picking methods. Each proposed model uses a different order picking method: single order picking, batch order picking, zone order picking, and hybrid order picking, which combines zone and batch order picking.

5. Proposed Order Picking Models

After validating the current simulation model, new models of different picking methods were developed to increase the efficiency and utilization of the online grocery order fulfillment process. The primary objective of these models was to improve grocery order routing and picking methods. Each proposed model uses a different order picking method, as stated below:
  • Single order picking;
  • Batch order picking;
  • Zone order picking;
  • Hybrid order picking, which combines zone and batch order picking.
In this section, the optimization approach using a Genetic Algorithm was adopted for each proposed order picking model. The objective was to improve the routing in each model. Subsequently, each proposed order picking model development is presented. This is followed by a comparison analysis discussing improvements in the proposed model over the current simulation model. Finally, this section concludes with an analysis and comparison of all the above proposed models.
Order picking models represent a vehicle routing problem (VRP) and, in this study, they were optimized using a genetic algorithm. The genetic algorithm parameters were added to the optimization approach and adopted in each proposed order picking model. The parameters were the number of pickers in the population, the number of generations, crossover probability, and mutation probability. These parameters can be described as follows: the number of pickers in the population refers to the initial number of pickers available for each order. The routes of these pickers are chosen randomly (similar to historical data), whereas the number of generations is the number of iterations the optimization repeats. The greater the number, the better the results. Crossover probability represents the percentage of pickers that cross over in each generation. For example, if we have 10 pickers and 0.5 crossover probability, this means that 0.5 × 10 = 5 new pickers will be generated at each new generation. Lastly, mutation probability is the probability of a generated crossover route to undergo mutation. Table 8 displays the values for each parameter [36].

5.1. Single Order Picking Model

Single order picking refers to the process of picking each order individually. In other words, a single order is picked by a single picker in each order fulfillment process. This proposed model applies the optimization approach to the current simulation model, without introducing any constraints because it uses the same picking method as the existing model.
For this model, the simulation was executed for the 6-month period from 17 April to 17 October. The number of fulfilled orders in this model equaled 14,815 orders, while the number of picked items was 193,364. Furthermore, the total number of pickers was 288. To produce the results, the simulation model was executed along with the optimization process. The outcomes’ statistical measures are presented in Table 9.
It is evident from Table 9 that, for the single order picking model, the average fulfillment time per order was 11.78 min, which is lower than the current model (12.61 min). Also, the average fulfillment time per product was 54.83 s, which is lower than the current model (59.82 s). Furthermore, the average moved distance per product was 39.46 m, which is also lower than the current model (43.44 m).
In order to investigate the performance improvement in the single order picking model over the current model, a two-sample t-test was performed. This test was performed for each of the three main outcomes presented above in Table 2, in order to investigate whether there was a significant difference in the outcomes between the single order picking model and the current model. The two hypotheses were as follows:
The null hypothesis (H0): There is no significant difference in the mean outcomes of the single order picking model (μ1) and the current model (μ2).
The alternative hypothesis (Ha): There is a significant difference in the mean outcomes of the single order picking model (μ1) and the current model (μ2).
A significance level of α = 0.05 was used to determine the statistical significance of the results. The detailed findings of these tests are presented in Table 10.
As evident in Table 10, the p-value for each outcome was less than 0.05 and the null hypothesis was rejected, confirming that there is a significant difference between the single order picking model and the current model. Furthermore, in order to measure the performance improvement in the proposed model over the current model, the relative change percentage was calculated for each outcome. This was calculated using the following Equation (3):
C = x 2 x 1 x 1 × 100
where C is the relative change percentage, x 1 is the initial value (current model performance), and x 2 is the new value (proposed model performance). Table 10 above presents the percentage improvement in the single order picking model over the current model for each outcome.
Clear improvements can be observed in each performance measure of the single order picking model over the current model. Since the single order picking method is already used in the current model, these improvements are due to the optimization of the picker routing during order fulfilment. Since it does not impose any changes in the picking method, the implementation of the proposed method would be straightforward. When applying the proposed model, the picker would fulfill the order in the optimized product sequence, instead of relying on common sense or using a random sequence.

5.2. Batch Order Picking Model

The batch order picking method involves consolidating many orders into a picking tour performed by a single picker. This picking method is ideal for small orders because it reduces routing times by picking multiple orders in a single tour. This model is designed to improve the performance of the current model by optimizing both the picking method and sequence.
Three new parameters are introduced in the batch order picking model: waiting time to batch, maximum number of orders in a batch, and maximum number of items in a batch. These are constraining parameters, and the picker will start the fulfillment process when any of the three constraints is met. The first parameter, waiting time to batch, represents the length of time the picker will wait before starting to collect the batch of orders, unless either of the two other constraints is met. The waiting time is set to 30 min, which accommodates the actual time window that customers are expected to receive their orders, with a maximum limit of 2 h. The second parameter, maximum number of orders in a batch, represents the maximum number of orders permitted to be picked in a single fulfillment tour. This parameter is set to four orders/batch because of the limitation of using a normal hypermarket cart. Lastly, the parameter maximum number of items in a batch is the maximum number of items from all orders that are allowed to be picked in a single fulfillment tour. This parameter is set to 155 items/batch, since it represents the largest order in the current model. Lowering this parameter below this value will lead to the optimization model not being fully executed. Table 11 summarizes the values selected for each batching parameter.
In order to incorporate the batching method into the simulation model, a timer was added to calculate the first parameter mentioned above. When the first order is received, the timer starts. Once the timer reaches the specified waiting time to batch parameter, all the orders received during this duration will be assigned to one picker. If either the maximum number of orders in a batch or maximum number of items in a batch parameter is met before the time duration passes, the batch is picked with the current collected orders. The timer starts again when the next order is received and the same batching process is repeated.
Similar to the last proposed model, the simulation model was executed for a 6-month period from 17 April to 17 October. The number of fulfilled orders in the proposed model equaled 14,815 orders, while the number of picked items was 193,364 items. Additionally, the total number of pickers was 288. The simulation model was executed along with the optimization process, in order to produce the results and statistical measures displayed in Table 12.
It is evident from Table 6 that, for the batch order picking model, the average fulfillment time per order was 12.42 min, which is marginally lower than that for the current model (12.61 min), while the average fulfillment time per product was 55.76 s, which is considerably lower than that for the current model (59.82 s). Furthermore, the average moved distance per product was 40.54 m, which is also lower than that for the current model (43.44 m).
Compared to the current model, a slightly lower mean fulfillment time per order was observed, while the average fulfillment time per product and average moved distance per product showed considerably lower means. This difference suggests the batch order picking model saw improvements in efficiency over the current model. In order to investigate the performance improvement of the new model over the current model, a two-sample t-test was performed. This test was performed for each of the three main outcomes presented above in Table 6, with the aim of investigating whether there was a significant difference in the outcomes between the batch order picking model and the current model. The two hypotheses were as follows:
The null hypothesis (H0): There is no significant difference in the mean outcomes of the batch order picking model (μ1) and the current model (μ2).
The alternative hypothesis (Ha): There is a significant difference in the mean outcomes of the batch order picking model (μ1) and the current model (μ2).
A significance level of α = 0.05 was used to determine the statistical significance of the results. The detailed findings of these tests are presented in Table 13.
As evident in the above table, the p-values for the average fulfillment time per product and the average moved distance per product were less than 0.05 and the null hypothesis was rejected, leading to the conclusion that there was a significant difference between the batch order picking model and the current model regarding these two metrics. However, the p-value for the fulfillment time per order was more than 0.05 and the null hypothesis was not rejected, confirming that there was no significant difference between the batch order picking model and the current model regarding this metric. This insignificance was due to the fact that batch order picking method does not optimize the fulfilment time for each order, but instead improves the overall efficiency of all orders, since the picker fulfill multiple orders at the same time.
Furthermore, the performance improvement in the proposed model over the current model is presented above in Table 8. This percentage was measured using the relative change Equation (3) from the last section.
Clear improvements can be observed in the average fulfillment time per product and average moved distance per product in the batch order picking model over the current model, while the fulfillment time per order is not significantly improved in the proposed model. These improvements were due to the optimization of both the picking method and routing during order fulfilment. The application of this proposed method requires placing four shopping baskets in each cart to accommodate up to four orders at the same time. When using the proposed model, the picker would fulfill the order in the optimized sequence, placing each product in the assigned basket.

5.3. Zone Order Picking Model

The zone order picking method involves dividing the picking area into multiple zones, with each picker being assigned to one zone. This means each picker only picks the part of the order corresponding to their designated zone. The hypermarket aisles are divided into six zones (A, B, C, D, E, and F), as shown below in Figure 7 and Table 14.
The zones displayed in Figure 7 and Table 14 were created based on three factors. The first factor was the proximity of aisles within each zone, minimizing the need for the picker to cover long distances within the same zone. The second factor considered in creating the zones was product similarity, since picker specialization would improve the picking process over time. The last factor was the history of picked items in each zone created; Table 15 shows historical numbers of items that were picked in each corresponding zone.
Similar to the previously proposed models, the simulation model was executed for the 6-month period from 17 April to 17 October. The number of fulfilled orders in the proposed model equaled 14,815 orders, while the number of picked items was 193,364 items. Furthermore, the total number of pickers was 288. The simulation model was executed, along with the optimization process, to produce the results and statistical measures displayed in Table 16.
From the above table, it is evident that the average fulfillment time per order was 12.14 min, which is lower than the current model (12.61 min). Also, the average fulfillment time per product was 57.98 s, which is lower than the current model (59.82 s). Furthermore, the average moved distance per product was 41.97 m, which is also lower than the current model (43.44 m).
Compared to the current model, a lower mean can be observed across all outcomes, which suggests improvements in efficiency in the zone order picking model over the current model. In order to investigate the improvement in the performance of the new model over the current model, a two-sample t-test was performed. The two-sample t-test was performed for each of the three main outcomes presented above in Table 11, with the aim of investigating whether there was a significant difference in the outcomes between the zone order picking model and the current model. The two hypotheses were as follows:
The null hypothesis (H0): There is no significant difference in the mean outcomes of the zone order picking model (μ1) and the current model (μ2).
The alternative hypothesis (Ha): There is a significant difference in the mean outcomes of the zone order picking model (μ1) and the current model (μ2).
A significance level of α = 0.05 was used to determine the statistical significance of the results. Detailed findings of these tests are presented in Table 17.
As evident in the above table, the p-value for each outcome was less than 0.05 and the null hypothesis was rejected, confirming that there was a significant difference between the zone order picking model and the current model. Furthermore, in order to measure the performance improvement in the proposed model over the current model, the relative change percentage was calculated for each outcome using Equation (3) (see Section 5.1). Performance percentages are presented above in Table 17.
Marginal improvements can be observed in each performance measure of the zone order picking model over the current model. These improvements were due to the optimization of both the picking method and routing during order fulfilment. The application of this proposed method requires virtually dividing the hypermarket into six zones; each zone could have multiple pickers. When using the proposed model, each picker would fulfill the order in the optimized sequence within their designated zone.

5.4. Hybrid Order Picking Model

The hybrid order picking method combines batch order picking with zone order picking. In other words, it can be considered a special case of zone order picking, where the picker fulfills multiple orders at the same time within the assigned zone. Since it has the same conditions and reasonings, this method uses the same parameters, constraints, and values of the batch order picking model.
Similar to all the other proposed models, the simulation model was executed for the 6-month period from 17 April to 17 October. The number of fulfilled orders in the proposed model equaled 14,815 orders, while the number of picked items was 193,364 items. Furthermore, the total number of pickers was 288. The simulation model was executed, along with the optimization process, in order to produce the results and statistical measures presented in Table 18.
From the above table, it is evident that the average fulfillment time per order was 11.40 min, which is lower than the current model (12.61 min). Also, the average fulfillment time per product was 51.92 s, which is lower than the current model (59.82 s). Furthermore, the average moved distance per product was 37.48 m, which is also lower than the current model (43.44 m).
Compared to the current model, a lower mean can be observed across all outcomes, which suggests an improvement in the efficiency of the hybrid order picking model over the current model. In order to investigate the improvement in the performance of the new model over the current model, a two-sample t-test was performed. This test was performed for each of the three main outcomes presented above in Table 13, with the aim of investigating whether there was a significant difference in the outcomes between the hybrid order picking model and the current model. The two hypotheses were as follows:
The null hypothesis (H0): There is no significant difference in the mean outcomes of the hybrid order picking model (μ1) and the current model (μ2).
The alternative hypothesis (Ha): There is a significant difference in the mean outcomes of the hybrid order picking model (μ1) and the current model (μ2).
A significance level of α = 0.05 was used to determine the statistical significance of the results. Detailed findings of these tests are presented in Table 19.
As evident in the above table, the p-value for each outcome was less than 0.05 and the null hypothesis was rejected, confirming that there was a significant difference between the hybrid order picking model and the current model. Furthermore, the performance improvement in the proposed model over the current model is presented above in Table 19. This percentage was measured using the relative change Equation (3) in Section 5.1.
Significant improvements can be observed in each performance measure of the hybrid order picking model over the current model. These improvements were due to the optimization of both the picking method and routing during order fulfilment. The application of this proposed method, similar to the zone order picking model, requires virtually dividing the hypermarket into six zones; each zone could have multiple pickers. Also, similar to the batch order picking model, this model requires placing four shopping baskets in each cart to accommodate up to four orders at the same time. When using the proposed model, the picker would fulfill the order in the optimized sequence, placing each product in the assigned basket within their designated zone.

5.5. Models Comparison

A comparison of all the models’ outcomes is summarized in Table 20, as well as an order fulfillment example across all models.
From the outcomes of the simulation models, efficiency improvements can be observed when compared with the current model. In order to statistically compare the different models, a one-way ANOVA test was performed between the five models: the current model, the single order picking model, the batch order picking model, the zone order picking model, and the hybrid order picking model. This test was conducted in order to investigate whether there was a significant difference in efficiency, defined by the “Average Fulfillment Time Per Product” between picking models. The two hypotheses were as follows:
The null hypothesis (H0): There is no significant difference in the means of all models.
The alternative hypothesis (Ha): There is a significant difference in the means of all models.
A significance level of α = 0.05 was used to determine the statistical significance of the results. The results of these tests are shown in detail in Table 21.
As evident in the above table, the p-value for each outcome was less than 0.05 and the null hypothesis was rejected, confirming that there was a significant difference in the means of all models. A statistical analysis indicated an individual confidence level of 99.37%. Table 22 shows the ranking of the proposed models in terms of percentage improvements compared to the current model.

6. Conclusions

This study aimed to improve the grocery order picking process by adopting real-world data into a simulation model. Subsequently, four proposed models were developed to improve the efficiency and sustainability of the online grocery order fulfillment process. After comparing the different proposed models, the hybrid order picking model showed the highest improvement in efficiencies across all measures: fulfillment time per order, fulfillment time per product, and moved distance per product. The hybrid order picking method combines batch order picking with zone order picking.
These order picking models could be adopted by retailers and online grocery apps in order to increase efficiency. Furthermore, improving efficiency would increase not only company profits but also picker wages, which would increase the pickers’ Saudization. In addition, increasing order picking efficiency would result in faster responses and greater flexibility to increase throughput during times of crisis.
This research has multiple limitations that were added to make the model applicable for any online grocery fulfillment. One limitation is using existing hypermarket product placements. This model assumes that product placements are fixed. Future work could expand on this by adding the ability to change product placements. Another limitation is using only the standard shopping trolly since this makes the model applicable to any supermarket. Adding special trolleys for picking more than four simultaneous orders could further increase efficiency. These improvements are possible if a hypermarket manages its own online grocery store. Furthermore, as a limitation of this study, product placement is determined by the corresponding aisle. Future work could improve accuracy and efficiency using the exact location of each product.

Author Contributions

Conceptualization, M.A.A. and A.U.R.; methodology, M.A.A. and A.U.R.; software, M.A.A.; validation, M.A.A. and A.U.R.; formal analysis, M.A.A.; investigation, A.U.R.; resources, M.A.A.; data curation, M.A.A.; writing—original draft preparation, M.A.A.; writing—review and editing, A.U.R. and I.M.A.; visualization, M.A.A.; supervision, A.U.R. and I.M.A.; project administration, M.A.A. and A.U.R.; funding acquisition, A.U.R. and I.M.A. All authors have read and agreed to the published version of the manuscript.

Funding

This research is funded by the Researchers Supporting Project number (RSPD2024R701), King Saud University, Riyadh, Saudi Arabia.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The datasets presented in this article are not readily available because of the non-disclosure agreement (NDA) signed with XYZ.

Acknowledgments

The authors extend their appreciation to the Researchers Supporting Project number (RSPD2024R701), King Saud University, Riyadh, Saudi Arabia.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Kureshi, S.; Thomas, S. Online grocery retailing—Exploring local grocers beliefs. Int. J. Retail. Distrib. Manag. 2019, 47, 157–185. [Google Scholar] [CrossRef]
  2. Murfield, M.; Boone, C.A.; Rutner, P.; Thomas, R. Investigating logistics service quality in omni-channel retailing. Int. J. Phys. Distrib. Logist. Manag. 2017, 47, 263–296. [Google Scholar] [CrossRef]
  3. Daniels, J. Online Grocery Sales Set to Surge, Grabbing 20 Percent of Market by 2025, CNBC. Available online: https://www.cnbc.com/2017/01/30/online-grocery-sales-set-surge-grabbing-20-percent-of-market-by-2025.html#:~:text=Online%20grocery%20sales%20set%20to,percent%20of%20market%20by%202025&text=Online%20grocery%20shopping%20could%20grow,to%20a%20report%20released%20Monday (accessed on 17 May 2022).
  4. Alzubairi, A.; Alrabghi, A. Assessing the Profitable Conditions of Online Grocery Using Simulation. In Proceedings of the IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), Singapore, 10–13 December 2017; pp. 1838–1842. [Google Scholar]
  5. Katowicach, U.E.U. Ekonomiczny Poznaniu Wydział Gospodarki Międzynarodowej Katedra Zarządzania Międzynarodowego. The Middle Eastern Market of Cosmetics and Toiletries: Characteristics Underlying Demand and Potential For Growth. Stud. Ekonomiczne. Zesz. Nauk. 2016, 303, 114–133. [Google Scholar]
  6. Statista. Share of Shoppers Buying Groceries Online on a Monthly Basis in the United States in the 2nd Quarter 2023. 2024. Available online: https://www.statista.com/statistics/1451003/online-grocery-shoppers-by-generation-united-states/ (accessed on 2 May 2024).
  7. Vazquez-Noguerol, M.; Comesana-Benavides, J.; Poler, R.; Prado-Prado, J.C. An optimisation approach for the e-grocery order picking and delivery problem. Central Eur. J. Oper. Res. 2020, 30, 961–990. [Google Scholar] [CrossRef]
  8. Wollenburg, J.; Hübner, A.; Kuhn, H.; Trautrims, A. From bricks-and-mortar to bricks-and-clicks: Logistics networks in omni-channel grocery retailing. Int. J. Phys. Distrib. Logist. Manag. 2018, 48, 415–438. [Google Scholar] [CrossRef]
  9. Yadav, D.; Saxena, A. Maximizing Pickup Efficiency and Utilization in Online Grocery: Two-Phase Heuristic Approach. In Advances in Intelligent Systems and Computing; Springer Verlag: Berlin/Heidelberg, Germany, 2019; Volume 839, pp. 225–239. [Google Scholar] [CrossRef]
  10. De Koster, R.; Le-Duc, T.; Roodbergen, K.J. Design and control of warehouse order picking: A literature review. Eur. J. Oper. Res. 2007, 182, 481–501. [Google Scholar] [CrossRef]
  11. Valle, C.A.; Beasley, J.E.; da Cunha, A.S. Optimally solving the joint order batching and picker routing problem. Eur. J. Oper. Res. 2017, 262, 817–834. [Google Scholar] [CrossRef]
  12. Eriksson, E.; Norrman, A.; Kembro, J. Contextual adaptation of omni-channel grocery retailers’ online fulfilment centres. Int. J. Retail. Distrib. Manag. 2019, 47, 1232–1250. [Google Scholar] [CrossRef]
  13. Zennaro, I.; Finco, S.; Calzavara, M.; Persona, A. Implementing E-Commerce from Logistic Perspective: Literature Review and Methodological Framework. Sustainability 2022, 14, 911. [Google Scholar] [CrossRef]
  14. Yang, P.; Zhao, Z.; Guo, H. Order batch picking optimization under different storage scenarios for e-commerce warehouses. Transp. Res. Part E Logist. Transp. Rev. 2020, 136, 101897. [Google Scholar] [CrossRef]
  15. Leung, K.H.; Lee, C.K.M.; Choy, K.L. An integrated online pick-to-sort order batching approach for managing frequent arrivals of B2B e-commerce orders under both fixed and variable time-window batching. Adv. Eng. Inform. 2020, 45, 101125. [Google Scholar] [CrossRef]
  16. Shavaki, F.H.; Jolai, F. Formulating and solving the integrated online order batching and delivery planning with specific due dates for orders. J. Intell. Fuzzy Syst. 2021, 40, 4877–4903. [Google Scholar] [CrossRef]
  17. Kong, X.T.; Yang, X.; Peng, K.; Li, C.Z. Cyber physical system-enabled synchronization mechanism for pick-and-sort ecommerce order fulfilment. Comput. Ind. 2020, 118, 103220. [Google Scholar] [CrossRef]
  18. Vanheusden, S.; van Gils, T.; Caris, A.; Ramaekers, K.; Braekers, K. Operational workload balancing in manual order picking. Comput. Ind. Eng. 2020, 141, 106269. [Google Scholar] [CrossRef]
  19. Vazquez-Noguerol, M.; Comesaña-Benavides, J.A.; Riveiro-Sanroman, S.; Prado-Prado, J.C. A mixed integer linear programming model to support e-fulfillment strategies in warehouse-based supermarket chains. Central Eur. J. Oper. Res. 2022, 30, 1369–1402. [Google Scholar] [CrossRef]
  20. Tu, M.; Yang, M.-F.; Kao, S.-L.; Lin, F.-C.; Wu, M.-H.; Lin, C.-K. Using a heuristic multi-objective genetic algorithm to solve the storage assignment problem for CPS-based pick-and-pass system. Enterp. Inf. Syst. 2021, 15, 1238–1259. [Google Scholar] [CrossRef]
  21. Cals, B.; Zhang, Y.; Dijkman, R.; van Dorst, C. Solving the online batching problem using deep reinforcement learning. Comput. Ind. Eng. 2021, 156, 107221. [Google Scholar] [CrossRef]
  22. Haouassi, M.; Kergosien, Y.; Mendoza, J.E.; Rousseau, L.-M. The integrated orderline batching, batch scheduling, and picker routing problem with multiple pickers: The benefits of splitting customer orders. Flex. Serv. Manuf. J. 2022, 34, 614–645. [Google Scholar] [CrossRef]
  23. Rasmi, S.A.B.; Wang, Y.; Charkhgard, H. Wave order picking under the mixed-shelves storage strategy: A solution method and advantages. Comput. Oper. Res. 2022, 137, 105556. [Google Scholar] [CrossRef]
  24. Jiang, Z.-Z.; Wan, M.; Pei, Z.; Qin, X. Spatial and temporal optimization for smart warehouses with fast turnover. Comput. Oper. Res. 2021, 125. [Google Scholar] [CrossRef]
  25. Thacker, B.H.; Doebling, S.W.; Hemez, F.M.; Anderson, M.C.; Pepin, J.E.; Rodriguez, E.A. Concepts of Model Verification and Validation. 2004. Available online: https://inis.iaea.org/search/search.aspx?orig_q=RN:36030870 (accessed on 5 April 2024).
  26. Borshchev, A.; Grigoryev, I. The Big Book of Simulation Modeling—Multimethod Modeling with AnyLogic 8. 2013. Available online: https://www.anylogic.com/resources/books/big-book-of-simulation-modeling/ (accessed on 7 April 2023).
  27. Hofmann, M. On the Complexity of Parameter Calibration in Simulation Models. J. Def. Model. Simul. Appl. Methodol. Technol. 2005, 2, 217–226. [Google Scholar] [CrossRef]
  28. Pierreval, H. Integrated Simulation Optimization for Layout Problems. In Proceedings of the 2018 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), Bangkok, Thailand, 16–19 December 2018; pp. 1486–1490. [Google Scholar]
  29. Muravev, D.; Hu, H.; Rakhmangulov, A.; Mishkurov, P. Multi-agent optimization of the intermodal terminal main parameters by using AnyLogic simulation platform: Case study on the Ningbo-Zhoushan Port. Int. J. Inf. Manag. 2021, 57, 102133. [Google Scholar] [CrossRef]
  30. Egea, J.A.; Rodríguez-Fernández, M.; Banga, J.R.; Martí, R. Scatter search for chemical and bio-process optimization. J. Glob. Optim. 2007, 37, 481–503. [Google Scholar] [CrossRef]
  31. El Raoui, H.; Oudani, M.; Alaoui, A.E.H. Optimization/simulation in the supply chain context: A review. In Proceedings of the ACM International Conference Proceeding Series, Association for Computing Machinery, Rabat, Morocco, 2–5 May 2018; p. 61. [Google Scholar] [CrossRef]
  32. Kim, S.; Kim, S.; Kiniry, J.R. Two-phase simulation-based location-allocation optimization of biomass storage distribution. Simul. Model. Pr. Theory 2018, 86, 155–168. [Google Scholar] [CrossRef]
  33. Leriche, D.; Oudani, M.; Cabani, A.; Hoblos, G.; Mouzna, J.; Boukachour, J.; Alaoui, A.E.H. Simulating new logistics system of Le Havre Port. IFAC-PapersOnLine 2015, 48, 418–423. [Google Scholar] [CrossRef]
  34. Laguna, M. OptQuest Optimization of Complex Systems. 2011. Available online: https://opttek.com/sites/default/files/pdfs/OptQuest-Optimization%20of%20Complex%20Systems.pdf (accessed on 11 May 2022).
  35. Kleijnen, J.P.C. Validation of models. In Proceedings of the 31st Conference on Winter Simulation Simulation—A Bridge to the Future—WSC ’99, Phoenix, Arizona, 5–8 December 1999; ACM Press: New York, NY, USA, 1999; pp. 647–654. [Google Scholar] [CrossRef]
  36. Puljić, K.; Manger, R. Comparison of Eight Evolutionary Crossover Operators for the Vehicle Routing Problem. 2013. Available online: https://www.researchgate.net/publication/268043232 (accessed on 16 April 2024).
Figure 1. Online grocery supply chain.
Figure 1. Online grocery supply chain.
Sustainability 16 04270 g001
Figure 2. Hypermarket layout with aisle numbers drawn using AutoCAD software (version 23.1).
Figure 2. Hypermarket layout with aisle numbers drawn using AutoCAD software (version 23.1).
Sustainability 16 04270 g002
Figure 3. Simplified overview of the verification and validation process.
Figure 3. Simplified overview of the verification and validation process.
Sustainability 16 04270 g003
Figure 4. Diagram of the current fulfillment process.
Figure 4. Diagram of the current fulfillment process.
Sustainability 16 04270 g004
Figure 5. The hypermarket layout with aisle numbers after adding dotted lines, which represent paths, and nodes, which represent interaction points.
Figure 5. The hypermarket layout with aisle numbers after adding dotted lines, which represent paths, and nodes, which represent interaction points.
Sustainability 16 04270 g005
Figure 6. Model validation processes.
Figure 6. Model validation processes.
Sustainability 16 04270 g006
Figure 7. Hypermarket layout showing aisle numbers and zones.
Figure 7. Hypermarket layout showing aisle numbers and zones.
Sustainability 16 04270 g007
Table 1. Summary of related studies of order picking strategies.
Table 1. Summary of related studies of order picking strategies.
ArticleOrder Picking StrategyResearch ProblemOptimization Objectives
[14]Batch order pickingThe optimization of order batch picking in multi-location storage systems, which involves developing models and algorithms to address the correspondence relationship between location and SKU, while also reducing travel distance during picking.Minimize the total travel distance during order picking.
[15]Batch order pickingThe challenges that Logistics Service Providers (LSPs) face when handling B2B e-commerce orders due to structural changes in B2B logistics orders, the inadequacy of existing logistics facilities and internal order handling procedures, and the complexities that arise from fluctuating customer demand, delivery requirements, and distribution center capacity availability.Minimize the total travel distance of all B2B e-commerce order picking routes in distribution centers.
[16]Batch order pickingThe integrated order batching and delivery planning problem in online retailing systems, with a focus on order arrival dynamics and the need to meet specific order due dates.Minimize the total cost, which includes transportation and picking costs, while maximizing the number of orders delivered on time.
[17]Batch order picking
Zone order picking
The development of a CPS-enabled synchronization mechanism for two-stage picking and sorting ecommerce order fulfillment, which includes addressing the lack of integrated order picking research from a synchronization perspective, proposing a next-generation solution, and understanding the performance trade-offs between picking simultaneity and sorting punctuality.Minimize the waiting duration of total batch picking and the mean earliness and tardiness of each customer order.
[18]Batch order picking
Zone order picking
The operational workload balancing problem (OWBP) in the context of order picking in warehouses, with the goal of developing a method for scheduling and balancing workloads to avoid peaks.Minimize the difference between the maximum and minimum scheduled workload.
[19]Batch order pickingThe integration of picking and transport activities in the context of e-grocery, taking into account the unique challenges of the online food channel, with the goal of presenting a mathematical model for planning picking and transport activities that minimizes associated costs.Minimize the total e-fulfillment costs, which include order picking and delivery costs.
[20]Zone order pickingSolving the storage assignment problem (SAP) for order picking operations in an e-commerce-based warehouse, with a focus on balancing workload between picking activities and managing emergency replenishment.Minimize the wait time among pick-and-pass operations resulting from emergency replenishment and imbalance of workload among picking cells.
[21]Batch order pickingDeep reinforcement learning is used to solve the online order batching and sequencing problem (OBSP) in a warehouse setting, with the goal of reducing the number of late orders.Minimize the number of tardy orders.
[22]Batch order pickingInvestigating the impact of splitting customer orders on the picking process in e-commerce warehouses and proposing a heuristic solution to this generalized problem.Minimize the total order picking time.
[23]Batch order pickingThe optimization of wave picking systems, specifically addressing the joint problem of order batching, batch assignment, and picker routing (BAR) in a warehouse that uses the Mixed-Shelves Storage Strategy (MSSS), with the goal of developing a method that minimizes the makespan and workforce level, while analyzing the trade-offs between these two objectives.Minimize the makespan and workforce level.
[24]Batch order pickingImproving the efficiency of order picking in smart warehouses by developing a novel picking strategy that includes order splitting and batching, with the objective of minimizing total tardiness under an order splitting policy.Minimize the total picking distance in the first stage and the total tardiness of orders in the second stage.
Table 2. General stats for collected data.
Table 2. General stats for collected data.
TypeCount
Store1 hypermarket
No. of orders47,442 orders
No. of picked items 1,039,419 items
No. of pickers288 pickers
Table 3. Data structure for order fulfillment.
Table 3. Data structure for order fulfillment.
Data CodeTitleDescriptionUnit
oIDOrder IDIdentification for each orderCode
OROrder ReceivedTime of receiving orders from customersDate and time
OAOrder AcceptedTime of accepting orders from customersDate and time
STPicking Start TimeTime of starting the picking process by a pickerDate and time
FTPicking Finish TimeTime of finishing the picking process by a pickerDate and time
PTPayment TimeTime of processing the payment for the orderDate and time
DTDelivered TimeTime of delivering the order to the customerDate and time
NPNo. of ProductsNumber of products in each orderCount
prIDProduct IDIdentification of the productCode
GSGeneral SectionThe section where the product belongs (baked goods, vegetables, meat, …)Section
QQuantityQuantity of the product for each orderCount
PPTProduct Picking TimeTime of picking each product Date and time
pIDPicker IDIdentification of the picker for each orderCode
Table 4. Placement of different categories inside the store and corresponding aisle numbers.
Table 4. Placement of different categories inside the store and corresponding aisle numbers.
Aisle NumberProduct Category CodeProduct Category
1PC01Personal Care
2PC02Snacks
3PC03Bakery
4PC04Breakfast Cereals
5PC05Organic and Healthy
6PC06Dairy Products
7PC07Beverages
8PC08Frozen Food
9PC09Fresh Food (meats)
10PC10Fruits and Vegetables
11PC11Breakfast Goods
12PC12Cooking Supplies
13PC13Home Cleaning
14PC14Baby Products
15PC15Water
16PC16Pet Supplies
Table 5. Calibrated parameters and their values.
Table 5. Calibrated parameters and their values.
ParameterValueUnits
Picker speed2.877km/hr
Time to find a product within an aisle7.561seconds
Time to pick a product3.888seconds
Time to pick any additional items of the same product1.801seconds
Table 6. Simulation model results—descriptives.
Table 6. Simulation model results—descriptives.
OutcomesFulfillment Time per Order (Minutes)Average Fulfillment Time per Product (Seconds)Average Moved Distance per
Product (Meters)
DescriptionAverage fulfillment time in minutes (from the time the picker starts moving from the entrance until the time the picker arrives at the cashier)Average fulfillment time per product (seconds)Average moved distance by the picker to fulfill each product (meters)
Mean12.6159.8243.44
Std. Deviation9.688.736.42
Minimum0.5733.9620.77
Maximum104.69155.9975.7
Table 7. Differences between actual and simulation levels (t-test results).
Table 7. Differences between actual and simulation levels (t-test results).
Compared OutcomesDifference in Meansp-Value
Actual Fulfillment Time per Order—Fulfillment Time per Order 0.071.000
Actual Average Fulfillment Time per Product—Average Fulfillment Time per Product 1.171.000
Actual Moved Distance per Product—Moved Distance per Product 0.931.000
Individual confidence level = 99.84%.
Table 8. Selected values for the genetic algorithm parameters.
Table 8. Selected values for the genetic algorithm parameters.
ParameterValue
Number of pickers in the population10
Number of generations100
Crossover probability50%
Mutation probability80%
Table 9. Single order picking model results—descriptives.
Table 9. Single order picking model results—descriptives.
OutcomesFulfillment Time per Order (Minutes)Average
Fulfillment Time per Product
(Seconds)
Average Moved Distance per
Product (Meters)
Mean11.7854.8339.46
Std. Deviation9.748.395.97
Minimum0.5730.1219.88
Maximum113.47155.9973.61
Table 10. Differences and percentage improvements in the single order picking model over the current model.
Table 10. Differences and percentage improvements in the single order picking model over the current model.
Model OutcomesDifference
of Means
p-ValuePercentage
Improvement (Over the Current Model)
Fulfillment Time per Order (minutes)0.8250.0006.54%
Average Fulfillment Time per Product (seconds)4.98390.0008.33%
Average Moved Distance per Product (meters)3.98300.0009.17%
Table 11. Parameter values selected for the proposed model.
Table 11. Parameter values selected for the proposed model.
ParameterValueUnits
Waiting time to batch30Minutes
Maximum number of orders in a batch4Orders/batch
Maximum number of items in a batch155Items/batch
Table 12. Batch order picking model results—descriptives.
Table 12. Batch order picking model results—descriptives.
OutcomesFulfillment Time per Order (Minutes)Average Fulfillment Time per Product (Seconds)Average Moved Distance per
Product (Meters)
Mean12.4255.7640.54
Std. Deviation7.193.52.72
Minimum0.6937.8326.84
Maximum107.7121.5867.57
Table 13. Differences and percentage improvements in the batch order picking model over the current model.
Table 13. Differences and percentage improvements in the batch order picking model over the current model.
Model OutcomesDifference
in Means
p-ValuePercentage
Improvement (Over the Current Model)
Fulfillment Time per Order (minutes)0.1820.153No significant improvement
Average Fulfillment Time per Product (seconds)4.05430.0006.78%
Average Moved Distance per Product (meters)2.89720.0006.67%
Table 14. Placement of different categories inside the store and the corresponding zone.
Table 14. Placement of different categories inside the store and the corresponding zone.
Aisle NumberProduct Category CodeProduct CategoryZone
1PC01Personal CareB
2PC02SnacksB
3PC03BakeryC
4PC04Breakfast CerealsC
5PC05Organic and HealthyC
6PC06Dairy ProductsC
7PC07BeveragesD
8PC08Frozen FoodD
9PC09Fresh Food (meats)A
10PC10Fruits and VegetablesA
11PC11Breakfast GoodsB
12PC12Cooking SuppliesE
13PC13Home CleaningF
14PC14Baby ProductsF
15PC15WaterF
16PC16Pet SuppliesF
Table 15. Historical picked items per zone.
Table 15. Historical picked items per zone.
ZoneHistorical Numbers of Picked Items
A204,057
B191,355
C223,416
D143,079
E167,741
F108,930
Table 16. Zone order picking model results—descriptives.
Table 16. Zone order picking model results—descriptives.
OutcomesFulfillment Time per Order (Minutes)Average Fulfillment Time per Product (Seconds)Average Moved Distance per
Product (Meters)
Mean12.1457.9841.97
Std. Deviation9.2196.59
Minimum0.5730.1219.88
Maximum99.69155.9973.61
Table 17. Differences and percentage improvements in the zone order picking model over the current model.
Table 17. Differences and percentage improvements in the zone order picking model over the current model.
Model OutcomesDifference
in Means
p-ValuePercentage
Improvement (Over the Current Model)
Fulfillment Time per Order (minutes)0.4630.0003.67%
Average Fulfillment Time per Product (seconds)1.8400.0003.08%
Average Moved Distance per Product (meters)1.47060.0003.39%
Table 18. Hybrid order picking model results—descriptives.
Table 18. Hybrid order picking model results—descriptives.
OutcomesFulfillment Time per Order (Minutes)Average Fulfillment Time per Product (Seconds)Average Moved Distance per
Product (Meters)
Mean11.4051.9237.48
Std. Deviation6.272.892
Minimum0.6938.6727.51
Maximum92.99121.5867.57
Table 19. Differences and percentage improvements in the hybrid order picking model over the current model.
Table 19. Differences and percentage improvements in the hybrid order picking model over the current model.
Model OutcomesDifference
in Means
p-ValuePercentage
Improvement (Over the Current Model)
Fulfillment Time per Order (minutes)1.2030.0009.54%
Average Fulfillment Time per Product (seconds)7.89330.00013.20%
Average Moved Distance per Product (meters)5.96520.00013.73%
Table 20. Summary of proposed methods’ simulation outcomes and an order fulfillment example of each model.
Table 20. Summary of proposed methods’ simulation outcomes and an order fulfillment example of each model.
OutcomesCurrent ModelSingle Order Picking ModelBatch Order Picking ModelZone Order
Picking Model
Hybrid Order Picking Model
Overall Outcomes Average Fulfillment Time per Order (Min/order)12.6111.7812.4212.1411.40
Average Fulfillment Time per Product (Seconds/product)59.8254.8355.7657.9851.92
Average Moved
Distance per Product (Meters/product)
43.4439.4640.5441.9737.48
Sample OrderOrder IDN93E392N93E392N93E392N93E392N93E392
No. of products 1111111111
Order picking
sequence
PID10037438, PID10004505, PID10204793, PID10031055, PID10028712, PID10023846, PID10037095, PID10000677, PID10243870, PID10028608, PID10191937PID10243870, PID10000677, PID10037095, PID10191937, PID10028608, PID10028712, PID10204793, PID10031055, PID10023846, PID10004505, PID10037438PID10028712, PID10004505, PID10037438, PID10031055, PID10037095, PID10243870, PID10028608, PID10204793, PID10191937, PID10000677, PID10023846PID10000677, PID10028608, PID10191937, PID10031055, PID10028712, PID10243870, PID10037095, PID10204793, PID10023846, PID10004505, PID10037438PID10191937, PID10028608, PID10000677, PID10243870, PID10037095, PID10004505, PID10037438, PID10023846, PID10204793, PID10031055, PID10028712
Fulfillment Time per Order (minutes)10.449.5217.2110.1716.11
Average Fulfillment Time per Product (seconds)56.9651.9255.3055.4751.78
Average Moved
Distance per
Product (meters)
41.5037.4739.9340.3037.12
Table 21. One-way ANOVA test between different order picking models.
Table 21. One-way ANOVA test between different order picking models.
Difference in LevelsDifference
in Means
Adjusted
p-Value
Single order picking model–Current model−4.98390.000
Batch order picking model–Current model−4.0540.000
Zone order picking model–Current model−1.84010.000
Hybrid order picking model–Current model−7.8930.000
Batch order picking model–Single order picking model0.9300.000
Zone order picking model–Single order picking model3.14370.000
Hybrid order–Single order picking model−2.9090.000
Zone order picking model–Batch order picking model2.2140.000
Hybrid order picking model–Batch order picking model−3.8390.000
Hybrid order picking model–Zone order picking model−6.0530.000
Table 22. Ranking of proposed models with percentage improvements over the current model.
Table 22. Ranking of proposed models with percentage improvements over the current model.
Proposed ModelRanking Improvement Percentage
Fulfillment Time per
Order
Fulfillment Time per
Product
Moved Distance per Product
Single order picking model26.54%8.33%9.17%
Batch order picking model3No significant improvement6.78%6.67%
Zone order picking model43.67%3.08%3.39%
Hybrid order picking model19.54%13.20%13.73%
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

Alrasheed, M.A.; Rehman, A.U.; Alharkan, I.M. Developing an Efficient Model for Online Grocery Order Fulfillment. Sustainability 2024, 16, 4270. https://doi.org/10.3390/su16104270

AMA Style

Alrasheed MA, Rehman AU, Alharkan IM. Developing an Efficient Model for Online Grocery Order Fulfillment. Sustainability. 2024; 16(10):4270. https://doi.org/10.3390/su16104270

Chicago/Turabian Style

Alrasheed, Moaad Abdulaziz, Ateekh Ur Rehman, and Ibrahim M. Alharkan. 2024. "Developing an Efficient Model for Online Grocery Order Fulfillment" Sustainability 16, no. 10: 4270. https://doi.org/10.3390/su16104270

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop