最优公共交货期单机提前/拖后调度和对应的批次送货

本文考虑了一个包含工件生产和工件送货的单机调度问题。目标是寻找所有工件的公共交货期和每个工件的送货时间使得工件所受到惩罚(提前／拖后惩罚，送货费用等)的值最小。完成的工件按照批次进行送货，所有在公共交货期前完工的工件在最优交货期时间一起交付，对批次送货没有量的约束。本文确定了最优公共交货期，并给出了相应的排序。