“你在实际项目里用过什么算法?”——这题是业务开发面试的分水岭。背过动态规划的人很多,在真实生产系统里跑过约束求解器的人很少。这个系列的主线机制到此收官,最后一块硬骨头给排产(APS):用 OptaPlanner 给注塑车间排产——几十张工单、十几台机台、几十副模具,算出一版”哪台机、哪副模、几点到几点”的预排方案,画成甘特图给排产员确认。
本篇讲四件事:排产问题的本质(一个活的 Job-Shop 调度问题)、链式建模怎么把车间现实翻译成求解器语言、三层打分与可配置权重的工程化、以及比算法本身更有面试价值的部分——为什么算出来的方案不敢直接下发,”辅助排产”的人机协同怎么设计。约束求解的教科书到处都有,车间里求解器怎么和人工编辑、在制保护、沙箱回滚共处,才是做过的人才讲得出的东西。