{"id":"https://openalex.org/W4380077489","doi":"https://doi.org/10.1142/s0217595923500239","title":"Minimizing Total Weighted Late Work in a Proportionate Flow Shop with Job Rejection","display_name":"Minimizing Total Weighted Late Work in a Proportionate Flow Shop with Job Rejection","publication_year":2023,"publication_date":"2023-06-10","ids":{"openalex":"https://openalex.org/W4380077489","doi":"https://doi.org/10.1142/s0217595923500239"},"language":"en","primary_location":{"id":"doi:10.1142/s0217595923500239","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0217595923500239","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/A5112933384","display_name":"Ren-Xia Chen","orcid":null},"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":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"]}]},{"author_position":"middle","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"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103764233","display_name":"Qi Feng","orcid":null},"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":"Qi Feng","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/A5112933384"],"corresponding_institution_ids":["https://openalex.org/I132586189"],"apc_list":null,"apc_paid":null,"fwci":1.0588,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.79994596,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"41","issue":"03","first_page":null,"last_page":null},"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.9828000068664551,"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/T12782","display_name":"Assembly Line Balancing Optimization","score":0.98089998960495,"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/flow-shop-scheduling","display_name":"Flow shop scheduling","score":0.6196731328964233},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.597771406173706},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5933338403701782},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5890507102012634},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5629392266273499},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.5139148235321045},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4970724880695343},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.48781803250312805},{"id":"https://openalex.org/keywords/due-date","display_name":"Due date","score":0.46091583371162415},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.4331092834472656},{"id":"https://openalex.org/keywords/work","display_name":"Work (physics)","score":0.42387276887893677},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3490225076675415},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.25961899757385254},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.18783381581306458},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07012876868247986}],"concepts":[{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.6196731328964233},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.597771406173706},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5933338403701782},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5890507102012634},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5629392266273499},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.5139148235321045},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4970724880695343},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.48781803250312805},{"id":"https://openalex.org/C3019208289","wikidata":"https://www.wikidata.org/wiki/Q56612115","display_name":"Due date","level":3,"score":0.46091583371162415},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.4331092834472656},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.42387276887893677},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3490225076675415},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25961899757385254},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.18783381581306458},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07012876868247986},{"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/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s0217595923500239","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0217595923500239","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:41:y:2024:i:03:n:s0217595923500239","is_oa":false,"landing_page_url":"http://www.worldscientific.com/doi/abs/10.1142/S0217595923500239","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":[{"score":0.6299999952316284,"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":45,"referenced_works":["https://openalex.org/W1566007627","https://openalex.org/W1821414104","https://openalex.org/W1941004152","https://openalex.org/W1988565742","https://openalex.org/W2003673940","https://openalex.org/W2009816147","https://openalex.org/W2012228660","https://openalex.org/W2026891055","https://openalex.org/W2028602007","https://openalex.org/W2047909764","https://openalex.org/W2048580447","https://openalex.org/W2054534588","https://openalex.org/W2062047304","https://openalex.org/W2066620795","https://openalex.org/W2067297441","https://openalex.org/W2104178995","https://openalex.org/W2105262010","https://openalex.org/W2125021514","https://openalex.org/W2146696160","https://openalex.org/W2259515400","https://openalex.org/W2343893962","https://openalex.org/W2727036158","https://openalex.org/W2739526460","https://openalex.org/W2766676815","https://openalex.org/W2795904226","https://openalex.org/W2889649320","https://openalex.org/W2908844756","https://openalex.org/W2992207127","https://openalex.org/W2999254741","https://openalex.org/W3003360778","https://openalex.org/W3007751764","https://openalex.org/W3080940864","https://openalex.org/W3100829966","https://openalex.org/W3119307998","https://openalex.org/W3148746615","https://openalex.org/W3158623846","https://openalex.org/W3178175458","https://openalex.org/W3184810401","https://openalex.org/W4210598080","https://openalex.org/W4213345466","https://openalex.org/W4224007534","https://openalex.org/W4234582748","https://openalex.org/W4255730472","https://openalex.org/W4283756502","https://openalex.org/W4289522184"],"related_works":["https://openalex.org/W2185192838","https://openalex.org/W2967782293","https://openalex.org/W2955323683","https://openalex.org/W1564838499","https://openalex.org/W2069961172","https://openalex.org/W2559484340","https://openalex.org/W26892725","https://openalex.org/W2165758382","https://openalex.org/W1971939018","https://openalex.org/W3155166764"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,100,127,148,160,173],"investigate":[4],"a":[5,13,41,47,59,69,96,140,151,164,171],"scheduling":[6,54],"problem":[7,30],"with":[8],"optional":[9],"job":[10,20],"rejection":[11,86],"in":[12,58,131,179],"proportionate":[14,60],"flow":[15,61],"shop":[16,62],"setting,":[17],"where":[18],"the":[19,36,55,73,81,89,103,113,118,129,145,155,180],"processing":[21,125],"times":[22],"are":[23],"machine":[24],"independent.":[25],"A":[26],"solution":[27,70],"to":[28,67,71],"our":[29],"is":[31,66,106],"characterized":[32],"by":[33,110,136],"(i)":[34],"partitioning":[35],"set":[37,42,48],"of":[38,43,49,75,80,88,120],"jobs":[39,45,57,83,94,122],"into":[40,139,163],"accepted":[44,56,82],"and":[46,52,84],"rejected":[50,90],"jobs,":[51],"(ii)":[53],"setting.":[63],"The":[64],"aim":[65],"find":[68],"minimize":[72],"sum":[74],"total":[76,85],"weighted":[77],"late":[78],"work":[79],"cost":[87],"jobs.":[91],"When":[92,117],"all":[93,121],"share":[95],"common":[97],"due":[98],"date,":[99],"show":[101],"that":[102],"single-machine":[104],"case":[105,130],"[Formula:":[107,132],"see":[108,133],"text]-hard":[109],"reduction":[111],"from":[112],"Subset":[114],"Sum":[115],"problem.":[116,143],"operations":[119],"have":[123],"equal":[124],"times,":[126],"solve":[128],"text]":[134],"time":[135,167],"reducing":[137],"it":[138,162],"linear":[141],"assignment":[142],"For":[144],"general":[146],"problem,":[147],"first":[149],"provide":[150],"pseudo-polynomial-time":[152],"algorithm":[153],"via":[154],"dynamic":[156],"programming":[157],"method,":[158],"then":[159],"convert":[161],"fully":[165],"polynomial":[166],"approximation":[168],"scheme.":[169],"As":[170],"byproduct,":[172],"also":[174],"resolve":[175],"an":[176],"open":[177],"question":[178],"literature.":[181]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}