{"id":"https://openalex.org/W2069314177","doi":"https://doi.org/10.1007/s10472-015-9449-7","title":"Scheduling jobs on a single serial-batching machine with dynamic job arrivals and multiple job types","display_name":"Scheduling jobs on a single serial-batching machine with dynamic job arrivals and multiple job types","publication_year":2015,"publication_date":"2015-02-15","ids":{"openalex":"https://openalex.org/W2069314177","doi":"https://doi.org/10.1007/s10472-015-9449-7","mag":"2069314177"},"language":"en","primary_location":{"id":"doi:10.1007/s10472-015-9449-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10472-015-9449-7","pdf_url":null,"source":{"id":"https://openalex.org/S90199469","display_name":"Annals of Mathematics and Artificial Intelligence","issn_l":"1012-2443","issn":["1012-2443","1573-7470"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Mathematics and Artificial Intelligence","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/A5063822866","display_name":"Jun Pei","orcid":"https://orcid.org/0000-0002-0585-4553"},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]},{"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/I4210089412","display_name":"Applied Optimization (United States)","ror":"https://ror.org/004b0n253","country_code":"US","type":"company","lineage":["https://openalex.org/I4210089412"]}],"countries":["CN","US"],"is_corresponding":true,"raw_author_name":"Jun Pei","raw_affiliation_strings":["Center for Applied Optimization, Department of Industrial and Systems Engineering, University of Florida, Gainesville, USA","School of Management, Hefei University of Technology, Hefei, China","School of Management, Hefei University of Technology, Hefei, China and Center for Applied Optimization, Department of Industrial and Systems Engineering, University of Florida, Gainesville, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Center for Applied Optimization, Department of Industrial and Systems Engineering, University of Florida, Gainesville, USA","institution_ids":["https://openalex.org/I4210089412","https://openalex.org/I33213144"]},{"raw_affiliation_string":"School of Management, Hefei University of Technology, Hefei, China","institution_ids":["https://openalex.org/I16365422"]},{"raw_affiliation_string":"School of Management, Hefei University of Technology, Hefei, China and Center for Applied Optimization, Department of Industrial and Systems Engineering, University of Florida, Gainesville, USA#TAB#","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071095904","display_name":"Xinbao Liu","orcid":"https://orcid.org/0000-0003-4689-8090"},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]},{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"funder","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinbao Liu","raw_affiliation_strings":["Key Laboratory of Process Optimization and Intelligent Decision-making of Ministry of Education, Hefei, China","School of Management, Hefei University of Technology, Hefei, China","School of Management, Hefei University of Technology, Hefei, China and Key Laboratory of Process Optimization and Intelligent Decision-making of Ministry of Education, Hefei, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Process Optimization and Intelligent Decision-making of Ministry of Education, Hefei, China","institution_ids":["https://openalex.org/I1327237609"]},{"raw_affiliation_string":"School of Management, Hefei University of Technology, Hefei, China","institution_ids":["https://openalex.org/I16365422"]},{"raw_affiliation_string":"School of Management, Hefei University of Technology, Hefei, China and Key Laboratory of Process Optimization and Intelligent Decision-making of Ministry of Education, Hefei, China#TAB#","institution_ids":["https://openalex.org/I16365422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089346963","display_name":"Wenjuan Fan","orcid":"https://orcid.org/0000-0002-1608-9738"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]},{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Wenjuan Fan","raw_affiliation_strings":["Department of Computer Science, North Carolina State University, Raleigh, USA","School of Management, Hefei University of Technology, Hefei, China","School of Management, Hefei University of Technology, Hefei, China and Department of Computer Science, North Carolina State University, Raleigh, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, North Carolina State University, Raleigh, USA","institution_ids":["https://openalex.org/I137902535"]},{"raw_affiliation_string":"School of Management, Hefei University of Technology, Hefei, China","institution_ids":["https://openalex.org/I16365422"]},{"raw_affiliation_string":"School of Management, Hefei University of Technology, Hefei, China and Department of Computer Science, North Carolina State University, Raleigh, USA#TAB#","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050062467","display_name":"P\u00e3nos M. Pardalos","orcid":"https://orcid.org/0000-0001-9623-8053"},"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/I4210089412","display_name":"Applied Optimization (United States)","ror":"https://ror.org/004b0n253","country_code":"US","type":"company","lineage":["https://openalex.org/I4210089412"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Panos M. Pardalos","raw_affiliation_strings":["Center for Applied Optimization, Department of Industrial and Systems Engineering, University of Florida, Gainesville, USA","Center for Applied Optimization, Department of Industrial and Systems Engineering, University of Florida, Gainesville, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Center for Applied Optimization, Department of Industrial and Systems Engineering, University of Florida, Gainesville, USA","institution_ids":["https://openalex.org/I4210089412","https://openalex.org/I33213144"]},{"raw_affiliation_string":"Center for Applied Optimization, Department of Industrial and Systems Engineering, University of Florida, Gainesville, USA#TAB#","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011299350","display_name":"Athanasios Migdalas","orcid":"https://orcid.org/0000-0001-8473-3663"},"institutions":[{"id":"https://openalex.org/I190632392","display_name":"Lule\u00e5 University of Technology","ror":"https://ror.org/016st3p78","country_code":"SE","type":"education","lineage":["https://openalex.org/I190632392"]},{"id":"https://openalex.org/I21370196","display_name":"Aristotle University of Thessaloniki","ror":"https://ror.org/02j61yw88","country_code":"GR","type":"education","lineage":["https://openalex.org/I21370196"]}],"countries":["GR","SE"],"is_corresponding":false,"raw_author_name":"Athanasios Migdalas","raw_affiliation_strings":["Division of Industrial Logistics, Department of Industrial Engineering, Lulea University of Technology, Lule\u00e5, Sweden","Division of Transportation, Construction Management and Regional Planning, Department of Civil Engineering, Aristotle University of Thessaloniki, Thessaloniki, Greece","Division of Industrial Logistics, Department of Industrial Engineering, Lulea University of Technology, Lule\u00e5, Sweden and Division of Transportation, Construction Management and Regional Plan ...#TAB#"],"affiliations":[{"raw_affiliation_string":"Division of Industrial Logistics, Department of Industrial Engineering, Lulea University of Technology, Lule\u00e5, Sweden","institution_ids":["https://openalex.org/I190632392"]},{"raw_affiliation_string":"Division of Transportation, Construction Management and Regional Planning, Department of Civil Engineering, Aristotle University of Thessaloniki, Thessaloniki, Greece","institution_ids":["https://openalex.org/I21370196"]},{"raw_affiliation_string":"Division of Industrial Logistics, Department of Industrial Engineering, Lulea University of Technology, Lule\u00e5, Sweden and Division of Transportation, Construction Management and Regional Plan ...#TAB#","institution_ids":["https://openalex.org/I190632392"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070080394","display_name":"Shanlin Yang","orcid":"https://orcid.org/0000-0002-2965-2761"},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]},{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"funder","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shanlin Yang","raw_affiliation_strings":["Key Laboratory of Process Optimization and Intelligent Decision-making of Ministry of Education, Hefei, China","School of Management, Hefei University of Technology, Hefei, China","School of Management, Hefei University of Technology, Hefei, China and Key Laboratory of Process Optimization and Intelligent Decision-making of Ministry of Education, Hefei, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Process Optimization and Intelligent Decision-making of Ministry of Education, Hefei, China","institution_ids":["https://openalex.org/I1327237609"]},{"raw_affiliation_string":"School of Management, Hefei University of Technology, Hefei, China","institution_ids":["https://openalex.org/I16365422"]},{"raw_affiliation_string":"School of Management, Hefei University of Technology, Hefei, China and Key Laboratory of Process Optimization and Intelligent Decision-making of Ministry of Education, Hefei, China#TAB#","institution_ids":["https://openalex.org/I16365422"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5063822866"],"corresponding_institution_ids":["https://openalex.org/I16365422","https://openalex.org/I33213144","https://openalex.org/I4210089412"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":1.7229,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.85852599,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"76","issue":"1-2","first_page":"215","last_page":"228"},"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.9962000250816345,"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.9958000183105469,"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/computer-science","display_name":"Computer science","score":0.7355407476425171},{"id":"https://openalex.org/keywords/job-scheduler","display_name":"Job scheduler","score":0.6799634695053101},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.678098201751709},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6025963425636292},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.532141387462616},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.516268253326416},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4898378551006317},{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.4698955714702606},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17740750312805176},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10860350728034973},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.0679369866847992},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.06102567911148071}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7355407476425171},{"id":"https://openalex.org/C111873713","wikidata":"https://www.wikidata.org/wiki/Q1641413","display_name":"Job scheduler","level":3,"score":0.6799634695053101},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.678098201751709},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6025963425636292},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.532141387462616},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.516268253326416},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4898378551006317},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.4698955714702606},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17740750312805176},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10860350728034973},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0679369866847992},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.06102567911148071},{"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/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},{"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":[{"id":"doi:10.1007/s10472-015-9449-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10472-015-9449-7","pdf_url":null,"source":{"id":"https://openalex.org/S90199469","display_name":"Annals of Mathematics and Artificial Intelligence","issn_l":"1012-2443","issn":["1012-2443","1573-7470"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Mathematics and Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6800000071525574,"id":"https://metadata.un.org/sdg/8","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"},{"id":"https://openalex.org/F4320335266","display_name":"Laboratory of Algorithms and Technologies for Networks Analysis","ror":"https://ror.org/055f7t516"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1488422606","https://openalex.org/W1554283426","https://openalex.org/W1966520234","https://openalex.org/W1971333402","https://openalex.org/W1971800895","https://openalex.org/W1983082255","https://openalex.org/W2003450057","https://openalex.org/W2003613396","https://openalex.org/W2019154220","https://openalex.org/W2031151470","https://openalex.org/W2038598887","https://openalex.org/W2040397633","https://openalex.org/W2044801787","https://openalex.org/W2056941963","https://openalex.org/W2060691397","https://openalex.org/W2072349998","https://openalex.org/W2074693286","https://openalex.org/W2076138483","https://openalex.org/W2079478661","https://openalex.org/W2090177296","https://openalex.org/W2102195941","https://openalex.org/W2312781965","https://openalex.org/W2500153114"],"related_works":["https://openalex.org/W3172150420","https://openalex.org/W94411513","https://openalex.org/W1984267569","https://openalex.org/W2092966558","https://openalex.org/W1956651153","https://openalex.org/W2347561926","https://openalex.org/W2315766899","https://openalex.org/W2327547880","https://openalex.org/W3153517983","https://openalex.org/W210339300"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}