具有凸资源依赖处理时间的单台机器上的组调度和到期日分配

抽象的

郭艳霞

本文解决了单机调度问题，同时考虑了群组技术环境下的到期日分配和凸资源依赖处理时间。客户的工作预先根据其生产相似性进行分组。目标是找到每个组的作业安排和截止日期，以最小化包括提前、迟到、截止日期分配和资源分配的成本函数。研究了问题的结构特性并解决了一个重要的特例