flow-shop-scheduling
CommunityOptimize job sequences on assembly lines.
Software Engineering#optimization#heuristics#manufacturing#scheduling#operations research#flow shop#makespan
Authorkishorkukreja
Version1.0.0
Installs0
System Documentation
What problem does it solve?
This Skill addresses the challenge of optimizing the sequence of jobs processed on a series of machines in a fixed order, aiming to minimize the total time required to complete all jobs (makespan).
Core Features & Use Cases
- Flow Shop Scheduling: Solves Flow Shop Scheduling Problems (FSP) and permutation flow shop problems.
- Optimization: Minimizes makespan, total flowtime, or total tardiness.
- Algorithms: Implements exact methods (Johnson's Algorithm for 2 machines, DP for small instances), heuristics (NEH, Palmer, CDS), local search, and metaheuristics (Genetic Algorithm).
- Visualization: Generates Gantt charts to visualize the schedule.
- Use Case: A manufacturing plant needs to schedule 20 different products through 5 sequential processing stages. This Skill can determine the optimal order of products to minimize the overall production time.
Quick Start
Use the flow-shop-scheduling skill to find the optimal sequence and makespan for a given set of job processing times.
Dependency Matrix
Required Modules
numpymatplotlibrandom
Components
scriptsreferences
💻 Claude Code Installation
Recommended: Let Claude install automatically. Simply copy and paste the text below to Claude Code.
Please help me install this Skill: Name: flow-shop-scheduling Download link: https://github.com/kishorkukreja/awesome-supply-chain/archive/main.zip#flow-shop-scheduling Please download this .zip file, extract it, and install it in the .claude/skills/ directory.
Agent Skills Search Helper
Install a tiny helper to your Agent, search and equip skill from 471,000+ vetted skills library on demand.