Question

目前，我正在开展为期1天的锦标赛计划申请。由于每年参赛队伍的数量不同，我希望自动化日程安排。

团队分为两组。每个小组都参加一场循环赛。我设法生成了所有要玩的游戏，但我正在努力规划。

另外，球队需要参加3个不同的运动项目，每个项目都有一个专门的领域。（例如足球场，排球场）

给定： - 玩游戏 - 每场比赛的场地数+每场可用的时段（+15分钟的时段）

假设： - 时间段不受限制 - 每项运动1个场地 - 计划在第一次迭代中不需要平衡

问题： - 我的日程表的质量不是那么好。事实上，即使有解决方案，并非所有时段都被完全填满。密度＆＃39;我的日程安排也取决于处理的游戏顺序。

代码段：

        //algo
        while (_games.Any())
        {
            gameToPlan = _games.Dequeue();

            var occupiedHomeTeam = GetTimeslotsOccupiedByTeam(gameToPlan.HomeTeam);
            var occupiedAwayTeam = GetTimeslotsOccupiedByTeam(gameToPlan.AwayTeam);
            var occupiedTeams = occupiedHomeTeam.Union(occupiedAwayTeam);

            var availableFields = fields.Where(f => f.AllowedSports.Contains(gameToPlan.Sport))
                                        .Where(f => f.Timeslots.Any(t => t.Game == null &&
                                                                        !t.Occupied &&
                                                                        !occupiedTeams.Any(oc => oc.Start == t.Start &&
                                                                                                 oc.End == t.End)));
            if (!availableFields.Any())
            {
                _games.Enqueue(gameToPlan);
                continue;
            }
            var field = availableFields.First();
            var timeSlots = field.Timeslots.Where(t => t.Game == null && 
                                               !t.Occupied && 
                                               !occupiedTeams.Any(oc => oc.Start == t.Start && 
                                                                        oc.End   == t.End))
                                    .OrderBy(t => t.Start);
             if (!timeSlots.Any())
             {
                _games.Enqueue(gameToPlan);
                continue;
            }   
            var ts = timeSlots.First();
            ts.Occupied = true;
            ts.Game = gameToPlan;
            gameToPlan.Timeslot = ts;
            gameToPlan.TimeslotId = ts.Id;
            _uow.Save();
        }

任何人都可以给我一个概述方法，可用的算法，......？

提前致谢

Answer 1

关于您的问题，这显然是一个离散的优化问题。对于锦标赛/时间表问题，您应该考虑使用约束编程解算器。您需要熟悉线性/ integer programming才能这样做。例如，您可以使用Java中的Choco solver。有趣的是，forum上的最后一个问题与比赛日程安排有关。

比赛安排问题

1 个答案: