{"id":"https://openalex.org/W2767617755","doi":"https://doi.org/10.1080/01605682.2019.1621222","title":"Scheduling with regular performance measures and optional job rejection on a single machine","display_name":"Scheduling with regular performance measures and optional job rejection on a single machine","publication_year":2019,"publication_date":"2019-09-09","ids":{"openalex":"https://openalex.org/W2767617755","doi":"https://doi.org/10.1080/01605682.2019.1621222","mag":"2767617755"},"language":"en","primary_location":{"id":"doi:10.1080/01605682.2019.1621222","is_oa":false,"landing_page_url":"https://doi.org/10.1080/01605682.2019.1621222","pdf_url":null,"source":{"id":"https://openalex.org/S169988927","display_name":"Journal of the Operational Research Society","issn_l":"0160-5682","issn":["0160-5682","1476-9360"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319703","host_organization_name":"Palgrave Macmillan","host_organization_lineage":["https://openalex.org/P4310319703","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Palgrave Macmillan","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the Operational Research Society","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1711.03720","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037725647","display_name":"Baruch Mor","orcid":"https://orcid.org/0000-0002-6909-8160"},"institutions":[{"id":"https://openalex.org/I52170813","display_name":"Ariel University","ror":"https://ror.org/03nz8qe97","country_code":"IL","type":"education","lineage":["https://openalex.org/I52170813"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Baruch Mor","raw_affiliation_strings":["Department of Economics and Business Administration, Ariel University, Ariel, Israel;","Department of Economics and Business Administration Ariel University Ariel Israel"],"raw_orcid":"https://orcid.org/0000-0002-6909-8160","affiliations":[{"raw_affiliation_string":"Department of Economics and Business Administration, Ariel University, Ariel, Israel;","institution_ids":["https://openalex.org/I52170813"]},{"raw_affiliation_string":"Department of Economics and Business Administration Ariel University Ariel Israel","institution_ids":["https://openalex.org/I52170813"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042328423","display_name":"Dana Shapira","orcid":"https://orcid.org/0000-0002-2320-9064"},"institutions":[{"id":"https://openalex.org/I52170813","display_name":"Ariel University","ror":"https://ror.org/03nz8qe97","country_code":"IL","type":"education","lineage":["https://openalex.org/I52170813"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Dana Shapira","raw_affiliation_strings":["Department of Computer Science, Ariel University, Ariel, Israel","[Dept. of Computer Science, Ariel University, Ariel, Israel]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Ariel University, Ariel, Israel","institution_ids":["https://openalex.org/I52170813"]},{"raw_affiliation_string":"[Dept. of Computer Science, Ariel University, Ariel, Israel]","institution_ids":["https://openalex.org/I52170813"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5037725647"],"corresponding_institution_ids":["https://openalex.org/I52170813"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00370382,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"71","issue":"8","first_page":"1315","last_page":"1325"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9998000264167786,"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.9998000264167786,"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/T12288","display_name":"Optimization and Search Problems","score":0.998199999332428,"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/single-machine-scheduling","display_name":"Single-machine scheduling","score":0.7922284007072449},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.675824761390686},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.6548061370849609},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6161911487579346},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5604549646377563},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5522183179855347},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5361323952674866},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4972832500934601},{"id":"https://openalex.org/keywords/budget-constraint","display_name":"Budget constraint","score":0.44130876660346985},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2731211185455322},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.060674816370010376}],"concepts":[{"id":"https://openalex.org/C2780271269","wikidata":"https://www.wikidata.org/wiki/Q19295956","display_name":"Single-machine scheduling","level":4,"score":0.7922284007072449},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.675824761390686},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.6548061370849609},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6161911487579346},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5604549646377563},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5522183179855347},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5361323952674866},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4972832500934601},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.44130876660346985},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2731211185455322},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.060674816370010376},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C133425853","wikidata":"https://www.wikidata.org/wiki/Q60571","display_name":"Neoclassical economics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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":5,"locations":[{"id":"doi:10.1080/01605682.2019.1621222","is_oa":false,"landing_page_url":"https://doi.org/10.1080/01605682.2019.1621222","pdf_url":null,"source":{"id":"https://openalex.org/S169988927","display_name":"Journal of the Operational Research Society","issn_l":"0160-5682","issn":["0160-5682","1476-9360"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319703","host_organization_name":"Palgrave Macmillan","host_organization_lineage":["https://openalex.org/P4310319703","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Palgrave Macmillan","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the Operational Research Society","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1711.03720","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1711.03720","pdf_url":"https://arxiv.org/pdf/1711.03720","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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"},{"id":"mag:2767617755","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1711.03720","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:RePEc:taf:tjorxx:v:71:y:2020:i:8:p:1315-1325","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1080/01605682.2019.1621222","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"article"},{"id":"doi:10.48550/arxiv.1711.03720","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1711.03720","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1711.03720","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1711.03720","pdf_url":"https://arxiv.org/pdf/1711.03720","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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"},"sustainable_development_goals":[{"score":0.5600000023841858,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2767617755.pdf","grobid_xml":"https://content.openalex.org/works/W2767617755.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W580528249","https://openalex.org/W1216488046","https://openalex.org/W1488422606","https://openalex.org/W1566728907","https://openalex.org/W1936806985","https://openalex.org/W1963587549","https://openalex.org/W1971800895","https://openalex.org/W1979692547","https://openalex.org/W1988565742","https://openalex.org/W2011039300","https://openalex.org/W2053475819","https://openalex.org/W2060547385","https://openalex.org/W2088000640","https://openalex.org/W2093570686","https://openalex.org/W2122967269","https://openalex.org/W2193919580","https://openalex.org/W2221870502","https://openalex.org/W2234474530","https://openalex.org/W2259515400","https://openalex.org/W2292255107","https://openalex.org/W2292778203","https://openalex.org/W2345044602","https://openalex.org/W2346181637","https://openalex.org/W2404044778","https://openalex.org/W2435530825","https://openalex.org/W2475148127","https://openalex.org/W2500719099","https://openalex.org/W2563466248","https://openalex.org/W2587926306","https://openalex.org/W2605226439","https://openalex.org/W2791601034","https://openalex.org/W2801440697","https://openalex.org/W2908844756","https://openalex.org/W3044911583","https://openalex.org/W4255730472"],"related_works":["https://openalex.org/W1986235050","https://openalex.org/W2622524269","https://openalex.org/W1965760907","https://openalex.org/W3205966826","https://openalex.org/W2580581123","https://openalex.org/W2617158207","https://openalex.org/W109241435","https://openalex.org/W2141097584","https://openalex.org/W316224457","https://openalex.org/W1971744510","https://openalex.org/W1702535571","https://openalex.org/W1554636509","https://openalex.org/W2067299508","https://openalex.org/W2072584632","https://openalex.org/W2339031429","https://openalex.org/W2172284129","https://openalex.org/W164300541","https://openalex.org/W2751180135","https://openalex.org/W2008147296","https://openalex.org/W169464267"],"abstract_inverted_index":{"We":[0],"address":[1],"single":[2],"machine":[3],"problems":[4,49],"with":[5,67,76,104],"optional":[6],"job":[7],"rejection,":[8],"and":[9,72,90,109,114,136],"focus":[10],"on":[11],"minimizing":[12],"regular":[13],"performance":[14],"measures,":[15],"ie,":[16],"functions":[17],"that":[18,30,86],"are":[19,88],"non-decreasing":[20],"in":[21,60],"the":[22,28,31,52],"jobs,":[23],"completion":[24,107,112],"times,":[25],"subject":[26],"to":[27,51],"constraint":[29],"total":[32,64,73,106,110],"rejection":[33],"cost":[34],"cannot":[35],"exceed":[36],"a":[37,68,77],"predefined":[38],"upper":[39],"bound.":[40],"Our":[41],"contribution":[42],"is":[43],"twofold.":[44],"First,":[45],"we":[46,84,99,124],"consider":[47],"two":[48],"that,":[50],"best":[53],"of":[54],"our":[55],"knowledge,":[56],"were":[57],"not":[58],"addressed":[59],"scheduling":[61],"theory":[62],"\u2013":[63],"(unweighted)":[65],"tardiness":[66,75],"common":[69,78],"due":[70,79],"date":[71],"weighted":[74,111],"date.":[80],"For":[81],"these":[82],"problems,":[83,123],"show":[85],"they":[87],"NP-hard":[89],"present":[91,115],"pseudo-polynomial-time":[92],"dynamic":[93],"programming":[94],"(DP)":[95],"solution":[96,118],"algorithms.":[97,119],"Second,":[98],"revisit":[100],"three":[101],"problems:":[102],"makespan":[103],"release-dates,":[105],"time,":[108,113],"enhanced":[116],"DP":[117],"To":[120],"all":[121],"studied":[122],"provide":[125],"extensive":[126],"numerical":[127],"studies,":[128],"verifying":[129],"their":[130],"efficiency,":[131],"subsequently":[132],"demonstrating":[133],"both":[134],"theoretical":[135],"practical":[137],"enhancement.":[138]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}