工艺选择与设施布置概述.ppt

9 * 10 * * 37 * * * Sept 22 * Sept 22 * Sept 22 * * Line Balancing Sept 22 * Sept 22 * Sept 22 * * 最大、最小节拍决定了生产线的产量范围 Sept 22 * * Sept 22 * * 候选作业：指技术上可行的作业，即所有紧前作业都已经分配了的作业。 可行作业：紧前作业已经分配，并且作业时间小于当前工作地剩余时间的作业。 分配作业一栏中，括号内的为作业所需的时间。 工作地的初始“剩余时间”等于生产线的节拍。 * 对这样简单的问题，可以用线性规划等优化方法求得最优解。 启发式算法很可能无法得到最优解，但是可以有效的得到大规模问题的合理的可行解，而优化算法经常无法用于大规模问题。想象一下FORD的生产线，有7公里长。 Sept 22 * Sept 22 * * * Sept 22 * 6 * Sept 22 * Sept 22 * * 20!，如果每0.01秒钟计算一个方案，一天工作24小时，需要8百年计算完。 * * * * 8 Sept 22 * * Sept 22 * Sept 22 * Sept 22 * Sept 22 * Sept 22 * Sept 22 * Sept 22 * Sept 22 * Sept 22 * Sept 22 * Sept 22 * Sept 22 *