<html>
<head>
<meta content="text/html; charset=ISO-8859-1"
http-equiv="Content-Type">
</head>
<body bgcolor="#FFFFFF" text="#000000">
<br>
<div class="moz-cite-prefix">On 15-05-13 03:35, Raoul Cousins wrote:<br>
</div>
<blockquote
cite="mid:CAG+Vk9Qf_3_-QBAercv190f4c1GAqDtR3B9qEeTLwe2TtrzAKw@mail.gmail.com"
type="cite">
<div dir="ltr">
<div style="font-family:arial,sans-serif;font-size:13px">I am
interested in solving periodic vehicle routing problems and
other multi-day (but static and deterministic) vehicle routing
variants. </div>
<div style="font-family:arial,sans-serif;font-size:13px">
<br>
</div>
<div style="font-family:arial,sans-serif;font-size:13px">These
are similar to standard VRP except that not every customer is
visited each day. In some variants, the days to visit each
node are chosen from some predefined schedules; in others,
each node has to be visited a specific number of times over
the course of several days.</div>
<div style="font-family:arial,sans-serif;font-size:13px"><br>
</div>
<div style="font-family:arial,sans-serif;font-size:13px">Would
Optaplanner be a good choice to model such problems? I know
it's not a very well-defined question, but I'm wondering if
there would be any serious difficulties modeling this type of
problem before I dive into the programming.</div>
</div>
</blockquote>
Definitely :)<br>
<br>
It's just a matter of choosing your class design wisely.<br>
Just like the VRP example:<br>
- Use a single PlanningEntity Visit, which represents 1 stop at a
customer.<br>
- Use a single PlanningVariable previousAppearance, which is a Visit
or a VehicleSingleDayTrip (instead of a Vehicle)<br>
<br>
The difference with the example is that the anchor of a chain (see
"chained variables" in documentation)<br>
is not a Vehicle, but a VehicleSingleDayTrip.<br>
A VehicleSingleDayTrip is the combination of a Vehicle and a Day.<br>
<br>
The rest are just score constraint rules:<br>
- "days to visit each node are chosen from some predefined
schedules"<br>
- "each node has to be visited a specific number of times over the
course of several days"<br>
<br>
<blockquote
cite="mid:CAG+Vk9Qf_3_-QBAercv190f4c1GAqDtR3B9qEeTLwe2TtrzAKw@mail.gmail.com"
type="cite">
<div dir="ltr">
<div style="font-family:arial,sans-serif;font-size:13px"><br>
</div>
<div style="font-family:arial,sans-serif;font-size:13px">Thank
you!</div>
</div>
<br>
<fieldset class="mimeAttachmentHeader"></fieldset>
<br>
<pre wrap="">_______________________________________________
rules-users mailing list
<a class="moz-txt-link-abbreviated" href="mailto:rules-users@lists.jboss.org">rules-users@lists.jboss.org</a>
<a class="moz-txt-link-freetext" href="https://lists.jboss.org/mailman/listinfo/rules-users">https://lists.jboss.org/mailman/listinfo/rules-users</a></pre>
</blockquote>
<br>
</body>
</html>