论文阅读|《装配作业车间的JIT调度研究》

《装配作业车间的JIT调度研究》

           机械工程学报/2021/武汉理工大学

关于JIT调度的研究最早可以追溯到单机调度问题（Single machine scheduling problem,SMP）。单机JIT调度假设多个工序在一个机器上加工，每个工序有各自的交货期。

根据交货期是否相同，可分为有共同交货期的调度问题和不同交货期的调度问题，即：

（1）只有最终工序有交货期，优化目标是最终工序准时完工。

（2）每个工序都有交货期，优化目标是所有工序准时完工。

（3）只有最终工序有交货期，优化目标是最终工序准时完工，同时最小化中间工序的提前成本。

面向JIT的AJSP问题的数学模型（AJSP，Assembly job shop scheduling prolem）

基于启发式算法的排产策略

    这篇文章提出一种工序左右移动以降低提前和延迟成本的启发式算法。整体思路是一个倒排-正排-右移三阶段生成策略。