Courier pickup and delivery

Order assignment and courier visit sequences were considered together, with pickup precedence and courier capacity checked for every proposed run.

Industry
On-demand delivery
Decision family
Sequence optimization
Evaluation scope
Static evaluation

Customer identity and identifying operational details are withheld.

The operating decision

Assigning an order changes a courier’s whole route. Every pickup must precede its delivery while time and capacity remain feasible.

Inputs
Incoming orders · Courier positions · Pickup points · Delivery points
Decision
Courier assigned to each order · Visit sequence for each courier
Constraints
Pickup before delivery · Courier time limits · Courier capacity

How it is approached

  1. Read orders and couriers together

    Combine the pickup and delivery points of incoming orders with the positions of available couriers.

  2. Build a complete run

    Change assignment and visit sequence together, rather than selecting a courier independently of the route that follows.

  3. Check feasibility and delay

    Check pickup precedence, available time and capacity, then compare feasible runs under the same delay objective and computing budget.

Every pickup changes the route that follows.

Original project graph connecting pickup and delivery points in feasible order.
Original pickup-and-delivery relationship diagram. The graph shows ordering relationships without customer locations.

Static evaluation

Validation & scope

Static regional problems were compared with a baseline under matching objectives and computing time. Improvement varied with the evaluation condition; the source includes a cutoff condition with no improvement. A separate dynamic trial is described in a summary and is not treated as equivalent evidence.

Bring the decision, its data and its constraints.

Back to applications Discuss your operation