Job Scheduling and Bin Packing from a Game Theoretical Perspective. An Evolutionary Approach.

被引：1
|
作者：
Dumitrescu, D. [1 ]
Lung, Rodica Ioana [1 ]
Gasko, Noemi [1 ]
Nagy, Reka [1 ]
机构：
[1] Univ Babes Bolyai, R-3400 Cluj Napoca, Romania
来源：
12TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2010) | 2011年
关键词：
D O I：
10.1109/SYNASC.2010.55
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Two important network system problems, the job scheduling, and the bin packing problem are presented from a game theoretical perspective. Solution concepts are related to Nash and Aumann equilibria. The concept of Aumann equilibrium is viewed from a different perspective. A generative relation of the Aumann equilibrium is considered. A generative relation is used for the evolutionary detection of the equilibrium. The numerical experiments demonstrate the effectiveness of the proposed method in addressing job scheduling and bin packing problems.
引用
收藏
页码：209 / 214
页数：6
相关论文
共 50 条
  • [1] AN APPLICATION OF THE BIN-PACKING TECHNIQUE TO JOB SCHEDULING ON UNIFORM PROCESSORS
    VANDEVEL, H
    SHIJIE, S
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1991, 42 (02) : 169 - 172
  • [2] Evolutionary Approach for the Containers Bin-Packing Problem
    Kammarti, Ryan
    Ayachi, Imen
    Ksouri, Mekki
    Borne, Pierre
    [J]. STUDIES IN INFORMATICS AND CONTROL, 2009, 18 (04): : 315 - 324
  • [3] BIN PACKING AND MULTIPROCESSOR SCHEDULING PROBLEMS WITH SIDE CONSTRAINT ON JOB TYPES
    MORIHARA, I
    IBARAKI, T
    HASEGAWA, T
    [J]. DISCRETE APPLIED MATHEMATICS, 1983, 6 (02) : 173 - 191
  • [4] New epidemiological interpretations of the average attributable fraction from a game theoretical perspective.
    Eide, GE
    Gefeller, O
    Land, M
    Bakke, P
    Gulsvik, A
    [J]. AMERICAN JOURNAL OF RESPIRATORY AND CRITICAL CARE MEDICINE, 1999, 159 (03) : A320 - A320
  • [5] Growth and development from an evolutionary perspective.
    De Castro, S
    [J]. JOURNAL OF ECONOMIC HISTORY, 1999, 59 (03): : 853 - 854
  • [6] Growth and development from an evolutionary perspective.
    Lal, D
    [J]. JOURNAL OF ECONOMIC LITERATURE, 2001, 39 (01) : 167 - 168
  • [7] A Game Theoretic Approach to Job Shop Scheduling
    Jiang, Wen-Rui
    Lu, Cong
    Li, Fang-Zhen
    [J]. MECHANICAL, MATERIALS AND MANUFACTURING ENGINEERING, PTS 1-3, 2011, 66-68 : 960 - 965
  • [8] Evolutionary game theoretical approach for order problem
    Oura, H
    [J]. SOCIOLOGICAL THEORY AND METHODS, 2003, 18 (02) : 133 - 152
  • [9] A rectangle bin packing optimization approach to the signal scheduling problem in the FlexRay static segment
    Zhao, Rui
    Qin, Gui-he
    Liu, Jia-qiao
    [J]. FRONTIERS OF INFORMATION TECHNOLOGY & ELECTRONIC ENGINEERING, 2016, 17 (04) : 375 - 388
  • [10] A rectangle bin packing optimization approach to the signal scheduling problem in the FlexRay static segment
    Rui Zhao
    Gui-he Qin
    Jia-qiao Liu
    [J]. Frontiers of Information Technology & Electronic Engineering, 2016, 17 : 375 - 388
12345