Batch Picking Optimization Using High Density Areas

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current batch optimization systems in fulfillment centers are inefficient, causing pickers to walk significant distances and time to gather items, leading to delays in order fulfillment and shipment processing, as they assign items along static paths without considering the proximity of items.

Innovation Solution

A computer-implemented system using a gradient descent algorithm to calculate high density areas in a fulfillment center, grouping items closer together by selecting nearest neighbors and optimizing batch creation to reduce walking distance, thereby enhancing order completion speed and logistics efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If pickers are assigned batches of items along static paths in fulfillment centers, then order fulfillment can be processed, but pickers must walk significant distances and time, causing delays in shipment processing

Engineering Contradiction:
Improveorder fulfillment speedVSAvoidpicker walking time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system dynamically creates picking paths by calculating high density areas and optimizing batch assignments in real-time based on item locations, rather than using static predefined paths. This allows the picking route to adapt to the actual spatial distribution of items, reducing unnecessary travel distance and time for pickers.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the parameter of path assignment from static to dynamic by introducing gradient descent algorithms that continuously optimize picking routes based on item proximity and density. This parameter change enables the system to minimize walking distance by selecting optimal picking sequences and batch compositions.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If items are grouped by static paths without considering proximity, then batching can be performed, but items are scattered across distant locations, increasing picking time and reducing throughput

Engineering Contradiction:
Improveorder throughputVSAvoidbatch picking time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system applies local quality by identifying and grouping items within high density areas where items are spatially concentrated. Instead of uniform batch creation across the entire fulfillment center, the system creates localized batches based on the specific spatial characteristics of item clusters, ensuring that pickers collect multiple items from nearby locations in sequence.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system performs preliminary action by pre-calculating high density areas and optimizing batch compositions before assigning tasks to pickers. The gradient descent algorithm pre-determines the optimal picking sequence and batch groupings based on item locations, so that pickers receive ready-optimized batch assignments that minimize their travel time and maximize efficiency.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If batches are created without optimizing item proximity, then order processing can continue, but distant items cause interruptions and delays in the shipment process

Engineering Contradiction:
Improveshipment process continuityVSAvoidshipment delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system implements feedback by using gradient descent algorithms to continuously evaluate and optimize batch compositions based on item proximity metrics. The system monitors the spatial distribution of items and adjusts batch assignments to ensure that items are grouped in sequences that minimize travel distance, thereby maintaining continuous and efficient shipment processing without interruptions.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10783462B1Warehouse batch product picking optimization using high density areas to minimize travel distance
Publication Date: 2020.09.22 COUPANG CORP
  • US10783462B1 patent drawing
  • US10783462B1 patent drawing
  • US10783462B1 patent drawing

AI summary

The disclosed embodiments provide computer-implemented systems and methods for batch picking optimization. They system may include one or more memory devices storing instructions and one or more processors configured to execute the instructions to receive an order comprising one or more items for picking. Additionally, the system may calculate one or more high density areas in a fulfillment center by calculating distances between a first item in the one or more items and at least one other item in the one or more items using a search algorithm. Additionally, the system may calculate nearest neighboring items for the one or more items and generate a high density area by choosing a plurality of the nearest neighboring items.