{"id":"https://openalex.org/W1987585802","doi":"https://doi.org/10.1007/s10951-013-0328-y","title":"Minimizing total weighted completion time with an unexpected machine unavailable interval","display_name":"Minimizing total weighted completion time with an unexpected machine unavailable interval","publication_year":2013,"publication_date":"2013-04-17","ids":{"openalex":"https://openalex.org/W1987585802","doi":"https://doi.org/10.1007/s10951-013-0328-y","mag":"1987585802"},"language":"en","primary_location":{"id":"doi:10.1007/s10951-013-0328-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10951-013-0328-y","pdf_url":null,"source":{"id":"https://openalex.org/S91278097","display_name":"Journal of Scheduling","issn_l":"1094-6136","issn":["1094-6136","1099-1425"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Scheduling","raw_type":"journal-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/A5055734882","display_name":"Yumei Huo","orcid":"https://orcid.org/0000-0003-3550-8843"},"institutions":[{"id":"https://openalex.org/I142393192","display_name":"College of Staten Island","ror":"https://ror.org/02p179j44","country_code":"US","type":"education","lineage":["https://openalex.org/I142393192"]},{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yumei Huo","raw_affiliation_strings":["Department of Computer Science,College of Staten Island, City University of New York, Staten Island, NY, 10314, USA","Department of Computer Science,College of Staten Island, City University of New York, Staten Island, USA 10314#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science,College of Staten Island, City University of New York, Staten Island, NY, 10314, USA","institution_ids":["https://openalex.org/I142393192","https://openalex.org/I174216632"]},{"raw_affiliation_string":"Department of Computer Science,College of Staten Island, City University of New York, Staten Island, USA 10314#TAB#","institution_ids":["https://openalex.org/I174216632"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053655282","display_name":"Boris Reznichenko","orcid":null},"institutions":[{"id":"https://openalex.org/I142393192","display_name":"College of Staten Island","ror":"https://ror.org/02p179j44","country_code":"US","type":"education","lineage":["https://openalex.org/I142393192"]},{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Boris Reznichenko","raw_affiliation_strings":["Department of Computer Science,College of Staten Island, City University of New York, Staten Island, NY, 10314, USA","Department of Computer Science,College of Staten Island, City University of New York, Staten Island, USA 10314#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science,College of Staten Island, City University of New York, Staten Island, NY, 10314, USA","institution_ids":["https://openalex.org/I142393192","https://openalex.org/I174216632"]},{"raw_affiliation_string":"Department of Computer Science,College of Staten Island, City University of New York, Staten Island, USA 10314#TAB#","institution_ids":["https://openalex.org/I174216632"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071513027","display_name":"Hairong Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I117015748","display_name":"Purdue University Northwest","ror":"https://ror.org/04keq6987","country_code":"US","type":"education","lineage":["https://openalex.org/I117015748"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hairong Zhao","raw_affiliation_strings":["Department of Mathematics, Computer Science & Statistics, Purdue University Calumet, Hammond, IN, 46323, USA","Department of Mathematics, Computer Science & Statistics, Purdue University Calumet, Hammond, USA 46323#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Computer Science & Statistics, Purdue University Calumet, Hammond, IN, 46323, USA","institution_ids":["https://openalex.org/I117015748"]},{"raw_affiliation_string":"Department of Mathematics, Computer Science & Statistics, Purdue University Calumet, Hammond, USA 46323#TAB#","institution_ids":["https://openalex.org/I117015748"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5055734882"],"corresponding_institution_ids":["https://openalex.org/I142393192","https://openalex.org/I174216632"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":0.6521,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.75074483,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"17","issue":"2","first_page":"161","last_page":"172"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9894999861717224,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/unavailability","display_name":"Unavailability","score":0.9130589962005615},{"id":"https://openalex.org/keywords/time-horizon","display_name":"Time horizon","score":0.6754440069198608},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6395052075386047},{"id":"https://openalex.org/keywords/single-machine-scheduling","display_name":"Single-machine scheduling","score":0.626120388507843},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.6092939376831055},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5635437965393066},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5587034821510315},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.4947299659252167},{"id":"https://openalex.org/keywords/due-date","display_name":"Due date","score":0.4347997009754181},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43293437361717224},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38939210772514343},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35723790526390076},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33078253269195557},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.29589948058128357},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2027353048324585},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.19425761699676514},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.09568324685096741}],"concepts":[{"id":"https://openalex.org/C2780505938","wikidata":"https://www.wikidata.org/wiki/Q17093282","display_name":"Unavailability","level":2,"score":0.9130589962005615},{"id":"https://openalex.org/C28761237","wikidata":"https://www.wikidata.org/wiki/Q7805321","display_name":"Time horizon","level":2,"score":0.6754440069198608},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6395052075386047},{"id":"https://openalex.org/C2780271269","wikidata":"https://www.wikidata.org/wiki/Q19295956","display_name":"Single-machine scheduling","level":4,"score":0.626120388507843},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.6092939376831055},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5635437965393066},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5587034821510315},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.4947299659252167},{"id":"https://openalex.org/C3019208289","wikidata":"https://www.wikidata.org/wiki/Q56612115","display_name":"Due date","level":3,"score":0.4347997009754181},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43293437361717224},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38939210772514343},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35723790526390076},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33078253269195557},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.29589948058128357},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2027353048324585},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.19425761699676514},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.09568324685096741},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10951-013-0328-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10951-013-0328-y","pdf_url":null,"source":{"id":"https://openalex.org/S91278097","display_name":"Journal of Scheduling","issn_l":"1094-6136","issn":["1094-6136","1099-1425"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Scheduling","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6399999856948853,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320309102","display_name":"City University of New York","ror":"https://ror.org/00453a208"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1506483053","https://openalex.org/W1513100321","https://openalex.org/W1981992833","https://openalex.org/W1993862978","https://openalex.org/W1994566591","https://openalex.org/W1994970597","https://openalex.org/W1996513144","https://openalex.org/W1997449826","https://openalex.org/W2005313518","https://openalex.org/W2010592135","https://openalex.org/W2030975628","https://openalex.org/W2035966498","https://openalex.org/W2036497325","https://openalex.org/W2045895304","https://openalex.org/W2046781886","https://openalex.org/W2048358792","https://openalex.org/W2093067798","https://openalex.org/W2093961153","https://openalex.org/W2611886938","https://openalex.org/W4232040159","https://openalex.org/W4248027363","https://openalex.org/W6777107695"],"related_works":["https://openalex.org/W2284341958","https://openalex.org/W2977669828","https://openalex.org/W2522192761","https://openalex.org/W2057560337","https://openalex.org/W2042776370","https://openalex.org/W4299881633","https://openalex.org/W2891075930","https://openalex.org/W2089643645","https://openalex.org/W2364465556","https://openalex.org/W2153799489"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}