Online Concierge Warehouse Item Arrangement Using Affinity Graphs

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional warehouses are configured to maximize browsing opportunities, leading to increased time for shoppers to find specific items, which delays order fulfillment for online concierge systems.

Innovation Solution

The online concierge system creates a specific portion of the warehouse optimized for order fulfillment, using affinity graphs and colocation graphs to strategically arrange items based on co-occurrence scores, similarity measures, and predicted order volumes, thereby reducing retrieval time for shoppers.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional warehouses arrange items to increase browsing opportunities, then revenue opportunities are improved, but the time to find specific items increases

Engineering Contradiction:
Improveorder fulfillment speedVSAvoidtime to find items
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The warehouse is segmented into a conventional portion and an online concierge system-specific portion with dedicated fulfillment aisles. This segmentation allows different arrangement strategies for different purposes: traditional browsing optimization in conventional areas and efficiency optimization in the online concierge portion, resolving the contradiction between revenue opportunities and fulfillment speed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The online concierge system-specific portion implements local quality changes by arranging items based on order fulfillment requirements rather than general browsing patterns. Items are positioned to minimize travel distance and retrieval time for online orders, creating a localized optimization zone that addresses the time loss problem without compromising overall warehouse revenue potential.

Inventive Principle:
Principle #3Local quality

2Ease of operation

If items are arranged to maximize browsing opportunities, then customer revenue opportunities improve, but shopper retrieval time increases

Engineering Contradiction:
Improveitem findabilityVSAvoidretrieval time
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The system performs preliminary action by pre-arranging items in the online concierge portion based on predicted order patterns and affinity analysis before actual orders are placed. This advance preparation ensures that when orders are fulfilled, items are already positioned for optimal retrieval, eliminating the need for shoppers to search and reducing retrieval time while maintaining ease of operation.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system uses feedback from order data and affinity graphs to continuously optimize item arrangement. By analyzing which items are frequently ordered together and adjusting positions based on this feedback, the system improves item findability and reduces retrieval time simultaneously, as the arrangement evolves to match actual shopping patterns rather than static browsing optimization.

Inventive Principle:
Principle #23Feedback

3Productivity

If a dedicated online concierge portion is created, then order fulfillment time is reduced, but warehouse complexity increases

Engineering Contradiction:
Improvefulfillment throughputVSAvoidwarehouse configuration complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The online concierge system-specific portion is designed with multi-functionality to justify the added complexity. It serves multiple purposes: rapid order fulfillment, affinity-based item grouping, and data collection for optimization. This universal design allows the additional complexity to be amortized across multiple functions, improving overall productivity without proportional increases in operational burden.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS20250148418A1Creation and arrangement of items in an online concierge system-specific portion of a warehouse for order fulfillment
Publication Date: 2025.05.08 MAPLEBEAR INC
  • US20250148418A1 patent drawing
  • US20250148418A1 patent drawing
  • US20250148418A1 patent drawing

AI summary

A warehouse from which shoppers fulfill orders for an online concierge system maintains an online concierge system-specific portion for which the online concierge system specifies placement of items in regions. To place items in the online concierge system-specific portion, the online concierge system accounts for co-occurrences of different items in orders and measures of similarity between different items. From the co-occurrences of items, the online concierge system generates an affinity graph. The online concierge system also generates a colocation graph based on distances between different regions in the online concierge system-specific portion. Using an optimization function with the affinity graph and the colocation graph, the online concierge system selects regions within the online concierge system-specific portion for different items to minimize an amount of time for shoppers to obtain items in the online concierge-system specific portion.