{"id":"https://openalex.org/W4392961030","doi":"https://doi.org/10.3390/a17030127","title":"Fast Algorithm for High-Throughput Screening Scheduling Based on the PERT/CPM Project Management Technique","display_name":"Fast Algorithm for High-Throughput Screening Scheduling Based on the PERT/CPM Project Management Technique","publication_year":2024,"publication_date":"2024-03-19","ids":{"openalex":"https://openalex.org/W4392961030","doi":"https://doi.org/10.3390/a17030127"},"language":"en","primary_location":{"id":"doi:10.3390/a17030127","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a17030127","pdf_url":"https://www.mdpi.com/1999-4893/17/3/127/pdf?version=1710835662","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/17/3/127/pdf?version=1710835662","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084238830","display_name":"Eugene Levner","orcid":"https://orcid.org/0000-0003-0430-408X"},"institutions":[{"id":"https://openalex.org/I157943965","display_name":"Holon Institute of Technology","ror":"https://ror.org/02prqh017","country_code":"IL","type":"education","lineage":["https://openalex.org/I157943965"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Eugene Levner","raw_affiliation_strings":["School of Computer Science, Holon Institute of Technology, Holon 5810201, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Holon Institute of Technology, Holon 5810201, Israel","institution_ids":["https://openalex.org/I157943965"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035741900","display_name":"Vladimir Kats","orcid":null},"institutions":[{"id":"https://openalex.org/I4210089528","display_name":"The Technological College of Beer Sheva","ror":"https://ror.org/00bzfhs56","country_code":"IL","type":"education","lineage":["https://openalex.org/I4210089528"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Vladimir Kats","raw_affiliation_strings":["Institute for Industrial Mathematics, Beer-Sheva 8424902, Israel","Institute for Industrial Mathematics, Beer-Sheva 8424902, Israel;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Industrial Mathematics, Beer-Sheva 8424902, Israel","institution_ids":["https://openalex.org/I4210089528"]},{"raw_affiliation_string":"Institute for Industrial Mathematics, Beer-Sheva 8424902, Israel;","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010523153","display_name":"Pengyu Yan","orcid":"https://orcid.org/0000-0003-1840-8154"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pengyu Yan","raw_affiliation_strings":["School of Economic and Management, University of Electronic Science and Technology of China, Chengdu 610054, China","School of Economic and Management, University of Electronic Science and Technology of China, Chengdu 610054, China;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Economic and Management, University of Electronic Science and Technology of China, Chengdu 610054, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Economic and Management, University of Electronic Science and Technology of China, Chengdu 610054, China;","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090287870","display_name":"Ada Che","orcid":"https://orcid.org/0000-0002-8133-4058"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]},{"id":"https://openalex.org/I99418890","display_name":"Northwestern Polytechnic University","ror":"https://ror.org/05wn69s11","country_code":"US","type":"education","lineage":["https://openalex.org/I99418890"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Ada Che","raw_affiliation_strings":["School of Management, Northwestern Polytechnic University, Xi\u2019an 710072, China","School of Management, Northwestern Polytechnic University, Xi'an 710072, China;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Management, Northwestern Polytechnic University, Xi\u2019an 710072, China","institution_ids":["https://openalex.org/I17145004","https://openalex.org/I99418890"]},{"raw_affiliation_string":"School of Management, Northwestern Polytechnic University, Xi'an 710072, China;","institution_ids":["https://openalex.org/I17145004"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1400,"currency":"CHF","value_usd":1782},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1782},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04158011,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"17","issue":"3","first_page":"127","last_page":"127"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11159","display_name":"Manufacturing Process and Optimization","score":0.9914000034332275,"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/T11159","display_name":"Manufacturing Process and Optimization","score":0.9914000034332275,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9366999864578247,"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.6805917024612427},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6232364773750305},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5694776773452759},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4595562219619751},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.38703176379203796},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.22116845846176147},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1182299256324768},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07854485511779785}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6805917024612427},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6232364773750305},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5694776773452759},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4595562219619751},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.38703176379203796},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.22116845846176147},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1182299256324768},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07854485511779785},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/a17030127","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a17030127","pdf_url":"https://www.mdpi.com/1999-4893/17/3/127/pdf?version=1710835662","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:d07b803b600a487fbad9b8013f27e61d","is_oa":true,"landing_page_url":"https://doaj.org/article/d07b803b600a487fbad9b8013f27e61d","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 17, Iss 3, p 127 (2024)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/17/3/127/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a17030127","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a17030127","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a17030127","pdf_url":"https://www.mdpi.com/1999-4893/17/3/127/pdf?version=1710835662","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.4300000071525574}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4392961030.pdf"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W818651992","https://openalex.org/W1970801960","https://openalex.org/W1985283861","https://openalex.org/W2018592546","https://openalex.org/W2029112828","https://openalex.org/W2071526720","https://openalex.org/W2078552078","https://openalex.org/W2108407814","https://openalex.org/W2126906956","https://openalex.org/W2152917871","https://openalex.org/W2163119801","https://openalex.org/W2624669849","https://openalex.org/W3006587535","https://openalex.org/W3024630521","https://openalex.org/W3048377477","https://openalex.org/W3138513327","https://openalex.org/W3187246424","https://openalex.org/W4225526325","https://openalex.org/W4255187272","https://openalex.org/W4255654664","https://openalex.org/W4283370138","https://openalex.org/W4312996356","https://openalex.org/W4385417734","https://openalex.org/W6738867407","https://openalex.org/W6838658177"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857"],"abstract_inverted_index":{"High-throughput":[0],"screening":[1],"systems":[2],"are":[3],"robotic":[4],"cells":[5],"that":[6,34,56,74],"automatically":[7],"scan":[8],"and":[9,15],"analyze":[10],"thousands":[11],"of":[12,31,49,65],"biochemical":[13],"samples":[14],"reagents":[16],"in":[17,58,89],"real":[18],"time.":[19],"The":[20,69],"problem":[21],"under":[22],"consideration":[23],"is":[24,73],"to":[25],"find":[26],"an":[27],"optimal":[28,81],"cyclic":[29],"schedule":[30],"robot":[32],"moves":[33],"ensures":[35],"maximum":[36],"cell":[37],"performance.":[38],"To":[39],"address":[40],"this":[41],"issue,":[42],"we":[43],"proposed":[44],"a":[45,61],"new":[46,76],"efficient":[47],"version":[48],"the":[50,75],"parametric":[51],"PERT/CPM":[52,78],"project":[53],"management":[54],"method":[55,79],"works":[57],"conjunction":[59],"with":[60],"combinatorial":[62],"subalgorithm":[63],"capable":[64],"rejecting":[66],"unfeasible":[67],"schedules.":[68],"main":[70],"result":[71],"obtained":[72],"fast":[77],"finds":[80],"robust":[82],"schedules":[83],"for":[84],"solving":[85],"large":[86],"size":[87],"problems":[88],"strongly":[90],"polynomial":[91],"time,":[92],"which":[93],"cannot":[94],"be":[95],"achieved":[96],"using":[97],"existing":[98],"algorithms.":[99]},"counts_by_year":[],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}