{"id":"https://openalex.org/W3004301333","doi":"https://doi.org/10.1051/ro/2020006","title":"An FPTAS for just-in-time scheduling of a flow shop manufacturing process with different service quality levels","display_name":"An FPTAS for just-in-time scheduling of a flow shop manufacturing process with different service quality levels","publication_year":2020,"publication_date":"2020-01-29","ids":{"openalex":"https://openalex.org/W3004301333","doi":"https://doi.org/10.1051/ro/2020006","mag":"3004301333"},"language":"en","primary_location":{"id":"doi:10.1051/ro/2020006","is_oa":true,"landing_page_url":"https://doi.org/10.1051/ro/2020006","pdf_url":"https://www.rairo-ro.org/articles/ro/pdf/2021/01/ro180180.pdf","source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868","2804-7303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748","https://openalex.org/P4310319982"],"host_organization_lineage_names":["EDP Sciences","Science Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.rairo-ro.org/articles/ro/pdf/2021/01/ro180180.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028888072","display_name":"Amir Elalouf","orcid":"https://orcid.org/0000-0001-7950-0785"},"institutions":[{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Amir Elalouf","raw_affiliation_strings":["Bar Ilan University, Ramat Gan 5290002, Israel"],"raw_orcid":"https://orcid.org/0000-0001-7950-0785","affiliations":[{"raw_affiliation_string":"Bar Ilan University, Ramat Gan 5290002, Israel","institution_ids":["https://openalex.org/I13955877"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5028888072"],"corresponding_institution_ids":["https://openalex.org/I13955877"],"apc_list":null,"apc_paid":null,"fwci":0.3116,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.65002914,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"55","issue":null,"first_page":"S727","last_page":"S740"},"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/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9986000061035156,"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.9948999881744385,"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/job-shop-scheduling","display_name":"Job shop scheduling","score":0.6083143949508667},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.60051029920578},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5993944406509399},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.5698846578598022},{"id":"https://openalex.org/keywords/profit","display_name":"Profit (economics)","score":0.5530124306678772},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5448983311653137},{"id":"https://openalex.org/keywords/flow-shop-scheduling","display_name":"Flow shop scheduling","score":0.5320737361907959},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.5128891468048096},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.48158764839172363},{"id":"https://openalex.org/keywords/job-shop","display_name":"Job shop","score":0.4448947310447693},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.4117979407310486},{"id":"https://openalex.org/keywords/industrial-engineering","display_name":"Industrial engineering","score":0.3812863826751709},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.33109018206596375},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23345044255256653},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2291310429573059},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.15716958045959473},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.1444236934185028},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.1280306577682495},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09616321325302124}],"concepts":[{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.6083143949508667},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.60051029920578},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5993944406509399},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.5698846578598022},{"id":"https://openalex.org/C181622380","wikidata":"https://www.wikidata.org/wiki/Q26911","display_name":"Profit (economics)","level":2,"score":0.5530124306678772},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5448983311653137},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.5320737361907959},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.5128891468048096},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.48158764839172363},{"id":"https://openalex.org/C2777243215","wikidata":"https://www.wikidata.org/wiki/Q1493226","display_name":"Job shop","level":5,"score":0.4448947310447693},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.4117979407310486},{"id":"https://openalex.org/C13736549","wikidata":"https://www.wikidata.org/wiki/Q4489420","display_name":"Industrial engineering","level":1,"score":0.3812863826751709},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33109018206596375},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23345044255256653},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2291310429573059},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.15716958045959473},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.1444236934185028},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.1280306577682495},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09616321325302124},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1051/ro/2020006","is_oa":true,"landing_page_url":"https://doi.org/10.1051/ro/2020006","pdf_url":"https://www.rairo-ro.org/articles/ro/pdf/2021/01/ro180180.pdf","source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868","2804-7303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748","https://openalex.org/P4310319982"],"host_organization_lineage_names":["EDP Sciences","Science Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},{"id":"pmh:oai:edpsciences.org:dkey/10.1051/ro/2020006","is_oa":true,"landing_page_url":"https://www.rairo-ro.org/10.1051/ro/2020006/pdf","pdf_url":"https://www.rairo-ro.org/10.1051/ro/2020006/pdf","source":{"id":"https://openalex.org/S4306400744","display_name":"Springer Link (Chiba Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I8488066","host_organization_name":"Chiba Institute of Technology","host_organization_lineage":["https://openalex.org/I8488066"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://doi.org/10.1051/ro/2020006","raw_type":"Text"},{"id":"pmh:oai:numdam.org:RO_2021__55_S1_S727_0","is_oa":false,"landing_page_url":"https://www.numdam.org/articles/10.1051/ro/2020006/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402264","display_name":"French digital mathematics library (Numdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I70900168","host_organization_name":"Universit\u00e9 Savoie Mont Blanc","host_organization_lineage":["https://openalex.org/I70900168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1051/ro/2020006","is_oa":true,"landing_page_url":"https://doi.org/10.1051/ro/2020006","pdf_url":"https://www.rairo-ro.org/articles/ro/pdf/2021/01/ro180180.pdf","source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868","2804-7303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748","https://openalex.org/P4310319982"],"host_organization_lineage_names":["EDP Sciences","Science Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.46000000834465027}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3004301333.pdf","grobid_xml":"https://content.openalex.org/works/W3004301333.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W1486207250","https://openalex.org/W1488422606","https://openalex.org/W1963587549","https://openalex.org/W1967455912","https://openalex.org/W1990329786","https://openalex.org/W2011039300","https://openalex.org/W2012207570","https://openalex.org/W2014687183","https://openalex.org/W2021053516","https://openalex.org/W2039775944","https://openalex.org/W2052724739","https://openalex.org/W2061701207","https://openalex.org/W2065104488","https://openalex.org/W2125686297","https://openalex.org/W2136658137","https://openalex.org/W2146186607","https://openalex.org/W2289831407","https://openalex.org/W2346958291","https://openalex.org/W2407933852"],"related_works":["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/W2146297781","https://openalex.org/W2612484291","https://openalex.org/W3109838862","https://openalex.org/W2022848409"],"abstract_inverted_index":{"This":[0],"paper":[1],"addresses":[2],"the":[3,18,33,63,74],"problem":[4,78],"of":[5,59],"identifying":[6],"a":[7,13,48,54,83],"profit-maximizing":[8],"schedule":[9],"for":[10],"jobs":[11],"in":[12],"just-in-time":[14],"production":[15],"line,":[16],"where":[17],"decision":[19],"maker":[20],"can":[21,36],"adjust":[22],"each":[23,60],"job\u2019s":[24],"processing":[25],"time,":[26],"and":[27,32,53,93],"thereby":[28],"its":[29,95],"quality":[30],"level":[31],"profit":[34],"that":[35,72],"be":[37],"gained":[38],"from":[39],"it.":[40],"The":[41],"system":[42],"comprises":[43],"two":[44],"sequential":[45],"machines":[46],"with":[47],"transition":[49],"period":[50],"between":[51],"them":[52],"setup":[55],"time":[56,86],"after":[57],"completion":[58],"job":[61],"on":[62],"second":[64],"machine.":[65],"We":[66],"first":[67],"construct":[68,82],"an":[69],"exact":[70],"algorithm":[71],"maximizes":[73],"profit.":[75],"Since":[76],"this":[77],"is":[79],"NP-hard,":[80],"we":[81],"fully":[84],"polynomial":[85],"approximation":[87],"scheme":[88],"(FPTAS)":[89],"to":[90],"address":[91],"it":[92],"evaluate":[94],"computational":[96],"complexity.":[97]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-08-15T07:11:24.734988","created_date":"2025-10-10T00:00:00"}