排课问题解决思路

2018-6-15 一个课程连续四节这种问题,用soft/hard约束,或者在move上下文章,感觉效率都不行,想了一辙,把连续四节看成一大节,那么上午/下午的时间槽就剩一个了,计算应该会非常快,把剩下的边边角角重新组织再算一遍。嗯,coding right now...view the result.



MoveListFactory里面有学问,研究。


WeightFactory可能有多个,可以定义在@PlanningEntity中,也可以定义在@PlanningVariable上,例如:

 @PlanningVariable(valueRangeProviderRefs = {"periodRange"},

            strengthWeightFactoryClass = PeriodStrengthWeightFactory.class)


@PlanningEntity(difficultyWeightFactoryClass = LectureDifficultyWeightFactory.class)


public class CourseConflict implements Serializable, Comparable<CourseConflict> {

定义在@PlanningSolution中,是用于转圈圈的,这个没什么特殊的。


今天一直有hard score为负,郁闷了半天,看了看原稿,也是上下午同人啊,不同人就不可能安排开,还老抱怨人家move的问题,move之前,先想想有没有这个可能做到,如果你能想到能做到,那么opta可能一次分配就解决!


使用了opta之后,有重启的现象,找了

https://blog.csdn.net/universsky2015/article/details/77965544?locationNum=7&fps=1

这篇文章,

由于spring-boot-devtools的实现原理是,在发现代码有更改之后,重新启动应用。它使用了两个ClassLoader,一个Classloader加载那些不会改变的类(第三方Jar包),另一个ClassLoader加载会更改的类,称为 Restart ClassLoader

, 这样在有代码更改的时候,原来的restart ClassLoader 被丢弃,重新创建一个restart ClassLoader,由于需要加载的类相比较少,所以实现了较快的重启时间。正是这样的实现机制,导致我们使用scala语言集成SpringBoot开发的时候,一起使用scala-maven-plugin插件跟spring-boot-devtools的时候会报错。

好吧,虽然没完全看懂,但是在Applicationz中加入

System.setProperty("spring.devtools.restart.enabled", "false");

就是好使!



 protected Solver<NQueens> createSolverByApi() {
        SolverFactory<NQueens> solverFactory = SolverFactory.createEmpty();
        SolverConfig solverConfig = solverFactory.getSolverConfig();


        solverConfig.setSolutionClass(NQueens.class);
        solverConfig.setEntityClassList(Collections.<Class<?>>singletonList(Queen.class));


        ScoreDirectorFactoryConfig scoreDirectorFactoryConfig = new ScoreDirectorFactoryConfig();
        scoreDirectorFactoryConfig.setScoreDrlList(
                Arrays.asList("org/optaplanner/examples/nqueens/solver/nQueensScoreRules.drl"));
        solverConfig.setScoreDirectorFactoryConfig(scoreDirectorFactoryConfig);


        solverConfig.setTerminationConfig(new TerminationConfig().withBestScoreLimit("0"));
        List<PhaseConfig> phaseConfigList = new ArrayList<>();


        ConstructionHeuristicPhaseConfig constructionHeuristicPhaseConfig = new ConstructionHeuristicPhaseConfig();
        constructionHeuristicPhaseConfig.setConstructionHeuristicType(
                ConstructionHeuristicType.FIRST_FIT_DECREASING);
        phaseConfigList.add(constructionHeuristicPhaseConfig);


        LocalSearchPhaseConfig localSearchPhaseConfig = new LocalSearchPhaseConfig();
        ChangeMoveSelectorConfig changeMoveSelectorConfig = new ChangeMoveSelectorConfig();
        changeMoveSelectorConfig.setSelectionOrder(SelectionOrder.ORIGINAL);
        localSearchPhaseConfig.setMoveSelectorConfig(changeMoveSelectorConfig);
        localSearchPhaseConfig.setAcceptorConfig(new AcceptorConfig().withEntityTabuSize(5));
        phaseConfigList.add(localSearchPhaseConfig);


        solverConfig.setPhaseConfigList(phaseConfigList);
        return solverFactory.buildSolver();
    }

猜你喜欢

转载自blog.csdn.net/seaReal1/article/details/80689336