Skip to content

Add task times in costs#1252

Merged
jcoupey merged 53 commits intomasterfrom
feature/service-in-cost
Nov 12, 2025
Merged

Add task times in costs#1252
jcoupey merged 53 commits intomasterfrom
feature/service-in-cost

Conversation

@jcoupey
Copy link
Collaborator

@jcoupey jcoupey commented May 7, 2025

Issue

Fixes #1130

Tasks

  • Add new cost factor in VehicleCosts
  • Parse new cost factor at vehicle level in json input
  • Add task cost in output
  • Extend eval struct to include a task cost component
  • Update route_eval_for_vehicle to include task costs
  • Store necessary forward/backward task costs in SolutionState
  • Update node_gains to include task cost delta
  • Update addition_cost (simple job insertion version) to include task cost delta
  • Update addition_cost (pickup insertion version) to include task cost delta
  • Update addition_cost_delta (job insertion version) to include task cost delta
  • Update addition_cost_delta (range insertion version) to include task cost delta
  • Update in_place_delta_cost to include task cost delta
  • Adjust cost evaluation in heuristics
  • Benchmark and test
  • Update docs/API.md
  • Update CHANGELOG.md
  • review

EDIT: updated task list after reincorporating the changes from #1267.

@jcoupey jcoupey added this to the v1.15.0 milestone May 7, 2025
@jcoupey jcoupey self-assigned this May 7, 2025
@jcoupey
Copy link
Collaborator Author

jcoupey commented Jul 10, 2025

Now that #1267 is completed, I've merged back the required changes in this feature branch. I'll update the task list accordingly.

@jcoupey
Copy link
Collaborator Author

jcoupey commented Sep 24, 2025

The current state of this PR looks pretty fine with job-based instances. But we have crashes with shipments since SolutionState::pd_gains does not account for task duration cost variations.

@jcoupey jcoupey merged commit bd1157a into master Nov 12, 2025
4 checks passed
@jcoupey jcoupey deleted the feature/service-in-cost branch November 12, 2025 13:42
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

Include setup/service time in cost and add cost per setup/service

1 participant