{"id":"https://openalex.org/W4387619769","doi":"https://doi.org/10.15439/2023f7072","title":"New measures of algorithms quality for permutation flow-shop scheduling problem","display_name":"New measures of algorithms quality for permutation flow-shop scheduling problem","publication_year":2023,"publication_date":"2023-09-26","ids":{"openalex":"https://openalex.org/W4387619769","doi":"https://doi.org/10.15439/2023f7072"},"language":"en","primary_location":{"id":"doi:10.15439/2023f7072","is_oa":true,"landing_page_url":"http://dx.doi.org/10.15439/2023f7072","pdf_url":"https://annals-csis.org/proceedings/2023/drp/pdf/7072.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://annals-csis.org/proceedings/2023/drp/pdf/7072.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024459591","display_name":"Rados\u0142aw Puka","orcid":"https://orcid.org/0000-0002-3201-0735"},"institutions":[{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Rados\u0142aw Puka","raw_affiliation_strings":["AGH University , ul. Gramatyka 10 , 30-067 Krakw , Poland","AGH University, ul. Gramatyka 10, 30-067 Krakw, Poland","AGH University, ul. Gramatyka 10, 30-067 Krak\u00f3w, Poland"],"affiliations":[{"raw_affiliation_string":"AGH University , ul. Gramatyka 10 , 30-067 Krakw , Poland","institution_ids":["https://openalex.org/I686019"]},{"raw_affiliation_string":"AGH University, ul. Gramatyka 10, 30-067 Krakw, Poland","institution_ids":["https://openalex.org/I686019"]},{"raw_affiliation_string":"AGH University, ul. Gramatyka 10, 30-067 Krak\u00f3w, Poland","institution_ids":["https://openalex.org/I686019"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030859159","display_name":"Iwona Skalna","orcid":"https://orcid.org/0000-0001-5707-7525"},"institutions":[{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Iwona Skalna","raw_affiliation_strings":["AGH University , ul. Gramatyka 10 , 30-067 Krakw , Poland","AGH University, ul. Gramatyka 10, 30-067 Krakw, Poland","AGH University, ul. Gramatyka 10, 30-067 Krak\u00f3w, Poland"],"affiliations":[{"raw_affiliation_string":"AGH University , ul. Gramatyka 10 , 30-067 Krakw , Poland","institution_ids":["https://openalex.org/I686019"]},{"raw_affiliation_string":"AGH University, ul. Gramatyka 10, 30-067 Krakw, Poland","institution_ids":["https://openalex.org/I686019"]},{"raw_affiliation_string":"AGH University, ul. Gramatyka 10, 30-067 Krak\u00f3w, Poland","institution_ids":["https://openalex.org/I686019"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039645921","display_name":"Tomasz Derlecki","orcid":"https://orcid.org/0000-0001-8129-3535"},"institutions":[{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Tomasz Derlecki","raw_affiliation_strings":["AGH University , ul. Gramatyka 10 , 30-067 Krakw , Poland","AGH University, ul. Gramatyka 10, 30-067 Krakw, Poland","AGH University, ul. Gramatyka 10, 30-067 Krak\u00f3w, Poland"],"affiliations":[{"raw_affiliation_string":"AGH University , ul. Gramatyka 10 , 30-067 Krakw , Poland","institution_ids":["https://openalex.org/I686019"]},{"raw_affiliation_string":"AGH University, ul. Gramatyka 10, 30-067 Krakw, Poland","institution_ids":["https://openalex.org/I686019"]},{"raw_affiliation_string":"AGH University, ul. Gramatyka 10, 30-067 Krak\u00f3w, Poland","institution_ids":["https://openalex.org/I686019"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5024459591"],"corresponding_institution_ids":["https://openalex.org/I686019"],"apc_list":null,"apc_paid":null,"fwci":0.963,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.78034682,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"35","issue":null,"first_page":"1107","last_page":"1111"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9878000020980835,"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.9878000020980835,"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.9584000110626221,"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.6775879859924316},{"id":"https://openalex.org/keywords/flow-shop-scheduling","display_name":"Flow shop scheduling","score":0.6703185439109802},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.5831159353256226},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4843481779098511},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4571615755558014},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42655837535858154},{"id":"https://openalex.org/keywords/random-permutation","display_name":"Random permutation","score":0.42387300729751587},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4092858135700226},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21085456013679504},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.08039453625679016},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.06039959192276001},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.05769944190979004}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6775879859924316},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.6703185439109802},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.5831159353256226},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4843481779098511},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4571615755558014},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42655837535858154},{"id":"https://openalex.org/C200985842","wikidata":"https://www.wikidata.org/wiki/Q3375503","display_name":"Random permutation","level":3,"score":0.42387300729751587},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4092858135700226},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21085456013679504},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.08039453625679016},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.06039959192276001},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.05769944190979004},{"id":"https://openalex.org/C128622974","wikidata":"https://www.wikidata.org/wiki/Q849512","display_name":"Symmetric group","level":2,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.15439/2023f7072","is_oa":true,"landing_page_url":"http://dx.doi.org/10.15439/2023f7072","pdf_url":"https://annals-csis.org/proceedings/2023/drp/pdf/7072.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:doaj.org/article:4f0e024197744b49923fbb0c722c134e","is_oa":true,"landing_page_url":"https://doaj.org/article/4f0e024197744b49923fbb0c722c134e","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Annals of computer science and information systems, Vol 35, Pp 1107-1111 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.15439/2023f7072","is_oa":true,"landing_page_url":"http://dx.doi.org/10.15439/2023f7072","pdf_url":"https://annals-csis.org/proceedings/2023/drp/pdf/7072.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387619769.pdf","grobid_xml":"https://content.openalex.org/works/W4387619769.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1488422606","https://openalex.org/W1965349461","https://openalex.org/W1993433489","https://openalex.org/W2015178471","https://openalex.org/W2040549643","https://openalex.org/W2063345867","https://openalex.org/W2071752036","https://openalex.org/W2073601282","https://openalex.org/W2083289500","https://openalex.org/W2086738348","https://openalex.org/W2090069860","https://openalex.org/W2111060121","https://openalex.org/W2125827607","https://openalex.org/W2156391157","https://openalex.org/W2530577942","https://openalex.org/W3001967193","https://openalex.org/W4224277325","https://openalex.org/W4230795131","https://openalex.org/W4295036351","https://openalex.org/W4298137297","https://openalex.org/W4312229979","https://openalex.org/W6683362155","https://openalex.org/W6842614159"],"related_works":["https://openalex.org/W2184131469","https://openalex.org/W2185192838","https://openalex.org/W2967782293","https://openalex.org/W2955323683","https://openalex.org/W1564838499","https://openalex.org/W2069961172","https://openalex.org/W2559484340","https://openalex.org/W26892725","https://openalex.org/W2165758382","https://openalex.org/W1971939018"],"abstract_inverted_index":{"The":[0],"permutation":[1],"flow-shop":[2],"scheduling":[3],"problem":[4,9,13],"(PFSP)":[5],"is":[6,101,116,121],"an":[7,60,117,130],"important":[8],"in":[10],"production":[11],"industry.The":[12],"has":[14],"been":[15,28],"a":[16,142],"subject":[17],"of":[18,56,77,79,105,110,129,138,158],"many":[19],"research":[20],"and":[21,41,44,62],"various":[22,50],"algorithms":[23,35,80],"to":[24,73,103,123],"solve":[25],"PFSP":[26,83],"have":[27],"developed":[29,34],"over":[30],"the":[31,54,63,75,85,95,106,126,156,159],"years.The":[32],"newly":[33],"are":[36,47],"usually":[37],"tested":[38],"on":[39],"Taillard":[40],"VRF":[42],"benchmarks":[43],"their":[45],"results":[46,78,93,132],"compared":[48],"using":[49],"measures":[51,72],"that":[52],"assess":[53,74,124],"size":[55],"error":[57],"made":[58],"by":[59],"algorithm":[61,131,140],"computation":[64],"time.In":[65],"this":[66,139],"paper,":[67],"we":[68],"propose":[69],"two":[70],"new":[71],"quality":[76,128,161],"for":[81,141,150],"solving":[82],"with":[84],"makespan":[86],"criterion.The":[87],"first":[88],"ARD.NEH":[89],"measure":[90,99,115,119],"gives":[91],"similar":[92],"as":[94],"well":[96],"known":[97,108],"ARPD":[98],"but":[100],"robust":[102],"updates":[104],"best":[107],"solutions":[109],"benchmark":[111],"problems.The":[112],"second":[113],"ARID":[114],"intervalbased":[118],"which":[120],"able":[122],"whether":[125],"good":[127,136,148],"stems":[133],"from":[134,146],"its":[135,147],"behavior":[137,149],"few":[143],"instances":[144],"or":[145],"most":[151],"instances.The":[152],"computational":[153],"experiments":[154],"confirm":[155],"usefulness":[157],"proposed":[160],"measures.":[162]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-13T14:20:09.374765","created_date":"2025-10-10T00:00:00"}