Engines
Overview of engines in the Nextmv decision stack.
There are a number of common, recurring patterns in decision automation. For instance, there are well studied, high performance techniques for routing drivers, assigning work, or scheduling labor.
Engines are Nextmv's implementations of high-performance algorithms that handle common tasks. These can be used directly or as components in your own decision models similar to plugin architectures.
We're committed to best-in-class modeling components based on the latest academic and industry research. Currently, we provide components that do the following:
- Cluster groups items based on k-means or nearest neighbor similarity
- Pack assigns work to a resource based on constraints (capacity, compute, schedule)
- Route dispatches drivers or items (TSP, VRP, etc)
Routing
Nextmv provides a variety of engines for solving delivery and distribution problems, including:
Clusterfor Nearest Neighbor and Constrained K-means clustering or batchingVehiclefor routing a single vehicle, i.e. our Traveling Salesperson (TSP) Solver, andFleetfor routing multiple vehicles, i.e. our Vehicle Routing (VRP) Solver.
Filters and constraints
Routing engines come with prebuilt filters and constraints, including:
- Time windows to handle strict delivery or driver break windows
- Length restrictions to handle strict maximum distances or time per route
- Capacity per vehicle to distinguish between vehicles like bikes and vans
- Attributes per vehicle and location to handle things like refrigeration requirements
- Precedence to handle pickups needing to precede dropoffs
Filters and constraints can be configured to handle common operations patterns such as:
- Custom vehicle or package constraints
- Different vehicle start and end locations
- Different vehicle speeds
- Unique cost functions (e.g. Minutes early or late, dollars, penalties for unassigned locations)
We recommend starting with one of Nextmv's prebuilt apps when working with engines (e.g., the Dispatch App for routing a fleet vehicles).
Clustering
Clustering models can be used for grouping vehicle routes, group users, locations, regions, or strategies by similarity.
Nextmv clustering engine can take Capacity, Cardinality, and per cluster constraints as part of their input.
Pack engine
Packing and resource allocation models come in all shapes and sizes, from packing a truck bed with the highest yield orders to picking the best investments for your portfolio.
​Knapsack models are the classic generalization for these types of problems and can be solved using or extending our
Pack engine.Last modified 4mo ago
Export as PDF
Copy link