{"id":"https://openalex.org/W2049418901","doi":"https://doi.org/10.1016/0305-0548(94)90053-1","title":"A composite heuristic for the identical parallel machine scheduling problem with minimum makespan objective","display_name":"A composite heuristic for the identical parallel machine scheduling problem with minimum makespan objective","publication_year":1994,"publication_date":"1994-02-01","ids":{"openalex":"https://openalex.org/W2049418901","doi":"https://doi.org/10.1016/0305-0548(94)90053-1","mag":"2049418901"},"language":"en","primary_location":{"id":"doi:10.1016/0305-0548(94)90053-1","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0305-0548(94)90053-1","pdf_url":null,"source":{"id":"https://openalex.org/S173256270","display_name":"Computers & Operations Research","issn_l":"0305-0548","issn":["0305-0548","1873-765X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers & Operations Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113667991","display_name":"Paulo Morelato Fran\u00e7a","orcid":null},"institutions":[{"id":"https://openalex.org/I181391015","display_name":"Universidade Estadual de Campinas (UNICAMP)","ror":"https://ror.org/04wffgt70","country_code":"BR","type":"education","lineage":["https://openalex.org/I181391015"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Paulo M. Fran\u00e7a","raw_affiliation_strings":["Faculdade de Engenharia El\u00e9trica, Universidade Estadual de Campinas, Brazil"],"affiliations":[{"raw_affiliation_string":"Faculdade de Engenharia El\u00e9trica, Universidade Estadual de Campinas, Brazil","institution_ids":["https://openalex.org/I181391015"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034438662","display_name":"Michel Gendreau","orcid":"https://orcid.org/0000-0002-9262-3648"},"institutions":[{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Michel Gendreau","raw_affiliation_strings":["Centre de Recherche sur les Transports, Universit\u00e9 de Montr\u00e9al, CP 6128, Succursale A, Montr\u00e9al, Canada H3C 3J7"],"affiliations":[{"raw_affiliation_string":"Centre de Recherche sur les Transports, Universit\u00e9 de Montr\u00e9al, CP 6128, Succursale A, Montr\u00e9al, Canada H3C 3J7","institution_ids":["https://openalex.org/I70931966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076313841","display_name":"Gilbert Laporte","orcid":"https://orcid.org/0000-0003-0869-1507"},"institutions":[{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Gilbert Laporte","raw_affiliation_strings":["Centre de Recherche sur les Transports, Universit\u00e9 de Montr\u00e9al, CP 6128, Succursale A, Montr\u00e9al, Canada H3C 3J7"],"affiliations":[{"raw_affiliation_string":"Centre de Recherche sur les Transports, Universit\u00e9 de Montr\u00e9al, CP 6128, Succursale A, Montr\u00e9al, Canada H3C 3J7","institution_ids":["https://openalex.org/I70931966"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045834292","display_name":"Felipe Martins M\u00fcller","orcid":"https://orcid.org/0000-0003-0062-5863"},"institutions":[{"id":"https://openalex.org/I181391015","display_name":"Universidade Estadual de Campinas (UNICAMP)","ror":"https://ror.org/04wffgt70","country_code":"BR","type":"education","lineage":["https://openalex.org/I181391015"]},{"id":"https://openalex.org/I33501960","display_name":"Universidade Federal de Santa Maria","ror":"https://ror.org/01b78mz79","country_code":"BR","type":"education","lineage":["https://openalex.org/I33501960"]},{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]}],"countries":["BR","CA"],"is_corresponding":false,"raw_author_name":"Felipe M. M\u00fcller","raw_affiliation_strings":["Centre de Recherche sur les Transports, Universit\u00e9 de Montr\u00e9al, CP 6128, Succursale A, Montr\u00e9al, Canada H3C 3J7","Faculdade de Engenharia El\u00e9trica, Universidade Estadual de Campinas, Brazil","N\u00facleo Processamento de Dados, Universidade Federal de Santa Maria, Brazil"],"affiliations":[{"raw_affiliation_string":"Centre de Recherche sur les Transports, Universit\u00e9 de Montr\u00e9al, CP 6128, Succursale A, Montr\u00e9al, Canada H3C 3J7","institution_ids":["https://openalex.org/I70931966"]},{"raw_affiliation_string":"Faculdade de Engenharia El\u00e9trica, Universidade Estadual de Campinas, Brazil","institution_ids":["https://openalex.org/I181391015"]},{"raw_affiliation_string":"N\u00facleo Processamento de Dados, Universidade Federal de Santa Maria, Brazil","institution_ids":["https://openalex.org/I33501960"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5076313841"],"corresponding_institution_ids":["https://openalex.org/I70931966"],"apc_list":{"value":3210,"currency":"USD","value_usd":3210},"apc_paid":null,"fwci":7.9845,"has_fulltext":false,"cited_by_count":60,"citation_normalized_percentile":{"value":0.97029838,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"21","issue":"2","first_page":"205","last_page":"210"},"is_retracted":false,"is_paratext":false,"is_xpac":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/T12176","display_name":"Optimization and Packing Problems","score":0.9951000213623047,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9948999881744385,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.8614222407341003},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7791244983673096},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.721229612827301},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6317232251167297},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5714952349662781},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5482339859008789},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4721241891384125},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3180667757987976},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29807978868484497},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.06058633327484131}],"concepts":[{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.8614222407341003},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7791244983673096},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.721229612827301},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6317232251167297},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5714952349662781},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5482339859008789},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4721241891384125},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3180667757987976},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29807978868484497},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.06058633327484131},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/0305-0548(94)90053-1","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0305-0548(94)90053-1","pdf_url":null,"source":{"id":"https://openalex.org/S173256270","display_name":"Computers & Operations Research","issn_l":"0305-0548","issn":["0305-0548","1873-765X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers & Operations Research","raw_type":"journal-article"},{"id":"pmh:oai:publications.polymtl.ca:74915","is_oa":false,"landing_page_url":"https://publications.polymtl.ca/74915/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401013","display_name":"PolyPublie (\u00c9cole Polytechnique de Montr\u00e9al)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45683168","host_organization_name":"Polytechnique Montr\u00e9al","host_organization_lineage":["https://openalex.org/I45683168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.44999998807907104,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W572185210","https://openalex.org/W1488422606","https://openalex.org/W1501934796","https://openalex.org/W1519941054","https://openalex.org/W1584684890","https://openalex.org/W1974646667","https://openalex.org/W1982142541","https://openalex.org/W1986282189","https://openalex.org/W2000562575","https://openalex.org/W2009990213","https://openalex.org/W2019133545","https://openalex.org/W2020196988","https://openalex.org/W2048241500","https://openalex.org/W2067297441","https://openalex.org/W2071277483","https://openalex.org/W2080459789","https://openalex.org/W2087245794","https://openalex.org/W2091173010","https://openalex.org/W2093979815","https://openalex.org/W2104680817","https://openalex.org/W2808376720","https://openalex.org/W6629967571","https://openalex.org/W6631013238","https://openalex.org/W6649922654"],"related_works":["https://openalex.org/W3177062893","https://openalex.org/W3125143773","https://openalex.org/W803550684","https://openalex.org/W2483226803","https://openalex.org/W3143937874","https://openalex.org/W2007032764","https://openalex.org/W2513360157","https://openalex.org/W2067280619","https://openalex.org/W4251343851","https://openalex.org/W2149442301"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-24T08:23:43.765630","created_date":"2025-10-10T00:00:00"}