[rules-users] OptaPlanner - best strategy for variable number of planning entities?

Nadim nadim.nakhleh at lmco.com
Wed Mar 5 21:23:33 EST 2014


I solved the construction heuristic problem.  Someone it didn't dawn on me
right away that primitive types don't work properly as planning variables,
because they're always initialized, thus the construction heuristic quits
right away, thinking there's nothing to do.

However, construction heuristic or no, it looks like it's getting stuck on
local optima most of the time even in brain-dead simple cases (e.g. adding a
constraint to force exactly one window).  Not sure if I may need to add some
custom move logic to account for the fact that there are many Boolean
planning variables (one for each potential session to attend), but that most
of the potential toggles don't make much sense (generally you'd want to
either tweak the sessions on the edges of existing windows, or try killing a
window and growing a different one elsewhere.



--
View this message in context: http://drools.46999.n3.nabble.com/OptaPlanner-best-strategy-for-variable-number-of-planning-entities-tp4028470p4028555.html
Sent from the Drools: User forum mailing list archive at Nabble.com.


More information about the rules-users mailing list