Get quick answers to your questions about the article from our AI researcher chatbot
{'id': 'https://openalex.org/W2036636683', 'doi': 'https://doi.org/10.1002/nav.20112', 'title': 'Short‐term capacity allocation problem with tool and setup constraints', 'display_name': 'Short‐term capacity allocation problem with tool and setup constraints', 'publication_year': 2005, 'publication_date': '2005-09-29', 'ids': {'openalex': 'https://openalex.org/W2036636683', 'doi': 'https://doi.org/10.1002/nav.20112', 'mag': '2036636683'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1002/nav.20112', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S182666042', 'display_name': 'Naval Research Logistics (NRL)', 'issn_l': '0894-069X', 'issn': ['0894-069X', '1520-6750'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310320595', 'host_organization_name': 'Wiley', 'host_organization_lineage': ['https://openalex.org/P4310320595'], 'host_organization_lineage_names': ['Wiley'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': False, 'oa_status': 'closed', 'oa_url': None, 'any_repository_has_fulltext': False}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5103261693', 'display_name': 'Elif Akçalı', 'orcid': 'https://orcid.org/0000-0001-7877-4688'}, 'institutions': [{'id': 'https://openalex.org/I219193219', 'display_name': 'Purdue University West Lafayette', 'ror': 'https://ror.org/02dqehb95', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I219193219']}, {'id': 'https://openalex.org/I33213144', 'display_name': 'University of Florida', 'ror': 'https://ror.org/02y3ad647', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I33213144']}], 'countries': ['US'], 'is_corresponding': True, 'raw_author_name': 'Elif Akçalı', 'raw_affiliation_strings': ['Alper Üngör, Department of Computer and Information Sciences Engineering, University of Florida, Gainesville, Florida 32611', 'Elif Akçalı, Supply Chain And Logistics Engineering (SCALE) Center, Department of Industrial and Systems Engineering, University of Florida, Gainesville, Florida 32611', 'Reha Uzsoy, Laboratory for Extended Enterprises at Purdue, School of Industrial Engineering, Purdue University, West Lafayette, Indiana 47907', 'Supply Chain And Logistics Engineering (SCALE) Center, Department of Industrial and Systems Engineering, University of Florida, Gainesville, Florida 32611'], 'affiliations': [{'raw_affiliation_string': 'Reha Uzsoy, Laboratory for Extended Enterprises at Purdue, School of Industrial Engineering, Purdue University, West Lafayette, Indiana 47907', 'institution_ids': ['https://openalex.org/I219193219']}, {'raw_affiliation_string': 'Elif Akçalı, Supply Chain And Logistics Engineering (SCALE) Center, Department of Industrial and Systems Engineering, University of Florida, Gainesville, Florida 32611', 'institution_ids': ['https://openalex.org/I33213144']}, {'raw_affiliation_string': 'Supply Chain And Logistics Engineering (SCALE) Center, Department of Industrial and Systems Engineering, University of Florida, Gainesville, Florida 32611', 'institution_ids': ['https://openalex.org/I33213144']}, {'raw_affiliation_string': 'Alper Üngör, Department of Computer and Information Sciences Engineering, University of Florida, Gainesville, Florida 32611', 'institution_ids': ['https://openalex.org/I33213144']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5034966177', 'display_name': 'Alper Üngör', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I219193219', 'display_name': 'Purdue University West Lafayette', 'ror': 'https://ror.org/02dqehb95', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I219193219']}, {'id': 'https://openalex.org/I33213144', 'display_name': 'University of Florida', 'ror': 'https://ror.org/02y3ad647', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I33213144']}], 'countries': ['US'], 'is_corresponding': True, 'raw_author_name': 'Alper Üngör', 'raw_affiliation_strings': ['Alper Üngör, Department of Computer and Information Sciences Engineering, University of Florida, Gainesville, Florida 32611', 'Department of Computer and Information Sciences Engineering, University of Florida, Gainesville, Florida 32611', 'Elif Akçalı, Supply Chain And Logistics Engineering (SCALE) Center, Department of Industrial and Systems Engineering, University of Florida, Gainesville, Florida 32611', 'Reha Uzsoy, Laboratory for Extended Enterprises at Purdue, School of Industrial Engineering, Purdue University, West Lafayette, Indiana 47907'], 'affiliations': [{'raw_affiliation_string': 'Reha Uzsoy, Laboratory for Extended Enterprises at Purdue, School of Industrial Engineering, Purdue University, West Lafayette, Indiana 47907', 'institution_ids': ['https://openalex.org/I219193219']}, {'raw_affiliation_string': 'Elif Akçalı, Supply Chain And Logistics Engineering (SCALE) Center, Department of Industrial and Systems Engineering, University of Florida, Gainesville, Florida 32611', 'institution_ids': ['https://openalex.org/I33213144']}, {'raw_affiliation_string': 'Alper Üngör, Department of Computer and Information Sciences Engineering, University of Florida, Gainesville, Florida 32611', 'institution_ids': ['https://openalex.org/I33213144']}, {'raw_affiliation_string': 'Department of Computer and Information Sciences Engineering, University of Florida, Gainesville, Florida 32611', 'institution_ids': ['https://openalex.org/I33213144']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5044657641', 'display_name': 'Reha Uzsoy', 'orcid': 'https://orcid.org/0000-0002-8068-550X'}, 'institutions': [{'id': 'https://openalex.org/I33213144', 'display_name': 'University of Florida', 'ror': 'https://ror.org/02y3ad647', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I33213144']}, {'id': 'https://openalex.org/I219193219', 'display_name': 'Purdue University West Lafayette', 'ror': 'https://ror.org/02dqehb95', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I219193219']}], 'countries': ['US'], 'is_corresponding': True, 'raw_author_name': 'Reha Uzsoy', 'raw_affiliation_strings': ['Alper Üngör, Department of Computer and Information Sciences Engineering, University of Florida, Gainesville, Florida 32611', 'Elif Akçalı, Supply Chain And Logistics Engineering (SCALE) Center, Department of Industrial and Systems Engineering, University of Florida, Gainesville, Florida 32611', 'Laboratory for Extended Enterprises at Purdue, School of Industrial Engineering, Purdue University, West Lafayette, Indiana 47907', 'Reha Uzsoy, Laboratory for Extended Enterprises at Purdue, School of Industrial Engineering, Purdue University, West Lafayette, Indiana 47907'], 'affiliations': [{'raw_affiliation_string': 'Alper Üngör, Department of Computer and Information Sciences Engineering, University of Florida, Gainesville, Florida 32611', 'institution_ids': ['https://openalex.org/I33213144']}, {'raw_affiliation_string': 'Laboratory for Extended Enterprises at Purdue, School of Industrial Engineering, Purdue University, West Lafayette, Indiana 47907', 'institution_ids': ['https://openalex.org/I219193219']}, {'raw_affiliation_string': 'Elif Akçalı, Supply Chain And Logistics Engineering (SCALE) Center, Department of Industrial and Systems Engineering, University of Florida, Gainesville, Florida 32611', 'institution_ids': ['https://openalex.org/I33213144']}, {'raw_affiliation_string': 'Reha Uzsoy, Laboratory for Extended Enterprises at Purdue, School of Industrial Engineering, Purdue University, West Lafayette, Indiana 47907', 'institution_ids': ['https://openalex.org/I219193219']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 2, 'corresponding_author_ids': ['https://openalex.org/A5103261693', 'https://openalex.org/A5034966177', 'https://openalex.org/A5044657641'], 'corresponding_institution_ids': ['https://openalex.org/I219193219', 'https://openalex.org/I33213144', 'https://openalex.org/I219193219', 'https://openalex.org/I33213144', 'https://openalex.org/I33213144', 'https://openalex.org/I219193219'], 'apc_list': {'value': 3350, 'currency': 'USD', 'value_usd': 3350, 'provenance': 'doaj'}, 'apc_paid': None, 'fwci': 0.978, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 17, 'citation_normalized_percentile': {'value': 0.891937, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 85, 'max': 86}, 'biblio': {'volume': '52', 'issue': '8', 'first_page': '754', 'last_page': '764'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10551', 'display_name': 'Scheduling Problems in Manufacturing Systems', 'score': 0.9998, '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 Problems in Manufacturing Systems', 'score': 0.9998, '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 of Cutting and Packing Problems', 'score': 0.9991, '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': 'Distributed Coordination in Online Robotics Research', 'score': 0.999, '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/heuristics', 'display_name': 'Heuristics', 'score': 0.6359412}, {'id': 'https://openalex.org/keywords/resource-allocation', 'display_name': 'Resource Allocation', 'score': 0.55012}, {'id': 'https://openalex.org/keywords/scheduling', 'display_name': 'Scheduling', 'score': 0.546309}, {'id': 'https://openalex.org/keywords/dynamic-scheduling', 'display_name': 'Dynamic Scheduling', 'score': 0.512854}, {'id': 'https://openalex.org/keywords/time-horizon', 'display_name': 'Time horizon', 'score': 0.48631915}, {'id': 'https://openalex.org/keywords/capacity-planning', 'display_name': 'Capacity planning', 'score': 0.45456746}], 'concepts': [{'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.715472}, {'id': 'https://openalex.org/C127705205', 'wikidata': 'https://www.wikidata.org/wiki/Q5748245', 'display_name': 'Heuristics', 'level': 2, 'score': 0.6359412}, {'id': 'https://openalex.org/C126255220', 'wikidata': 'https://www.wikidata.org/wiki/Q141495', 'display_name': 'Mathematical optimization', 'level': 1, 'score': 0.60681456}, {'id': 'https://openalex.org/C28761237', 'wikidata': 'https://www.wikidata.org/wiki/Q7805321', 'display_name': 'Time horizon', 'level': 2, 'score': 0.48631915}, {'id': 'https://openalex.org/C197657726', 'wikidata': 'https://www.wikidata.org/wiki/Q174733', 'display_name': 'Bipartite graph', 'level': 3, 'score': 0.4791005}, {'id': 'https://openalex.org/C2781007418', 'wikidata': 'https://www.wikidata.org/wiki/Q1456934', 'display_name': 'Capacity planning', 'level': 2, 'score': 0.45456746}, {'id': 'https://openalex.org/C205711294', 'wikidata': 'https://www.wikidata.org/wiki/Q176953', 'display_name': 'Rendering (computer graphics)', 'level': 2, 'score': 0.4184112}, {'id': 'https://openalex.org/C132525143', 'wikidata': 'https://www.wikidata.org/wiki/Q141488', 'display_name': 'Graph', 'level': 2, 'score': 0.33457246}, {'id': 'https://openalex.org/C80444323', 'wikidata': 'https://www.wikidata.org/wiki/Q2878974', 'display_name': 'Theoretical computer science', 'level': 1, 'score': 0.15153494}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.1415599}, {'id': 'https://openalex.org/C154945302', 'wikidata': 'https://www.wikidata.org/wiki/Q11660', 'display_name': 'Artificial intelligence', 'level': 1, 'score': 0.11147553}, {'id': 'https://openalex.org/C111919701', 'wikidata': 'https://www.wikidata.org/wiki/Q9135', 'display_name': 'Operating system', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1002/nav.20112', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S182666042', 'display_name': 'Naval Research Logistics (NRL)', 'issn_l': '0894-069X', 'issn': ['0894-069X', '1520-6750'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310320595', 'host_organization_name': 'Wiley', 'host_organization_lineage': ['https://openalex.org/P4310320595'], 'host_organization_lineage_names': ['Wiley'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 24, 'referenced_works': ['https://openalex.org/W1480006018', 'https://openalex.org/W1483973329', 'https://openalex.org/W1522029621', 'https://openalex.org/W1533565227', 'https://openalex.org/W1543921836', 'https://openalex.org/W1576296087', 'https://openalex.org/W1592236218', 'https://openalex.org/W1872884446', 'https://openalex.org/W1969357318', 'https://openalex.org/W1996515188', 'https://openalex.org/W2007511034', 'https://openalex.org/W2008816808', 'https://openalex.org/W2011039300', 'https://openalex.org/W2017223267', 'https://openalex.org/W2031666601', 'https://openalex.org/W2065011764', 'https://openalex.org/W2066671865', 'https://openalex.org/W2068079370', 'https://openalex.org/W2090275183', 'https://openalex.org/W2910445340', 'https://openalex.org/W2997776631', 'https://openalex.org/W3019365222', 'https://openalex.org/W3145128584', 'https://openalex.org/W4285719527'], 'related_works': ['https://openalex.org/W3142508129', 'https://openalex.org/W3009464600', 'https://openalex.org/W2280479546', 'https://openalex.org/W2110001625', 'https://openalex.org/W2095134999', 'https://openalex.org/W2093699038', 'https://openalex.org/W2058692864', 'https://openalex.org/W2056412471', 'https://openalex.org/W2021399525', 'https://openalex.org/W1972137369'], 'abstract_inverted_index': {'Abstract': [0], 'We': [1, 101, 127], 'consider': [2], 'a': [3, 22, 51, 57, 63, 92, 95, 106, 112, 133], 'short‐term': [4], 'capacity': [5, 35], 'allocation': [6], 'problem': [7, 28, 104, 110, 118, 152], 'with': [8], 'tool': [9, 58], 'and': [10, 56, 82, 121, 132], 'setup': [11, 59], 'constraints': [12], 'that': [13, 30, 87, 116, 146], 'arises': [14], 'in': [15, 21, 160], 'the': [16, 33, 54, 74, 83, 117, 140, 151, 155], 'context': [17], 'of': [18, 31, 36, 45, 53, 76, 85, 157], 'operational': [19], 'planning': [20], 'semiconductor': [23], 'wafer': [24], 'fabrication': [25], 'facility.': [26], 'The': [27], 'is': [29, 60, 119], 'allocating': [32], 'available': [34, 41, 78], 'parallel': [37], 'nonidentical': [38], 'machines': [39], 'to': [40, 65, 71], 'work‐in‐process': [42], '(WIP)': [43], 'inventory': [44], 'operations.': [46], 'Each': [47], 'machine': [48, 64, 93], 'can': [49, 88], 'process': [50], 'subset': [52], 'operations': [55], 'required': [61], 'on': [62, 91, 111], 'change': [66], 'processing': [67], 'from': [68], 'one': [69], 'operation': [70, 81], 'another.': [72], 'Both': [73], 'number': [75, 84], 'tools': [77], 'for': [79, 139], 'an': [80], 'setups': [86], 'be': [89], 'performed': [90], 'during': [94], 'specified': [96], 'time': [97], 'horizon': [98], 'are': [99], 'limited.': [100], 'formulate': [102], 'this': [103], 'as': [105], 'degree‐constrained': [107], 'network': [108], 'flow': [109], 'bipartite': [113], 'graph,': [114], 'show': [115], 'NP‐hard,': [120], 'propose': [122], 'constant': [123], 'factor': [124], 'approximation': [125], 'algorithms.': [126], 'also': [128], 'develop': [129], 'constructive': [130], 'heuristics': [131], 'greedy': [134], 'randomized': [135], 'adaptive': [136], 'search': [137], 'procedure': [138], 'problem.': [141], 'Our': [142], 'computational': [143], 'experiments': [144], 'demonstrate': [145], 'our': [147, 158], 'solution': [148], 'procedures': [149], 'solve': [150], 'efficiently,': [153], 'rendering': [154], 'use': [156], 'algorithms': [159], 'real': [161], 'environment': [162], 'feasible.': [163], '©': [164], '2005': [165, 172], 'Wiley': [166], 'Periodicals,': [167], 'Inc.': [168], 'Naval': [169], 'Research': [170], 'Logistics,': [171]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2036636683', 'counts_by_year': [{'year': 2020, 'cited_by_count': 1}, {'year': 2016, 'cited_by_count': 3}, {'year': 2013, 'cited_by_count': 1}, {'year': 2012, 'cited_by_count': 2}], 'updated_date': '2024-09-15T04:32:29.433566', 'created_date': '2016-06-24'}