排课问题解决思路

本文探讨了使用OptaPlanner解决课程排程问题的方法,通过将连续课程视为一大节来简化问题,并讨论了MoveListFactory及WeightFactory的应用。此外,还解决了spring-boot-devtools导致的重启问题。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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.youkuaiyun.com/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();
    }

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值