{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,24]],"date-time":"2025-03-24T07:06:01Z","timestamp":1742799961916},"reference-count":29,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Parallel and Distributed Computing"],"published-print":{"date-parts":[[2010,1]]},"DOI":"10.1016\/j.jpdc.2009.09.009","type":"journal-article","created":{"date-parts":[[2009,10,7]],"date-time":"2009-10-07T08:28:52Z","timestamp":1254904132000},"page":"13-22","source":"Crossref","is-referenced-by-count":186,"title":["Genetic algorithms for task scheduling problem"],"prefix":"10.1016","volume":"70","author":[{"given":"Fatma A.","family":"Omara","sequence":"first","affiliation":[]},{"given":"Mona M.","family":"Arafa","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.jpdc.2009.09.009_b1","doi-asserted-by":"crossref","unstructured":"I. Ahmad, Y. Kwok, A new approach to scheduling parallel programs using task duplication, in: Proceeding of the 23rd International Conf. on Parallel Processing, August 1994, North Carolina State University, NC, USA, 1994","DOI":"10.1109\/ICPP.1994.37"},{"key":"10.1016\/j.jpdc.2009.09.009_b2","first-page":"381","article-title":"Benchmarking and comparison of the task graph scheduling algorithms","volume":"95","author":"Ahmad","year":"1999","journal-title":"J. Parallel Distrib. Comput."},{"key":"10.1016\/j.jpdc.2009.09.009_b3","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1002\/cpe.4330070506","article-title":"Task assignment using a problem-space genetic algorithm","volume":"7","author":"Ahmed","year":"1995","journal-title":"Concurrency, Pract. Exp."},{"key":"10.1016\/j.jpdc.2009.09.009_b4","series-title":"Parallel Computation: Models and Methods","author":"Akl","year":"1997"},{"key":"10.1016\/j.jpdc.2009.09.009_b5","doi-asserted-by":"crossref","unstructured":"S.M. Alaoui, O. Frieder, T.A. EL-Ghazawi, Parallel genetic algorithm for task mapping on parallel machine, in: Proc. of the 13th International Parallel Processing Symposium & 10th Symp. Parallel and Distributed Processing IPPS\/SPDP Workshops, April 1999, San Juan, Puerto Rico, 1999","DOI":"10.1007\/BFb0097901"},{"key":"10.1016\/j.jpdc.2009.09.009_b6","unstructured":"S. Ali, S.M. Sait, M.S.T. Benten, GSA: Scheduling and allocation using genetic algorithm, in: Proceedings of the Conference on EURO-DAC with EURO WDHL 1994, Grenoble, 1994, pp. 84\u201389"},{"key":"10.1016\/j.jpdc.2009.09.009_b7","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1109\/4235.585888","article-title":"Evolutionary computation: Comments on the history and current state","volume":"1","author":"Back","year":"1997","journal-title":"IEEE Trans. Evol. Comput."},{"key":"10.1016\/j.jpdc.2009.09.009_b8","series-title":"Proceeding of the 6th International Conf. on Genetic Algorithms ICGA95","article-title":"A mathematical analysis of tournament selection","author":"Blickle","year":"1995"},{"key":"10.1016\/j.jpdc.2009.09.009_b9","series-title":"Efficient Solutions for Mapping Parallel Programs","author":"Bouvry","year":"1995"},{"key":"10.1016\/j.jpdc.2009.09.009_b10","series-title":"Introduction to Algorithms","author":"Corman","year":"1990"},{"key":"10.1016\/j.jpdc.2009.09.009_b11","series-title":"Task Scheduling in Parallel and Distributed Systems","author":"El-Rewini","year":"1994"},{"key":"10.1016\/j.jpdc.2009.09.009_b12","unstructured":"A.T. Haghighat, M. Nikravan, A hybrid genetic algorithm for process scheduling in distributed operating systems considering load balancing, The IASTED Conference on Parallel and Distributed Computing and Networks PDCN, Innsbruck, Austria, 2005"},{"key":"10.1016\/j.jpdc.2009.09.009_b13","series-title":"Adaptation in Natural and Artificial Systems","author":"Holland","year":"1975"},{"key":"10.1016\/j.jpdc.2009.09.009_b14","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1109\/71.265940","article-title":"A genetic algorithm for multiprocessor scheduling","volume":"5","author":"Hou","year":"1994","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"10.1016\/j.jpdc.2009.09.009_b15","unstructured":"S. Kumar, U. Maulik, S. Bandyopadhyay, S.K. Das, Efficient task mapping on distributed heterogeneous systems for mesh applications, in: Proceedings of the International Workshop on Distributed Computing, Kolkata, India, 2001"},{"key":"10.1016\/j.jpdc.2009.09.009_b16","unstructured":"Yu. Kwok, High performance algorithms for compile-time scheduling of parallel processors, Ph.D. Thesis, Hong Kong University, 1997"},{"key":"10.1016\/j.jpdc.2009.09.009_b17","doi-asserted-by":"crossref","first-page":"506","DOI":"10.1109\/71.503776","article-title":"Dynamic critical path scheduling: An effective technique for allocating task graphs to multi-processors","volume":"7","author":"Kwok","year":"1996","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"10.1016\/j.jpdc.2009.09.009_b18","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1145\/344588.344618","article-title":"Static scheduling algorithms for allocating directed task graphs to multiprocessors","volume":"31","author":"Kwok","year":"1999","journal-title":"ACM Comput. Surv."},{"key":"10.1016\/j.jpdc.2009.09.009_b19","doi-asserted-by":"crossref","unstructured":"D. Levine, A parallel genetic algorithm for the set partitioning problem, Ph.D. Thesis in Computer Science, Department of Mathematics and Computer science, Illinois Institute of Technology, Chicago, USA, 1994","DOI":"10.2172\/10161119"},{"key":"10.1016\/j.jpdc.2009.09.009_b20","doi-asserted-by":"crossref","first-page":"326","DOI":"10.3923\/itj.2005.326.334","article-title":"An efficient tasks scheduling algorithm for distributed memory machines with communication delays","volume":"4","author":"Omara","year":"2005","journal-title":"J. Inf. Technol."},{"key":"10.1016\/j.jpdc.2009.09.009_b21","doi-asserted-by":"crossref","first-page":"635","DOI":"10.1142\/S0129626495000564","article-title":"Online scheduling of dynamic trees","volume":"5","author":"Palis","year":"1995","journal-title":"Parallel Process. Lett."},{"key":"10.1016\/j.jpdc.2009.09.009_b22","doi-asserted-by":"crossref","first-page":"648","DOI":"10.1109\/TPDS.2002.1011417","article-title":"Low cost task scheduling for distributed memory machines","volume":"13","author":"Radulescu","year":"2002","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"10.1016\/j.jpdc.2009.09.009_b23","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1109\/71.207593","article-title":"A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architectures","volume":"4","author":"Sih","year":"1993","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"4","key":"10.1016\/j.jpdc.2009.09.009_b24","doi-asserted-by":"crossref","first-page":"656","DOI":"10.1109\/21.286385","article-title":"Adaptive probabilities of crossover and mutation in genetic algorithm","volume":"24","author":"Srinivas","year":"1994","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"10.1016\/j.jpdc.2009.09.009_b25","unstructured":"E.G. Talbi, T. Muntean, A new approach for the mapping problem: A parallel genetic algorithm, www.citessr.ist.psu.edu\/, 1993"},{"key":"10.1016\/j.jpdc.2009.09.009_b26","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/S0141-9331(98)00079-9","article-title":"Genetic-based multiprocessor scheduling using task duplication","volume":"22","author":"Tsuchiya","year":"1998","journal-title":"Microprocess. Microsyst."},{"key":"10.1016\/j.jpdc.2009.09.009_b27","series-title":"Parallel Programming: Techniques and Applications using Networked Workstations and Parallel Computers","author":"Wilkinson","year":"2005"},{"key":"10.1016\/j.jpdc.2009.09.009_b28","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1109\/71.80160","article-title":"Hypertool: A programming aid for message-passing systems","volume":"1","author":"Wu","year":"1990","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"10.1016\/j.jpdc.2009.09.009_b29","doi-asserted-by":"crossref","first-page":"824","DOI":"10.1109\/TPDS.2004.38","article-title":"An incremental genetic algorithm approach to multiprocessor scheduling","volume":"15","author":"Wu","year":"2004","journal-title":"IEEE Trans. Parallel Distrib. Syst."}],"container-title":["Journal of Parallel and Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0743731509001804?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0743731509001804?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,5,23]],"date-time":"2019-05-23T01:48:22Z","timestamp":1558576102000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0743731509001804"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,1]]}},"alternative-id":["S0743731509001804"],"URL":"https:\/\/doi.org\/10.1016\/j.jpdc.2009.09.009","relation":{},"ISSN":["0743-7315"],"issn-type":[{"value":"0743-7315","type":"print"}],"subject":[],"published":{"date-parts":[[2010,1]]}}}