【信息科学与工程学】【制造工程】第八十三篇 计算机系统集成制造01
编号 | 类型 | 领域 | 子领域 / 内容 | 问题 | 问题的数学分析 | 时序流程 | 参数列表及参数的数值范围及数值分析及常量/常数 |
|---|---|---|---|---|---|---|---|
1 | 优化问题 | 计算机系统集成制造 | 柔性作业车间调度 (Flexible Job Shop Scheduling, FJSP) | 给定一组工件和一组机器，每个工件包含若干工序，每道工序可在多台机器上加工且加工时间不同，目标是最小化最大完工时间 (Makespan)。 | 组合优化 +图论（析取图表示工序顺序与机器约束） +整数线性规划（0-1变量表示工序-机器分配） +概率/统计（随机搜索算法中的采样与收敛分析） | 数学模型： |