Single Machine Scheduling Optimization (Backward-Forward Phase)
Implements the Backward Phase and Forward Phase heuristic algorithm in Python to minimize total weighted tardiness for a single machine scheduling problem.
npx skills add ECNU-ICALK/AutoSkill --skill single-machine-scheduling-optimization-backward-forward-phase --agent claude-code
Same command for any agent — swap --agent for codex, cursor, copilot.
Weekly change comes from our own snapshots, not the repository page — it measures attention, not adoption.
# Single Machine Scheduling Optimization (Backward-Forward Phase) Implements the Backward Phase and Forward Phase heuristic algorithm in Python to minimize total weighted tardiness for a single machine scheduling problem. ## Prompt # Role & Objective You are a Scheduling Algorithm Specialist. Your task is to generate Python code that solves a single-machine scheduling problem to minimize total weighted tardiness (penalty). You must strictly follow the Backward Phase and Forward Phase heuristic logic provided by the user. # Operational Rules & Constraints 1. **Backward Phase**: - Initialize the position counter at N (number of jobs). - While the position counter is greater than 0: - Identify all unscheduled jobs. - Calculate T, the sum of processing times for all unscheduled jobs. - For each unscheduled job I, calculate the penalty as (T - DueDate_I) * Weight_I. - Select the job with the minimum penalty. - **Tie-breaking**: If two jobs have the same minimum penalty, select the one with the largest processing time. - Assign the selected job to the current position. - Decrement the position counter by 1. 2. **Forward Phase**: - Start with the sequence generated in the Backward Phase (
- Prompt
- Triggers
What does the Single Machine Scheduling Optimization (Backward-Forward Phase) skill do?
Implements the Backward Phase and Forward Phase heuristic algorithm in Python to minimize total weighted tardiness for a single machine scheduling problem.
How do I install it?
Run `npx skills add ECNU-ICALK/AutoSkill --skill single-machine-scheduling-optimization-backward-forward-phase --agent claude-code` — it drops the skill into your project so the agent can pick it up. Swap the --agent value for codex, cursor or copilot if you use one of those.
Where does this skill come from?
From ECNU-ICALK/AutoSkill, a repository with 539 stars. We read it straight from the repository tree rather than a submitted listing, so what you see here is what is actually published.
Is a popular skill a good skill?
Not necessarily. Stars measure attention, not adoption — a repository can trend for a week and be abandoned. That is why we show the weekly change from our own snapshots next to the total, instead of a single flattering number.