Get quick answers to your questions about the article from our AI researcher chatbot
{'id': 'https://openalex.org/W2034689541', 'doi': 'https://doi.org/10.1002/1520-6750(199502)42:1<103::aid-nav3220420109>3.0.co;2-r', 'title': 'Dual criteria preemptive open-shop problems with minimum makespan', 'display_name': 'Dual criteria preemptive open-shop problems with minimum makespan', 'publication_year': 1995, 'publication_date': '1995-02-01', 'ids': {'openalex': 'https://openalex.org/W2034689541', 'doi': 'https://doi.org/10.1002/1520-6750(199502)42:1<103::aid-nav3220420109>3.0.co;2-r', 'mag': '2034689541'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1002/1520-6750(199502)42:1<103::aid-nav3220420109>3.0.co;2-r', '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/A5055735428', 'display_name': 'George Vairaktarakis', 'orcid': 'https://orcid.org/0000-0001-7871-7990'}, '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']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'George Vairaktarakis', 'raw_affiliation_strings': ['Department of Industrial and Systems Engineering, University of Florida, Gainesville, Florida, 32611'], 'affiliations': [{'raw_affiliation_string': 'Department of Industrial and Systems Engineering, University of Florida, Gainesville, Florida, 32611', 'institution_ids': ['https://openalex.org/I33213144']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5070824596', 'display_name': 'Sartaj Sahni', 'orcid': 'https://orcid.org/0000-0002-8129-1676'}, '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']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Sartaj Sahni', 'raw_affiliation_strings': ['Department of Computer and Information Sciences, university of Florida, Gainesville, Florida 32611'], 'affiliations': [{'raw_affiliation_string': 'Department of Computer and Information Sciences, university of Florida, Gainesville, Florida 32611', 'institution_ids': ['https://openalex.org/I33213144']}]}], 'countries_distinct_count': 1, 'institutions_distinct_count': 1, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': {'value': 3350, 'currency': 'USD', 'value_usd': 3350, 'provenance': 'doaj'}, 'apc_paid': None, 'fwci': 1.346, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 15, 'citation_normalized_percentile': {'value': 0.879463, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 81, 'max': 82}, 'biblio': {'volume': '42', 'issue': '1', 'first_page': '103', 'last_page': '121'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10551', 'display_name': 'Scheduling Problems in Manufacturing Systems', '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 Problems in Manufacturing Systems', '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/T11814', 'display_name': 'Design and Control of Warehouse Operations', 'score': 0.9995, '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': 'Optimization of Assembly Line Balancing 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'}}], 'keywords': [{'id': 'https://openalex.org/keywords/open-shop', 'display_name': 'Open shop', 'score': 0.8977457}, {'id': 'https://openalex.org/keywords/idle', 'display_name': 'Idle', 'score': 0.5724546}, {'id': 'https://openalex.org/keywords/assembly-line-balancing', 'display_name': 'Assembly Line Balancing', 'score': 0.532941}, {'id': 'https://openalex.org/keywords/stochastic-assembly-line-balancing', 'display_name': 'Stochastic Assembly Line Balancing', 'score': 0.529084}, {'id': 'https://openalex.org/keywords/flexible-job-shop', 'display_name': 'Flexible Job-shop', 'score': 0.522437}, {'id': 'https://openalex.org/keywords/order-picking', 'display_name': 'Order Picking', 'score': 0.518497}, {'id': 'https://openalex.org/keywords/open-shop-scheduling', 'display_name': 'Open-shop scheduling', 'score': 0.4857524}], 'concepts': [{'id': 'https://openalex.org/C55416958', 'wikidata': 'https://www.wikidata.org/wiki/Q6206757', 'display_name': 'Job shop scheduling', 'level': 3, 'score': 0.90903294}, {'id': 'https://openalex.org/C2776484797', 'wikidata': 'https://www.wikidata.org/wiki/Q7096412', 'display_name': 'Open shop', 'level': 5, 'score': 0.8977457}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.6296812}, {'id': 'https://openalex.org/C68387754', 'wikidata': 'https://www.wikidata.org/wiki/Q7271585', 'display_name': 'Schedule', 'level': 2, 'score': 0.6216118}, {'id': 'https://openalex.org/C126255220', 'wikidata': 'https://www.wikidata.org/wiki/Q141495', 'display_name': 'Mathematical optimization', 'level': 1, 'score': 0.57798135}, {'id': 'https://openalex.org/C16320812', 'wikidata': 'https://www.wikidata.org/wiki/Q1812200', 'display_name': 'Idle', 'level': 2, 'score': 0.5724546}, {'id': 'https://openalex.org/C35799125', 'wikidata': 'https://www.wikidata.org/wiki/Q7095711', 'display_name': 'Open-shop scheduling', 'level': 5, 'score': 0.4857524}, {'id': 'https://openalex.org/C2780980858', 'wikidata': 'https://www.wikidata.org/wiki/Q110022', 'display_name': 'Dual (grammatical number)', 'level': 2, 'score': 0.45793107}, {'id': 'https://openalex.org/C206729178', 'wikidata': 'https://www.wikidata.org/wiki/Q2271896', 'display_name': 'Scheduling (production processes)', 'level': 2, 'score': 0.42389652}, {'id': 'https://openalex.org/C158336966', 'wikidata': 'https://www.wikidata.org/wiki/Q3074426', 'display_name': 'Flow shop scheduling', 'level': 4, 'score': 0.38263154}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.23072538}, {'id': 'https://openalex.org/C142362112', 'wikidata': 'https://www.wikidata.org/wiki/Q735', 'display_name': 'Art', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C124952713', 'wikidata': 'https://www.wikidata.org/wiki/Q8242', 'display_name': 'Literature', 'level': 1, 'score': 0.0}, {'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/1520-6750(199502)42:1<103::aid-nav3220420109>3.0.co;2-r', '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': [{'id': 'https://metadata.un.org/sdg/9', 'display_name': 'Industry, innovation and infrastructure', 'score': 0.5}], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 14, 'referenced_works': ['https://openalex.org/W1484040084', 'https://openalex.org/W1488422606', 'https://openalex.org/W1587889267', 'https://openalex.org/W1968297724', 'https://openalex.org/W1989872986', 'https://openalex.org/W2000809807', 'https://openalex.org/W2003160050', 'https://openalex.org/W2021250661', 'https://openalex.org/W2063571792', 'https://openalex.org/W2093229192', 'https://openalex.org/W2112747630', 'https://openalex.org/W2159506517', 'https://openalex.org/W2593170163', 'https://openalex.org/W4210896998'], 'related_works': ['https://openalex.org/W82886544', 'https://openalex.org/W4213419954', 'https://openalex.org/W4205247740', 'https://openalex.org/W3149415074', 'https://openalex.org/W3094194260', 'https://openalex.org/W2114625142', 'https://openalex.org/W2068762498', 'https://openalex.org/W2045363538', 'https://openalex.org/W2034689541', 'https://openalex.org/W2011111461'], 'abstract_inverted_index': {'In': [0, 111], 'this': [1, 146], 'article': [2], 'we': [3, 50, 113, 133], 'present': [4], 'an': [5], 'algorithm': [6, 54], 'for': [7, 55, 164, 170, 177], 'the': [8, 28, 40, 53, 56, 73, 76, 82, 102, 115, 135, 165, 171], 'minimum': [9, 41, 57, 109], 'makespan': [10, 42, 58, 106], 'preemptive': [11], 'open': [12, 32, 36, 59, 69, 103, 178], 'shop,': [13, 104], 'which': [14], 'is': [15, 90, 141], 'superior': [16], 'to': [17, 61, 129], 'existing': [18], 'algorithms': [19, 174], 'in': [20, 65, 87, 101], 'both': [21], 'space': [22], 'and': [23, 34, 38, 67, 105, 167], 'time': [24], 'requirements.': [25], 'We': [26, 47, 95, 143], 'define': [27], 'more': [29], 'complex': [30], 'generalized': [31, 68], 'shop': [33, 37, 60], 'flexible': [35], 'address': [39], 'problem': [43, 147], 'on': [44], 'these': [45], 'shops.': [46], 'show': [48, 144], 'how': [49], 'can': [51, 120, 148, 157], 'use': [52], 'achieve': [62], 'load': [63], 'balancing': [64, 79], 'simple': [66], 'shops': [70, 179], 'without': [71], 'increasing': [72], 'complexity': [74], 'of': [75, 84], 'algorithm.': [77], 'Load': [78], 'dictates': [80], 'that': [81, 126, 137, 145, 156], 'number': [83], 'busy': [85], 'machines': [86, 182], 'each': [88], 'period': [89, 125], 'as': [91, 93], 'even': [92], 'possible.': [94], 'also': [96, 158], 'consider': [97, 114, 134], 'preventive': [98], 'maintenance': [99, 139], 'issues': [100], 'retains': [107], 'its': [108], 'value.': [110], 'particular': [112], 'scenario': [116], 'where': [117], 'a': [118, 138, 152], 'machine': [119], 'be': [121, 130, 149], 'maintained': [122], 'during': [123], 'any': [124], 'it': [127], 'happens': [128], 'idle.': [131], 'Also': [132], 'case': [136], 'schedule': [140], 'prespecified.': [142], 'solved': [150], 'via': [151], 'linear': [153], 'programming': [154], 'formulation': [155], 'take': [159], 'into': [160], 'account': [161], 'release': [162], 'times': [163, 169], 'jobs': [166], 'ready': [168], 'machines.': [172], 'Faster': [173], 'are': [175], 'presented': [176], 'with': [180], 'three': [181], 'or': [183], 'less.': [184], '©': [185], '1995': [186], 'John': [187], 'Wiley': [188], '&': [189], 'Sons,': [190], 'Inc.': [191]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2034689541', 'counts_by_year': [{'year': 2022, 'cited_by_count': 1}, {'year': 2021, 'cited_by_count': 3}, {'year': 2019, 'cited_by_count': 1}, {'year': 2016, 'cited_by_count': 1}], 'updated_date': '2024-09-08T21:45:35.037924', 'created_date': '2016-06-24'}