作业车间调度

作业车间调度是指在时间维度上，将一组作业（任务）分配给一组机器（资源），同时遵守优先级和能力约束，以优化完工时间（总完成时间）、延迟或成本等绩效指标的问题。作业车间问题是运筹学中一个经典的组合优化问题，通过启发式方法（贪婪调度规则、模拟退火、遗传算法）和精确算法（分支定界、约束规划）来解决。它在制造业、项目管理和计算调度中具有基础性地位。