WE-repartir-taches/repartir_taches/entrypoint.py

import argparse
import typing as t
import random
from pathlib import Path
from collections import defaultdict
import logging
import jinja2 as j2

from .config import Task, Category, Config
from .partition import TaskId, partition
from . import intermed_file
from . import util

logger = logging.getLogger(__name__)

Group: t.TypeAlias = list[str]


def constituer_groupes(choristes: list[str]) -> list[Group]:
    """Répartir aléatoirement les gens en groupes"""
    TAILLE_GROUPE: int = 4
    nb_choristes = len(choristes)

    groupes: list[list[str]] = []

    random.shuffle(choristes)
    pos = 0
    for _ in range(nb_choristes // TAILLE_GROUPE):
        groupes.append(choristes[pos : pos + TAILLE_GROUPE])
        pos += TAILLE_GROUPE

    reste = choristes[pos:]

    if len(reste) == TAILLE_GROUPE - 1:
        groupes.append(reste)
    else:
        for gid, pers in enumerate(reste):
            groupes[gid].append(pers)

    for groupe in groupes:
        groupe.sort()
    random.shuffle(groupes)

    return groupes


class AssignError(Exception):
    """Levé lorsque les tâches ont été mal partitionnées"""


def assigner_taches(root_task: Category | Task, group_count: int):
    """Assigne les tâches aux groupes (multiway number partitioning)"""

    def flatten(task: Category | Task) -> list[Task]:
        if isinstance(task, Task):
            return [task]
        out = []
        for subtask in task.tasks:
            out += flatten(subtask)
        return out

    all_tasks = flatten(root_task)

    def pp_assigned_toughness(repart: list[list[TaskId]]) -> str:
        """Pretty-print the assigned toughness for each group"""
        out = []
        for grp_id, grp in enumerate(repart):
            toughness: int = sum(map(lambda x: all_tasks[x].tough, grp))
            out.append(f"{grp_id+1:2d}: {toughness:>3d}")
        return "\n".join(out)

    costs: dict[TaskId, int] = {}
    multiplicity: dict[TaskId, int] = {}
    for task_id, task in enumerate(all_tasks):
        t_id: TaskId = TaskId(task_id)
        costs[t_id] = task.tough
        multiplicity[t_id] = task.nb_groups
    repart: list[list[TaskId]] = partition(
        bin_count=group_count,
        tasks=all_tasks,
        costs=costs,
        multiplicity=multiplicity,
    )

    # Sanity-check
    assigned_count = sum(map(len, repart))
    task_count = sum(multiplicity.values())
    if task_count != assigned_count:
        raise AssignError(
            f"{assigned_count} tâches ont été attribuées, mais il y en a {task_count} !"
        )
    for g_id, grp in enumerate(repart):
        taskset: set[TaskId] = set()
        for task_id in grp:
            if task_id in taskset:
                raise AssignError(
                    f"Le groupe {g_id + 1} a deux fois la tâche {task.qualified_name}"
                )
            taskset.add(task_id)

    # Actually assign
    for g_id, grp in enumerate(repart):
        for task_id in grp:
            task = all_tasks[task_id]
            if task.assigned is None:
                task.assigned = [g_id]
            else:
                task.assigned.append(g_id)

    logger.debug("Assigned toughness mapping:\n%s", pp_assigned_toughness(repart))

    # Check that all tasks are assigned
    assert all(map(lambda x: x.assigned is not None and x.assigned, all_tasks))


def export_short_md(config: Config, groupes: list[list[str]]) -> str:
    """Exporte la liste des tâches au format Markdown court (pour vérification)"""

    def export_taskcat(grp: Task | Category) -> str:
        if isinstance(grp, Task):
            assert grp.assigned is not None
            return (
                f"* {grp.qualified_name}: "
                + f'{", ".join(map(lambda x: str(x+1), grp.assigned))}'
            )
        out = "\n" + "#" * (2 + grp.depth) + f" {grp.name}"
        if grp.time:
            out += f" ({grp.time})"
        out += "\n\n"
        if grp.intro:
            out += grp.intro + "\n\n"
        out += "\n".join(map(export_taskcat, grp.tasks))
        return out

    out = "## Groupes\n\n"
    for g_id, group in enumerate(groupes):
        out += f"* Groupe {g_id+1} : " + ", ".join(group) + "\n"

    out += "\n## Tâches\n"

    out += "\n".join(map(export_taskcat, config.taches.tasks))

    return out


def export_bare_tasks_md(config: Config) -> str:
    """Exporte la liste des tâches sans assignation en markdown, pour relecture de la
    liste, des nombres de groupes assignés et du coefficient de pénibilité"""

    def export_taskcat(grp: Task | Category) -> str:
        if isinstance(grp, Task):
            out = f"* **{grp.name}** : "
            out += f"{grp.nb_groups} groupe{'s' if grp.nb_groups > 1 else ''}, "
            out += f"pénible x{grp.tough}"
            if grp.referent is not None:
                out += f" (référent {grp.referent})"
            return out

        out = "\n" + "#" * (2 + grp.depth) + f" {grp.name}"
        if grp.time:
            out += f" ({grp.time})"
        out += "\n\n"
        if grp.intro:
            out += grp.intro + "\n\n"
        out += "\n".join(map(export_taskcat, grp.tasks))
        return out

    return "\n".join(map(export_taskcat, config.taches.tasks))


def export_latex(config: Config, groupes: list[list[str]]) -> str:
    """Exporter la liste des tâches en LaTeX (à insérer dans un template)"""
    j2_env = util.j2_environment()
    template = j2_env.get_template("repartition.tex.j2")
    env = {
        "groupes": {g_id: grp for g_id, grp in enumerate(groupes)},
        "taches": config.taches.tasks,
        "couleur": util.group_colors,
    }
    return template.render(**env)


def log_assignment_toughness(config: Config):
    """Prints each group's assigned tasks toughness"""

    grp_tough: dict[int, int] = defaultdict(int)

    def explore_tasks(task: Task | Category):
        if isinstance(task, Task):
            assert task.assigned is not None
            for grp in task.assigned:
                grp_tough[grp] += task.tough
        else:
            for child in task.tasks:
                explore_tasks(child)

    explore_tasks(config.taches)

    grp_ids = list(grp_tough.keys())
    grp_ids.sort()
    tough_lines = []
    for grp_id in grp_ids:
        tough_lines.append(f"{grp_id+1:2d} : {grp_tough[grp_id]:3d}")
    out_str = "Répartition des pénibilités :\n" + "\n".join(tough_lines)

    logger.info(out_str)


def repartition(config: Config) -> list[Group]:
    """Crée des groupes et assigne des tâches"""
    groupes: list[Group] = constituer_groupes(config.choristes)
    assigner_taches(config.taches, len(groupes))

    return groupes


def main() -> None:
    parser = argparse.ArgumentParser("Répartition des tâches")
    parser.add_argument("taches", help="Fichier yaml contenant les tâches")
    parser.add_argument("choristes", help="Fichier CSV contenant les choristes")
    parser.add_argument("--to-tex", help="Exporter vers un fichier LaTeX")
    parser.add_argument(
        "--bare-tasks",
        help=(
            "Exporter seulement les tâches sans assignation pour revue vers ce fichier"
        ),
    )
    parser.add_argument(
        "--to-short-md",
        help="Exporter vers un fichier Markdown (pour vérification uniquement)",
    )
    parser.add_argument(
        "--to-intermed",
        type=Path,
        help="Exporter vers un fichier éditable manuellement, et finaliser plus tard",
    )
    parser.add_argument(
        "--use-intermed",
        type=Path,
        help="Importer un fichier éditable manuellement précédemment généré",
    )
    parser.add_argument(
        "-g",
        "--debug",
        dest="loglevel",
        action="store_const",
        const=logging.DEBUG,
        default=logging.INFO,
    )
    args = parser.parse_args()

    logging.basicConfig(level=args.loglevel)

    config = Config(args.taches, args.choristes)

    if args.bare_tasks:
        util.write_to_file(args.bare_tasks, export_bare_tasks_md(config))

    groupes: list[Group]
    if args.use_intermed:
        intermed = intermed_file.IntermedFile.from_file(
            config.choristes, config.taches, args.use_intermed
        )
        intermed.sanity_check()
        groupes = intermed.to_assignment(config)
    else:
        retry: int = 0
        MAX_RETRY: int = 4
        while retry < MAX_RETRY:
            try:
                groupes = repartition(config)
                break
            except AssignError as exn:
                retry += 1
                logger.warning(
                    "[essai %d/%d] Échec de répartition des tâches : %s",
                    retry,
                    MAX_RETRY,
                    exn,
                )
                if retry == MAX_RETRY:
                    logger.critical("Échec de répartition des tâches.")
                    raise exn from exn

    log_assignment_toughness(config)

    if args.to_intermed:
        intermed = intermed_file.IntermedFile.from_assignment(config, groupes)
        intermed.sanity_check()
        intermed.write(args.to_intermed)
    if args.to_tex:
        util.write_to_file(args.to_tex, export_latex(config, groupes))
    if args.to_short_md:
        util.write_to_file(args.to_short_md, export_short_md(config, groupes))