{"id":"https://openalex.org/W2161856685","doi":"https://doi.org/10.1287/ijoc.13.2.120.10521","title":"Scheduling Batches with Sequential Job Processing for Two-Machine Flow and Open Shops","display_name":"Scheduling Batches with Sequential Job Processing for Two-Machine Flow and Open Shops","publication_year":2001,"publication_date":"2001-05-01","ids":{"openalex":"https://openalex.org/W2161856685","doi":"https://doi.org/10.1287/ijoc.13.2.120.10521","mag":"2161856685"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1287/ijoc.13.2.120.10521","pdf_url":null,"source":{"id":"https://openalex.org/S165318533","display_name":"INFORMS journal on computing","issn_l":"1091-9856","issn":["1091-9856","1526-5528"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":null,"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":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035858830","display_name":"Celia A. Glass","orcid":"https://orcid.org/0000-0002-1880-7721"},"institutions":[{"id":"https://openalex.org/I180825142","display_name":"City, University of London","ror":"https://ror.org/04489at23","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I180825142","https://openalex.org/I4401726869"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"C.A. Glass","raw_affiliation_strings":["School of Mathematics, City University, London EC1V 0HB, U.K."],"affiliations":[{"raw_affiliation_string":"School of Mathematics, City University, London EC1V 0HB, U.K.","institution_ids":["https://openalex.org/I180825142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110115423","display_name":"Chris N. Potts","orcid":null},"institutions":[{"id":"https://openalex.org/I43439940","display_name":"University of Southampton","ror":"https://ror.org/01ryk1543","country_code":"GB","type":"education","lineage":["https://openalex.org/I43439940"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"C.N. Potts","raw_affiliation_strings":["Faculty of Mathematical Studies, University of Southampton, Southampton SO17 1BJ, U.K."],"affiliations":[{"raw_affiliation_string":"Faculty of Mathematical Studies, University of Southampton, Southampton SO17 1BJ, U.K.","institution_ids":["https://openalex.org/I43439940"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049506022","display_name":"Vitaly A. Strusevich","orcid":"https://orcid.org/0000-0002-4602-8573"},"institutions":[{"id":"https://openalex.org/I55060895","display_name":"University of Greenwich","ror":"https://ror.org/00bmj0a71","country_code":"GB","type":"education","lineage":["https://openalex.org/I55060895"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"V.A. Strusevich","raw_affiliation_strings":["School of Computing and Mathematical Sciences, University of Greenwich, London SE10 9LS, U.K."],"affiliations":[{"raw_affiliation_string":"School of Computing and Mathematical Sciences, University of Greenwich, London SE10 9LS, U.K.","institution_ids":["https://openalex.org/I55060895"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.438,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":47,"citation_normalized_percentile":{"value":0.939832,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":92},"biblio":{"volume":"13","issue":"2","first_page":"120","last_page":"137"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","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 and Optimization Algorithms","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":"Advanced Manufacturing and Logistics Optimization","score":0.9972,"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.9961,"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/open-shop","display_name":"Open shop","score":0.5574934},{"id":"https://openalex.org/keywords/batch-processing","display_name":"Batch processing","score":0.5188919}],"concepts":[{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.7960781},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.7321426},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.68606186},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.566446},{"id":"https://openalex.org/C2776484797","wikidata":"https://www.wikidata.org/wiki/Q7096412","display_name":"Open shop","level":5,"score":0.5574934},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5529035},{"id":"https://openalex.org/C172658912","wikidata":"https://www.wikidata.org/wiki/Q661613","display_name":"Batch processing","level":2,"score":0.5188919},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.50134015},{"id":"https://openalex.org/C111873713","wikidata":"https://www.wikidata.org/wiki/Q1641413","display_name":"Job scheduler","level":3,"score":0.5010774},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4941881},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4931652},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2068848},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16707012},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08427167},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1287/ijoc.13.2.120.10521","pdf_url":null,"source":{"id":"https://openalex.org/S165318533","display_name":"INFORMS journal on computing","issn_l":"1091-9856","issn":["1091-9856","1526-5528"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.5}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":20,"referenced_works":["https://openalex.org/W1488422606","https://openalex.org/W1965349277","https://openalex.org/W1971129425","https://openalex.org/W1975918625","https://openalex.org/W2011039300","https://openalex.org/W2014889423","https://openalex.org/W2022182728","https://openalex.org/W2024085737","https://openalex.org/W2025554923","https://openalex.org/W2039769484","https://openalex.org/W2067297441","https://openalex.org/W2081425044","https://openalex.org/W2084814858","https://openalex.org/W2093229192","https://openalex.org/W2104680817","https://openalex.org/W2327805511","https://openalex.org/W2401610261","https://openalex.org/W2478464384","https://openalex.org/W2576116471","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2390625990","https://openalex.org/W2368692400","https://openalex.org/W2161856685","https://openalex.org/W2158386495","https://openalex.org/W2099326033","https://openalex.org/W2095303169","https://openalex.org/W2055963456","https://openalex.org/W2041238853","https://openalex.org/W1981207682","https://openalex.org/W1956651153"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,144,183],"study":[4],"a":[5,15,31,58,63,69,92,103,174,209,231],"problem":[6,121,187,216],"of":[7,30,36,40,94,106,178,198,217],"scheduling":[8,218],"and":[9,17,26,65,87,102,169,237],"batching":[10,86],"on":[11,52,62,99,109,140],"two":[12,142,204,219],"machines":[13,224],"in":[14,24,43,68,190],"flow-shop":[16,120],"open-shop":[18],"environment.":[19],"Each":[20],"machine":[21,74],"processes":[22],"operations":[23,42],"batches,":[25,168,208],"the":[27,34,37,41,53,73,76,95,107,115,137,141,157,181,186,191,196,215,227],"processing":[28,38,104],"time":[29],"batch":[32,59,70,78],"is":[33,55,60,79,83,117,122,132,153,170,188,212],"sum":[35],"times":[39],"that":[44,114,130,155,185],"batch.":[45],"A":[46,151],"setup":[47],"time,":[48],"which":[49,90],"depends":[50],"only":[51],"machine,":[54,64,101,111],"required":[56],"before":[57],"processed":[61],"all":[66],"jobs":[67,96],"remain":[71],"at":[72],"until":[75],"entire":[77],"processed.":[80],"The":[81,119],"aim":[82],"to":[84,124,146,172,225,234,241],"make":[85],"sequencing":[88],"decisions,":[89],"specify":[91],"partition":[93],"into":[97],"batches":[98,108,139],"each":[100,110],"order":[105],"respectively,":[112],"so":[113],"makespan":[116],"minimized.":[118],"shown":[123,171],"be":[125,235,242],"strongly":[126],"NP-hard.":[127],"We":[128],"demonstrate":[129],"there":[131],"an":[133,199],"optimal":[134,200],"solution":[135,201],"with":[136,162,202,214],"same":[138],"machines;":[143],"refer":[145],"these":[147],"as":[148],"consistent":[149,167,207],"batches.":[150],"heuristic":[152,239],"developed":[154],"selects":[156],"best":[158],"schedule":[159],"among":[160],"several":[161],"one,":[163,203],"two,":[164],"or":[165,205,220],"three":[166,206,221],"have":[173],"worst-case":[175],"performance":[176],"ratio":[177],"4/3.":[179],"For":[180],"open-shop,":[182],"show":[184],"NP-hard":[189],"ordinary":[192],"sense.":[193],"By":[194],"proving":[195],"existence":[197],"close":[210],"relationship":[211],"established":[213],"identical":[222],"parallel":[223],"minimize":[226],"makespan.":[228],"This":[229],"allows":[230],"pseudo-polynomial":[232],"algorithm":[233],"derived,":[236],"various":[238],"methods":[240],"suggested.":[243]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2161856685","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":4}],"updated_date":"2024-12-10T02:30:27.466222","created_date":"2016-06-24"}