{"id":"https://openalex.org/W3092129569","doi":"https://doi.org/10.1080/00207543.2020.1820095","title":"Two-agent scheduling on mixed batch machines to minimise the total weighted makespan","display_name":"Two-agent scheduling on mixed batch machines to minimise the total weighted makespan","publication_year":2020,"publication_date":"2020-10-04","ids":{"openalex":"https://openalex.org/W3092129569","doi":"https://doi.org/10.1080/00207543.2020.1820095","mag":"3092129569"},"language":"en","primary_location":{"id":"doi:10.1080/00207543.2020.1820095","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2020.1820095","pdf_url":null,"source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Production Research","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/A5053258196","display_name":"Guo\u2010Qiang Fan","orcid":"https://orcid.org/0000-0001-6432-3181"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guo-Qiang Fan","raw_affiliation_strings":["Department of Industrial Engineering, School of Mechanical Engineering, Northwestern Polytechnical University, Xi'an, Shaanxi, People's Republic of China","Performance Analysis Center of Production and Operations Systems (PacPos), Northwestern Polytechnical University, Xi'an, Shaanxi, People's Republic of China"],"raw_orcid":"https://orcid.org/0000-0001-6432-3181","affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering, School of Mechanical Engineering, Northwestern Polytechnical University, Xi'an, Shaanxi, People's Republic of China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"Performance Analysis Center of Production and Operations Systems (PacPos), Northwestern Polytechnical University, Xi'an, Shaanxi, People's Republic of China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101771490","display_name":"Junqiang Wang","orcid":"https://orcid.org/0000-0001-5244-6483"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jun-Qiang Wang","raw_affiliation_strings":["Department of Industrial Engineering, School of Mechanical Engineering, Northwestern Polytechnical University, Xi'an, Shaanxi, People's Republic of China","Performance Analysis Center of Production and Operations Systems (PacPos), Northwestern Polytechnical University, Xi'an, Shaanxi, People's Republic of China"],"raw_orcid":"https://orcid.org/0000-0001-5244-6483","affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering, School of Mechanical Engineering, Northwestern Polytechnical University, Xi'an, Shaanxi, People's Republic of China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"Performance Analysis Center of Production and Operations Systems (PacPos), Northwestern Polytechnical University, Xi'an, Shaanxi, People's Republic of China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100700531","display_name":"Zhixin Liu","orcid":"https://orcid.org/0000-0001-6146-8932"},"institutions":[{"id":"https://openalex.org/I4210130704","display_name":"University of Michigan\u2013Dearborn","ror":"https://ror.org/035wtm547","country_code":"US","type":"education","lineage":["https://openalex.org/I4210130704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhixin Liu","raw_affiliation_strings":["Department of Management Studies, College of Business, University of Michigan-Dearborn, Dearborn, MI, USA"],"raw_orcid":"https://orcid.org/0000-0001-6146-8932","affiliations":[{"raw_affiliation_string":"Department of Management Studies, College of Business, University of Michigan-Dearborn, Dearborn, MI, USA","institution_ids":["https://openalex.org/I4210130704"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101771490"],"corresponding_institution_ids":["https://openalex.org/I17145004"],"apc_list":null,"apc_paid":null,"fwci":0.9035,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.80328804,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"61","issue":"1","first_page":"238","last_page":"257"},"is_retracted":false,"is_paratext":false,"is_xpac":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.9930999875068665,"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.9889000058174133,"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/batch-processing","display_name":"Batch processing","score":0.6829426288604736},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.680329442024231},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6743271946907043},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5830584764480591},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5415502190589905},{"id":"https://openalex.org/keywords/job-scheduler","display_name":"Job scheduler","score":0.5401591062545776},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.439205139875412},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4128422141075134},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2099035382270813},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17036816477775574},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.09273678064346313}],"concepts":[{"id":"https://openalex.org/C172658912","wikidata":"https://www.wikidata.org/wiki/Q661613","display_name":"Batch processing","level":2,"score":0.6829426288604736},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.680329442024231},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6743271946907043},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5830584764480591},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5415502190589905},{"id":"https://openalex.org/C111873713","wikidata":"https://www.wikidata.org/wiki/Q1641413","display_name":"Job scheduler","level":3,"score":0.5401591062545776},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.439205139875412},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4128422141075134},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2099035382270813},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17036816477775574},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.09273678064346313},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1080/00207543.2020.1820095","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2020.1820095","pdf_url":null,"source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Production Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:taf:tprsxx:v:61:y:2023:i:1:p:238-257","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1080/00207543.2020.1820095","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.5299999713897705,"id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G552332298","display_name":null,"funder_award_id":"71931007","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5557615944","display_name":null,"funder_award_id":"51675442","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320332921","display_name":"University of Michigan-Dearborn","ror":"https://ror.org/035wtm547"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1488422606","https://openalex.org/W1963935330","https://openalex.org/W1971800895","https://openalex.org/W1975918625","https://openalex.org/W2003983870","https://openalex.org/W2021261368","https://openalex.org/W2028893748","https://openalex.org/W2034279788","https://openalex.org/W2039769484","https://openalex.org/W2040889535","https://openalex.org/W2044439396","https://openalex.org/W2048631059","https://openalex.org/W2055798840","https://openalex.org/W2061170370","https://openalex.org/W2065021669","https://openalex.org/W2084103258","https://openalex.org/W2092220973","https://openalex.org/W2111001493","https://openalex.org/W2133249969","https://openalex.org/W2150171969","https://openalex.org/W2154707587","https://openalex.org/W2410485036","https://openalex.org/W2478464384","https://openalex.org/W2539408631","https://openalex.org/W2598325871","https://openalex.org/W2792469031","https://openalex.org/W2956475745","https://openalex.org/W2964364261","https://openalex.org/W2972659903","https://openalex.org/W4236796530"],"related_works":["https://openalex.org/W3204654320","https://openalex.org/W2390625990","https://openalex.org/W2092966558","https://openalex.org/W2088387432","https://openalex.org/W1956651153","https://openalex.org/W2315766899","https://openalex.org/W2327547880","https://openalex.org/W2347561926","https://openalex.org/W1984267569","https://openalex.org/W210339300"],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"a":[3,23,45,98,107],"two-agent":[4],"scheduling":[5],"problem":[6,183],"on":[7,85,121,131,141],"mixed":[8,14,46],"batch":[9,15,34,47,100],"machines":[10],"in":[11,32,64],"parallel.":[12],"A":[13],"machine":[16,39],"can":[17],"process":[18],"several":[19],"jobs":[20,31,63],"simultaneously":[21],"as":[22,25,27],"batch,":[24],"long":[26],"the":[28,33,38,49,53,58,65,72,88,92,122,128,132,135,147,151,156,159,182,186],"number":[29],"of":[30,44,52,62,75,134,150,189,192],"does":[35],"not":[36],"exceed":[37],"capacity.":[40],"The":[41,67,164],"processing":[42,55,60,102,109],"time":[43,56,61,103,110],"is":[48,69],"weighted":[50,73],"sum":[51,74],"maximum":[54],"and":[57,91,106,137,161,194],"total":[59],"batch.":[66],"objective":[68],"to":[70,126,145],"minimise":[71],"two":[76,86],"agents'":[77],"makespans.":[78],"We":[79,116],"present":[80],"four":[81],"approximation":[82],"algorithms":[83,165],"based":[84,120,140],"strategies:":[87],"machine-centric":[89,174],"strategy":[90,168],"agent-centric":[93,167],"strategy.":[94,175],"For":[95],"each":[96],"strategy,":[97],"full":[99],"longest":[101,108],"(FBLPT)":[104],"rule":[105,113],"greedy":[111],"(LPTG)":[112],"are":[114],"used.":[115],"conduct":[117],"theoretical":[118,160],"analyses":[119,139],"worst-case":[123],"performance":[124],"ratio":[125],"provide":[127,178],"provable":[129],"guarantees":[130],"performances":[133,149],"algorithms,":[136],"simulation":[138,162],"randomly":[142],"generated":[143],"instances":[144],"evaluate":[146],"average":[148],"algorithms.":[152],"Furthermore,":[153],"we":[154,177],"verify":[155],"consistency":[157],"between":[158],"results.":[163],"using":[166,173],"perform":[169],"better":[170],"than":[171],"ones":[172],"Finally,":[176],"managerial":[179],"insights":[180],"for":[181],"by":[184],"analysing":[185],"technological":[187],"parameters":[188],"batches,":[190],"importance":[191],"agents,":[193],"demand":[195],"seasonality.":[196]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}