论文部分内容阅读
生产调度问题是一类NP-hard问题且研究年代久远，生产调度的目的是找到最佳调度方案，使生产或加工的具体过程符合特定目标函数的需求，如缩短完工时间，减少流水作业时间，降低加工成本或者确保交货期等等。对于两类生产调度问题——作业车间调度和流水车间调度，如何处理好加工任务或生产资源的竞争关系，能够有效提高加工效率。此外，如何有效降低生产成本也是企业考虑的核心问题。本文基于博弈论对生产调度中出现的具体问题进行了深入研究。首先把加工及生产过程中的机器表示成非合作博弈模型的局中人，把不同的加工方案表示