论文部分内容阅读
调度问题是一类非常重要的组合优化问题,它的产生背景主要是生产车间领域,现在已广泛的应用在管理科学、医疗卫生、企业管理、现代服务业以及工业生产等多个领域中,同时也是运筹学中的一个非常重要的分支。而学习效应在生产调度中扮演着非常重要的角色,工件的加工时间会随着机器磨合程度的提升、技术工人熟练度的增加等因素,导致之后的工件的加工时间变短。同时管理者还可以通过对工件增加人力、物力、财力等资源的投入,使工件的加工时间变短。因此,研究同时考虑学习效应和资源分配的调度问题是至关重要的。单机环境是生产调度中的一种非常重要的也是最基础的加工环境,无等待流水车间调度问题也是工业生产中非常重要且常见的一类调度问题,而双机置换无等待流水车间调度问题是流水车间调度问题中最基本的问题。本文分别研究了在这两种加工环境下的调度问题。其中工件的加工时间是一个给定的与它在加工顺序中的位置和分配给这个工件的资源有关的函数,针对不同的实际应用背景,我们分别考虑了线性资源消耗函数和资源消耗凸函数两个模型。同时,所有工件都拥有一个需要确定的公共交货期。我们需要制定一个决策来确定公共交货期的数值,资源的分配以及工件的加工顺序,目标函数为最小化总提前、总延迟、公共交货期滞后成本以及总的资源消耗花费。我们通过研究发现,问题在提出的模型下都是多项式可解的,并给出了解决问题的算法。本文研究工作在理论层面,丰富了加工时间可变生产调度理论,并为之后进行平行机、混合流水车间等更为复杂的加工环境的研究提供了理论基础。在实践方面,有助于为企业的生产加工过程提供相关指导建议。