{"id":"https://openalex.org/W1639458226","doi":"https://doi.org/10.1007/978-3-540-89694-4_42","title":"Performance Evaluation of an Adaptive Ant Colony Optimization Applied to Single Machine Scheduling","display_name":"Performance Evaluation of an Adaptive Ant Colony Optimization Applied to Single Machine Scheduling","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W1639458226","doi":"https://doi.org/10.1007/978-3-540-89694-4_42","mag":"1639458226"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-89694-4_42","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-89694-4_42","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/A5052903335","display_name":"Davide Anghinolfi","orcid":"https://orcid.org/0000-0001-9823-2480"},"institutions":[{"id":"https://openalex.org/I83816512","display_name":"University of Genoa","ror":"https://ror.org/0107c5v14","country_code":"IT","type":"education","lineage":["https://openalex.org/I83816512"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Davide Anghinolfi","raw_affiliation_strings":["Department of Communication, Computer and Systems Sciences, University of Genova, Via Opera Pia 13, 16145, Genova, Italy","Department of Communication, Computer and Systems Sciences, University of Genova, Genova, Italy 16145#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Communication, Computer and Systems Sciences, University of Genova, Via Opera Pia 13, 16145, Genova, Italy","institution_ids":["https://openalex.org/I83816512"]},{"raw_affiliation_string":"Department of Communication, Computer and Systems Sciences, University of Genova, Genova, Italy 16145#TAB#","institution_ids":["https://openalex.org/I83816512"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112260125","display_name":"Antonio Boccalatte","orcid":null},"institutions":[{"id":"https://openalex.org/I83816512","display_name":"University of Genoa","ror":"https://ror.org/0107c5v14","country_code":"IT","type":"education","lineage":["https://openalex.org/I83816512"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Antonio Boccalatte","raw_affiliation_strings":["Department of Communication, Computer and Systems Sciences, University of Genova, Via Opera Pia 13, 16145, Genova, Italy","Department of Communication, Computer and Systems Sciences, University of Genova, Genova, Italy 16145#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Communication, Computer and Systems Sciences, University of Genova, Via Opera Pia 13, 16145, Genova, Italy","institution_ids":["https://openalex.org/I83816512"]},{"raw_affiliation_string":"Department of Communication, Computer and Systems Sciences, University of Genova, Genova, Italy 16145#TAB#","institution_ids":["https://openalex.org/I83816512"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059916807","display_name":"Massimo Paolucci","orcid":"https://orcid.org/0000-0003-0618-8406"},"institutions":[{"id":"https://openalex.org/I83816512","display_name":"University of Genoa","ror":"https://ror.org/0107c5v14","country_code":"IT","type":"education","lineage":["https://openalex.org/I83816512"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Massimo Paolucci","raw_affiliation_strings":["Department of Communication, Computer and Systems Sciences, University of Genova, Via Opera Pia 13, 16145, Genova, Italy","Department of Communication, Computer and Systems Sciences, University of Genova, Genova, Italy 16145#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Communication, Computer and Systems Sciences, University of Genova, Via Opera Pia 13, 16145, Genova, Italy","institution_ids":["https://openalex.org/I83816512"]},{"raw_affiliation_string":"Department of Communication, Computer and Systems Sciences, University of Genova, Genova, Italy 16145#TAB#","institution_ids":["https://openalex.org/I83816512"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000063927","display_name":"Christian Vecchiola","orcid":"https://orcid.org/0000-0001-9761-7960"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Christian Vecchiola","raw_affiliation_strings":["Department of Computer Science and Software Engineering, The University of Melbourne, 111 Barry St, 3053, Carlton, Victoria, Australia","Department of Computer Science and Software Engineering, The University of Melbourne, Carlton, Australia 3053#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Software Engineering, The University of Melbourne, 111 Barry St, 3053, Carlton, Victoria, Australia","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"Department of Computer Science and Software Engineering, The University of Melbourne, Carlton, Australia 3053#TAB#","institution_ids":["https://openalex.org/I165779595"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5052903335"],"corresponding_institution_ids":["https://openalex.org/I83816512"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":3.6189,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.92718275,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"411","last_page":"420"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9998999834060669,"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.9998999834060669,"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.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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9940000176429749,"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.9101414084434509},{"id":"https://openalex.org/keywords/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.8820611238479614},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.811708390712738},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.6814409494400024},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5681336522102356},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5368452668190002},{"id":"https://openalex.org/keywords/single-machine-scheduling","display_name":"Single-machine scheduling","score":0.5324469804763794},{"id":"https://openalex.org/keywords/ant-colony","display_name":"Ant colony","score":0.5136496424674988},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.45185980200767517},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4178255796432495},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.40085816383361816},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3137086033821106},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07980337738990784},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.05413171648979187}],"concepts":[{"id":"https://openalex.org/C2778047078","wikidata":"https://www.wikidata.org/wiki/Q82299449","display_name":"Tardiness","level":4,"score":0.9101414084434509},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.8820611238479614},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.811708390712738},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.6814409494400024},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5681336522102356},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5368452668190002},{"id":"https://openalex.org/C2780271269","wikidata":"https://www.wikidata.org/wiki/Q19295956","display_name":"Single-machine scheduling","level":4,"score":0.5324469804763794},{"id":"https://openalex.org/C60891933","wikidata":"https://www.wikidata.org/wiki/Q796575","display_name":"Ant colony","level":3,"score":0.5136496424674988},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.45185980200767517},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4178255796432495},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.40085816383361816},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3137086033821106},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07980337738990784},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.05413171648979187},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-540-89694-4_42","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-89694-4_42","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:iris.unige.it:11567/252167","is_oa":false,"landing_page_url":"http://hdl.handle.net/11567/252167","pdf_url":null,"source":{"id":"https://openalex.org/S4377196291","display_name":"CINECA IRIS Institutial Research Information System (University of Genoa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I83816512","host_organization_name":"University of Genoa","host_organization_lineage":["https://openalex.org/I83816512"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/bookPart"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W40309320","https://openalex.org/W1492640216","https://openalex.org/W1515851193","https://openalex.org/W1573676079","https://openalex.org/W1801849579","https://openalex.org/W1981475023","https://openalex.org/W1993362995","https://openalex.org/W1997425713","https://openalex.org/W2034116395","https://openalex.org/W2045831866","https://openalex.org/W2107072968","https://openalex.org/W2121863487","https://openalex.org/W2122967269","https://openalex.org/W2154929945","https://openalex.org/W2157418816","https://openalex.org/W2162672862","https://openalex.org/W2521417290","https://openalex.org/W4214717370","https://openalex.org/W4248841288","https://openalex.org/W4299796063"],"related_works":["https://openalex.org/W1611875833","https://openalex.org/W1547053391","https://openalex.org/W1521781013","https://openalex.org/W1975009952","https://openalex.org/W1588949866","https://openalex.org/W46882622","https://openalex.org/W2162966494","https://openalex.org/W2051062041","https://openalex.org/W2017557756","https://openalex.org/W1973745066"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-05-03T08:25:01.440150","created_date":"2025-10-10T00:00:00"}