论文部分内容阅读
当前我国轮胎企业面临着严峻的挑战。轮胎硫化车间硫化过程普遍存在规模大、约束复杂、不确定性强、多目标和生产管理模式多样等特点,且传统调度研究的优化目标是由全体工件的同构目标加权组成的全局目标。对于可能存在的工件加工要求之间的差异,则通过权值在全局目标中简单地进行协调。显然,这种方法没有充分重视不同工件具有的独立要求,因此也很难准确表达不同类型的工件具有不同加工要求的意愿。针对多目标生产调度的需求现状,结合博弈理论,发挥其优点,建立一种新的解决硫化车间制造多目标生产调度的方法,有助于推动生产调度理论的发展,改善其性能,拓宽其应用领域,具有重要的理论意义和积极的实际意义,应用前景广阔。传统调度研究的关注于全局目标,忽视了客户目标,无法满足这类复杂制造过程生产调度的需要。为了适应新的要求,本文在已有研究的基础上,应用非合作博弈理论研究硫化车间的调度问题,分别建立基于客户和生产方驱动的非合作博弈模型,并应用相应的算法对模型进行求解,总结起来本文主要做了一下几方面的工作:通过查阅大量的文献总结了生产调度的分类、特点,以及目前生产调度存在的问题,阐述了已有的研究的背景及意义。回顾了博弈论的要点,剖析了博弈论的理论精髓,指出博弈论在生产调度中的应用的关键在于建模和求解。阐述了本文的研究关注点、可行性以及博弈论在生产调度中的研究思路。以客户利益为核心,建立客户驱动的非合作博弈的硫化车间多目标调度模型,将制造任务、硫化机映射到博弈模型中,研究使用遗传算法进行非合作博弈模型的Nash均衡点求解,通过求解结果验证模型的正确性。从生产方目标出发综合考虑全局目标,分析硫化车间的特点,建立基于生产方驱动的非合作博弈硫化车间多人多目标模型,给出纳什均衡调度的定义,分析纳什均衡点的存在性。针对生产方驱动的非合作博弈模型,以硫化车间生产调度为背景,将借鉴传统调度算法,设计了一种基于价格调节机制的算法,来求解松弛的纳什均衡调度,再将纳什调度转化为原纳什均衡调度的解,最后对算法进行仿真,通过仿真结果验证该算法的合理性。