目前我正在开发一个为期 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();
}
谁能给我一个方法的概述,可用的算法,......?
提前致谢