工序编码
-
车间作业调度问题JSSP遗传算法仿真系统
本项目通过遗传算法解决经典的车间作业调度问题（Job Shop Scheduling Problem, JSSP）。该程序核心实现了对多个工件在多台机器上加工顺序的全局优化，旨在寻找最小化最大完工时间（Makespan）的最优调度方案。系统采用了基于工序的编码方式（Operation-based Encoding），这种编码方式能够自然地满足工序间的先后顺序约束，避免产生非法解。在进化过程中，程序集成了选择、交叉和变异等标准遗传算子，并针对调度问题的特殊性引入了改进的交叉操作，如顺序交叉或基于工序的交叉（
