{"id":"https://openalex.org/W4389392555","doi":"https://doi.org/10.1007/s11590-023-02077-7","title":"Two-machine job shop scheduling with optional job rejection","display_name":"Two-machine job shop scheduling with optional job rejection","publication_year":2023,"publication_date":"2023-12-06","ids":{"openalex":"https://openalex.org/W4389392555","doi":"https://doi.org/10.1007/s11590-023-02077-7"},"language":"en","primary_location":{"id":"doi:10.1007/s11590-023-02077-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11590-023-02077-7","pdf_url":null,"source":{"id":"https://openalex.org/S12647387","display_name":"Optimization Letters","issn_l":"1862-4472","issn":["1862-4472","1862-4480"],"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":"Optimization Letters","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/A5052002810","display_name":"Ren-Xia Chen","orcid":"https://orcid.org/0000-0002-6131-1369"},"institutions":[{"id":"https://openalex.org/I132586189","display_name":"Zhongyuan University of Technology","ror":"https://ror.org/0360zcg91","country_code":"CN","type":"education","lineage":["https://openalex.org/I132586189"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ren-Xia Chen","raw_affiliation_strings":["School of Mathematics and Information Science, Zhongyuan University of Technology, Zhengzhou, 450007, People\u2019s Republic of China","School of Mathematics and Information Science, Zhongyuan University of Technology, Zhengzhou, 450007, People's Republic of China"],"raw_orcid":"https://orcid.org/0000-0002-6131-1369","affiliations":[{"raw_affiliation_string":"School of Mathematics and Information Science, Zhongyuan University of Technology, Zhengzhou, 450007, People\u2019s Republic of China","institution_ids":["https://openalex.org/I132586189"]},{"raw_affiliation_string":"School of Mathematics and Information Science, Zhongyuan University of Technology, Zhengzhou, 450007, People's Republic of China","institution_ids":["https://openalex.org/I132586189"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101563815","display_name":"Shisheng Li","orcid":"https://orcid.org/0000-0001-9301-5559"},"institutions":[{"id":"https://openalex.org/I132586189","display_name":"Zhongyuan University of Technology","ror":"https://ror.org/0360zcg91","country_code":"CN","type":"education","lineage":["https://openalex.org/I132586189"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shi-Sheng Li","raw_affiliation_strings":["School of Mathematics and Information Science, Zhongyuan University of Technology, Zhengzhou, 450007, People\u2019s Republic of China","School of Mathematics and Information Science, Zhongyuan University of Technology, Zhengzhou, 450007, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Information Science, Zhongyuan University of Technology, Zhengzhou, 450007, People\u2019s Republic of China","institution_ids":["https://openalex.org/I132586189"]},{"raw_affiliation_string":"School of Mathematics and Information Science, Zhongyuan University of Technology, Zhengzhou, 450007, People's Republic of China","institution_ids":["https://openalex.org/I132586189"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5052002810"],"corresponding_institution_ids":["https://openalex.org/I132586189"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":1.1432,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.79947741,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"18","issue":"7","first_page":"1593","last_page":"1618"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9925000071525574,"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/job-shop-scheduling","display_name":"Job shop scheduling","score":0.7699899673461914},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5077258348464966},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4955853223800659},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4940391182899475},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4829794466495514},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4819909930229187},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.46342575550079346},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.45124101638793945},{"id":"https://openalex.org/keywords/polynomial-time-approximation-scheme","display_name":"Polynomial-time approximation scheme","score":0.4480380415916443},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42801767587661743},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.42251116037368774},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.42045944929122925},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.41652730107307434}],"concepts":[{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.7699899673461914},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5077258348464966},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4955853223800659},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4940391182899475},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4829794466495514},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4819909930229187},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.46342575550079346},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.45124101638793945},{"id":"https://openalex.org/C99140742","wikidata":"https://www.wikidata.org/wiki/Q843550","display_name":"Polynomial-time approximation scheme","level":3,"score":0.4480380415916443},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42801767587661743},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.42251116037368774},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42045944929122925},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41652730107307434},{"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/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/s11590-023-02077-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11590-023-02077-7","pdf_url":null,"source":{"id":"https://openalex.org/S12647387","display_name":"Optimization Letters","issn_l":"1862-4472","issn":["1862-4472","1862-4480"],"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":"Optimization Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.7300000190734863,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1555410326","https://openalex.org/W1964092764","https://openalex.org/W1974719561","https://openalex.org/W1978619291","https://openalex.org/W1979692547","https://openalex.org/W1982863414","https://openalex.org/W1983735711","https://openalex.org/W1988565742","https://openalex.org/W1988943741","https://openalex.org/W1991124379","https://openalex.org/W2001080175","https://openalex.org/W2007315235","https://openalex.org/W2012228660","https://openalex.org/W2028900733","https://openalex.org/W2035292227","https://openalex.org/W2041010530","https://openalex.org/W2054534588","https://openalex.org/W2076680677","https://openalex.org/W2076785727","https://openalex.org/W2081856428","https://openalex.org/W2089445742","https://openalex.org/W2095264582","https://openalex.org/W2162535720","https://openalex.org/W2234474530","https://openalex.org/W2249395966","https://openalex.org/W2259515400","https://openalex.org/W2292778203","https://openalex.org/W2563244478","https://openalex.org/W2743045177","https://openalex.org/W2747092504","https://openalex.org/W2809864723","https://openalex.org/W2908844756","https://openalex.org/W2933266676","https://openalex.org/W3005899610","https://openalex.org/W3082571963","https://openalex.org/W3109585892","https://openalex.org/W3180605070"],"related_works":["https://openalex.org/W2368250618","https://openalex.org/W2810352541","https://openalex.org/W2970302286","https://openalex.org/W2142195909","https://openalex.org/W1815446007","https://openalex.org/W2783992526","https://openalex.org/W3204684126","https://openalex.org/W2048358792","https://openalex.org/W2962917430","https://openalex.org/W1903284337"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":4}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}