CartesianProductMoveSelectorによって作成されたCompositeMoveでIllegalStateExceptionをスローするOptaPlanner

基本的に私の問題は、OptaPlannerがこれをスローしていることです。

java.lang.IllegalStateException: The entity (...) has a variable (previousEntry) with value (...) which has a sourceVariableName variable (nextEntry) with a value (...) which is not null.
Verify the consistency of your input problem for that sourceVariableName variable.
    at org.optaplanner.core.impl.domain.variable.inverserelation.SingletonInverseVariableListener.insert(SingletonInverseVariableListener.java:72)
    at org.optaplanner.core.impl.domain.variable.inverserelation.SingletonInverseVariableListener.afterVariableChanged(SingletonInverseVariableListener.java:51)
    at org.optaplanner.core.impl.domain.variable.listener.support.VariableListenerSupport.triggerVariableListenersInNotificationQueues(VariableListenerSupport.java:209)
    at org.optaplanner.core.impl.score.director.AbstractScoreDirector.triggerVariableListeners(AbstractScoreDirector.java:259)
    at org.optaplanner.core.impl.heuristic.move.AbstractMove.doMove(AbstractMove.java:36)
    at org.optaplanner.core.impl.heuristic.move.AbstractMove.doMove(AbstractMove.java:30)
    at org.optaplanner.core.impl.heuristic.move.CompositeMove.doMove(CompositeMove.java:108)
    at org.optaplanner.core.impl.heuristic.move.CompositeMove.doMove(CompositeMove.java:37)
    at org.optaplanner.core.impl.score.director.AbstractScoreDirector.doAndProcessMove(AbstractScoreDirector.java:187)
    at org.optaplanner.core.impl.localsearch.decider.LocalSearchDecider.doMove(LocalSearchDecider.java:132)
    at org.optaplanner.core.impl.localsearch.decider.LocalSearchDecider.decideNextStep(LocalSearchDecider.java:116)
    at org.optaplanner.core.impl.localsearch.DefaultLocalSearchPhase.solve(DefaultLocalSearchPhase.java:70)
    at org.optaplanner.core.impl.solver.AbstractSolver.runPhases(AbstractSolver.java:88)
    at org.optaplanner.core.impl.solver.DefaultSolver.solve(DefaultSolver.java:191)

私はこれを使用して移動を作成しています：

<cartesianProductMoveSelector>
    <ignoreEmptyChildIterators>true</ignoreEmptyChildIterators>
    <changeMoveSelector/>
    <swapMoveSelector/>
</cartesianProductMoveSelector>

チェーンを最適化しようとしているのでnextEntry、計画変数用のシャドウ変数（）がありますpreviousEntry。を使用すればすべてが機能しますがunionMoveSelector、OptaPlannerが局所最適から抜け出すことができるように、今度は自分の動きを組み合わせてみます。プレーニング変数は1つだけです。

編集：7.19.0.Final問題に更新されたばかりがまだ存在しています...

EDIT2：FULL_ASSERTでテストしたところ、同じ結果が得cartesianProductMoveSelectorられましたが、結果は得られませんでした。

Solving ended: time spent (371190), best score (0hard/-31648770soft), score calculation speed (81/sec), phase total (3), environment mode (FULL_ASSERT).

追加するcartesianProductMoveSelectorと、まったく同じ例外が発生します

EDIT3：さて、optaplannerのvrp-example（7.17.0.Final）でテストしたところ、まったく同じ例外が発生しました：

Exception in thread "AWT-EventQueue-0" java.lang.IllegalStateException: Solving failed.
at org.optaplanner.examples.common.swingui.SolverAndPersistenceFrame$SolveWorker.done(SolverAndPersistenceFrame.java:382) at javax.swing.SwingWorker$5.run(SwingWorker.java:737)
at javax.swing.SwingWorker$DoSubmitAccumulativeRunnable.run(SwingWorker.java:832) at sun.swing.AccumulativeRunnable.run(AccumulativeRunnable.java:112) at javax.swing.SwingWorker$DoSubmitAccumulativeRunnable.actionPerformed(SwingWorker.java:842)
at javax.swing.Timer.fireActionPerformed(Timer.java:313)
at javax.swing.Timer$DoPostEvent.run(Timer.java:245) at java.awt.event.InvocationEvent.dispatch(InvocationEvent.java:311) at java.awt.EventQueue.dispatchEventImpl(EventQueue.java:758) at java.awt.EventQueue.access$500(EventQueue.java:97)
at java.awt.EventQueue$3.run(EventQueue.java:709) at java.awt.EventQueue$3.run(EventQueue.java:703)
at java.security.AccessController.doPrivileged(Native Method)
at java.security.ProtectionDomain$JavaSecurityAccessImpl.doIntersectionPrivilege(ProtectionDomain.java:74) at java.awt.EventQueue.dispatchEvent(EventQueue.java:728) at java.awt.EventDispatchThread.pumpOneEventForFilters(EventDispatchThread.java:205) at java.awt.EventDispatchThread.pumpEventsForFilter(EventDispatchThread.java:116) at java.awt.EventDispatchThread.pumpEventsForHierarchy(EventDispatchThread.java:105) at java.awt.EventDispatchThread.pumpEvents(EventDispatchThread.java:101) at java.awt.EventDispatchThread.pumpEvents(EventDispatchThread.java:93) at java.awt.EventDispatchThread.run(EventDispatchThread.java:82) Caused by: java.lang.IllegalStateException: The entity (Customer-7) has a variable (previousStandstill) with value (Customer-33) which has a sourceVariableName variable (nextCustomer) with a value (Customer-5) which is not null. Verify the consistency of your input problem for that sourceVariableName variable. at org.optaplanner.core.impl.domain.variable.inverserelation.SingletonInverseVariableListener.insert(SingletonInverseVariableListener.java:72) at org.optaplanner.core.impl.domain.variable.inverserelation.SingletonInverseVariableListener.afterVariableChanged(SingletonInverseVariableListener.java:51) at org.optaplanner.core.impl.domain.variable.listener.support.VariableListenerSupport.triggerVariableListenersInNotificationQueues(VariableListenerSupport.java:209) at org.optaplanner.core.impl.score.director.AbstractScoreDirector.triggerVariableListeners(AbstractScoreDirector.java:261) at org.optaplanner.core.impl.heuristic.move.AbstractMove.doMove(AbstractMove.java:36) at org.optaplanner.core.impl.heuristic.move.AbstractMove.doMove(AbstractMove.java:30) at org.optaplanner.core.impl.heuristic.move.CompositeMove.doMove(CompositeMove.java:108) at org.optaplanner.core.impl.heuristic.move.CompositeMove.doMove(CompositeMove.java:37) at org.optaplanner.core.impl.score.director.AbstractScoreDirector.doAndProcessMove(AbstractScoreDirector.java:189) at org.optaplanner.core.impl.localsearch.decider.LocalSearchDecider.doMove(LocalSearchDecider.java:132) at org.optaplanner.core.impl.localsearch.decider.LocalSearchDecider.decideNextStep(LocalSearchDecider.java:116) at org.optaplanner.core.impl.localsearch.DefaultLocalSearchPhase.solve(DefaultLocalSearchPhase.java:70) at org.optaplanner.core.impl.solver.AbstractSolver.runPhases(AbstractSolver.java:88) at org.optaplanner.core.impl.solver.DefaultSolver.solve(DefaultSolver.java:191) at org.optaplanner.examples.common.business.SolutionBusiness.solve(SolutionBusiness.java:329) at org.optaplanner.examples.common.swingui.SolverAndPersistenceFrame$SolveWorker.doInBackground(SolverAndPersistenceFrame.java:370)
at javax.swing.SwingWorker$1.call(SwingWorker.java:295) at java.util.concurrent.FutureTask.run(FutureTask.java:266) at javax.swing.SwingWorker.run(SwingWorker.java:334) at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624)
at java.lang.Thread.run(Thread.java:748)

問題を提出します

EDIT4：提出された問題はここで見つけることができます

複数のChainedChangeとChainedSwapMovesを使用してCompositeMoveを作成したときにも同じことが起こりました。これは、最初の移動によって、最初の移動に続く移動で操作されるPlanningEntityのPlanningValueが変更される可能性があるためです。移動の作成では、すべての変数と値のステータスがすでにキャプチャされていますが、2番目の移動では、存在しない計画ステータスが予測されます。

例：移動前のチェーン：

（I）A-> B-> C-> D

複合移動：1）Aの前にBを移動するためのChainedChangeMove 2）Cの前にDを移動するためのChainedChangeMove

ムーブの作成では、値はムーブの（I）に示すように保存されます。移動1は正しく実行されます。

移動後の解決策1）：（ II）B-> A-> C-> D

2番目の移動では、DをBの後ろに移動しようとしますが、BはAのpreviousStandstill変数ですでに参照されています。

他のバージョンの複合移動を使用して、同様のシナリオを作成できます。連鎖移動が移動の作成時にチェーンのステータスを保存している限り、ユニオン移動とコンサイト移動は失敗する可能性があります。

私は同じ問題を抱えており、フランクが彼の答えで説明している状況（compositMoveで1つの動きが別の動きに影響を与える）を防ぐMoveFilterの問題を回避することができました。これは、回避策の概念実証が正しくコーディングされていないことです。

public class ParallelTaskMoveFilter
            implements SelectionFilter<EngineerRoutingSolution, CompositeMove<EngineerRoutingSolution>> {

        @Override
        public boolean accept(ScoreDirector<EngineerRoutingSolution> scoreDirector,
                CompositeMove<EngineerRoutingSolution> selection) {
            Move<EngineerRoutingSolution>[] childMoves = selection.getMoves();
            ChangeMove<EngineerRoutingSolution> firstMove = (ChangeMove<EngineerRoutingSolution>) childMoves[0];
            ChangeMove<EngineerRoutingSolution> secondMove = (ChangeMove<EngineerRoutingSolution>) childMoves[1];

            DailyRoute srcRoute1 = ((RouteItem) firstMove.getEntity()).getDailyRoute();
            DailyRoute destRoute1 = ((RouteItem) firstMove.getToPlanningValue()).getDailyRoute();
            DailyRoute srcRoute2 = ((RouteItem) secondMove.getEntity()).getDailyRoute();
            DailyRoute destRoute2 = ((RouteItem) secondMove.getToPlanningValue()).getDailyRoute();

            return !srcRoute1.equals(srcRoute2) && !srcRoute1.equals(destRoute2) && !destRoute2.equals(destRoute1)
                    && !srcRoute2.equals(destRoute1);
        }

    }