{"id":"https://openalex.org/W2078421576","doi":"https://doi.org/10.1155/2010/943050","title":"A Multiobjective Optimization Approach to Solve a Parallel Machines Scheduling Problem","display_name":"A Multiobjective Optimization Approach to Solve a Parallel Machines Scheduling Problem","publication_year":2010,"publication_date":"2010-12-02","ids":{"openalex":"https://openalex.org/W2078421576","doi":"https://doi.org/10.1155/2010/943050","mag":"2078421576"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1155/2010/943050","pdf_url":"https://downloads.hindawi.com/archive/2010/943050.pdf","source":{"id":"https://openalex.org/S2788495","display_name":"Advances in Artificial Intelligence","issn_l":"1687-7470","issn":["1687-7470","1687-7489"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://downloads.hindawi.com/archive/2010/943050.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100338511","display_name":"Xiaohui Li","orcid":"https://orcid.org/0000-0001-5026-8513"},"institutions":[{"id":"https://openalex.org/I140494188","display_name":"Universit\u00e9 de Technologie de Troyes","ror":"https://ror.org/01qhqcj41","country_code":"FR","type":"education","lineage":["https://openalex.org/I140494188"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Xiaohui Li","raw_affiliation_strings":["Universit\u00e9 de Technologie de Troyes, Institut Charles Delaunay, LOSI (UMR-STMR 6279), 12 Rue Marie Curie BP 2060 10010 Troyes Cedex, France"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Technologie de Troyes, Institut Charles Delaunay, LOSI (UMR-STMR 6279), 12 Rue Marie Curie BP 2060 10010 Troyes Cedex, France","institution_ids":["https://openalex.org/I140494188"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103204930","display_name":"Lionel Amodeo","orcid":"https://orcid.org/0000-0003-0250-7959"},"institutions":[{"id":"https://openalex.org/I140494188","display_name":"Universit\u00e9 de Technologie de Troyes","ror":"https://ror.org/01qhqcj41","country_code":"FR","type":"education","lineage":["https://openalex.org/I140494188"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Lionel Amodeo","raw_affiliation_strings":["Universit\u00e9 de Technologie de Troyes, Institut Charles Delaunay, LOSI (UMR-STMR 6279), 12 Rue Marie Curie BP 2060 10010 Troyes Cedex, France"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Technologie de Troyes, Institut Charles Delaunay, LOSI (UMR-STMR 6279), 12 Rue Marie Curie BP 2060 10010 Troyes Cedex, France","institution_ids":["https://openalex.org/I140494188"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079174269","display_name":"Farouk Yalaoui","orcid":"https://orcid.org/0000-0001-7360-2932"},"institutions":[{"id":"https://openalex.org/I140494188","display_name":"Universit\u00e9 de Technologie de Troyes","ror":"https://ror.org/01qhqcj41","country_code":"FR","type":"education","lineage":["https://openalex.org/I140494188"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Farouk Yalaoui","raw_affiliation_strings":["Universit\u00e9 de Technologie de Troyes, Institut Charles Delaunay, LOSI (UMR-STMR 6279), 12 Rue Marie Curie BP 2060 10010 Troyes Cedex, France"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Technologie de Troyes, Institut Charles Delaunay, LOSI (UMR-STMR 6279), 12 Rue Marie Curie BP 2060 10010 Troyes Cedex, France","institution_ids":["https://openalex.org/I140494188"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031514352","display_name":"Hicham Chehade","orcid":"https://orcid.org/0000-0002-0769-9980"},"institutions":[{"id":"https://openalex.org/I140494188","display_name":"Universit\u00e9 de Technologie de Troyes","ror":"https://ror.org/01qhqcj41","country_code":"FR","type":"education","lineage":["https://openalex.org/I140494188"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Hicham Chehade","raw_affiliation_strings":["Universit\u00e9 de Technologie de Troyes, Institut Charles Delaunay, LOSI (UMR-STMR 6279), 12 Rue Marie Curie BP 2060 10010 Troyes Cedex, France"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Technologie de Troyes, Institut Charles Delaunay, LOSI (UMR-STMR 6279), 12 Rue Marie Curie BP 2060 10010 Troyes Cedex, France","institution_ids":["https://openalex.org/I140494188"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.517,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":10,"citation_normalized_percentile":{"value":0.878699,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":84,"max":85},"biblio":{"volume":"2010","issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.994,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9918,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/tardiness","display_name":"Tardiness","score":0.8864525},{"id":"https://openalex.org/keywords/preemption","display_name":"Preemption","score":0.52226573}],"concepts":[{"id":"https://openalex.org/C2778047078","wikidata":"https://www.wikidata.org/wiki/Q82299449","display_name":"Tardiness","level":4,"score":0.8864525},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.7656143},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.7452407},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6175205},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5925872},{"id":"https://openalex.org/C206952183","wikidata":"https://www.wikidata.org/wiki/Q1193100","display_name":"Preemption","level":2,"score":0.52226573},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27617514},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.05001387},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1155/2010/943050","pdf_url":"https://downloads.hindawi.com/archive/2010/943050.pdf","source":{"id":"https://openalex.org/S2788495","display_name":"Advances in Artificial Intelligence","issn_l":"1687-7470","issn":["1687-7470","1687-7489"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":false,"landing_page_url":"https://hal-utt.archives-ouvertes.fr/hal-02478657","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://utt.hal.science/hal-02478657","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1155/2010/943050","pdf_url":"https://downloads.hindawi.com/archive/2010/943050.pdf","source":{"id":"https://openalex.org/S2788495","display_name":"Advances in Artificial Intelligence","issn_l":"1687-7470","issn":["1687-7470","1687-7489"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"score":0.45,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":46,"referenced_works":["https://openalex.org/W1488422606","https://openalex.org/W1497889522","https://openalex.org/W1532399581","https://openalex.org/W1555370015","https://openalex.org/W1585939719","https://openalex.org/W1594966519","https://openalex.org/W1595019806","https://openalex.org/W1607055069","https://openalex.org/W1607104331","https://openalex.org/W1612556207","https://openalex.org/W1764784655","https://openalex.org/W1905847227","https://openalex.org/W1963826638","https://openalex.org/W1993530334","https://openalex.org/W2001209864","https://openalex.org/W2002832734","https://openalex.org/W2003693914","https://openalex.org/W2005216095","https://openalex.org/W2012041274","https://openalex.org/W2017043708","https://openalex.org/W2021043263","https://openalex.org/W2026951037","https://openalex.org/W2030498135","https://openalex.org/W2036112575","https://openalex.org/W2050903604","https://openalex.org/W2052916058","https://openalex.org/W2053900989","https://openalex.org/W2055405237","https://openalex.org/W2065829321","https://openalex.org/W2066368910","https://openalex.org/W2071277483","https://openalex.org/W2072631204","https://openalex.org/W2074500905","https://openalex.org/W2076677764","https://openalex.org/W2081291675","https://openalex.org/W2094157672","https://openalex.org/W2106334424","https://openalex.org/W2130789352","https://openalex.org/W2140066605","https://openalex.org/W2141506759","https://openalex.org/W2146528516","https://openalex.org/W2165837790","https://openalex.org/W2167159964","https://openalex.org/W2261054240","https://openalex.org/W2341350247","https://openalex.org/W2444269888"],"related_works":["https://openalex.org/W4387006201","https://openalex.org/W3204654320","https://openalex.org/W3189805531","https://openalex.org/W3097192092","https://openalex.org/W3029619930","https://openalex.org/W3008231844","https://openalex.org/W2358315670","https://openalex.org/W2061005265","https://openalex.org/W2050497389","https://openalex.org/W2011810134"],"abstract_inverted_index":{"A":[0],"multiobjective":[1],"optimization":[2],"problem":[3,13,70],"which":[4],"focuses":[5],"on":[6,19,137],"parallel":[7,21],"machines":[8,22],"scheduling":[9,16],"is":[10,36,40,55,71,104],"considered.":[11],"This":[12],"consists":[14],"of":[15,34,52,95,119,127],"independent":[17],"jobs":[18,35],"identical":[20],"with":[23,110],"release":[24],"dates,":[25,27],"due":[26],"and":[28,47,83],"sequence-dependent":[29],"setup":[30],"times.":[31],"The":[32,38,50],"preemption":[33],"forbidden.":[37],"aim":[39],"to":[41,56,87,107,115,147],"minimize":[42],"two":[43,78],"different":[44],"objectives:":[45],"makespan":[46],"total":[48],"tardiness.":[49],"contribution":[51],"this":[53,64,69],"paper":[54],"propose":[57],"first":[58],"a":[59],"new":[60],"mathematical":[61],"model":[62],"for":[63,97,129],"specific":[65],"problem.":[66,100,132],"Then,":[67],"since":[68],"NP":[72],"hard":[73],"in":[74,113],"the":[75,93,98,117,120,125,130,139,149],"strong":[76],"sense,":[77],"well-known":[79],"approximated":[80],"methods,":[81],"NSGA-II":[82,96,111,128,143],"SPEA-II,":[84],"are":[85],"adopted":[86],"solve":[88],"it.":[89],"Experimental":[90,122],"results":[91,123],"show":[92,124,135],"advantages":[94,126],"studied":[99,131],"An":[101],"exact":[102],"method":[103],"then":[105],"applied":[106],"be":[108],"compared":[109],"algorithm":[112,144],"order":[114],"prove":[116],"efficiency":[118],"former.":[121],"Computational":[133],"experiments":[134],"that":[136],"all":[138],"tested":[140],"instances,":[141],"our":[142],"was":[145],"able":[146],"get":[148],"optimal":[150],"solutions.":[151]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2078421576","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":4},{"year":2012,"cited_by_count":2}],"updated_date":"2024-12-15T23:40:07.365466","created_date":"2016-06-24"}