Machine Learning Delay Intervals for Order Batching and On-Time Fulfillment

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional online concierge systems struggle to efficiently batch orders for fulfillment by shoppers due to immediate order identification, leading to increased resource consumption and a higher likelihood of late order fulfillment.

Innovation Solution

An online concierge system employs machine learning models to determine a time interval for delaying order identification, using fulfillment and batch benefit models to predict the benefits of delaying order display to shoppers, thereby optimizing batch formation and minimizing the probability of late fulfillment.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If orders are identified to shoppers immediately upon receipt, then the likelihood of late fulfillment is reduced, but the opportunity to batch orders is lost and resource consumption increases

Engineering Contradiction:
Improvelikelihood of on-time fulfillmentVSAvoidorder batching efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system performs preliminary evaluation of multiple candidate time intervals using machine learning models before finalizing the order identification delay decision. The fulfillment model predicts fulfillment times and the batch benefit model evaluates batching opportunities for each candidate interval, allowing the system to proactively determine the optimal delay period while maintaining reliability constraints

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically adjusts the order identification delay parameter based on predicted fulfillment times and batch benefit probabilities. By treating the identification delay as a variable parameter rather than a fixed value, the system can optimize batching opportunities while ensuring the delay does not exceed thresholds that would cause late fulfillment

Inventive Principle:
Principle #35Parameter changes

2Loss of energy

If orders are delayed for batching evaluation, then resource conservation is improved, but the probability of late fulfillment increases

Engineering Contradiction:
Improveresource consumption for order fulfillmentVSAvoidprobability of late fulfillment
Core Design Contradiction:
Loss of energyVSReliability

Solution Approach 1:

The system uses machine learning models that provide feedback on predicted fulfillment times and batch benefit probabilities to determine the optimal identification delay. The fulfillment model forecasts how long different order sets will take to complete, and the batch benefit model feeds back the probability of achieving resource conservation through batching, allowing iterative optimization of the delay decision

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system dynamically determines the identification delay period based on real-time factors including predicted fulfillment times, batch benefit probabilities, and order characteristics. Rather than using a static delay period, the system adapts the delay dynamically to balance resource conservation goals with fulfillment reliability constraints

Inventive Principle:
Principle #15Dynamics

3Productivity

If multiple orders are batched together for fulfillment, then resource efficiency is improved, but the complexity of order management increases

Engineering Contradiction:
Improveresource efficiency in order fulfillmentVSAvoidorder batching system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system segments the complex order batching problem into distinct evaluation components: the fulfillment model predicts fulfillment times for candidate order sets, the batch benefit model evaluates batching probabilities and resource efficiency, and the determination logic selects optimal identification delay periods. This segmentation allows each component to specialize in a specific aspect of the batching decision

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The machine learning models act as intermediaries between the raw order data and the batching decision. The fulfillment model and batch benefit model serve as intermediary layers that process order information, predict outcomes, and provide structured feedback to the order management system, simplifying the overall decision-making process

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS12373880B2Machine learning model for determining a time interval to delay batching decision for an order received by an online concierge system to combine orders while minimizing probability of late fulfillment
Publication Date: 2025.07.29 MAPLEBEAR INC
  • US12373880B2 patent drawing
  • US12373880B2 patent drawing
  • US12373880B2 patent drawing

AI summary

An online concierge identifies orders to shoppers, allowing shoppers to select orders for fulfillment. The online concierge system may generate batches that include multiple orders, allowing a shopper to select a batch to fulfill multiple orders. As orders are continuously being received, delaying identification of orders to shoppers may allow greater batching of orders. To allow greater opportunities for batching, the online concierge system estimates a benefit for delaying identification of an order by different time intervals and predicts an amount of time to fulfill the order. The online concierge system then delays assigning orders for which there is a threshold benefit for delaying and selects a time interval for delaying identification of the order that does not result in greater than a threshold likelihood of a late fulfillment of the order.