{"id":"https://openalex.org/W2121716295","doi":"https://doi.org/10.1109/scis.2011.5976548","title":"Lower bounds for single machine subproblems occurring in weighted tardiness oriented shifting bottleneck procedures","display_name":"Lower bounds for single machine subproblems occurring in weighted tardiness oriented shifting bottleneck procedures","publication_year":2011,"publication_date":"2011-04-01","ids":{"openalex":"https://openalex.org/W2121716295","doi":"https://doi.org/10.1109/scis.2011.5976548","mag":"2121716295"},"language":"en","primary_location":{"id":"doi:10.1109/scis.2011.5976548","is_oa":false,"landing_page_url":"https://doi.org/10.1109/scis.2011.5976548","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Symposium on Computational Intelligence in Scheduling (SCIS)","raw_type":"proceedings-article"},"type":"article","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/A5088742299","display_name":"Roland Braune","orcid":"https://orcid.org/0000-0003-4086-229X"},"institutions":[{"id":"https://openalex.org/I121883995","display_name":"Johannes Kepler University of Linz","ror":"https://ror.org/052r2xn60","country_code":"AT","type":"education","lineage":["https://openalex.org/I121883995"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Roland Braune","raw_affiliation_strings":["Institute for Production and Logistics Management, Johannes Kepler University Linz, Linz, Austria","Institute for Production and Logistics Management, Johannes Kepler University, Linz, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Production and Logistics Management, Johannes Kepler University Linz, Linz, Austria","institution_ids":["https://openalex.org/I121883995"]},{"raw_affiliation_string":"Institute for Production and Logistics Management, Johannes Kepler University, Linz, Austria","institution_ids":["https://openalex.org/I121883995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036500641","display_name":"G\u00fcnther Z\u00e4pfel","orcid":null},"institutions":[{"id":"https://openalex.org/I121883995","display_name":"Johannes Kepler University of Linz","ror":"https://ror.org/052r2xn60","country_code":"AT","type":"education","lineage":["https://openalex.org/I121883995"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Gunther Zapfel","raw_affiliation_strings":["Institute for Production and Logistics Management, Johannes Kepler University Linz, Linz, Austria","Institute for Production and Logistics Management, Johannes Kepler University, Linz, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Production and Logistics Management, Johannes Kepler University Linz, Linz, Austria","institution_ids":["https://openalex.org/I121883995"]},{"raw_affiliation_string":"Institute for Production and Logistics Management, Johannes Kepler University, Linz, Austria","institution_ids":["https://openalex.org/I121883995"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013367027","display_name":"Michael Affenzeller","orcid":"https://orcid.org/0000-0001-5692-5940"},"institutions":[{"id":"https://openalex.org/I4210136249","display_name":"University of Applied Sciences Upper Austria","ror":"https://ror.org/03jqp6d56","country_code":"AT","type":"education","lineage":["https://openalex.org/I4210136249"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Michael Affenzeller","raw_affiliation_strings":["Department of Software Engineering, Upper Austria University of Applied Sciences, Hagenberg, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Software Engineering, Upper Austria University of Applied Sciences, Hagenberg, Austria","institution_ids":["https://openalex.org/I4210136249"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7624,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.78659742,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"1","issue":null,"first_page":"25","last_page":"32"},"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/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9966999888420105,"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/T12176","display_name":"Optimization and Packing Problems","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/tardiness","display_name":"Tardiness","score":0.9622145891189575},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.9032213091850281},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5927697420120239},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5442122220993042},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.3081485629081726},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28947681188583374},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.08790820837020874}],"concepts":[{"id":"https://openalex.org/C2778047078","wikidata":"https://www.wikidata.org/wiki/Q82299449","display_name":"Tardiness","level":4,"score":0.9622145891189575},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.9032213091850281},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5927697420120239},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5442122220993042},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.3081485629081726},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28947681188583374},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.08790820837020874},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/scis.2011.5976548","is_oa":false,"landing_page_url":"https://doi.org/10.1109/scis.2011.5976548","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Symposium on Computational Intelligence in Scheduling (SCIS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.699999988079071}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1488422606","https://openalex.org/W1529681250","https://openalex.org/W1584354961","https://openalex.org/W1979095232","https://openalex.org/W1984773298","https://openalex.org/W1991547818","https://openalex.org/W2007518229","https://openalex.org/W2011769265","https://openalex.org/W2017205029","https://openalex.org/W2024604250","https://openalex.org/W2025318596","https://openalex.org/W2026489998","https://openalex.org/W2028301248","https://openalex.org/W2032912812","https://openalex.org/W2036786338","https://openalex.org/W2047571228","https://openalex.org/W2049967755","https://openalex.org/W2051604785","https://openalex.org/W2084517692","https://openalex.org/W2087418240","https://openalex.org/W2088304441","https://openalex.org/W2092993493","https://openalex.org/W2107539660","https://openalex.org/W2127381850","https://openalex.org/W2159152246","https://openalex.org/W2160008844","https://openalex.org/W2743045177","https://openalex.org/W2951630764","https://openalex.org/W4230124487","https://openalex.org/W4252732074","https://openalex.org/W4253507055","https://openalex.org/W4300445707","https://openalex.org/W6629144528","https://openalex.org/W6763963907"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2094449457","https://openalex.org/W3097192092","https://openalex.org/W2895982276","https://openalex.org/W2039885954","https://openalex.org/W3029619930","https://openalex.org/W2061005265","https://openalex.org/W74759090","https://openalex.org/W3189805531"],"abstract_inverted_index":{"In":[0,107],"this":[1,32],"paper,":[2],"we":[3,124],"propose":[4],"lower":[5,51,117],"bounds":[6,52,118],"for":[7,22,99],"single":[8,55],"machine":[9,56,88],"scheduling":[10],"problems":[11,57],"which":[12,71,131],"occur":[13],"during":[14],"a":[15,18,92,111,137],"run":[16],"of":[17,31,34,49,114],"shifting":[19,93,138],"bottleneck":[20,94,139],"procedure":[21,95,140],"total":[23,103],"weighted":[24,104],"tardiness":[25,59,105],"job":[26,100,144],"shops.":[27],"The":[28],"specific":[29],"structure":[30],"kind":[33],"problem":[35,129],"and":[36,122],"its":[37],"objective":[38],"function":[39],"in":[40,91,136],"particular":[41],"prevent":[42],"an":[43,47],"immediate":[44],"transfer":[45],"or":[46,87],"adaption":[48],"existing":[50],"from":[53,82],"\u201cconventional\u201d":[54],"with":[58,102],"related":[60],"objectives.":[61],"Hence":[62],"it":[63],"has":[64],"been":[65,134],"necessary":[66],"to":[67,73,96,109,142],"develop":[68],"bounding":[69],"approaches":[70],"are":[72],"some":[74],"extent":[75],"conceptually":[76],"new.":[77],"Potential":[78],"application":[79],"scenarios":[80],"range":[81],"exact":[83],"subproblem":[84],"solution":[85],"methods":[86],"prioritization":[89],"criteria":[90],"branch-and-bound":[97],"algorithms":[98],"shops":[101],"objective.":[106],"order":[108],"provide":[110],"significant":[112],"evaluation":[113],"the":[115],"proposed":[116],"regarding":[119],"their":[120],"effectiveness":[121],"efficiency,":[123],"tested":[125],"them":[126],"based":[127],"on":[128],"instances":[130],"actually":[132],"have":[133],"generated":[135],"applied":[141],"benchmark":[143],"shop":[145],"problems.":[146]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}