@inproceedings{000678de2f424f1abf2416c281d41e66,
title = "Exploring a resolution method based on an evolutionary game-theoretical model for minimizing the machines with limited workload capacity and interval constraints",
abstract = "We present an extension of the machines minimization for scheduling jobs with interval constraints, adding a limited machines workload capacity. We are motivated by the fixed-speed processors minimization problem subject to energy constraints, in which the time resolution is a critical factor for the quality of service in the system. We propose a mixed integer linear programming (MILP) model for an exact solution and explore an alternative resolution method based on a noncooperative evolutionary theoretical-game model. Our resolution method guarantees a feasible solution to the problem and the computational experiments with a timeout of 3 minutes show that it finds a solution with a number of machines less than or equal to the number of machines for a 97,19\% of instances in comparison with the MILP solution over CPLEX 12.6.1.0, in only deciseconds.",
keywords = "Game-theoretical model, Interval constraints, Scheduling",
author = "V{\'a}squez, \{{\'O}scar C.\} and Luis Osorio-Valenzuela and Franco Quezada",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; 3rd International Conference on Modelling, Computation and Optimization in Information Systems and Management Sciences, MCO 2015 ; Conference date: 11-05-2015 Through 13-05-2015",
year = "2015",
month = jan,
day = "1",
doi = "10.1007/978-3-319-18167-7\_28",
language = "English",
isbn = "9783319181660",
series = "Advances in Intelligent Systems and Computing",
publisher = "Springer Verlag",
pages = "321--329",
editor = "\{Le Thi\}, \{Hoai An\} and Nguyen, \{Ngoc Thanh\} and Dinh, \{Tao Pham\}",
booktitle = "Modelling, Computation and Optimization in Information Systems and Management Sciences - Proceedings of the 3rd International Conference on Modelling, Computation and Optimization in Information Systems and Management Sciences, MCO 2015 - Part II",
}