论文部分内容阅读
调度问题是一类重要的离散优化问题,它是利用一些处理机、机器或资源,最优地完成一批给定的任务或工件。它在大多数的制造和生产系统以及大多数的信息处理环境中扮演着重要的角色。它同样存在于运输和配送设施以及其他类型的服务业中。然而经典调度问题往往在理论上假设任务或工件的加工时间是固定不变的,相应的现实情况是,生产、运输或配送等过程中,操作人员不同于机器设备、组织流程等,它是一个具有学习能力的个体,即工件处理时间会因学习效应而缩短(在原本操作人员所占的处理时间上相应地缩短)。另一方面,学习能力的提升不仅仅来源