先别画甘特图
上周三下午,实验室。第三次课程设计辅导。一个学生把打印出来的排产表摊在桌上——A3纸,横轴时间,纵轴六台设备。很漂亮。
「老师,第三单插进来,后面全乱了。」
我没说话,看了一会儿。这张表是静态的。所有工件在开工之前就被安排好了归宿。可车间里没有一件事是提前定好的。刀具会崩。夹具要换。操作工中午得去吃饭。毛坯车迟到四十分钟。
说实话,我头一年带这门课也这么教。先排产,再优化。结果学生把生产资源动态调配理解成「排得好看一点」。
不对。
这件事的关键词不是「调配」,是「动态」。更准确点说,是两个问题:什么时候必须重排,以及重排要付多大代价。
把问题缩小到能用手算
今年我把题目改了。原来是六台设备、二十个工件、三班倒。太大了。学生打开仿真软件,参数填进去两百多个,跑出来的东西自己都不信。
现在只给三台设备、七个工件、一个班次。但加了三个麻烦:
二号铣床在某个时刻会「坏」,我随机指定,不告诉他们具体是哪一刻;有一批工件必须共用同一套夹具,而夹具只有一套;临时插单要优先插入。
学生第一反应都是问:老师,用什么算法?
我说,先别管算法。你先告诉我,二号铣床坏的时候,你打算怎么办。
这就是卡点。大部分学生答不上来。他们能写遗传算法,能调NSGA-II的参数,但说不清楚「坏了以后第一件事干什么」。

有人答「重新排」。我问:全部重排吗?正在加工的那件怎么办?已经装夹好的怎么办?操作工刚走到三号机旁边,你让他折回来?
教室里安静了十几秒。
这就是我想要的安静。
资源不是清单,是带状态的对象
后面两节课,我带着他们换了一种建模方式。不列「设备清单」,而是把每台设备、每套夹具、每个班组的工人写成对象,挂上状态标签。
比如:
M02:运行中 / 可用 / 故障 / 待换刀
FIX-A:空闲 / 已装夹 / 占用 / 待校验
OP-李:在岗 / 用餐 / 在途 / 已超工时
关键在「在途」「待换刀」这类中间态。学生一开始只写「可用/不可用」,那动态调配就退化成二分查找了。真实车间里,时间大头恰恰花在这些过渡状态上。

我给他们的第一个练习是手算。不用软件。一张纸,三个时刻的触发事件,写出每个时刻资源状态怎么变、哪件工件被挂起、代价是多少。
代价这一栏,很多人第一次填的是空白。
有个女生举手:老师,被挂起的工件怎么算代价?是等的时间吗?
我说,加上一次重新装夹的定位误差。再想想,还有没有。
她愣了一会儿:……已经加工过的面,可能要重新找正。
对。这时候代价就不是时间了,是精度。而精度这种东西,在甘特图上看不见。
两个失败的版本,和一次还行的
第一次开这门课,我把重点放在多目标优化上。教学目标写得很满:完工时间、能耗、设备利用率。学生交上来的报告厚得像论文,答辩时我问一句「如果三号机突然停两小时,你的方案怎么变」,全场卡住。
那次的毛病是:我教的是「算」,不是「调」。
第二个版本我矫枉过正,砍掉了仿真工具,纯讲规则。学生写出了漂亮的流程图,但完全没有数量概念。他们不知道换一次夹具是四十秒还是四十分钟,给出的策略拿到真车间里会被骂。
现在的版本是这样:先纸笔手算三个触发时刻,再进仿真验证,然后回头改规则。仿真不是为了出漂亮图表,是为了看清手算里被忽略的那些过渡时间到底有多大影响。
上个月一个小组的做法我挺喜欢。他们没做全局重调度,只定了几条很土的规则:可替代设备优先、同夹具批次优先、正在加工的工件不打断。三条跑完,完工时间比全局重排长了大概百分之六,重调度次数少了三分之二。
我问他们为什么不追求更短。
组长说:车间主任不会喜欢一个每十分钟就变一次的计划。
这句话比我讲两节课都有用。

教研组开会的时候,有人提议把课程往「智能调度算法」方向靠,多塞几类启发式。我犹豫。
不是说算法不重要。学生当然得知道。可机械设计方向的学生,将来进车间,面对的往往不是求一个理论上的更优解,而是:两小时内,给一个能执行、能解释、出了事能追责的方案。
生产资源动态调配这件事,说到底是一种代价意识。你知道动一下要付什么,才知道值不值得动。
这种东西,算法课不教。得在车间模型里、在纸上、在一次次算错里长出来。
课程设计收尾那天,前面那个把甘特图撕了的学生过来,说他改成了事件驱动的表。我看了眼,格式很糙,但每一行后面都跟着一列「触发条件」和一列「代价估计」。
比原来那张漂亮的A3纸,耐看多了。
嗯,就这样吧。