Order Batching Delay Model to Minimize Late Fulfillment

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional online concierge systems struggle to efficiently batch orders for delivery by identifying orders to shoppers immediately, leading to increased likelihood of late fulfillment and resource inefficiency due to inability to evaluate orders for batch inclusion with existing orders.

Innovation Solution

An online concierge system uses machine learning models to determine a time interval for delaying order identification to shoppers, optimizing batch formation by predicting benefits from delaying order display and minimizing late fulfillment probability.

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 with other orders is lost

Engineering Contradiction:
Improvefulfillment timelinessVSAvoidorder batching efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system performs preliminary evaluation of orders for potential batch inclusion before immediately assigning them to shoppers. By pre-assessing which orders can be grouped together and calculating optimal delay intervals, the system prepares batching opportunities in advance without compromising fulfillment timeliness. This allows orders to be delayed strategically only when batching benefits are identified.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically adjusts the delay interval based on real-time conditions including order characteristics, shopper availability, warehouse state, and predicted batching opportunities. Rather than using a fixed delay period, the system continuously optimizes the delay duration to maximize batching while ensuring orders are assigned promptly when batching is not beneficial, thus adapting to changing system states.

Inventive Principle:
Principle #15Dynamics

2Loss of energy

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

Engineering Contradiction:
Improveresource consumptionVSAvoidfulfillment deadline adherence
Core Design Contradiction:
Loss of energyVSReliability

Solution Approach 1:

The system uses machine learning models to predict the outcomes of delaying order identification, evaluating both the potential resource savings from batching and the risk of late fulfillment. This feedback mechanism allows the system to learn from past decisions and optimize future delay interval selections, balancing resource conservation with deadline adherence based on accumulated experience and patterns.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system changes the delay interval parameter dynamically based on order characteristics, warehouse conditions, and predicted batching opportunities. By adjusting this key parameter, the system optimizes the balance between delaying long enough to capture batching benefits and delaying short enough to avoid late fulfillment, transforming a static decision into an adaptive optimization process.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If discrete time intervals are provided for order fulfillment, then user scheduling flexibility is improved, but the ability to batch orders dynamically is reduced

Engineering Contradiction:
Improveuser scheduling flexibilityVSAvoidbatch formation flexibility
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The system segments the fulfillment process into evaluation phases where orders within the same discrete user-specified time interval are grouped together for batch evaluation. This segmentation allows the system to respect user scheduling constraints while creating sub-groups within each interval that can be optimally batched, thus maintaining both user flexibility and operational efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system merges multiple orders that fall within the same user-specified discrete time interval into batching opportunities. By combining orders that share the same fulfillment window, the system maintains compliance with user scheduling requirements while maximizing the benefits of batch fulfillment, thus reconciling user flexibility with operational productivity.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS20250348921A1Machine 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.11.13 MAPLEBEAR INC
  • US20250348921A1 patent drawing
  • US20250348921A1 patent drawing
  • US20250348921A1 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.