ROADEF Challenge 2020:ROADEFEURO挑战赛2020 源码

ROADEF / EURO 2020挑战:维护计划问题 安德烈·马拉维拉1,2 炫酷美联储-信息学,管理和设计的1系。 德埃杜。 Tecnológicade Minas Gerais( ) 2运筹学和复杂系统实验室。 -米纳斯吉拉斯州联邦大学( ) 该存储库保留了我提出的用于解决维护计划问题的策略的源代码(和提交的内容)。 有兴趣的人可以通过此在事件的官方页面上找到有关该问题和竞赛的更多详细信息。 1.拟议战略 所提出的策略是一种基于Benders分解技术[1]的启发式方法,其中主要问题定义每次干预的开始时间,同时确保满足以下约束: 非抢占式调度; 干预安排了一次; 没有工作流程了; 资源限制; 析取约束。 子问题负责确定计划的预期超额。 主问题中的约束条件保证了该子问题可行解的存在。 然后,在每次迭代中,新方法都会引导人们寻找改进的解决方案。 除了只生成引导搜索通过