Dimensional Constraints: Length, Width, Height for Vehicles and Orders

[shubham441996]

Problem

The VRP solver currently validates capacity constraints, but does not validate physical dimensions (length, width, height). This can result in infeasible solutions where orders are assigned to vehicles that cannot physically accommodate them.

Current Behavior

What works:

• Weight capacity: order.weight ≤ vehicle.weightCapacity
• Volume capacity: order.volume ≤ vehicle.volumetricCapacity

What's missing:

• Length constraint: No validation if order.length ≤ vehicle.length
• Width constraint: No validation if order.width ≤ vehicle.width
• Height constraint: No validation if order.height ≤ vehicle.height

Example Problem

Input Data

Order:
{
"orderId": 12345,
"length": 3.5,
"width": 1.8,
"height": 2.2,
"weight": 200.0,
"volume": 13.86
}Vehicle:
{
"fleetId": "71269",
"length": 3.0,
"width": 1.5,
"height": 2.0,
"weightCapacity": 1000.0,
"volumetricCapacity": 20.0
}### Current Result (Incorrect)

The solver may assign this order to the vehicle because:

• 200.0 kg ≤ 1000.0 kg (weight constraint satisfied)
• 13.86 m³ ≤ 20.0 m³ (volume constraint satisfied)

However, the order physically cannot fit:

• 3.5 m > 3.0 m (length exceeds vehicle capacity)
• 1.8 m > 1.5 m (width exceeds vehicle capacity)
• 2.2 m > 2.0 m (height exceeds vehicle capacity)

Expected Result (Correct)

The solver should reject this assignment because the order exceeds the vehicle's dimensional limits.

Real-World Impact

Scenario 1: Furniture Delivery

• Order: Sofa with dimensions 3.5m × 0.9m × 0.8m
• Vehicle: Small van with cargo area 3.0m × 1.5m × 2.0m
• Problem: Sofa length (3.5m) exceeds vehicle length (3.0m)
• Result: Driver arrives but cannot load the item

Scenario 2: Multiple Orders

• Order A: Box 1.5m × 1.0m × 1.0m
• Order B: Box 1.5m × 1.0m × 1.0m
• Vehicle: Van with cargo area 3.0m × 1.5m × 2.0m
• Problem: Both orders fit individually, but together they may not fit depending on packing arrangement
• Result: Driver may need to make multiple trips or reject orders

Solution Required

Implement dimensional validation to ensure:

1. Individual order dimensions fit within vehicle dimensions
2. Cumulative dimensions of all orders in a route fit within vehicle dimensions (considering packing arrangement)

Data Availability

Both orders and vehicles already have dimensional fields in the input JSON:

• length (meters, can be null)
• width (meters, can be null)
• height (meters, can be null)

These fields are currently not used during route optimization.

---

Goal: Prevent infeasible assignments where orders physically cannot fit in vehicles, even if weight/volume constraints are satisfied.