基于合作博弈的硫化车间生产调度研究-计算机科学与技术专业论文.docxVIP

基于合作博弈的硫化车间生产调度研究学位论文完成日期： 基于合作博弈的硫化车间生产调度研究 学位论文完成日期： 指导教师签字： 答辩委员会成员签字： 万方数据 I嘞悯m嘲㈣吣㈣4删l|!：lY27741 I嘞悯m嘲㈣吣㈣4删l|!：l Y27741 1 4 基于合作博弈的硫化车间生产调度研究 摘要 当今世界轮胎生产能力快速增长，轮胎制造业的市场竞争非常激烈，企业 利润空间正在缩小，这不仅对于轮胎制造企业的生存造成了巨大压力也使其长 远发展受到了阻碍。轮胎制造企业急需寻找能降低轮胎制造生产成本的方法。 硫化车间作为轮胎生产的最重要的工序，其生产调度的优劣将会直接影响整个 生产的进度和效益。因此本文的研究内容是硫化车间的生产调度问题。 第一，通过查阅资料分析了生产调度的定义、特点以及生产调度的分类、 目前已有的生产调度的研究方法，阐述了本文的研究背景和意义，简述了本文 工作的内容和重点。在研读了博弈论相关资料的基础上，论述了博弈论的基本 概念、博弈论在生产调度中的研究现状和发展前景。 第二，针对硫化车间生产调度中的多目标和多约束条件的生产成本问题， 结合硫化车间的实际生产环境，具体分析了实际生产中的多约束条件和多个生 产目标，将多目标和多约束条件构成的硫化车间生产调度的问题进行描述，基 于客户成本目标的需求提出了运用合作博弈理论构建硫化车间的合作博弈模型， 将车问生产调度中的多目标问题转换为单一成本目标问题。 第三，对构建的硫化车间生产调度的合作博弈调度模型的合作博弈解的求 解，运用自适应遗传算法，设计了自适应遗传算法求解该合作博弈模型的解， 设置了实验初始化参数来仿真，仿真求得合作博弈模型的解。仿真结果也证明 了该合作博弈调度模型确实能够减少客户成本，满足客户的成本需求，证明了 该模型的合理性和可行性。 最后，针对影响合作联盟稳定产生影响的利益分摊问题，以及每个客户的 总的成本节省，按照合作博弈理论中的成本分摊理论，将合作博弈模型解下得 到的总成本节省，基于夏普利值边际贡献思想，运用了对口规则改进了的加权 前后边际成本分配的分配方法，按照每条轮胎的实际贡献分配，最后将所有客 户的最大总成本节省进行合理分配，求得每个客户的成本节省。合理的分配方 式也表明该分配方式能够按照客户的贡献分配，既能满足客户的需求，也能促 进合作联盟的稳定存在。 本文结合合作博弈理论，利用客户之间合作联盟的方式，建立了基于合作 博弈的硫化车间生产调度模型，解决了客户成本需求的硫化车间生产调度问题。 该理论和方法为解决车间生产调度的多目标问题提供了一种新的方法，不仅有 万方数据 助于生产调度理论的发展，还有助于拓宽生产调度的应用领域，具有重要的实际意义和积极的理论意义。 助于生产调度理论的发展，还有助于拓宽生产调度的应用领域，具有重要的实 际意义和积极的理论意义。 关键词：生产调度硫化车间合作博弈遗传算法成本分摊夏普利值 II 万方数据 RESEARCH RESEARCH oN PRODUCTION SCHEDULING IN VULCANIZATION WORKSHOP BASED ON COOPERATIVE GAⅣ匝 AB STRACT Nowadays，tire manufacturing is developing more fast，which makes tire enterprises meet much more fierce competitions，and their profit margins shrinking．Thus tremendous pressure the survival and future development of tire corporate makes the situation of tire enterprises worse．Hence tire companies urgently need to find method of reducing tire manufacturing costs．Vulcanization is the most important process of tire production，whose production scheduling will directly affect the merits of the progress and effectiveness of the entire production workshop．So this article focuses on the production scheduling problems of vulcanization workshop． Firstly,this paper analyze