Parallel genetic algorithm for job shop heterogeneous multi-objectives scheduling problem

Proceedings of the IEEE International Conference on Automation and Logistics, ICAL 2008

Volumn , Issue , 2008, Pages 295-300

  Wang, Changjun ^a   Jia, YongJi ^a   Wang, Bing ^b  

^a DONGHUA UNIVERSITY   (China)

^b SHANDONG UNIVERSITY   (China)

Author keywords

Game theory; Genetic algorithm; Job shop scheduling; Nash equilibrium

Indexed keywords

COMPETITIVE EQUILIBRIUMS; JOB SHOP SCHEDULING; JOB SHOPS; JOB-SHOP SCHEDULING PROBLEMS; NASH EQUILIBRIUM; NASH EQUILIBRIUMS; NON-COOPERATIVE GAMES; OPTIMIZATION MODELS; PARALLEL GENETIC ALGORITHMS; SCHEDULING PROBLEMS; SOLVING METHODS; STRATEGIC BEHAVIORS;

ALGORITHMS; CUSTOMER SATISFACTION; DIESEL ENGINES; GAME THEORY; GENETIC ALGORITHMS; PARALLEL ALGORITHMS; SALES; SCHEDULING; TELECOMMUNICATION NETWORKS;

SCHEDULING ALGORITHMS;

EID: 56449131493     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICAL.2008.4636163     Document Type: Conference Paper

References (21)

1. Pedro C. Calleja, Arantza Estévez-Fernández, Peter Borm, Herbert Hamers, "Job scheduling, cooperation, and control," Operations Research Letters, vol. 34, no.1, pp. 22-28, 2006.
2. Kenneth R. Baker, J. Cole Smith, "A multiple-criterion model for machine scheduling," Journal of Scheduling, vol. 6, no. 1, pp: 7-16, 2003.
3. M.L. Pinedo, Scheduling: theory, algorithms and systems, Prentice Hall, New Jersey, 2002.
4. T.C.E. Cheng, Zhaohui Liu, "Parallel machine scheduling to minimize the sum of quadratic completion times," IIE Transactions, vol.36, no.1, pp. 11-17, 2004.
5. M.H. Rothkopf, "Scheduling independent tasks on parallel processors," Management Science, no.12, pp. 437-447, 1996.
6. Heydenreich Birgit, Müller Rudolf, Uetz Marc. "Games and mechanism design in machine scheduling - An introduction," Production and Operations Management, vol. 16, no. 4, pp. 437-454, 2007.
7. S.H. Tijs, T. Parthasarathy, etc. "Permutation games: Another class of totally balanced games," OR Spektrum, no. 6, pp. 119-123, 1984.
8. Imma Curiel, Giorgio Pederzoli, etc. "Sequencing games," European Journal of Operational Research, no. 40, pp. 344-351, 1989.
9. Imma Curiel, Jos Potters, etc. "Sequencing and cooperation," Operations Research, vol.42, no.3, pp. 566-568, 1994.
10. Borm P, Fiestra-Janeiro G, etc. "On convexity of games corresponding to sequencing situations with due dates," European Journal of Operations Research, vol.136, no.3, pp. 616-634, 2002.
11. E. Koutsoupias, C. Papadimitriou. "Worst-case equilibria," Proc. 16th Int. Symp. on Theoret. Aspects of Computer Science, STACS, Springer-Verlag, pp. 404-413, 1999.
12. Eric Angel, Evripidis Bampis, Fanny Pascual. "Truthful algorithms for scheduling selfish tasks on parallel machines," Theoretical Computer Science, vol.369, pp.157-168, 2006.
13. C.J. Wang, Y.G. Xi, "Modeling and analysis of single machine scheduling based on noncooperative game theory," Acta Automatica Sinica, vol.31, no.4, pp.516-522, 2005.
14. C.J. Wang, Y.G. Xi, "Noncooperative game on scheduling: the single machine case," The 16th IFAC World Conference, Czech, 2005.
15. Nedim M. Alemdar, Süheyla Özy?ld?r?m, "A genetic game of trade, growth and externalities," Journal of Economic Dynamics and Control, vol.22, pp.811-832, 1998.
16. R. Axelrod, "The evolution of strategies in the iterated prisoner's dilemma," In L.D. Davis (ed.), Genetic Algorithms and Simulated Annealing. Morgan Kaufmann, 1987.
17. H. Mühlenbein, M. Schomisch, J. Born. "The parallel genetic algorithm as function optimizer," Parallel Computing, vol.17, no.6-7, pp.619-632, 1991.
18. M. Sefrioui, J. Périaux, "Nash genetic algorithms: examples and applications," IEEE International Conference on Evolutionary Computation, pp.509-516, 2000.
19. Süheyla Özyildirim, Nedim M. Alemdar, "Learning the optimum as a Nash equilibrium," Journal of Economic Dynamics & Control, vol.24, pp.483-499, 2000.
20. Ishibuchi Hisao, Murata Tadahiko, "A multi-objective genetic local search algorithm and its application to flowshop scheduling," IEEE Transactions on Systems, Man and Cybernetics, Part C, vol.28, no.3, pp.392-403, 1998.
21. D. E. Goldberg. Genetic algorithms in search, optimization, and machine learning, Reading, MA: Addison-Wesley, 1989.