{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,30]],"date-time":"2026-03-30T18:10:38Z","timestamp":1774894238059,"version":"3.50.1"},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2009,6,3]],"date-time":"2009-06-03T00:00:00Z","timestamp":1243987200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J Parallel Prog"],"published-print":{"date-parts":[[2009,10]]},"DOI":"10.1007\/s10766-009-0107-8","type":"journal-article","created":{"date-parts":[[2009,6,2]],"date-time":"2009-06-02T11:11:22Z","timestamp":1243941082000},"page":"462-487","source":"Crossref","is-referenced-by-count":22,"title":["A Bipartite Genetic Algorithm for Multi-processor Task Scheduling"],"prefix":"10.1007","volume":"37","author":[{"given":"Mohammad Reza","family":"Bonyadi","sequence":"first","affiliation":[]},{"given":"Mohsen","family":"Ebrahimi Moghaddam","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,6,3]]},"reference":[{"key":"107_CR1","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1016\/0167-8191(95)00068-2","volume":"22","author":"I. Ahmad","year":"1996","unstructured":"Ahmad I., Dhodhi M.K.: Multiprocessor scheduling in a genetic paradigm. Parallel Comput. 22, 395\u2013406 (1996). doi: 10.1016\/0167-8191(95)00068-2","journal-title":"Parallel Comput."},{"issue":"9","key":"107_CR2","doi-asserted-by":"crossref","first-page":"872","DOI":"10.1109\/71.722221","volume":"9","author":"I. Ahmad","year":"1998","unstructured":"Ahmad I., Kwok Y.: On exploiting task duplication in parallel program scheduling. IEEE Trans. Parallel Distrib. Syst. 9(9), 872\u2013892 (1998). doi: 10.1109\/71.722221","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"107_CR3","doi-asserted-by":"crossref","unstructured":"Bonyadi, M.R., Rahimi Azghadi, M., Hashemi, S., Ebrahimi Moghadam, M.: A hybrid multiprocessor task scheduling method based on immune genetic algorithm. In: Qshine 2008 Workshop on Artificial Intelligence in Grid Computing (2008). doi: 10.4108\/ICST.QSHINE2008.4263","DOI":"10.4108\/ICST.QSHINE2008.4263"},{"key":"107_CR4","doi-asserted-by":"crossref","first-page":"810","DOI":"10.1006\/jpdc.2000.1714","volume":"61","author":"T.D. Braun","year":"2001","unstructured":"Braun T.D., Siegel H.J., Beck N.: A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J. Parallel Distrib. Comput. 61, 810\u2013837 (2001). doi: 10.1006\/jpdc.2000.1714","journal-title":"J. Parallel Distrib. Comput."},{"key":"107_CR5","doi-asserted-by":"crossref","unstructured":"Chen, H.,Cheng, A.K.: Applying ant colony optimization to the partitioned scheduling problem for heterogeneous multiprocessors. Special Issue: IEEE RTAS 2005 Work-in-Progress, vol. 2, issue 2, pp. 11\u201314 (2005)","DOI":"10.1145\/1121788.1121793"},{"issue":"7","key":"107_CR6","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1109\/TPDS.2005.85","volume":"16","author":"J. Corbalan","year":"2005","unstructured":"Corbalan J., Martorell X., Labarta J.: Performance-driven processor allocation. IEEE Trans. Parallel Distrib. Syst. 16(7), 599\u2013611 (2005). doi: 10.1109\/TPDS.2005.85","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"107_CR7","doi-asserted-by":"crossref","unstructured":"Dhodhi, M.K., Ahmad, I.: A multiprocessor scheduling scheme using problem-space genetic algorithms. In: Proceedings of IEEE International Conference on Evolutionary Computution, pp. 214\u2013219 (1995)","DOI":"10.1109\/ICEC.1995.489147"},{"key":"107_CR8","doi-asserted-by":"crossref","unstructured":"Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computation, 1st edn. Springer, Natural Computing Series (2003)","DOI":"10.1007\/978-3-662-05094-1"},{"key":"107_CR9","doi-asserted-by":"crossref","unstructured":"Ercan, M.F.: A hybrid particle swarm optimization approach for scheduling flow-shops with multiprocessor tasks. In: International Conference on Information Science and Security, pp. 13\u201316 (2008)","DOI":"10.1109\/ICISS.2008.37"},{"issue":"11","key":"107_CR10","doi-asserted-by":"crossref","first-page":"1151","DOI":"10.1109\/71.888636","volume":"11","author":"B. Hamidzadeh","year":"2000","unstructured":"Hamidzadeh B., Kit L.Y., Lilja D.J.: Dynamic task scheduling using online optimization. IEEE Trans. Parallel Distrib. Syst. 11(11), 1151\u20131162 (2000). doi: 10.1109\/71.888636","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"107_CR11","volume-title":"Adaption in Natural and Artificial Systems","author":"J.H. Holland","year":"1975","unstructured":"Holland J.H.: Adaption in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)"},{"issue":"2","key":"107_CR12","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1109\/71.265940","volume":"5","author":"E.S.H. Hou","year":"1994","unstructured":"Hou E.S.H., Ansari N., Hong R.: A genetic algorithm for multiprocessor scheduling. IEEE Trans. Parallel Distrib. Syst. 5(2), 113\u2013120 (1994). doi: 10.1109\/71.265940","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"2","key":"107_CR13","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1137\/0218016","volume":"8","author":"J. Hwang","year":"1989","unstructured":"Hwang J., Chow Y., Anger A., Lee C.: Scheduling precedence graphs in systems with inter-processor communication times. SIAM J. Comput. 8(2), 244\u2013257 (1989). doi: 10.1137\/0218016","journal-title":"SIAM J. Comput."},{"key":"107_CR14","doi-asserted-by":"crossref","first-page":"976","DOI":"10.1016\/j.cor.2006.05.013","volume":"35","author":"R. Hwang","year":"2008","unstructured":"Hwang R., Gen M., Katayama H.: A comparison of multiprocessor task scheduling algorithms with communication costs. Comput. Oper. Res. 35, 976\u2013993 (2008). doi: 10.1016\/j.cor.2006.05.013","journal-title":"Comput. Oper. Res."},{"key":"107_CR15","unstructured":"Hwang, R.K., Gen, M.: Multiprocessor scheduling using genetic algorithm with priority-based coding. In: Proceedings of IEEJ Conference on Electronics, Information and Systems (2004)"},{"key":"107_CR16","unstructured":"Jelodar, M.S., Fakhraie, S.N., Montazeri, F., Fakhraie, S.M., Ahmadabadi, M.N.: A representation for genetic-algorithm-based multiprocessor task scheduling. In: IEEE Congress on Evolutionary Computation, pp. 16\u201321 (2006)"},{"key":"107_CR17","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1109\/4434.708255","volume":"6","author":"M. Kafil","year":"1998","unstructured":"Kafil M., Ahmad I.: Optimal task assignment in heterogeneous distributed computing systems. IEEE Concurr. 6, 42\u201351 (1998). doi: 10.1109\/4434.708255","journal-title":"IEEE Concurr."},{"key":"107_CR18","doi-asserted-by":"crossref","first-page":"1023","DOI":"10.1109\/TC.1984.1676376","volume":"33","author":"H. Kasahara","year":"1984","unstructured":"Kasahara H., Narita S.: Practical multiprocessing scheduling algorithms for efficient parallel processing. IEEE Trans. Comput. 33, 1023\u20131029 (1984). doi: 10.1109\/TC.1984.1676376","journal-title":"IEEE Trans. Comput."},{"key":"107_CR19","unstructured":"Kermia, O., Sorel, Y.: A rapid heuristic for scheduling non-preemptive dependent periodic tasks onto multiprocessor. ISCA PDCS, pp. 1\u20136 (2007)"},{"key":"107_CR20","unstructured":"Kruatrachue, B., Lewis, T.G.: Duplication scheduling heuristic, a new precedence task scheduler for parallel systems. Technical Report, Oregon State University (1987)"},{"key":"107_CR21","unstructured":"Lee, Y.H., Chen, C.: A Modified genetic algorithm for task scheduling in multi processor systems. In: The Ninth Workshop on Compiler Techniques for High Performance Computing (2003)"},{"key":"107_CR22","doi-asserted-by":"crossref","unstructured":"Man, L., Yang, L.T.: Hybrid genetic algorithms for scheduling partially ordered tasks in a multi-processor environment. In: 6th International Conference on Real-Time Computing Systems and Applications (RTCSA \u201899), pp. 382\u2013387 (1999)","DOI":"10.1109\/RTCSA.1999.811284"},{"issue":"12","key":"107_CR23","doi-asserted-by":"crossref","first-page":"1390","DOI":"10.1109\/32.62447","volume":"16","author":"A. Mayez","year":"1990","unstructured":"Mayez A.: Al-Mouhamed, lower bound on the number of processors and time for scheduling precedence graphs with communication costs. IEEE Trans. Softw. Eng. 16(12), 1390\u20131401 (1990). doi: 10.1109\/32.62447","journal-title":"IEEE Trans. Softw. Eng."},{"key":"107_CR24","unstructured":"Meijer, M.: Scheduling parallel processes using genetic algorithms. Master thesis in the field of artificial intelligence, University of Amsterdam, February 2004"},{"key":"107_CR25","doi-asserted-by":"crossref","unstructured":"Montazeri, F., Salmani-Jelodar, M., Fakhraie, S.N., Fakhraie, S.M.: Evolutionary multiprocessor task scheduling. In: Proceedings of the International Symposium on Parallel Computing in Electrical Engineering (PARELEC\u201906) (2006)","DOI":"10.1109\/PARELEC.2006.37"},{"key":"107_CR26","unstructured":"Musnjak, M., Golub, M.: Using a set of elite individuals in a genetic algorithm. In: 26th International Conference on Information Technology Interfaces, pp. 531\u2013536 (2004)"},{"issue":"4","key":"107_CR27","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1049\/cce:20020403","volume":"13","author":"N. Nissanke","year":"2002","unstructured":"Nissanke N., Leulseged A., Chillara S.: Probabilistic performance analysis in multiprocessor scheduling. J. Comput. Contr. Eng. 13(4), 171\u2013179 (2002). doi: 10.1049\/cce:20020403","journal-title":"J. Comput. Contr. Eng."},{"key":"107_CR28","doi-asserted-by":"crossref","unstructured":"Nossal, R.: An evolutionary approach to multiprocessor scheduling of dependent tasks. Special Issue: Bio-inspired Solutions to Parallel Processing Problems, pp. 383\u2013392 (1998)","DOI":"10.1016\/S0167-739X(98)00041-7"},{"key":"107_CR29","doi-asserted-by":"crossref","unstructured":"Oguz, C., Ercan, M.F.: A genetic algorithm for multi-layer multiprocessor task scheduling. In: TENCON 2004, IEEE Region 10 Conference, vol.\u00a02, pp. 168\u2013170 (2004)","DOI":"10.1109\/TENCON.2004.1414558"},{"key":"107_CR30","doi-asserted-by":"crossref","unstructured":"Page, A.J., Naughton, T.J.: Dynamic task scheduling using genetic algorithms for heterogeneous distributed computing. In: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS) (2005)","DOI":"10.1109\/IPDPS.2005.184"},{"key":"107_CR31","doi-asserted-by":"crossref","unstructured":"Qu, Y., Soininen, J.P., Nurmi, J.: A genetic algorithm for scheduling tasks onto dynamically reconfigurable hardware. In: IEEE International Symposium on Circuits and Systems (ISCAS 2007), pp. 161\u2013164 (2007)","DOI":"10.1109\/ISCAS.2007.378246"},{"key":"107_CR32","unstructured":"Rechenberg, I.: Cybernetic solution path of an experimental problem. Royal Aircraft Establishment, Library Translation No. 1122, August 1965"},{"key":"107_CR33","volume-title":"Static Multiprocessor Task Graph Scheduling in the Genetic Paradigm: A Comparison of Genotype Representations, Parallel Emergent and Distributed Architecture Laboratory (PEDAL)","author":"P. Rebreyend","year":"1998","unstructured":"Rebreyend P., Sandnes F.E., Megson M.: Static Multiprocessor Task Graph Scheduling in the Genetic Paradigm: A Comparison of Genotype Representations, Parallel Emergent and Distributed Architecture Laboratory (PEDAL). The University of Reading, UK (1998)"},{"issue":"8","key":"107_CR34","doi-asserted-by":"crossref","first-page":"825","DOI":"10.1109\/71.790600","volume":"10","author":"C. Ricardo","year":"1999","unstructured":"Ricardo C.: Corrga, Afonso Ferreira and Pascal Rebreyend, scheduling multiprocessor tasks with genetic algorithm. IEEE Trans. Parallel Distrib. Syst. 10(8), 825\u2013837 (1999). doi: 10.1109\/71.790600","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"107_CR35","unstructured":"Rinehart, M., Kianzad, V., Bhattacharyya, S.S.: A modular genetic algorithm for scheduling task graphs. Technical Report UMIACS-TR-2003-66. Institute for Advanced Computer Studies, University of Maryland at College Park (June) (2003)"},{"key":"107_CR36","unstructured":"Ritchie, G.: Static multi-processor scheduling with ant colony optimization & local search. Master of science thesis, artificial intelligence, University of Edinburgh (2003)"},{"key":"107_CR37","doi-asserted-by":"crossref","unstructured":"Salleh, S.,Zomaya, A.Y.: Multiprocessor scheduling using mean-field annealing. Special Issue: Bio-inspired Solutions to Parallel Processing Problems, vol.\u00a014, issue\u00a05\u20136, pp. 393\u2013408","DOI":"10.1016\/S0167-739X(98)00042-9"},{"issue":"3","key":"107_CR38","first-page":"95","volume":"4","author":"S.N. Sivanandam","year":"2007","unstructured":"Sivanandam S.N., Visalakshi P., Bhuvaneswari A.: Multiprocessor scheduling using hybrid particle swarm optimization with dynamically varying inertia. Int. J. Comput. Sci. Appl. 4(3), 95\u2013106 (2007)","journal-title":"Int. J. Comput. Sci. Appl."},{"key":"107_CR39","unstructured":"Sutar, S., Sawant, J., Jadhav, J.: Task scheduling for multiprocessor systems using memetic algorithms. In: 4th International Working Conference Performance Modeling and Evaluation of Heterogeneous Networks (HET-NETs \u201806) (2006)"},{"key":"107_CR40","unstructured":"Standard Task Graph Set is available online at: http:\/\/www.kasahara.elec.waseda.ac.jp\/schedule"},{"issue":"7","key":"107_CR41","doi-asserted-by":"crossref","first-page":"758","DOI":"10.1109\/71.940749","volume":"12","author":"T. Thanalapati","year":"2001","unstructured":"Thanalapati T., Dandamudi S.: An efficient adaptive scheduling scheme for distributed memory multicomputer. IEEE Trans. Parallel Distrib. Syst. 12(7), 758\u2013768 (2001). doi: 10.1109\/71.940749","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"3\u20134","key":"107_CR42","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/S0141-9331(98)00079-9","volume":"22","author":"T. Tsuchiya","year":"1998","unstructured":"Tsuchiya T., Osada T., Kikuno T.: Genetics-based multiprocessor scheduling using task duplication. J. Microprocess. Microsyst. 22(3\u20134), 197\u2013207 (1998)","journal-title":"J. Microprocess. Microsyst."},{"issue":"9","key":"107_CR43","doi-asserted-by":"crossref","first-page":"824","DOI":"10.1109\/TPDS.2004.38","volume":"15","author":"A.S. Wu","year":"2004","unstructured":"Wu A.S., Yu H., Jin S., Lin K.-C., Schiavone G.: An incremental genetic algorithm approach to multiprocessor scheduling. IEEE Trans. Parallel Distrib. Syst. 15(9), 824\u2013834 (2004). doi: 10.1109\/TPDS.2004.38","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"3","key":"107_CR44","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1109\/71.80160","volume":"1","author":"M.Y. Wu","year":"1990","unstructured":"Wu M.Y., Gajski D.D.: Hypertool A programming aid for message-passing systems. IEEE Trans. Parallel Distrib. Syst. 1(3), 330\u2013343 (1990). doi: 10.1109\/71.80160","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"107_CR45","doi-asserted-by":"crossref","unstructured":"Wang, P.C., Korfhage, W.: Process scheduling using genetic algorithms. In: 7th IEEE Symposium Parallel and Distributed Processing, Texas, San Antonio, pp. 638\u2013641, October 1995","DOI":"10.1109\/SPDP.1995.530742"},{"issue":"9","key":"107_CR46","doi-asserted-by":"crossref","first-page":"951","DOI":"10.1109\/71.308533","volume":"5","author":"T. Yang","year":"1994","unstructured":"Yang T., Gerasoulis A.: DSC: scheduling parallel tasks on an unbounded number of processors. IEEE Trans. Parallel Distrib. Syst. 5(9), 951\u2013967 (1994)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"5","key":"107_CR47","doi-asserted-by":"crossref","first-page":"506","DOI":"10.1109\/71.503776","volume":"7","author":"K. Yo-Kwong","year":"1996","unstructured":"Yo-Kwong K.: Ishfaq Ahmad, dynamic critical path scheduling: an effective technique for allocating task graphs to multiprocessors. IEEE Trans. Parallel Distrib. Syst. 7(5), 506\u2013521 (1996). doi: 10.1109\/71.503776","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"107_CR48","unstructured":"Yue, K., Lilja, D.J.: Designing multiprocessor scheduling algorithms using a distributed genetic algorithm system. Technical Report No. HPPC-96-03, University of Minnesota, High performance Parallel Computing Research Group, May 1996"},{"key":"107_CR49","unstructured":"Zhong, Y.W., Yang, J.G.: A genetic algorithm for tasks scheduling in parallel multiprocessor systems. In: Proceedings of the Second International Conference on Machine Learning and Cybernetics, pp. 1785\u20131790 (2003)"},{"issue":"9","key":"107_CR50","doi-asserted-by":"crossref","first-page":"899","DOI":"10.1109\/71.954620","volume":"12","author":"A.Y. Zomaya","year":"2001","unstructured":"Zomaya A.Y., Teh Y.H.: Observations on using genetic algorithms for dynamic load-balancing. IEEE Trans. Parallel Distrib. Syst. 12(9), 899\u2013911 (2001). doi: 10.1109\/71.954620","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"107_CR51","unstructured":"http:\/\/faculties.sbu.ac.ir\/~moghadam\/STG"}],"container-title":["International Journal of Parallel Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10766-009-0107-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10766-009-0107-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10766-009-0107-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,25]],"date-time":"2023-05-25T12:24:43Z","timestamp":1685017483000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10766-009-0107-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,6,3]]},"references-count":51,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2009,10]]}},"alternative-id":["107"],"URL":"https:\/\/doi.org\/10.1007\/s10766-009-0107-8","relation":{},"ISSN":["0885-7458","1573-7640"],"issn-type":[{"value":"0885-7458","type":"print"},{"value":"1573-7640","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,6,3]]}}}