|
|
自动化学报 2005
单机调度的非合作博弈建模与分析, PP. 516-522 Keywords: Singlemachinescheduling,gametheory,Nashequilibrium,job$'$sperformanceobjective Abstract: ？footnotesizeConsideringtheindependentoptimizationrequirementforeachdemanderofmodernmanufacture,weexploretheapplicationofnoncooperativegameinproductionschedulingresearch,andmodelschedulingproblemascompetitionofmachineresourcesamongagroupofselfishjobs.Eachjobhasitsownperformanceobjective.Forthesinglemachine,multi-jobsandnon-preemptiveschedulingproblem,anoncooperativegamemodelisestablished.Basedonthemodel,manyproblemsaboutNashequilibriumsolution,suchastheexistence,quantity,propertiesofsolutionspace,performanceofsolutionandalgorithmarediscussed.Theresultsaretestedbynumericalexample.
|
