Scheduler refinements

This commit is contained in:
2025-10-20 12:03:46 -04:00
parent dd8921f6fe
commit c42cc43399
6 changed files with 103 additions and 47 deletions
@@ -41,4 +41,11 @@ public class TeamSchedulerSolution(
).ToArray(); ).ToArray();
} }
public Team[] StudentUnassignedTeams(Student student)
{
var meetingTeams = TimeSlots.SelectMany(t => t);
return
student.Teams.Where(e => !meetingTeams.Contains(e)).ToArray();
}
} }
@@ -12,7 +12,7 @@ public class UnassignedStudentScheduler
{ {
_teams = teams; _teams = teams;
_students = teams.SelectMany(t => t.Students).Distinct().ToArray(); _students = teams.SelectMany(t => t.Students).Distinct().ToArray();
_timeSlots = timeslots.Select(ts => ts.Select(t => t.Clone()).ToList()).ToArray(); _timeSlots = timeslots.Select(ts => ts.Select(t => t.Clone()).ToList()).ToArray<IList<Team>>();
} }
public static IEnumerable<Student> UnassignedStudents(IList<Student> students, IList<Team> timeSlot) public static IEnumerable<Student> UnassignedStudents(IList<Student> students, IList<Team> timeSlot)
=> students.Where(s => !timeSlot.SelectMany(t => t.Students).Contains(s)); => students.Where(s => !timeSlot.SelectMany(t => t.Students).Contains(s));
@@ -20,9 +20,9 @@ public class UnassignedStudentScheduler
public static IEnumerable<Student>[] UnassignedStudents(IList<Student> students, IList<Team>[] schedule) public static IEnumerable<Student>[] UnassignedStudents(IList<Student> students, IList<Team>[] schedule)
=> schedule.Select(ts => UnassignedStudents(students, ts)).ToArray(); => schedule.Select(ts => UnassignedStudents(students, ts)).ToArray();
public TeamSchedulerSolution ScheduleStrategy(UnassignedScheduleStrategy scheduleStrategy) public Team[] ScheduleStrategy(UnassignedScheduleStrategy scheduleStrategy)
{ {
var ss = scheduleStrategy switch var assignments = scheduleStrategy switch
{ {
UnassignedScheduleStrategy.BiggestGroup => ScheduleStrategy(GetAvailableTeams_BiggestGroup), UnassignedScheduleStrategy.BiggestGroup => ScheduleStrategy(GetAvailableTeams_BiggestGroup),
UnassignedScheduleStrategy.IndividualEvents => ScheduleStrategy(GetAvailableTeams_Individual), UnassignedScheduleStrategy.IndividualEvents => ScheduleStrategy(GetAvailableTeams_Individual),
@@ -32,13 +32,14 @@ public class UnassignedStudentScheduler
_ => throw new ArgumentOutOfRangeException(nameof(scheduleStrategy), scheduleStrategy, null) _ => throw new ArgumentOutOfRangeException(nameof(scheduleStrategy), scheduleStrategy, null)
}; };
return new TeamSchedulerSolution(ss, "Success?"); return assignments;
} }
public Team[][] ScheduleStrategy(Func<IEnumerable<Team>, IEnumerable<Student>, IEnumerable<Team>> availableTeamSelector) public Team[] ScheduleStrategy(Func<IEnumerable<Team>, IEnumerable<Student>, IEnumerable<Team>> availableTeamSelector)
{ {
// Find stuff for unassigned students in each timeslot // Find stuff for unassigned students in each timeslot
var scheduledTeams = _timeSlots.SelectMany(list => list).Distinct().ToList(); var scheduledTeams = _timeSlots.SelectMany(list => list).Distinct().ToList();
var additions = new List<Team>();
foreach (var slot in _timeSlots) foreach (var slot in _timeSlots)
{ {
var unassigned = UnassignedStudents(_students, slot).ToList(); var unassigned = UnassignedStudents(_students, slot).ToList();
@@ -54,13 +55,14 @@ public class UnassignedStudentScheduler
slot.Add(teamToAdd); slot.Add(teamToAdd);
scheduledTeams.Add(teamToAdd); scheduledTeams.Add(teamToAdd);
additions.Add(teamToAdd);
foreach (var student in teamToAdd.Students) foreach (var student in teamToAdd.Students)
unassigned.Remove(student); unassigned.Remove(student);
} }
} }
return _timeSlots.Select(e => e.ToArray()).ToArray(); return additions.ToArray();
} }
// find teams where several unassigned students can work together // find teams where several unassigned students can work together
+2 -1
View File
@@ -5,6 +5,7 @@ public class Team
{ {
public int Id { get; set; } public int Id { get; set; }
[Required]
public EventDefinition Event { get; set; } public EventDefinition Event { get; set; }
public List<Student> Students { get; set; } = []; public List<Student> Students { get; set; } = [];
@@ -47,7 +48,7 @@ public class Team
{ {
var studentsToOmitList = studentsToOmit.ToList(); var studentsToOmitList = studentsToOmit.ToList();
var omittedStudents = Students.Where(studentsToOmitList.Contains).ToList(); var omittedStudents = Students.Where(studentsToOmitList.Contains).ToList();
if (!omittedStudents.Any()) if (omittedStudents.Count == 0)
return new Team{Captain = Captain, Event = Event, Students = Students.ToList(), Identifier = Identifier}; return new Team{Captain = Captain, Event = Event, Students = Students.ToList(), Identifier = Identifier};
var remainingStudents = Students.Where(s => !studentsToOmitList.Contains(s)).ToList(); var remainingStudents = Students.Where(s => !studentsToOmitList.Contains(s)).ToList();
+2 -2
View File
@@ -48,8 +48,8 @@ public class TeamSchedulerTest
solution = teamScheduler.Solve(); solution = teamScheduler.Solve();
} }
solution = new UnassignedStudentScheduler(allTeams, solution.TimeSlots).ScheduleStrategy(UnassignedScheduleStrategy.BiggestGroup); //solution = new UnassignedStudentScheduler(allTeams, solution.TimeSlots).ScheduleStrategy(UnassignedScheduleStrategy.BiggestGroup);
solution = new UnassignedStudentScheduler(allTeams, solution.TimeSlots).ScheduleStrategy(UnassignedScheduleStrategy.IndividualEvents); //solution = new UnassignedStudentScheduler(allTeams, solution.TimeSlots).ScheduleStrategy(UnassignedScheduleStrategy.IndividualEvents);
var i = 1; var i = 1;
foreach (var slot in solution.TimeSlots) foreach (var slot in solution.TimeSlots)
@@ -10,33 +10,43 @@
<MudPaper Class="pa-4 mt-5"> <MudPaper Class="pa-4 mt-5">
<MudText>Include: @string.Join(", ", _requiredTeams) </MudText> @* <MudText>Include: @string.Join(", ", _requiredTeams) </MudText> *@
<MudGrid> <MudGrid>
<MudItem Style="width:250px;"> <MudItem xs="6" lg="3">
<MudNumericField @bind-Value="_parameters.TimeSlots"
Label="Time Slots" Min="1" Max="4"></MudNumericField>
<MudStack> <MudStack>
<MudButton OnClick="() => AddHighLevelOfEffort()">Add High Effort</MudButton>
<MudButton OnClick="() => AddRegionals()">Add Regionals</MudButton> <MudButton OnClick="() => AddRegionals()">Add Regionals</MudButton>
<MudButton OnClick="() => RemoveIndividual()">Remove Individual</MudButton> <MudButton OnClick="() => RemoveIndividual()">Remove Individual</MudButton>
<MudButton OnClick="() => RemoveLowLevelOfEffort()">Remove Low Effort</MudButton>
<MudItem>@string.Join(", ", (_possibleAdditions ?? []).Select(e => e.ToString()))</MudItem>
<MudToggleGroup T="Team" <MudToggleGroup T="Team"
SelectionMode="SelectionMode.MultiSelection" SelectionMode="SelectionMode.MultiSelection"
@bind-Values="_requiredTeams" @bind-Values="_requiredTeams"
Vertical="true"
Vertical="true" CheckMark> CheckMark>
@foreach (var team in _teams.OrderBy(e => e.Event.Name)) @foreach (var team in _teams.OrderBy(e => e.Event.Name))
{ {
<MudToggleItem Value="@team" Text="@team.ToString()" Style="font-size: .6rem;"/> <MudToggleItem Value="@team" Style="font-size: .75rem;">
<MudTooltip Text="@string.Join(", ", team.Students.Select(s => s.FirstName))">
<div class="d-flex align-center justify-space-between flex-wrap">
<MudText Class="ellipsis">@team.ToString()</MudText>
<EventAttributes EventDefinition="@team.Event"></EventAttributes>
</div>
</MudTooltip>
</MudToggleItem>
} }
</MudToggleGroup> </MudToggleGroup>
</MudStack> </MudStack>
</MudItem> </MudItem>
@* <TeamSelector Teams="@_teams" SelectedTeams="@_requiredTeams" Label="Required"></TeamSelector> *@ <MudItem xs="6" lg="9">
<MudItem xs="12" lg="4">
<MudText Typo="Typo.h4">Time Slots</MudText> <MudText Typo="Typo.h4">Time Slots</MudText>
<MudNumericField @bind-Value="_parameters.TimeSlots"
Label="Time Slots" Min="1" Max="4"></MudNumericField>
<MudButton Class="ma-3" OnClick="Solve" Variant="Variant.Filled" Color="Color.Primary" Disabled="@_isSolving">Solve</MudButton> <MudButton Class="ma-3" OnClick="Solve" Variant="Variant.Filled" Color="Color.Primary" Disabled="@_isSolving">Solve</MudButton>
<MudTable T="Team[]" ServerData="SolveSchedule" @ref="_solutionData"> <MudTable T="Team[]" ServerData="SolveSchedule" @ref="_solutionData">
<HeaderContent> <HeaderContent>
@@ -44,6 +54,7 @@
</HeaderContent> </HeaderContent>
<RowTemplate> <RowTemplate>
<MudTd> <MudTd>
<MudItem>Time slot: @context</MudItem>
@{ @{
var ol = TeamSchedulerSolution.GetStudentTeamOverlaps(context); var ol = TeamSchedulerSolution.GetStudentTeamOverlaps(context);
} }
@@ -61,27 +72,27 @@
</MudItem> </MudItem>
} *@ } *@
@{ var notInTimeSLot = TeamSchedulerSolution.GetStudentsNotInTimSlot(context, _students); } @{ var unscheduled = TeamSchedulerSolution.GetStudentsNotInTimSlot(context, _students); }
@if (notInTimeSLot.Any()) @if (unscheduled.Any())
{
<MudItem>Unscheduled</MudItem>
foreach (var student in unscheduled)
{ {
<MudItem> <MudItem>
<i> <i>@student.FirstName</i>
Not scheduled: @string.Join(", ", notInTimeSLot.Select(s => s.FirstName)) @string.Join(", ", _solution.StudentUnassignedTeams(student).Select(e => e.ToString()))
</i>
</MudItem> </MudItem>
} }
}
</MudTd> </MudTd>
</RowTemplate> </RowTemplate>
</MudTable> </MudTable>
</MudItem> </MudItem>
</MudGrid> </MudGrid>
</MudPaper> </MudPaper>
@code { @code {
private Team[]? _teams; private Team[]? _teams;
private Student[]? _students; private Student[]? _students;
@@ -90,30 +101,44 @@
private TeamSchedulerOptions _parameters; private TeamSchedulerOptions _parameters;
bool _isSolving = false; bool _isSolving = false;
private IEnumerable<Team> _requiredTeams = []; private IEnumerable<Team> _requiredTeams = [];
private Team[]? _possibleAdditions;
//private Team[] _requiredTeams = []; //private Team[] _requiredTeams = [];
private void OnSelectedValuesChanged(IEnumerable<Team> obj) private async Task OnSelectedValuesChanged(IEnumerable<Team> obj)
{ {
_requiredTeams = obj.ToList(); await _solutionData.ReloadServerData();
} }
private void AddRegionals() private async Task AddRegionals()
{ {
_requiredTeams _requiredTeams
= _teams.Where(e => e.Event.RegionalEvent).Concat(_requiredTeams).Distinct(); = _teams.Where(e => e.Event.RegionalEvent).Concat(_requiredTeams).Distinct();
} }
private void RemoveIndividual() private async Task AddHighLevelOfEffort()
{
_requiredTeams
= _teams.Where(e => e.Event.LevelOfEffort >= 3).Concat(_requiredTeams).Distinct();
}
private async Task RemoveIndividual()
{ {
_requiredTeams _requiredTeams
= _requiredTeams.Where(t => t.Event.EventFormat != EventFormat.Individual); = _requiredTeams.Where(t => t.Event.EventFormat != EventFormat.Individual);
} }
private async Task RemoveLowLevelOfEffort()
{
_requiredTeams
= _requiredTeams.Where(t => t.Event.LevelOfEffort > 1);
}
protected override async Task OnInitializedAsync() protected override async Task OnInitializedAsync()
{ {
_parameters = _parameters =
new TeamSchedulerOptions( new TeamSchedulerOptions(
timeSlots: 4, timeSlots: 2,
mustIncludeEvents: mustIncludeEvents:
[ [
// "Medical Technology", "Electrical Applications" , "RegionalTeam", // "Medical Technology", "Electrical Applications" , "RegionalTeam",
@@ -140,7 +165,6 @@
] ]
); );
_teams _teams
= await Context.Teams = await Context.Teams
.Include(e => e.Event) .Include(e => e.Event)
@@ -160,8 +184,7 @@
private async Task<TableData<Team[]>> SolveSchedule(TableState arg1, CancellationToken arg2) private async Task<TableData<Team[]>> SolveSchedule(TableState arg1, CancellationToken arg2)
{ {
var requiredTeams = _teams; _isSolving = true;
var teamScheduler = new TeamScheduler(_requiredTeams, _parameters.TimeSlots); var teamScheduler = new TeamScheduler(_requiredTeams, _parameters.TimeSlots);
// teamScheduler // teamScheduler
@@ -172,15 +195,28 @@
_solution = teamScheduler.Solve(); _solution = teamScheduler.Solve();
var loe = new UnassignedStudentScheduler(_teams, _solution.TimeSlots).ScheduleStrategy(UnassignedScheduleStrategy.LevelOfEffort);
var biggest = new UnassignedStudentScheduler(_teams, _solution.TimeSlots).ScheduleStrategy(UnassignedScheduleStrategy.BiggestGroup);
var individual = new UnassignedStudentScheduler(_teams, _solution.TimeSlots).ScheduleStrategy(UnassignedScheduleStrategy.IndividualEvents);
var anyNotMeetingAlready = new UnassignedStudentScheduler(_teams, _solution.TimeSlots).ScheduleStrategy(UnassignedScheduleStrategy.AnyNotMeetingAlready);
_possibleAdditions = loe;
if (_possibleAdditions.Length == 0)
_possibleAdditions = biggest;
if (_possibleAdditions.Length == 0)
_possibleAdditions = anyNotMeetingAlready;
if (_possibleAdditions.Length == 0)
_possibleAdditions = individual;
await InvokeAsync(StateHasChanged); // let the UI know that the solution has been found await InvokeAsync(StateHasChanged); // let the UI know that the solution has been found
_isSolving = false;
return new TableData<Team[]> { Items = _solution.TimeSlots}; return new TableData<Team[]> { Items = _solution.TimeSlots};
} }
private void Solve() private void Solve()
{ {
_solutionData.ReloadServerData(); _solutionData.ReloadServerData();
} }
} }
+10
View File
@@ -55,6 +55,16 @@
}, },
"publishAllPorts": true, "publishAllPorts": true,
"useSSL": true "useSSL": true
},
"Scheduler": {
"commandName": "Project",
"launchBrowser": true,
"launchUrl": "meeting-schedule",
"environmentVariables": {
"ASPNETCORE_ENVIRONMENT": "Development"
},
"dotnetRunMessages": true,
"applicationUrl": "https://localhost:7235;http://localhost:5013"
} }
}, },
"$schema": "http://json.schemastore.org/launchsettings.json", "$schema": "http://json.schemastore.org/launchsettings.json",