Skip to content

Break issue - break activity missing #168

@neemanjabu

Description

@neemanjabu

Scenario:

  • Running solver with several jobs, each with a 7-minute duration, one vehicle with a required break with a 3-hour window, and a 35-minute duration.

Expected result:

  • The result tour contains a break activity.

Actual result:

  • The result tour does not contain a break activity, even though "statistics.times.break" shows the correct break time. Still, one stop has a 42-minute difference between arrival and departure, which corresponds to the sum of job duration (7 minutes) and break duration (35 minutes), but with no break activity for that stop.

Steps to reproduce:
I managed to find the exact number of break duration minutes for which the issue occurs.
A vehicle break with a duration of 35 minutes does not create a break activity, but a break with a duration of 36 minutes creates a break activity.

Commands:
vrp-cli solve pragmatic problem1.json -m matrix.json -o solution_no_break.json - vehicle has a break of 35 minutes
vrp-cli solve pragmatic problem2.json -m matrix.json -o solution_with_break.json - vehicle has a break of 36 minutes
Note: problem1.json and problem2.json are identical except for vehicle break duration.

problem1.json
problem2.json
matrix.json

solution_no_break.json

 {
          "location": {
            "index": 2
          },
          "time": {
            "arrival": "2025-03-26T12:07:13Z",
// difference of 42 minutes = 7 mins job duration + 35 mins break duration
            "departure": "2025-03-26T12:49:13Z"
          },
          "distance": 209078,
          "load": [
            11065
          ],
          "activities": [
// no break activity
            {
              "jobId": "3",
              "type": "delivery"
            }
          ]
        }

solution_with_break.json

 {
          "location": {
            "index": 11
          },
          "time": {
            "arrival": "2025-03-26T12:51:16Z",
            "departure": "2025-03-26T13:34:16Z"
          },
          "distance": 259401,
          "load": [
            9665
          ],
          "activities": [
            {
              "jobId": "11",
              "type": "delivery",
              "location": {
                "index": 11
              },
              "time": {
                "start": "2025-03-26T12:51:16Z",
                "end": "2025-03-26T12:58:16Z"
              }
            },
// break activity present
            {
              "jobId": "break",
              "type": "break",
              "time": {
                "start": "2025-03-26T12:58:16Z",
                "end": "2025-03-26T13:34:16Z"
              }
            }
          ]
        },


Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions