Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Draft: service_factor (job performance rate) #1216

Draft
wants to merge 1 commit into
base: master
Choose a base branch
from

Conversation

sjoerddal-pti
Copy link

Issue

Addresses #336 (job performance rate).

This PR allows setting per-vehicle service_factor by which job service times are scaled. The repo in its current state produces valid solutions, however, as is mentioned by @jcoupey on the original issue, it currently doesn't have any smarts to prefer vehicles that have a more favourable service_factor. I'm looking to brainstorm ideas here to flesh this out a little more.

I figure this would require expanding the CostWrapper/Eval constructs with service_factor. I wonder if simply dividing the final cost by service_factor could be a solution as this would nudge all heuristics towards vehicles with more favourable service_factors but I fear this would too coarse of a way to do it, and it doesn't account for the differing service times it'd yield.

Expanding the whole Eval/CostWrapper setup with service_factor and requiring eval'ing those against a job index as well sounds like it'd be the way to go here. I'm looking for ways of getting this done without impacting performance. I figure this can be done similar to this PR's setup with vehicle_service, so some sort of matrix/array we'd be able to index into based on vehicle/job and pre-calculating all that before the solve starts, so there'd be no unneeded math and we can stick to integer arithmetic.

I'd love any feedback anyone's able to give me on this and work this out further, so please let me know!

Tasks

  • Update heuristics
  • Update docs/API.md (remove if irrelevant)
  • Update CHANGELOG.md (remove if irrelevant)
  • review

@sjoerddal-pti sjoerddal-pti changed the title service_factor pt1: valid solutions, no heuristics Draft: service_factor (job performance rate) Feb 4, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant