{"id":"https://openalex.org/W2144779367","doi":"https://doi.org/10.1007/978-3-642-22616-8_4","title":"Heuristics for Parallel Machine Scheduling with Deterioration Effect","display_name":"Heuristics for Parallel Machine Scheduling with Deterioration Effect","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2144779367","doi":"https://doi.org/10.1007/978-3-642-22616-8_4","mag":"2144779367"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-22616-8_4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-22616-8_4","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","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/A5100347835","display_name":"Ming Liu","orcid":"https://orcid.org/0000-0003-3190-5008"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ming Liu","raw_affiliation_strings":["School of Economomics & Management, Tongji University, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Economomics & Management, Tongji University, P.R. China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034007743","display_name":"Feifeng Zheng","orcid":"https://orcid.org/0000-0002-1603-4163"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feifeng Zheng","raw_affiliation_strings":["Ministry of Education Key Lab for Intelligent Networks and Network Security, Xi\u2019an, China","School of Management, Xi\u2019an JiaoTong University, Xi\u2019an, P.R. China","The State Key Lab for Manufacturing Systems Engineering, Xi\u2019an, P.R. China","School of Management, Xi'an JiaoTong University, Xi'an, P.R. China","Ministry of Education Key Lab for Intelligent Networks and Network Security, Xi'an, China","The State Key Lab for Manufacturing Systems Engineering, Xi'an, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ministry of Education Key Lab for Intelligent Networks and Network Security, Xi\u2019an, China","institution_ids":[]},{"raw_affiliation_string":"School of Management, Xi\u2019an JiaoTong University, Xi\u2019an, P.R. China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"The State Key Lab for Manufacturing Systems Engineering, Xi\u2019an, P.R. China","institution_ids":[]},{"raw_affiliation_string":"School of Management, Xi'an JiaoTong University, Xi'an, P.R. China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Ministry of Education Key Lab for Intelligent Networks and Network Security, Xi'an, China","institution_ids":[]},{"raw_affiliation_string":"The State Key Lab for Manufacturing Systems Engineering, Xi'an, P.R. China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113747124","display_name":"Yinfeng Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yinfeng Xu","raw_affiliation_strings":["Ministry of Education Key Lab for Intelligent Networks and Network Security, Xi\u2019an, China","School of Management, Xi\u2019an JiaoTong University, Xi\u2019an, P.R. China","The State Key Lab for Manufacturing Systems Engineering, Xi\u2019an, P.R. China","The State Key Lab for Manufacturing Systems Engineering, Xi'an, P.R. China","Ministry of Education Key Lab for Intelligent Networks and Network Security, Xi'an, China","School of Management, Xi'an JiaoTong University, Xi'an, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ministry of Education Key Lab for Intelligent Networks and Network Security, Xi\u2019an, China","institution_ids":[]},{"raw_affiliation_string":"School of Management, Xi\u2019an JiaoTong University, Xi\u2019an, P.R. China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"The State Key Lab for Manufacturing Systems Engineering, Xi\u2019an, P.R. China","institution_ids":[]},{"raw_affiliation_string":"The State Key Lab for Manufacturing Systems Engineering, Xi'an, P.R. China","institution_ids":[]},{"raw_affiliation_string":"Ministry of Education Key Lab for Intelligent Networks and Network Security, Xi'an, China","institution_ids":[]},{"raw_affiliation_string":"School of Management, Xi'an JiaoTong University, Xi'an, P.R. China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100364512","display_name":"Lu Wang","orcid":"https://orcid.org/0000-0003-0552-1385"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lu Wang","raw_affiliation_strings":["Shanghai Vocational School of CAAC, Shanghai, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Vocational School of CAAC, Shanghai, P.R. China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"46","last_page":"51"},"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/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9955999851226807,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9897000193595886,"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/heuristics","display_name":"Heuristics","score":0.8273271322250366},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.7876741886138916},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6376495361328125},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5641835927963257},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5370330810546875},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.45393574237823486},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4422394037246704},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3855436444282532},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3563659191131592},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3488193154335022},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3332188129425049},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2590556740760803},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16728708148002625},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.05242618918418884}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8273271322250366},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.7876741886138916},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6376495361328125},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5641835927963257},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5370330810546875},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.45393574237823486},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4422394037246704},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3855436444282532},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3563659191131592},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3488193154335022},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3332188129425049},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2590556740760803},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16728708148002625},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.05242618918418884},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-642-22616-8_4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-22616-8_4","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.699999988079071,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1967121062","https://openalex.org/W1968585032","https://openalex.org/W1981665595","https://openalex.org/W1995112769","https://openalex.org/W2014072442","https://openalex.org/W2018148630","https://openalex.org/W2025694645","https://openalex.org/W2039048057","https://openalex.org/W2039597121","https://openalex.org/W2059434334","https://openalex.org/W2069933822","https://openalex.org/W2078079533","https://openalex.org/W2085327584","https://openalex.org/W2122967269","https://openalex.org/W2137958320","https://openalex.org/W2401003111"],"related_works":["https://openalex.org/W3177062893","https://openalex.org/W3125143773","https://openalex.org/W2007032764","https://openalex.org/W803550684","https://openalex.org/W2483226803","https://openalex.org/W4352977312","https://openalex.org/W1536056491","https://openalex.org/W2041180560","https://openalex.org/W2970302286","https://openalex.org/W2810352541"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-27T08:26:11.824852","created_date":"2025-10-10T00:00:00"}