服务型制造车间关键任务调度的Stackelberg博弈研究.pdfVIP

服务型制造车间关键任务调度的 Stackelberg 博弈研究一一周光辉 程元森 肖忠东等 服务型制造车间关键任务调度的 Stackelberg 博弈研究 周光辉程元森肖忠东苗发祥王 35 西安交通大学机械制造系统工程国家重点实验室，西安，710049 摘要z 针对服务型制造车间关键任务调度问题，提出了两层次嵌套的 Stackelberg 博弈调度模型。 该博弈模型由 Stackelberg 子博弈与非合作静态子博弈构成。其中 Stackelberg 子博弈模型用于解决关 键任务与非关键任务的之间的调度决策问题，非合作静态子博弈模型则用于实现非关键任务之间的调 度决策。在该博奔调度模型中，将关键任务映射为领导者，将其余非关键任务映射为追随者，将与各任 务包含的工序集所对应的可选加工设备映射为可行方案集，将各任务的综合成本指标映射为收益必数。 为实现对模型的 Stackelberg 均衡点的有效求解，设计了基于爬山搜索的混合自适应遗传算法。算例仿 真结果验证了所提出的模型与解算方法的正确性。 关键词ε 服务型制造p 关键任务调度;Stackelberg 博弈;Stackelberg 均衡p 混合自适应遗传算法 中固分类号:TH181 DOI: 10. 3969/j. issn. 1004-132X. 2014. 03. 012 Stackelberg Game for Critical Job Scheduling in Service-oriented Manufacturing Plants Zhou Guanghui Cheng Yuansen Xiao Zhongdong Miao Faxiang Wang Rui State Key Laboratory for Manufacturing Systems Engineering , Xi an Jiaotong University ,Xi an ,710049 Abstract:For solving the critical job-scheduling problem ín the service-oriented manufacturing plants , a two level-nested Stackelberg game model was put forward , which was made up of two sub -games , that is , dynamic Stackelberg sub-game and static non-cooperative sub-game. The dy namic Stackelberg sub- game was for the decision between the critical job and non - crìtical jobs while static non-cooperative sub- game was for the decision among non- critical jobs. In the Stackelberg game model , the leader corresponded to the critical job , and followers corresponded to the non-criti- cal jobs; the strategies of each job corresponded to the alternatìve machines related to operatìons of this job; the payoff of each job was defined as its corresponding cost including processing cost , inven- tory cost , transportation cost , and tardiness cost , etc. Therefore , the optimal scheduling results we