Disaster Response Project Scheduling Problem: A Resolution Method based on a Game-Theoretical Model
|
| Title | Disaster Response Project Scheduling Problem: A Resolution Method based on a Game-Theoretical Model |
| Authors | |
| Abstract | We present a particular disaster response project scheduling problem(DRPSP) motivated by Fukushima’s nuclear accident of Japan in 2011. We describethe problem as MPS;R,N|prec, dn|Pckf(rk(S)) by using Hartmann and Briskornscheme and formulate a mixed integer linear programming (MILP) model. Due tothe NP-hardness of the problem, we propose a resolution method based on game theory.This method associates the DRPSP to a non-cooperative game model, such thatgame solution is a feasible solution of the problem. In order to explore the potentialof the proposed model and the performance of the resolution method, computationalexperiments are carried out. The results of resolution method show on average, thatthe method finds a feasible solution with a difference of 15.44% with respect to optimalsolution within one percent of the time required by the MILP over GAMS22.7.2/CPLEX 11.0. |
| Publisher | Agora University of Oradea |
| Date | 2013-02-18 |
| Source | International Journal of Computers Communications & Control Vol 8, No 2 (2013): INT J COMPUT COMMUN |
| Rights | Copyright Transfer FormThe undersigned Author(s) of the above mentioned Paper here by transfer any and all copyright-rights in and to The Paper to The Publisher.The Author(s) warrants that The Paper is based on their original work and that the undersigned has the power and authority to make and execute this assignment. It is the author´s responsibility to obtain written permission to quote material that has been previously published in any form.The Publisher recognizes the retained rights noted below and grants to the above authors and employers for whom the work performed royalty-free permission to reuse their materials below. Authors may reuse all or portions of the above Paper in other works, excepting the publication of the paper in the same form. Authors may reproduce or authorize others to reproduce the above Paper for the Author´s personal use or for internal company use, provided that the source and The Publisher copyright notice are mentioned, that the copies are not used in any way that implies The Publisher endorsement of a product or service of an employer, and that the copies are not offered for sale as such. Authors are permitted to grant third party requests for reprinting, republishing or other types of reuse. The Authors may make limited distribution of all or portions of the above Paper prior to publication if they inform The Publisher of the nature and extent of such limited distribution prior there to. Authors retain all proprietary rights in any process, procedure, or article of manufacture described in The Paper. This agreement becomes null and void if and only if the above paper is not accepted and published by The Publisher, or is withdrawn by the author(s) before acceptance by the Publisher. |