Dynamic Task Assignment for Delivery Vehicles
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional logistics systems face inefficiencies in package delivery due to fixed task assignments, which can lead to underutilization of delivery vehicle capacity and confusion among workers when new packages enter the warehouse, resulting in reduced overall delivery efficiency.
Innovation Solution
An information processing apparatus that dynamically modifies task assignments for delivery vehicles based on the load capacity, load amount of packages, and maximum loading capacity of the vehicle, allowing for collective loading and delivery of packages, including newly arrived ones, within a predetermined time frame to optimize vehicle utilization.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If task assignments are fixed once assigned to delivery vehicles, then worker confusion is avoided, but delivery efficiency decreases when new packages enter the warehouse
Solution Approach 1:
The patent implements dynamic task assignment modification by allowing the task assignment management unit to update delivery tasks based on real-time package arrival information. When new packages arrive at the warehouse, the system dynamically adjusts existing delivery tasks to include these packages if the vehicle has remaining capacity, transforming the static task assignment system into a flexible one that adapts to changing conditions.
2Speed
If delivery vehicle loading capacity is not fully utilized, then delivery speed is maintained, but resource utilization efficiency decreases
Solution Approach 1:
The patent changes the parameter of task content by dynamically adding new packages to existing delivery tasks when the delivery vehicle has remaining loading capacity. The task management system monitors package arrivals and modifies task parameters (load amount, package list) to maximize vehicle utilization without exceeding capacity limits, thereby reducing wasted capacity while maintaining delivery schedules.
3Reliability
If new packages are assigned to different delivery vehicles, then delivery schedules are maintained, but overall delivery efficiency decreases
Solution Approach 1:
The patent merges new packages into existing delivery tasks when the delivering vehicle has sufficient capacity. Instead of creating separate delivery tasks for new packages (which would require additional vehicles or trips), the system combines them with existing packages destined for the same or different locations, consolidating deliveries to maximize vehicle utilization and reduce the number of trips required.
Data Source
AI summary
A method to be executed by an information processing apparatus includes assigning, to a delivery vehicle having a maximum loading capacity equal to or greater than a load amount of a first group of packages stored in a warehouse, a task to load collectively and deliver the first group of packages, and executing, upon a second group of packages entering the warehouse between assignment of the task and a predetermined time after assignment, a first modification process to modify the task so that the first group of packages and the second group of packages are loaded collectively and delivered, based on the load amount of the first group of packages, a load amount of the second group of packages, and the maximum loading capacity of the delivery vehicle.