中国机械工程
中國機械工程
중국궤계공정
CHINA MECHANICAl ENGINEERING
2014年
3期
341-345,416
,共6页
周光辉%程元森%肖忠东%苗发祥%王蕊
週光輝%程元森%肖忠東%苗髮祥%王蕊
주광휘%정원삼%초충동%묘발상%왕예
服务型制造%关键任务调度%Stackelberg博弈%Stackelberg均衡%混合自适应遗传算法
服務型製造%關鍵任務調度%Stackelberg博弈%Stackelberg均衡%混閤自適應遺傳算法
복무형제조%관건임무조도%Stackelberg박혁%Stackelberg균형%혼합자괄응유전산법
service-oriented manufacturing%critical job scheduling%Stackelberg game%Stackelberg equilibrium%hybrid adaptive genetic algorithm
针对服务型制造车间关键任务调度问题,提出了两层次嵌套的Stackelberg博弈调度模型.该博弈模型由Stackelberg子博弈与非合作静态子博弈构成.其中Stackelberg子博弈模型用于解决关键任务与非关键任务的之间的调度决策问题,非合作静态子博弈模型则用于实现非关键任务之间的调度决策.在该博弈调度模型中,将关键任务映射为领导者,将其余非关键任务映射为追随者,将与各任务包含的工序集所对应的可选加工设备映射为可行方案集,将各任务的综合成本指标映射为收益函数.为实现对模型的Stackelberg均衡点的有效求解,设计了基于爬山搜索的混合自适应遗传算法.算例仿真结果验证了所提出的模型与解算方法的正确性.
針對服務型製造車間關鍵任務調度問題,提齣瞭兩層次嵌套的Stackelberg博弈調度模型.該博弈模型由Stackelberg子博弈與非閤作靜態子博弈構成.其中Stackelberg子博弈模型用于解決關鍵任務與非關鍵任務的之間的調度決策問題,非閤作靜態子博弈模型則用于實現非關鍵任務之間的調度決策.在該博弈調度模型中,將關鍵任務映射為領導者,將其餘非關鍵任務映射為追隨者,將與各任務包含的工序集所對應的可選加工設備映射為可行方案集,將各任務的綜閤成本指標映射為收益函數.為實現對模型的Stackelberg均衡點的有效求解,設計瞭基于爬山搜索的混閤自適應遺傳算法.算例倣真結果驗證瞭所提齣的模型與解算方法的正確性.
침대복무형제조차간관건임무조도문제,제출료량층차감투적Stackelberg박혁조도모형.해박혁모형유Stackelberg자박혁여비합작정태자박혁구성.기중Stackelberg자박혁모형용우해결관건임무여비관건임무적지간적조도결책문제,비합작정태자박혁모형칙용우실현비관건임무지간적조도결책.재해박혁조도모형중,장관건임무영사위령도자,장기여비관건임무영사위추수자,장여각임무포함적공서집소대응적가선가공설비영사위가행방안집,장각임무적종합성본지표영사위수익함수.위실현대모형적Stackelberg균형점적유효구해,설계료기우파산수색적혼합자괄응유전산법.산례방진결과험증료소제출적모형여해산방법적정학성.