客户驱动的硫化车间非合作博弈生产调度研究

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ＴｈｅＶｕｌｃａｎｉｚｉｎｇＳｈｏｐＣｕｓｔｏｍｅｒ－ｄｒｉｖｅｎＮｏｎ —ｃｏｏｐｅｒａｔｉｖｅＧａｍｅＲｅｓｅａｒｃｈＬＩＣｈｅｎ－ｘｉｎｇ
（ＱｉｎｇｄａｏＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，ＱｉｎｇｄａｏＳｈａｎｄｏｎｇ２６６０６１，Ｃｈｉｎａ）２０１３年第ｌ３期
ＳＣＩＥＮＣＥ＆ＴＥＣＨＮＯＬＯＧＹＩＮＦＯＲＭＡＴＩＯＮ
Ｏ企业论坛０
科技信息
客户驱动的硫化车问非合作博弈生产调度研究
李臣星（青岛科技大学信息学院，山东青岛２６６０６１）
，
ａｎｄｖｅｒｉｆｙｔｈｅｃｏｒｒｅｃｔｎｅｓｓｏｆｔｈｅｍｏｄｅｌｔｈｒｏｕＩｇｈｔｈｅｒｅｓｕｌｔｓ．
【Ｋｅｙｗｏｒｄｓ］Ｖｕｌｃａｎｉｚａｔｉｏｎｗｏｒｋｓｈｏｐ；Ｎｏｎ — ｃｏｏｐｅｒａｔｉｖｅｇａｍｅ；Ｎａｓｈｅｑｕｉｌｉｂｉｒｕｍ；Ｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ０前言
【摘要】以客户利益为核心，建立客户驱动的非合作博弈的硫化车间多目标调度模型，将制造任务、硫化机映射到博弈模型ｑ－．将客户订单的完工时间和硫化成本组合形成收益函数，将模型的求解转化为对Ｎａｓｈ均衡点的求解．设计遗传算法对非合作博弈模型的Ｎａｈ均衡点进行有效求解．通过求解结果验证模型的正确性【关键词】硫化车间；非合作博弈；纳什均衡；遗传算法
【Ａｂｓｔｒａｃｔ］Ｂｕｉｌｄｔｈｅｍｕｌｔｉ — ｏｂｊｅｃｔｉｖｅｐｒｏｄｕｃｔｉｏｎｓｃｈｅｄｕｌｉｎｇｍｏｄｅｌｗｈｉｃｈｉｓｂａｓｅｄｏｎｎｏｎ－ｃｏｏｐｅｒａｉｔｖｅｇａｍｅｔｈｅｏｒｙａｎｄｄｉｒｖｅｎｂｙｔｈｅｉｎｔｅｒｅｓｔｓｏｆ
约束条件：
Ｐ
ｔｔ（＋ｔ） ≥ （）＋ｆｊ（５）传统的硫化车间调度任务通常综合考虑订单任务的需求（完工时当每条轮胎单独改变策略时．都不能得到更好的收益．此时认为间，加工成本等），来安排硫化车间的生产调度任务．以达到总体上利益的最优目标，传统的生产调度关注调度的总体目标的最优值，而忽达到纳什均衡。略了客户的制造任务之间的利益冲突传统的调度很容易．导致某些（ｓ，￥－ｉ） ≥ ，ｓ一）（６）客户的利益得不到保证．甚至出现客户不满情况．最终导致企业失去公式中ＶＳ ∈Ｓ客户．从而给企业造成重大损失ｓＳｌ，ＳＭ， …，ｓ）ｉ＝１， …，；客户驱动是指生产调度的安排以客户的利益为目标．生产任务的根据本小节模型，硫化车间的调度问题就转化为相对约束的纳什安排以客户为核心．调度的目标是使得客户的每个制造任务达到最优均衡的点的求解，下一小节将涉及相应的遗传算法，求解纳什均衡。值，并且使得客户的利益均衡化。本文将运用非合作博弈理论，在完全信息下建立一种硫化车间的调度模型．利用遗传算法对模型进行求２自适应遗传算法设计解．通过求解结果验证模型的正确性为实现硫化车间非合作博弈的模型的纳什均衡点的求解．提高算１客户驱动的硫化车间非合作博弈模型法的全局搜索能力．设计改进自适应的遗传求解纳什均衡针对硫化采用字符集策略编码方式硫化车间任务调度可以描述为．车间有ｍ台硫化机．客户提交了车间的非合作博弈模型，基于以上的讨论，以及硫化车间非合作博弈的调度模型．需要求ｚ张订单，要生产ｎ条轮胎：轮胎的库存成本与存储时间成正比，调度得的硫化成本最低，以及客户的利益均衡。这跟传统的调度目标有很的目标使得硫化成本和完成时间的综合目标函数最小有如下约束：传统的目标是总体达到最优结果，例如总的硫化时间最短．硫化机只能同时完成一条轮胎的加工：任务不能被中断：硫化只能由大的差别，总成本最低．因此需要设计新的适应度函数来满足客户竞争性的新需台机器完成．不能由两台机器完成求．设计新的适应值函数如下：可以将硫化车间的调度模型描述为三元组表示：
ｃｕｓｔｏｍｅｒｓ，ａｎｄｍａｐｔａｓｋｍａｎｕｆａｃｔｕｉｒｎｇａｎｄｖｕｌｃａｎｉｚｉｎｇｍａｃｈｉｎｅｓｉｎｔｏｔｈｅｇａｍｅｔｈｅｏｒｙｍｏｄｅｌ，ａｃｃｏｒｄｉｎｇｔｏｔｈｅｃｏｒｅｏｆｔｈｅｐｒｏｄｕｃｔｉｏｎｎａｍｅｌｙｔｈｅｉｎｔｅｒｅｓｔｓｏｆｃｕｓｔｏｍｅｒｓ，ａｎｄｔｈｅｐａｐｅｒｄｅｓｉｇｎｔｈｅｇｅｎｅｔｉｃａｌｇｏｉｒｔｈｍｔｏｉｎｆｄｏｕｔｔｈｅＮａｓｈｅｑｕｉｌｉｂｒｉｕｍｐｏｉｎｔｉｎｔｈｅｍｏｄｅｌｏｆｎｏｎ — ｃｏｏｐｅｒａｔｉｖｅｇａｍｅｔｈｅｏｒｙ