{"id":"https://openalex.org/W2537963770","doi":"https://doi.org/10.1007/978-3-319-48057-2_28","title":"Non-disjoint Multi-agent Scheduling Problem on Identical Parallel Processors","display_name":"Non-disjoint Multi-agent Scheduling Problem on Identical Parallel Processors","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2537963770","doi":"https://doi.org/10.1007/978-3-319-48057-2_28","mag":"2537963770"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-48057-2_28","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-48057-2_28","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5056157687","display_name":"F. Sadi","orcid":null},"institutions":[{"id":"https://openalex.org/I110017253","display_name":"Universit\u00e9 de Tours","ror":"https://ror.org/02wwzvj46","country_code":"FR","type":"education","lineage":["https://openalex.org/I110017253"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210129154","display_name":"Centre Val de Loire","ror":"https://ror.org/03ntmtb29","country_code":"FR","type":"facility","lineage":["https://openalex.org/I4210088668","https://openalex.org/I4210129154"]},{"id":"https://openalex.org/I4210143826","display_name":"Institut National des Sciences Appliqu\u00e9es Centre Val de Loire","ror":"https://ror.org/03y0qc033","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210143826"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"F. Sadi","raw_affiliation_strings":["INSA Centre Val de Loire, 3 rue de la chocolaterie, 41000, Blois, France","Laboratory of Computer Science (EA 6300), Team Recherche Op\u00e9rationnelle, Ordonnacement et Transport ROOT ERL-CNRS 6305), 64 Avenue Jean Portalis, 37200, Universit\u00e9 Fran\u00e7ois Rabelais Tours, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INSA Centre Val de Loire, 3 rue de la chocolaterie, 41000, Blois, France","institution_ids":["https://openalex.org/I4210143826","https://openalex.org/I4210129154"]},{"raw_affiliation_string":"Laboratory of Computer Science (EA 6300), Team Recherche Op\u00e9rationnelle, Ordonnacement et Transport ROOT ERL-CNRS 6305), 64 Avenue Jean Portalis, 37200, Universit\u00e9 Fran\u00e7ois Rabelais Tours, France","institution_ids":["https://openalex.org/I110017253","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078928852","display_name":"T. Van Ut","orcid":null},"institutions":[{"id":"https://openalex.org/I110017253","display_name":"Universit\u00e9 de Tours","ror":"https://ror.org/02wwzvj46","country_code":"FR","type":"education","lineage":["https://openalex.org/I110017253"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I177733328","display_name":"Can Tho University","ror":"https://ror.org/0071qz696","country_code":"VN","type":"education","lineage":["https://openalex.org/I177733328"]}],"countries":["FR","VN"],"is_corresponding":false,"raw_author_name":"T. Van Ut","raw_affiliation_strings":["Can Tho University of Technology (CTUT), 256 Nguyen Van Cu Street, Ninh Kieu District, Can Tho City, Vietnam","Laboratory of Computer Science (EA 6300), Team Recherche Op\u00e9rationnelle, Ordonnacement et Transport ROOT ERL-CNRS 6305), 64 Avenue Jean Portalis, 37200, Universit\u00e9 Fran\u00e7ois Rabelais Tours, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Can Tho University of Technology (CTUT), 256 Nguyen Van Cu Street, Ninh Kieu District, Can Tho City, Vietnam","institution_ids":["https://openalex.org/I177733328"]},{"raw_affiliation_string":"Laboratory of Computer Science (EA 6300), Team Recherche Op\u00e9rationnelle, Ordonnacement et Transport ROOT ERL-CNRS 6305), 64 Avenue Jean Portalis, 37200, Universit\u00e9 Fran\u00e7ois Rabelais Tours, France","institution_ids":["https://openalex.org/I110017253","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064027518","display_name":"Nguyen Huynh Tuong","orcid":"https://orcid.org/0000-0001-6592-4480"},"institutions":[{"id":"https://openalex.org/I123565023","display_name":"Vietnam National University Ho Chi Minh City","ror":"https://ror.org/00waaqh38","country_code":"VN","type":"education","lineage":["https://openalex.org/I123565023"]},{"id":"https://openalex.org/I47265099","display_name":"Ho Chi Minh City University of Technology","ror":"https://ror.org/04qva2324","country_code":"VN","type":"education","lineage":["https://openalex.org/I123565023","https://openalex.org/I47265099"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"N. Huynh Tuong","raw_affiliation_strings":["Faculty of Computer Science and Engineering, Ho Chi Minh City University of Technology, VNU-HCM, 268 Ly Thuong Kiet Street, Ho Chi Minh City, 740500, Vietnam"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science and Engineering, Ho Chi Minh City University of Technology, VNU-HCM, 268 Ly Thuong Kiet Street, Ho Chi Minh City, 740500, Vietnam","institution_ids":["https://openalex.org/I47265099","https://openalex.org/I123565023"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059776090","display_name":"Ameur Soukhal","orcid":"https://orcid.org/0000-0002-4668-823X"},"institutions":[{"id":"https://openalex.org/I110017253","display_name":"Universit\u00e9 de Tours","ror":"https://ror.org/02wwzvj46","country_code":"FR","type":"education","lineage":["https://openalex.org/I110017253"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"A. Soukhal","raw_affiliation_strings":["Laboratory of Computer Science (EA 6300), Team Recherche Op\u00e9rationnelle, Ordonnacement et Transport ROOT ERL-CNRS 6305), 64 Avenue Jean Portalis, 37200, Universit\u00e9 Fran\u00e7ois Rabelais Tours, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory of Computer Science (EA 6300), Team Recherche Op\u00e9rationnelle, Ordonnacement et Transport ROOT ERL-CNRS 6305), 64 Avenue Jean Portalis, 37200, Universit\u00e9 Fran\u00e7ois Rabelais Tours, France","institution_ids":["https://openalex.org/I110017253","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.25260626,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"400","last_page":"414"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9994000196456909,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9955000281333923,"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/computer-science","display_name":"Computer science","score":0.7393437623977661},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.7365627288818359},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.7344177961349487},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7071594595909119},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6884238123893738},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.522042989730835},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4976227581501007},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24021124839782715},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20176270604133606},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.154417484998703}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7393437623977661},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.7365627288818359},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.7344177961349487},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7071594595909119},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6884238123893738},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.522042989730835},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4976227581501007},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24021124839782715},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20176270604133606},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.154417484998703},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-319-48057-2_28","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-48057-2_28","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:HAL:hal-01549320v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01549320","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":false,"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":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://link.springer.com/book/10.1007/978-3-319-48057-2","raw_type":"info:eu-repo/semantics/bookPart"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.49000000953674316}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W42525944","https://openalex.org/W1987344586","https://openalex.org/W2005676724","https://openalex.org/W2006820870","https://openalex.org/W2008118316","https://openalex.org/W2024848424","https://openalex.org/W2049449905","https://openalex.org/W2049864887","https://openalex.org/W2126105956","https://openalex.org/W2155047985","https://openalex.org/W2463480808","https://openalex.org/W2469281712","https://openalex.org/W4236796530"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W1971174658","https://openalex.org/W4252555497","https://openalex.org/W3121175838","https://openalex.org/W3016293053","https://openalex.org/W2099195351","https://openalex.org/W2401723157","https://openalex.org/W3204654320","https://openalex.org/W2350876336"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-07-10T07:45:09.275182","created_date":"2025-10-10T00:00:00"}