0

目前我正在开发一个为期 1 天的锦标赛调度应用程序。由于每年参与团队的数量都不同,我想自动化调度。

团队分为 2 组。每组进行单循环赛。我设法生成了所有要玩的游戏,但我正在为计划而苦苦挣扎。

此外,球队需要参加 3 个不同的运动项目,每个项目都有一个专门的领域。(如足球场、排球场)

给定: - 要玩的游戏 - 每项运动的场地 + 每场可用的时隙(+-15 分钟的时隙)

假设: - 时隙不受限制 - 每项运动有 1 个可用场地 - 在第一次迭代中不需要平衡时间表

问题: - 我的日程安排质量不是很好。事实上,即使有解决方案,也不是所有的时间段都被填满。我的日程安排的“密度”还取决于处理的游戏顺序。

代码片段:

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

谁能给我一个方法的概述,可用的算法,......?

提前致谢

4

1 回答 1

2

关于您的问题,这显然是一个离散优化问题。对于锦标赛/时间表问题,您应该考虑使用约束规划求解器。您需要熟悉线性/整数编程才能这样做。例如,您可以使用Java 中的Choco 求解器。有趣的事实是,他们论坛上的最后一个问题与锦标赛安排有关。

于 2016-08-03T09:37:00.273 回答