Год выпуска: 2012 Автор: Diana Ramirez Rios,Claudia Rodriguez Pinto and Carlos Paternina-Arboleda Издательство: LAP Lambert Academic Publishing Страниц: 176 ISBN: 9783659252525
Описание
In a scheduling problem than considers identical machines, the job assignments can become pretty challenging, given that these jobs require the least time in their waiting line and at the same time, the total completion of the jobs need to finish as soon as possible. This is a why a bi-objective optimization problem is approached, where both makespan and total flow time need to be minimized. A mechanism proposed to solve this problem with a setting of a 2-player non-cooperative game, under tht framework of a 2x2 non-zero sum matrix; where each player aims for a different objective suggested in the scheduling problem. The scenario implied each job behaving selfishly and attempting to move to a previous position in the machine, which generated a cost for the job agent, who is attempting to minimize the total flow time; while a controlling agent is in charge of assigning the jobs to the machines in order to minimize the total completion time or makespan. As a result of the dynamic...
