liveBook · Manning

Capacity constraint

As explained in Applied Reinforcement Learning

A capacity constraint limits the total demand assigned to a vehicle route to the vehicle's carrying capacity.

A capacity constraint keeps a vehicle route feasible: the total demand of its assigned customers must not exceed the vehicle’s carrying capacity. section 7.4

Delivery routes

When assigning deliveries, add a customer only if the route’s current load plus that customer’s demand stays within the vehicle’s capacity. section 7.4

How Applied Reinforcement Learning covers it

How deep it goes
Checks summed route demand against vehicle capacity when adding a customer.
Examples
Uses delivery trucks with limited carrying capacity and customers with specific demands.
What you can do after
Apply a route-load check that rejects a customer when combined demand exceeds vehicle capacity.
How it connects
Connects vehicle routing with resource allocation by limiting the demand assigned to each route.

This explainer was generated by Manning's knowledge graph from the text of Applied Reinforcement Learning. The section links point to the parts of the book it draws on.