{"id":"https://openalex.org/W2808445076","doi":"https://doi.org/10.1142/s0217595918500264","title":"Online Scheduling of Incompatible Family Jobs with Equal Length on an Unbounded Parallel-Batch Machine with Job Delivery","display_name":"Online Scheduling of Incompatible Family Jobs with Equal Length on an Unbounded Parallel-Batch Machine with Job Delivery","publication_year":2018,"publication_date":"2018-06-11","ids":{"openalex":"https://openalex.org/W2808445076","doi":"https://doi.org/10.1142/s0217595918500264","mag":"2808445076"},"language":"en","primary_location":{"id":"doi:10.1142/s0217595918500264","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0217595918500264","pdf_url":null,"source":{"id":"https://openalex.org/S1254427","display_name":"Asia Pacific Journal of Operational Research","issn_l":"0217-5959","issn":["0217-5959","1793-7019"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Asia-Pacific Journal of Operational 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/A5009730877","display_name":"Qijia Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I38877650","display_name":"Zhengzhou University","ror":"https://ror.org/04ypx8c21","country_code":"CN","type":"education","lineage":["https://openalex.org/I38877650"]},{"id":"https://openalex.org/I4750791","display_name":"Henan Agricultural University","ror":"https://ror.org/04eq83d71","country_code":"CN","type":"education","lineage":["https://openalex.org/I4750791"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qijia Liu","raw_affiliation_strings":["College of Information and Management Science, Henan Agricultural University, Zhengzhou, Henan 450003, People\u2019s Republic of China","School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, Henan 450001, People\u2019s Republic of China","School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, Henan 450001, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information and Management Science, Henan Agricultural University, Zhengzhou, Henan 450003, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4750791"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, Henan 450001, People\u2019s Republic of China","institution_ids":["https://openalex.org/I38877650"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, Henan 450001, People's Republic of China","institution_ids":["https://openalex.org/I38877650"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083360976","display_name":"Jinjiang Yuan","orcid":"https://orcid.org/0000-0002-9814-615X"},"institutions":[{"id":"https://openalex.org/I38877650","display_name":"Zhengzhou University","ror":"https://ror.org/04ypx8c21","country_code":"CN","type":"education","lineage":["https://openalex.org/I38877650"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jinjiang Yuan","raw_affiliation_strings":["School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, Henan 450001, People\u2019s Republic of China","School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, Henan 450001, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, Henan 450001, People\u2019s Republic of China","institution_ids":["https://openalex.org/I38877650"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, Henan 450001, People's Republic of China","institution_ids":["https://openalex.org/I38877650"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5083360976"],"corresponding_institution_ids":["https://openalex.org/I38877650"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.07476367,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"35","issue":"04","first_page":"1850026","last_page":"1850026"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9995999932289124,"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.9995999932289124,"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.9980999827384949,"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/T10328","display_name":"Supply Chain and Inventory Management","score":0.9632999897003174,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/job-scheduler","display_name":"Job scheduler","score":0.7085809707641602},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6281768679618835},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6191611886024475},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.575753390789032},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.5539424419403076},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4616021513938904},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3745199143886566},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27629661560058594},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17853295803070068},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1573050320148468},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.1074482798576355}],"concepts":[{"id":"https://openalex.org/C111873713","wikidata":"https://www.wikidata.org/wiki/Q1641413","display_name":"Job scheduler","level":3,"score":0.7085809707641602},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6281768679618835},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6191611886024475},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.575753390789032},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.5539424419403076},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4616021513938904},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3745199143886566},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27629661560058594},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17853295803070068},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1573050320148468},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.1074482798576355},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s0217595918500264","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0217595918500264","pdf_url":null,"source":{"id":"https://openalex.org/S1254427","display_name":"Asia Pacific Journal of Operational Research","issn_l":"0217-5959","issn":["0217-5959","1793-7019"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Asia-Pacific Journal of Operational Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:wsi:apjorx:v:35:y:2018:i:04:n:s0217595918500264","is_oa":false,"landing_page_url":"http://www.worldscientific.com/doi/abs/10.1142/S0217595918500264","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":[{"id":"https://metadata.un.org/sdg/8","score":0.6499999761581421,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1501066815","https://openalex.org/W1974575041","https://openalex.org/W1979238414","https://openalex.org/W1980077610","https://openalex.org/W1984983586","https://openalex.org/W1995142127","https://openalex.org/W2004572055","https://openalex.org/W2025916581","https://openalex.org/W2038990377","https://openalex.org/W2040397633","https://openalex.org/W2060488019","https://openalex.org/W2069703649","https://openalex.org/W2080477217","https://openalex.org/W2117987000","https://openalex.org/W2142932691"],"related_works":["https://openalex.org/W4213299358","https://openalex.org/W2564742953","https://openalex.org/W2793095688","https://openalex.org/W1623410360","https://openalex.org/W4390203503","https://openalex.org/W2797898895","https://openalex.org/W2131569046","https://openalex.org/W2045215405","https://openalex.org/W1966397500","https://openalex.org/W3003614595"],"abstract_inverted_index":{"In":[0],"this":[1,104],"paper,":[2],"we":[3,106],"consider":[4],"the":[5,60,87,95,101,112],"online":[6,26,109],"scheduling":[7],"of":[8,100,116],"incompatible":[9,35],"family":[10],"jobs":[11,24,47,62,77],"with":[12,20,70,111],"equal":[13],"length":[14],"on":[15,53],"an":[16,54,108],"unbounded":[17,55],"parallel-batch":[18,56],"machine":[19,57],"job":[21,36],"delivery.":[22],"The":[23,46,76,90],"arrive":[25],"over":[27],"time":[28,99],"and":[29,58,84],"belong":[30],"to":[31,73,93],"[Formula:":[32,39,117],"see":[33,40,118],"text]":[34,41],"families,":[37],"where":[38],"is":[42,92],"known":[43],"in":[44,51,65,86],"advance.":[45],"are":[48,63],"first":[49],"processed":[50,83],"batches":[52,66],"then":[59],"completed":[61],"delivered":[64,85],"by":[67],"a":[68],"vehicle":[69],"infinite":[71],"capacity":[72],"their":[74],"customers.":[75],"from":[78],"distinct":[79],"families":[80],"cannot":[81],"be":[82],"same":[88],"batch.":[89],"objective":[91],"minimize":[94],"maximum":[96],"delivery":[97],"completion":[98],"jobs.":[102],"For":[103],"problem,":[105],"present":[107],"algorithm":[110],"best":[113],"competitive":[114],"ratio":[115],"text].":[119]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}