{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,24]],"date-time":"2023-09-24T18:19:31Z","timestamp":1695579571675},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"8-9","license":[{"start":{"date-parts":[[2008,8,12]],"date-time":"2008-08-12T00:00:00Z","timestamp":1218499200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2009,7]]},"DOI":"10.1007\/s00500-008-0356-2","type":"journal-article","created":{"date-parts":[[2008,8,11]],"date-time":"2008-08-11T14:19:33Z","timestamp":1218464373000},"page":"833-846","source":"Crossref","is-referenced-by-count":12,"title":["A hybrid evolutionary approach for heterogeneous multiprocessor scheduling"],"prefix":"10.1007","volume":"13","author":[{"given":"C. K.","family":"Goh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"E. J.","family":"Teoh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"K. C.","family":"Tan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,8,12]]},"reference":[{"key":"356_CR1","doi-asserted-by":"crossref","unstructured":"Ahmad I, Kwok YK (1998) Optimal and near-optimal allocation of precedence-constrained tasks to parallel processors: defying the high complexity using effective search techniques. In: Proceedings of 1998 international conference on parallel processing, pp 423\u2013431","DOI":"10.1109\/ICPP.1998.708514"},{"issue":"9","key":"356_CR2","doi-asserted-by":"crossref","first-page":"872","DOI":"10.1109\/71.722221","volume":"9","author":"I Ahmad","year":"1998","unstructured":"Ahmad I, Kwok YK (1998) On exploiting task duplication in parallel program scheduling. IEEE Trans Parallel Distrib Syst 9(9): 872\u2013892","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"8","key":"356_CR3","doi-asserted-by":"crossref","first-page":"911","DOI":"10.1016\/j.jpdc.2005.01.006","volume":"65","author":"S Baskiyar","year":"2005","unstructured":"Baskiyar S, Dickinson C (2005) Scheduling directed a-cyclic task graphs on a bounded set of heterogeneous processors using task duplication. J Parallel Distrib Comput 65(8): 911\u2013921","journal-title":"J Parallel Distrib Comput"},{"key":"356_CR4","unstructured":"Blickle T, Teich J, Thiele L (1996) System level synthesis using evolutionary algorithms, TIK-Report, Nr. 16"},{"issue":"6","key":"356_CR5","doi-asserted-by":"crossref","first-page":"810","DOI":"10.1006\/jpdc.2000.1714","volume":"61","author":"TD Braun","year":"2001","unstructured":"Braun TD, Siegel HJ, Beck N, Boloni LL, Maheswaran M, Reuther AI, Robertson JP, Theys MD, Yao B, Hensgen D, Freund RF (2001) A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J Parallel Distrib Comput 61(6): 810\u2013837","journal-title":"J Parallel Distrib Comput"},{"issue":"3","key":"356_CR6","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1023\/A:1011291030731","volume":"15","author":"EK Burke","year":"2001","unstructured":"Burke EK, Cowling P, De Causmaecker P (2001) A memetic approach to the nurse rostering problem. Appl Intell 15(3): 199\u2013214","journal-title":"Appl Intell"},{"key":"356_CR7","unstructured":"Coll PE, Ribeiro CC, de Sousa CC (2002) Test instances for scheduling unrelated processors under precedence constraints. http:\/\/www-di.inf.pucrio.br\/celso\/grupo\/readme.ps"},{"issue":"8","key":"356_CR8","doi-asserted-by":"crossref","first-page":"825","DOI":"10.1109\/71.790600","volume":"10","author":"RC Correa","year":"1999","unstructured":"Correa RC, Ferreira A, Rebreyend P (1999) Scheduling multiprocessor tasks with genetic algorithms. IEEE Trans Parallel Distrib Syst 10(8): 825\u2013837","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"356_CR9","unstructured":"Davidovic T, Crainic TG (2003) New benchmarks for static task scheduling on homogenous multiprocessor systems with communication delays, Publication CRT, 2003-04, Centre de Recherche sur les Transports, Universite de Montreal, pp 123\u2013136"},{"key":"356_CR10","volume-title":"Handbook of genetic algorithms","author":"L Davis","year":"1991","unstructured":"Davis L (1991) Handbook of genetic algorithms. Van Nostrand Reinhold, London"},{"issue":"8","key":"356_CR11","doi-asserted-by":"crossref","first-page":"934","DOI":"10.1109\/43.402494","volume":"14","author":"MK Dhodi","year":"1995","unstructured":"Dhodi MK, Hielscher EH, Storer RH, Bhasker J (1995) Datapath synthesis using a problem space genetic algorithm. IEEE Trans CAD 14(8): 934\u2013944","journal-title":"IEEE Trans CAD"},{"key":"356_CR12","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-05094-1","volume-title":"Introduction to evolutionary computing","author":"AE Eiben","year":"2003","unstructured":"Eiben AE, Smith JE (2003) Introduction to evolutionary computing. Springer, New York"},{"key":"356_CR13","volume-title":"Task scheduling in parallel and distributed systems","author":"H El-Rewini","year":"1994","unstructured":"El-Rewini H, Lewis TG, Ali HH (1994) Task scheduling in parallel and distributed systems. Prentice Hall, Englewood Cliffs"},{"issue":"1","key":"356_CR14","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1016\/S0377-2217(00)00140-5","volume":"132","author":"PM Franca","year":"2001","unstructured":"Franca PM, Mendes A, Moscato P (2001) A memetic algorithm for the total tardiness single machine scheduling problem. Eur J Oper Res 132(1): 224\u2013242","journal-title":"Eur J Oper Res"},{"key":"356_CR15","volume-title":"Computers and intractability, a guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computers and intractability, a guide to the theory of NP-completeness. W.H. Freeman and Co., San Francisco"},{"key":"356_CR16","doi-asserted-by":"crossref","first-page":"854","DOI":"10.1287\/opre.49.6.854.10014","volume":"49","author":"NG Hall","year":"2001","unstructured":"Hall NG, Posner ME (2001) Generating experimental data for computational testing with machine scheduling applications. Oper Res 49: 854\u2013865","journal-title":"Oper Res"},{"issue":"2","key":"356_CR17","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1109\/71.265940","volume":"5","author":"ES Hou","year":"1994","unstructured":"Hou ES, Ansari N, Ren H (1994) A genetic algorithm for multiprocessor scheduling. IEEE Trans Parallel Distrib Syst 5(2): 113\u2013120","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"2","key":"356_CR18","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1109\/TEVC.2003.810752","volume":"7","author":"H Ishibuchi","year":"2003","unstructured":"Ishibuchi H, Yoshida T, Murata T (2003) Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling. IEEE Trans Evol Comput 7(2): 204\u2013223","journal-title":"IEEE Trans Evol Comput"},{"issue":"11","key":"356_CR19","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 (1984) Practical multiprocessor scheduling algorithms for efficient parallel processing. IEEE Trans Comput 33(11): 1023\u20131029","journal-title":"IEEE Trans Comput"},{"key":"356_CR20","unstructured":"Kruatrachue B, Lewis TG (1987) Duplication scheduling heuristic, a new precedence task scheduler for parallel systems, Technical Report 87-60-3, Oregon State University"},{"issue":"1","key":"356_CR21","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1006\/jpdc.1997.1395","volume":"47","author":"Y Kwok","year":"1997","unstructured":"Kwok Y, Ahmad I (1997) Efficient scheduling of arbitrary task graphs to multiprocessors using a parallel genetic algorithm. J Parallel Distrib Comput 47(1): 58\u201377","journal-title":"J Parallel Distrib Comput"},{"issue":"4","key":"356_CR22","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1145\/344588.344618","volume":"31","author":"Y Kwok","year":"1999","unstructured":"Kwok Y, Ahmad I (1999) Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Comput Surv 31(4): 406\u2013471","journal-title":"ACM Comput Surv"},{"key":"356_CR23","volume-title":"Introduction to parallel computing","author":"TG Lewis","year":"1992","unstructured":"Lewis TG, El-Rewini H (1992) Introduction to parallel computing. Prentice Hall, New York"},{"key":"356_CR24","doi-asserted-by":"crossref","unstructured":"Lim D, Ong YS, Jin Y, Sendhoff B, Lee BS (2007) Efficient hierarchical parallel genetic algorithm using grid computing. In: Future generation computer systems: the international journal of grid computing: theory, methods and applications, pp 658\u2013670","DOI":"10.1016\/j.future.2006.10.008"},{"key":"356_CR25","doi-asserted-by":"crossref","unstructured":"Macey BS, Zomaya AY (1998) A performance evaluation of CP list scheduling heuristics for communication intensive task graphs. In: Proceedings of the joint 12th international parallel processing symposium and ninth symposium on parallel and distributed programming, pp 538\u2013541","DOI":"10.1109\/IPPS.1998.669968"},{"issue":"4","key":"356_CR26","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1109\/4235.887234","volume":"4","author":"P Merz","year":"2000","unstructured":"Merz P, Freisleben B (2000) Fitness landscape analysis and memetic algorithms for the quadratic assignment problem. IEEE Trans Evol Comput 4(4): 337\u2013352","journal-title":"IEEE Trans Evol Comput"},{"issue":"2","key":"356_CR27","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1109\/TEVC.2003.819944","volume":"8","author":"YS Ong","year":"2004","unstructured":"Ong YS, Keane AJ (2004) Meta-Lamarckian learning in memetic algorithms. IEEE Trans Evol Comput 8(2): 99\u2013110","journal-title":"IEEE Trans Evol Comput"},{"issue":"1","key":"356_CR28","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1109\/TSMCB.2005.856143","volume":"36","author":"YS Ong","year":"2006","unstructured":"Ong YS, Lim MH, Zhu N, Wong KW (2006) Classification of adaptive memetic algorithms: a comparative study. IEEE Trans Syst Man Cybern B 36(1): 141\u2013152","journal-title":"IEEE Trans Syst Man Cybern B"},{"key":"356_CR29","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1137\/0219021","volume":"19","author":"C Papadimitriou","year":"1990","unstructured":"Papadimitriou C, Yannakakis M (1990) Toward an architecture independent analysis of parallel algorithms. SIAM J Comput 19: 322\u2013328","journal-title":"SIAM J Comput"},{"key":"356_CR30","unstructured":"Ritchie G, Levine J (2004) A hybrid ant algorithm for scheduling independent jobs in heterogeneous computing environments. In: Proceedings of the 23rd workshop of the UK planning and scheduling special interest group"},{"issue":"9","key":"356_CR31","doi-asserted-by":"crossref","first-page":"873","DOI":"10.1007\/s00500-006-0139-6","volume":"7","author":"J Tang","year":"2007","unstructured":"Tang J, Lim MH, Ong YS (2007) Diversity-adaptive parallel memetic algorithm for solving large scale combinatorial optimization problems. Soft Comput 7(9): 873\u2013888","journal-title":"Soft Comput"},{"key":"356_CR32","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 (1998) Genetic-based multiprocessor scheduling using task duplication. Microprocessors Microsyst 22: 197\u2013207","journal-title":"Microprocessors Microsyst"},{"issue":"9","key":"356_CR33","doi-asserted-by":"crossref","first-page":"824","DOI":"10.1109\/TPDS.2004.38","volume":"15","author":"AS Wu","year":"2004","unstructured":"Wu AS, Yu H, Jin S, Lin KC, Schiavone G (2004) An incremental genetic algorithm approach to multiprocessor scheduling. IEEE Trans Parallel Distrib Syst 15(9): 824\u2013834","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"10","key":"356_CR34","doi-asserted-by":"crossref","first-page":"957","DOI":"10.1007\/s00500-006-0145-8","volume":"11","author":"Z Zhou","year":"2007","unstructured":"Zhou Z, Ong YS, Lim MH, Lee BS (2007) Memetic algorithm using multi-surrogates for computationally expensive optimization problems. Soft Comput 11(10): 957\u2013972","journal-title":"Soft Comput"},{"key":"356_CR35","unstructured":"Zhong YW, Yang JG, Qi HN (2004) A hybrid genetic algorithm for task scheduling in heterogeneous computing systems. In: Proceedings of the third international conference on machine learning and cybernetics, pp 2463\u20132468"},{"issue":"8","key":"356_CR36","doi-asserted-by":"crossref","first-page":"795","DOI":"10.1109\/71.790598","volume":"10","author":"AY Zomaya","year":"1999","unstructured":"Zomaya AY, Ward C, Macey B (1999) Genetic scheduling for parallel processor systems: comparative studies and performance issues. IEEE Trans Parallel Distrib Syst 10(8): 795\u2013812","journal-title":"IEEE Trans Parallel Distrib Syst"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-008-0356-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-008-0356-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-008-0356-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T01:39:55Z","timestamp":1559093995000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-008-0356-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,8,12]]},"references-count":36,"journal-issue":{"issue":"8-9","published-print":{"date-parts":[[2009,7]]}},"alternative-id":["356"],"URL":"https:\/\/doi.org\/10.1007\/s00500-008-0356-2","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"value":"1432-7643","type":"print"},{"value":"1433-7479","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,8,12]]}}}