考虑窗口指派的单机成组调度问题研究

摘要

针对准时制机制下的生产调度问题，研究单机成组问题，其中工件已经按照相似特性提前进行分组，且满足组内工件必须连续加工。准时制指的是所生产的工件需在约定的交货期窗口内完成，否则将受到提前或延误的惩罚。目的是要确定组内工件的加工序列、各组之间的加工序列、工件的窗口开始时间和长度，以使工件的提前–延误惩罚、完工时间费用、窗口的指派费用的加权和最小，其中提前–延误惩罚和完工时间的权重只和组内的所排位置有关(即位置权重)。在共同、松弛和不同窗口指派下，证明此问题是多项式时间可解的，并给出具体求解算法。

关键词

成组调度 / 窗口指派 / 位置权重 / 多项式时间

基金资助

辽宁省教育厅基本科研项目(JYTMS20231334)