I am working on one VRP(Vehicle routing problem) to make plan of pickup and drop service, As VRP is NP hard problem user edits plan according to their requirement.Now I am planning to consider their modification while preparing plan. where should I start for same?
how to consider user modification in result and consider them in VRP
93 views Asked by Mandeep At
1
There are 1 answers
Related Questions in TRAVELING-SALESMAN
- TSP optimization using K-means recursively in python: clusters connections problem
- How to show multiple roads using leaflet in R
- Parallelizing Traveling Salesman Problem Code in C using OpenMP
- Obtaining the resulting graph from ShortestPathsDijkstra
- Shortest path from A to B
- How to approach this optimization/scheduling problem? (Similar to Traveling Salesman Problem)
- How to get python to deal with very small numbers?
- How to extend TSP to MTSP using Pulp
- Optimise waypoints to reach the destination
- Explain the "Decision" element in salesflow
- Constructing result for given word's order and overlapping in Shortest Superstring Problem
- How to track path in Travelling Salesman Problem solved using DP and bitmasking
- What are some good resources for genetic algorithm pathing that aren't JUST shortest distance?
- Variation of TSP which needs to visit only a set of cities but can visit cities outside the set if necessary
- How to output the lexicographically smallest one shortest superstring?
Related Questions in JSPRIT
- JSprit: conditional time windows
- JSprit penalize extra shipment minutes in vehicle
- Exact Sequence of given jobIds list for VRP using Jsprit
- in_direct_sequence relation in jsprit
- Using OptaPlanner for VRPPD + Time Windows
- Plotting solution using custom distance and time matrix and vehicle prefer end location
- Can jsprit solve the VRPC with negative demand or is VRPB better?
- JSprit initial vehicle route doesn't allow inserting a new Shipment when capacities are used
- Allow vehicles to arrive later than Shipment time window end
- Reduce service time for consecutive pickups / deliveries on same locations
- What is the difference between pickup, job, shipment and service in jsprit
- benchmark results for VRPTW - comparing jsprit and ortools-vrp solvers?
- jsprit getting started: conceptional advice
- Using Time Capacity Including Transit Time
- JSprit not using closer vehicle, due to time issues
Related Questions in VEHICLE-ROUTING
- Add node precedence
- IS It possible one vehicle can visit a node in the route of another vehicle
- How to add lunch break during time window using or-tools for Vehicle Routing Problem
- GAMS: How to write x(i,j) is not equal to x(i,j) as a constraint to a integer linear programming model?
- Confusion about Google OR-Tools' CVRP solver
- How can I assess the constraint count of a routing model before solving the problem completely?
- How to get the actual indexes (From my distance matrix) of the location from the solution in google or tools
- How to add pickup and PickupsDeliveries point in a correct way in google or tools
- Is it possible to get global optimal solution for TSP using or-tools?
- Optaplanner score corruption with constraint stream
- How do I fix the error for my code CPLEX?
- OR-Tools CVRPTW CP Solver fail: Can't set lower max vehicle distance than the largest time window
- How to add lb and ub constraints to travel time in VRPTW (ortools)?
- OR-Tools VRPTW - Solving multi-depot usage with different loading points
- i want to add a constraint to the OR-Tools Pickup and delivery problem
Popular Questions
- How do I undo the most recent local commits in Git?
- How can I remove a specific item from an array in JavaScript?
- How do I delete a Git branch locally and remotely?
- Find all files containing a specific text (string) on Linux?
- How do I revert a Git repository to a previous commit?
- How do I create an HTML button that acts like a link?
- How do I check out a remote Git branch?
- How do I force "git pull" to overwrite local files?
- How do I list all files of a directory?
- How to check whether a string contains a substring in JavaScript?
- How do I redirect to another webpage?
- How can I iterate over rows in a Pandas DataFrame?
- How do I convert a String to an int in Java?
- Does Python have a string 'contains' substring method?
- How do I check if a string contains a specific word?
Trending Questions
- UIImageView Frame Doesn't Reflect Constraints
- Is it possible to use adb commands to click on a view by finding its ID?
- How to create a new web character symbol recognizable by html/javascript?
- Why isn't my CSS3 animation smooth in Google Chrome (but very smooth on other browsers)?
- Heap Gives Page Fault
- Connect ffmpeg to Visual Studio 2008
- Both Object- and ValueAnimator jumps when Duration is set above API LvL 24
- How to avoid default initialization of objects in std::vector?
- second argument of the command line arguments in a format other than char** argv or char* argv[]
- How to improve efficiency of algorithm which generates next lexicographic permutation?
- Navigating to the another actvity app getting crash in android
- How to read the particular message format in android and store in sqlite database?
- Resetting inventory status after order is cancelled
- Efficiently compute powers of X in SSE/AVX
- Insert into an external database using ajax and php : POST 500 (Internal Server Error)
The easiest way to incorporate expert knowledge into a VRP optimiser would probably be using constraints. Have a look at JSprit documentation of constraint as a starting point, if you are using JSprit. If the available type of constraints are not enough to model the knowledge your expert has, you may need to dig deeper and play with cost function and search strategy.
Inferring the constraints automatically from the improvements the expert made to a previous route is going to be difficult. There may be many reasons for any change in a route - it's difficult to tell why the expert made a change if they don't tell you explicitly. If possible, ask the expert to define the constraints explicitly. For example, instead of just changing a route so a job from address X and a job from address Y are served by vehicle 1, the expert will tell your system "Address X and address Y always have to be served by the same vehicle".
By the way, since this is a rather general algorithmic question, you might try to post it on the Compute Science Stack Exchange.