{"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","doi":"https://doi.org/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,"listed_in":["cwts-core","jufo-1","ki-jl-1","norway-1","vabb-shw"],"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"},"volume":{"id":"https://openalex.org/W4245560445","display_name":"Future Data and Security Engineering"},"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-01549320v1/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056157687","display_name":"Faiza Sadi","orcid":null,"observed_orcids":[]},"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/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"]},{"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/A5158337564","display_name":"T. Van Ut","orcid":null,"observed_orcids":[]},"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/I4405284710","display_name":"Tr\u01b0\u1eddng \u0110\u1ea1i h\u1ecdc K\u1ef9 thu\u1eadt - C\u00f4ng ngh\u1ec7 C\u1ea7n Th\u01a1","ror":"https://ror.org/0434r1180","country_code":"VN","type":"education","lineage":["https://openalex.org/I4405284710"]}],"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/I4405284710"]},{"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","observed_orcids":["https://orcid.org/0000-0001-6592-4480"]},"institutions":[{"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"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059776090","display_name":"Ameur Soukhal","orcid":"https://orcid.org/0000-0002-4668-823X","observed_orcids":["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":true,"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":5,"corresponding_author_ids":["https://openalex.org/A5059776090"],"corresponding_institution_ids":["https://openalex.org/I110017253","https://openalex.org/I1294671590"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.5573,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.675531,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":"10018","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":0.9976000189781189,"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":0.9976000189781189,"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/T12177","display_name":"Resource-Constrained Project Scheduling","score":0.0006000000284984708,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":9.999999747378752e-05,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/multi-agent-scheduling","display_name":"multi-agent scheduling","score":0.906000018119812},{"id":"https://openalex.org/keywords/identical-parallel-machines","display_name":"identical parallel machines","score":0.9750000238418579},{"id":"https://openalex.org/keywords/makespan-minimization","display_name":"makespan minimization","score":0.8259999752044678},{"id":"https://openalex.org/keywords/number-of-tardy-jobs","display_name":"number of tardy jobs","score":0.9829999804496765},{"id":"https://openalex.org/keywords/community-resources","display_name":"community resources","score":0.46700000762939453},{"id":"https://openalex.org/keywords/np-hardness","display_name":"NP-hardness","score":0.7319999933242798},{"id":"https://openalex.org/keywords/mixed-integer-linear-programming","display_name":"mixed-integer linear programming","score":0.9150000214576721},{"id":"https://openalex.org/keywords/pareto-optimal-solutions","display_name":"Pareto optimal solutions","score":0.8889999985694885},{"id":"https://openalex.org/keywords/cooperative-game-theory","display_name":"cooperative game theory","score":0.6499999761581421}],"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","doi":"https://doi.org/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,"listed_in":["cwts-core","jufo-1","ki-jl-1","norway-1","vabb-shw"],"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","doi":null,"is_oa":true,"landing_page_url":"https://hal.science/hal-01549320v1/document","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","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":{"id":"pmh:oai:HAL:hal-01549320v1","doi":null,"is_oa":true,"landing_page_url":"https://hal.science/hal-01549320v1/document","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","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"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"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/W2469281712","https://openalex.org/W4236796530"],"related_works":["https://openalex.org/W2100292670","https://openalex.org/W2155047985","https://openalex.org/W3023965756","https://openalex.org/W2508599756","https://openalex.org/W1972249265","https://openalex.org/W7171658153","https://openalex.org/W2153554502","https://openalex.org/W2252501882","https://openalex.org/W1995795314","https://openalex.org/W2539408631"],"abstract_inverted_index":null,"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-10-28T00:00:00"}
