Update README.md
Browse files
README.md
CHANGED
@@ -15,7 +15,7 @@ tags:
|
|
15 |
|
16 |
## Overview
|
17 |
|
18 |
-
- 🤠GreedRL is a Deep Reinforcement Learning (DRL) based solver that can solve various types of problems, such as TSP, VRPs (CVRP, VRPTW, VRPPD etc), Order Batching Problem, Knapsack Problem etc.
|
19 |
|
20 |
- 🤠GreedRL achieves very high performance by running on GPU while generating high quality solutions.
|
21 |
**1200 times faster** than [Google OR-Tools](https://developers.google.com/optimization) for large-scale (>=1000 nodes) CVRP, and the solution quality is improved by **about 3%**.
|
@@ -27,7 +27,7 @@ tags:
|
|
27 |
|
28 |
## Editions
|
29 |
|
30 |
-
We have
|
31 |
|
32 |
- **The Community Edition** is open source and available to [download](https://huggingface.co/Cainiao-AI/GreedRL).
|
33 |
- **The Enterprise Edition** has a higher performance implementation than **The Community Edition** (about 50 times faster), especially when solving larg-scale problems. For more informations, please contact <a href="mailto:[email protected]">us</a>.
|
@@ -361,17 +361,16 @@ class Objective:
|
|
361 |
|
362 |
### Real-world scenario problems
|
363 |
|
364 |
-
In addition to being able to solve standard problems, 🤠GreedRL can also model and solve real-world scenario problems, like
|
365 |
|
366 |
-
#### Instant
|
367 |
|
368 |
-
> Instant
|
369 |
-
>
|
370 |
> Orders are generated in real-time. A number of vehicles are scheduled to serve orders from pickup locations to delivery locations while respecting vehicle capacity and service time constraints. The objective is to dynamically assign each order to the most appropriate vehicle so that the overall transportation cost (e.g., overall distances) cound be minimized.
|
371 |
|
372 |
|
373 |
<details>
|
374 |
-
<summary>Instant
|
375 |
|
376 |
```python
|
377 |
from greedrl.feature import *
|
@@ -462,6 +461,9 @@ class Objective:
|
|
462 |
</details>
|
463 |
|
464 |
#### Order Batching Problem
|
|
|
|
|
|
|
465 |
<details>
|
466 |
<summary>Order Batching Problem</summary>
|
467 |
|
|
|
15 |
|
16 |
## Overview
|
17 |
|
18 |
+
- 🤠GreedRL is a Deep Reinforcement Learning (DRL) based solver that can solve various types of problems, such as TSP, VRPs (CVRP, VRPTW, VRPPD, etc), Order Batching Problem, Knapsack Problem, etc.
|
19 |
|
20 |
- 🤠GreedRL achieves very high performance by running on GPU while generating high quality solutions.
|
21 |
**1200 times faster** than [Google OR-Tools](https://developers.google.com/optimization) for large-scale (>=1000 nodes) CVRP, and the solution quality is improved by **about 3%**.
|
|
|
27 |
|
28 |
## Editions
|
29 |
|
30 |
+
We have delivered the following two editions of 🤠GreedRL for users.
|
31 |
|
32 |
- **The Community Edition** is open source and available to [download](https://huggingface.co/Cainiao-AI/GreedRL).
|
33 |
- **The Enterprise Edition** has a higher performance implementation than **The Community Edition** (about 50 times faster), especially when solving larg-scale problems. For more informations, please contact <a href="mailto:[email protected]">us</a>.
|
|
|
361 |
|
362 |
### Real-world scenario problems
|
363 |
|
364 |
+
In addition to being able to solve standard problems, 🤠GreedRL can also model and solve real-world scenario problems, like *Instant Delivery Service* and *Order Batching Problem*.
|
365 |
|
366 |
+
#### Instant Delivery Service
|
367 |
|
368 |
+
> Instant Delivery Service are widespread in order dispatching systems of the supply chain, courier delivery services and elsewhere.
|
|
|
369 |
> Orders are generated in real-time. A number of vehicles are scheduled to serve orders from pickup locations to delivery locations while respecting vehicle capacity and service time constraints. The objective is to dynamically assign each order to the most appropriate vehicle so that the overall transportation cost (e.g., overall distances) cound be minimized.
|
370 |
|
371 |
|
372 |
<details>
|
373 |
+
<summary>Instant Delivery Service</summary>
|
374 |
|
375 |
```python
|
376 |
from greedrl.feature import *
|
|
|
461 |
</details>
|
462 |
|
463 |
#### Order Batching Problem
|
464 |
+
> The Order Batching Problem is an optimization problem which occurs in a warehouse consists of designing a set of picking batches, such that each customer order (composed by a list of items) is assigned to exactly one batch,
|
465 |
+
> each batch have to be collected by a single picker without exceeding a capacity limit, and the total distance traveled by the pickers is minimal.
|
466 |
+
|
467 |
<details>
|
468 |
<summary>Order Batching Problem</summary>
|
469 |
|