{"id":"https://openalex.org/W2067265431","doi":"https://doi.org/10.1080/00207721003718436","title":"Single-machine scheduling with past-sequence-dependent setup times and learning effects: a parametric analysis","display_name":"Single-machine scheduling with past-sequence-dependent setup times and learning effects: a parametric analysis","publication_year":2010,"publication_date":"2010-10-05","ids":{"openalex":"https://openalex.org/W2067265431","doi":"https://doi.org/10.1080/00207721003718436","mag":"2067265431"},"language":"en","primary_location":{"id":"doi:10.1080/00207721003718436","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207721003718436","pdf_url":null,"source":{"id":"https://openalex.org/S129640837","display_name":"International Journal of Systems Science","issn_l":"0020-7721","issn":["0020-7721","1464-5319"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Systems Science","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/A5079085687","display_name":"V. Mani","orcid":"https://orcid.org/0000-0002-1689-8391"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"V. Mani","raw_affiliation_strings":["Department of Aerospace Engineering , Indian Institute of Science , Bangalore, India","Dept. of Aerospace Engineering, Indian Institute of Science, Bangalore (India)"],"affiliations":[{"raw_affiliation_string":"Department of Aerospace Engineering , Indian Institute of Science , Bangalore, India","institution_ids":["https://openalex.org/I59270414"]},{"raw_affiliation_string":"Dept. of Aerospace Engineering, Indian Institute of Science, Bangalore (India)","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070519744","display_name":"Pei\u2010Chann Chang","orcid":"https://orcid.org/0000-0002-9900-3513"},"institutions":[{"id":"https://openalex.org/I99908691","display_name":"Yuan Ze University","ror":"https://ror.org/01fv1ds98","country_code":"TW","type":"education","lineage":["https://openalex.org/I99908691"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Pei-Chann Chang","raw_affiliation_strings":["Department of Information Management , Yuan Ze University , 135, Yuan-Dong Road, Tao-Yuan 320, Taiwan, R.O.C","Department of Information Management, Yuan Ze University, Tao-Yuan 320, Taiwan, R.O.C.#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Information Management , Yuan Ze University , 135, Yuan-Dong Road, Tao-Yuan 320, Taiwan, R.O.C","institution_ids":[]},{"raw_affiliation_string":"Department of Information Management, Yuan Ze University, Tao-Yuan 320, Taiwan, R.O.C.#TAB#","institution_ids":["https://openalex.org/I99908691"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101725973","display_name":"Shih-Hsin Chen","orcid":"https://orcid.org/0000-0001-5635-536X"},"institutions":[{"id":"https://openalex.org/I91935597","display_name":"University of South China","ror":"https://ror.org/03mqfn238","country_code":"CN","type":"education","lineage":["https://openalex.org/I91935597"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shih-Hsin Chen","raw_affiliation_strings":["Department of Electronic Commerce Management , Nanhua University , Chiayi 62248, Taiwan, R.O.C","Department of Electronic Commerce Management, Nanhua University, Chiayi 62248, Taiwan (R.O.C.)"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Commerce Management , Nanhua University , Chiayi 62248, Taiwan, R.O.C","institution_ids":[]},{"raw_affiliation_string":"Department of Electronic Commerce Management, Nanhua University, Chiayi 62248, Taiwan (R.O.C.)","institution_ids":["https://openalex.org/I91935597"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5070519744"],"corresponding_institution_ids":["https://openalex.org/I99908691"],"apc_list":null,"apc_paid":null,"fwci":4.1101,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.93279329,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"42","issue":"12","first_page":"2097","last_page":"2102"},"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.9815000295639038,"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.980400025844574,"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/learning-effect","display_name":"Learning effect","score":0.6164540648460388},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5926969647407532},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5849828124046326},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5359472036361694},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.4447437524795532},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.44216153025627136},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.34809765219688416},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.334865540266037},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2709607481956482},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22066420316696167},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.14979439973831177},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.09197089076042175}],"concepts":[{"id":"https://openalex.org/C10431821","wikidata":"https://www.wikidata.org/wiki/Q6510174","display_name":"Learning effect","level":2,"score":0.6164540648460388},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5926969647407532},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5849828124046326},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5359472036361694},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.4447437524795532},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.44216153025627136},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.34809765219688416},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.334865540266037},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2709607481956482},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22066420316696167},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.14979439973831177},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.09197089076042175},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1080/00207721003718436","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207721003718436","pdf_url":null,"source":{"id":"https://openalex.org/S129640837","display_name":"International Journal of Systems Science","issn_l":"0020-7721","issn":["0020-7721","1464-5319"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Systems Science","raw_type":"journal-article"},{"id":"pmh:oai:eprints.iisc.ac.in:41944","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196309","display_name":"NOT FOUND REPOSITORY (Indian Institute of Science Bangalore)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I59270414","host_organization_name":"Indian Institute of Science Bangalore","host_organization_lineage":["https://openalex.org/I59270414"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"pmh:oai:RePEc:taf:tsysxx:v:42:y:2011:i:12:p:2097-2102","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1080/00207721003718436","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"},{"id":"pmh:oai:tkuir.lib.tku.edu.tw:987654321/121407","is_oa":false,"landing_page_url":"https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/121407","pdf_url":null,"source":{"id":"https://openalex.org/S4406922698","display_name":"Tamkang University Institutional Repository (TKUIR)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.5,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W139490241","https://openalex.org/W1974960605","https://openalex.org/W1983974888","https://openalex.org/W1984101764","https://openalex.org/W1984796644","https://openalex.org/W1986898315","https://openalex.org/W1990726057","https://openalex.org/W1994856874","https://openalex.org/W1999312662","https://openalex.org/W2010369523","https://openalex.org/W2046933323","https://openalex.org/W2072200639","https://openalex.org/W2083771036","https://openalex.org/W2085327584"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W2396122647","https://openalex.org/W2136161268","https://openalex.org/W3165943254","https://openalex.org/W4224009465","https://openalex.org/W2112284452","https://openalex.org/W3143668791","https://openalex.org/W4306674287","https://openalex.org/W4286629047","https://openalex.org/W2289718384"],"abstract_inverted_index":{"In":[0,74,187],"this":[1,75,185],"article,":[2],"we":[3,77],"consider":[4,78],"the":[5,24,40,48,54,61,72,79,88,170,197,203,211,227,234,250,257,261,265,268],"single-machine":[6],"scheduling":[7],"problem":[8,92,175],"with":[9,114,137],"past-sequence-dependent":[10],"(p-s-d)":[11],"setup":[12,19,34],"times":[13,20,85],"and":[14,102,107,118,141,154,160,202,231,264],"a":[15,45,65,153,177,181,189,216,243],"learning":[16,37,158,235],"effect.":[17],"The":[18,36],"are":[21,29,50,150],"proportional":[22],"to":[23,195],"length":[25],"of":[26,44,64,128,167,180,199,205,210,219,267],"jobs":[27,269],"that":[28],"already":[30],"scheduled;":[31],"i.e.":[32],"p-s-d":[33],"times.":[35],"effect":[38],"reduces":[39],"actual":[41],"processing":[42,62,272],"time":[43,63,273],"job":[46,56,66,259],"because":[47],"workers":[49],"involved":[51],"in":[52,71,83,100,184,207,260,270],"doing":[53],"same":[55],"or":[57,246],"activity":[58],"repeatedly.":[59],"Hence,":[60],"depends":[67],"on":[68,169],"its":[69],"position":[70,263],"sequence.":[73],"study,":[76],"total":[80],"absolute":[81],"difference":[82],"completion":[84],"(TADC)":[86],"as":[87,95],"objective":[89],"function.":[90],"This":[91],"is":[93,182,192,213,253],"denoted":[94],"1/LE,":[96,171],"s":[97,172],"psd":[98,173],"/TADC":[99,174],"Kuo":[101],"Yang":[103],"(2007":[104],"Kuo,":[105],"WH":[106],"Yang,":[108],"DL.":[109],"2007.":[110],"Single":[111],"Machine":[112,135],"Scheduling":[113,136],"Past-sequence-dependent":[115,138],"Setup":[116,139],"Times":[117,140],"Learning":[119,142],"Effects.":[120],"Information":[121,144],"Processing":[122,145],"Letters,":[123,146],"102:":[124],"22\u201326.":[125],"[Crossref],":[126],"[Web":[127],"Science":[129],"\u00ae]":[130],",":[131],"[Google":[132],"Scholar])":[133],"(\u2018Single":[134],"Effects\u2019,":[143],"102,":[147],"22\u201326).":[148],"There":[149],"two":[151,223],"parameters":[152],"b":[155,168,206,230,247],"denoting":[156],"constant":[157,229],"index":[159,236],"normalising":[161,228],"index,":[162],"respectively.":[163],"A":[164],"parametric":[165],"analysis":[166],"for":[176,215,226,233],"given":[178,217],"value":[179,218],"applied":[183],"study.":[186],"addition,":[188],"computational":[190],"algorithm":[191],"also":[193,239],"developed":[194],"obtain":[196],"number":[198],"optimal":[200,251],"sequences":[201,212],"range":[204],"which":[208],"each":[209],"optimal,":[214],"a.":[220,237],"We":[221,238],"derive":[222],"bounds":[224],"b*":[225],"a*":[232,245],"show":[240],"that,":[241],"when":[242],"<":[244],">":[248],"b*,":[249],"sequence":[252],"obtained":[254],"by":[255],"arranging":[256],"longest":[258],"first":[262],"rest":[266],"short":[271],"order.":[274]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}