{"id":"https://openalex.org/W2964041600","doi":"https://doi.org/10.1080/0305215x.2014.982634","title":"Parallel machine scheduling with step-deteriorating jobs and setup times by a hybrid discrete cuckoo search algorithm","display_name":"Parallel machine scheduling with step-deteriorating jobs and setup times by a hybrid discrete cuckoo search algorithm","publication_year":2015,"publication_date":"2015-01-09","ids":{"openalex":"https://openalex.org/W2964041600","doi":"https://doi.org/10.1080/0305215x.2014.982634","mag":"2964041600"},"language":"en","primary_location":{"id":"doi:10.1080/0305215x.2014.982634","doi":"https://doi.org/10.1080/0305215x.2014.982634","is_oa":false,"landing_page_url":"https://doi.org/10.1080/0305215x.2014.982634","pdf_url":null,"source":{"id":"https://openalex.org/S139857051","display_name":"Engineering Optimization","issn_l":"0305-215X","issn":["0305-215X","1026-745X","1029-0273"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-b","jufo-1","norway-1","poland-70","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547","https://openalex.org/P4310320449"],"host_organization_lineage_names":["Taylor & Francis","Informa"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Engineering Optimization","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1309.1453","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089827450","display_name":"Peng Guo","orcid":"https://orcid.org/0000-0001-5520-7701","observed_orcids":["https://orcid.org/0000-0001-5520-7701"]},"institutions":[{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Guo","raw_affiliation_strings":["School of Mechanical Engineering, Southwest Jiaotong University, Chengdu, PR China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mechanical Engineering, Southwest Jiaotong University, Chengdu, PR China","institution_ids":["https://openalex.org/I4800084"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100752414","display_name":"Wenming Cheng","orcid":"https://orcid.org/0000-0002-9574-9481","observed_orcids":["https://orcid.org/0000-0002-9574-9481"]},"institutions":[{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenming Cheng","raw_affiliation_strings":["School of Mechanical Engineering, Southwest Jiaotong University, Chengdu, PR China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mechanical Engineering, Southwest Jiaotong University, Chengdu, PR China","institution_ids":["https://openalex.org/I4800084"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100365036","display_name":"Yi Wang","orcid":"https://orcid.org/0000-0003-4308-2379","observed_orcids":["https://orcid.org/0000-0003-4308-2379"]},"institutions":[{"id":"https://openalex.org/I902671590","display_name":"Auburn University at Montgomery","ror":"https://ror.org/05eynd241","country_code":"US","type":"education","lineage":["https://openalex.org/I902671590"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yi Wang","raw_affiliation_strings":["Department of Mathematics, Auburn University at Montgomery, Montgomery, Alabama, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Auburn University at Montgomery, Montgomery, Alabama, USA","institution_ids":["https://openalex.org/I902671590"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100365036"],"corresponding_institution_ids":["https://openalex.org/I902671590"],"apc_list":null,"apc_paid":null,"fwci":10.4053,"has_fulltext":true,"cited_by_count":52,"citation_normalized_percentile":{"value":0.98243345,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":99},"biblio":{"volume":"47","issue":"11","first_page":"1564","last_page":"1585"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9990000128746033,"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.9990000128746033,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12177","display_name":"Resource-Constrained Project Scheduling","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/parallel-machine-scheduling","display_name":"parallel machine scheduling","score":1.0},{"id":"https://openalex.org/keywords/sequence-dependent-setup-times","display_name":"sequence-dependent setup times","score":0.9580000042915344},{"id":"https://openalex.org/keywords/total-tardiness","display_name":"total tardiness","score":0.9490000009536743},{"id":"https://openalex.org/keywords/levy-flight","display_name":"L\u00e9vy flight","score":0.7689999938011169},{"id":"https://openalex.org/keywords/variable-neighbourhood-descent","display_name":"variable neighbourhood descent","score":0.906000018119812},{"id":"https://openalex.org/keywords/mixed-integer-programming","display_name":"mixed integer programming","score":0.6340000033378601},{"id":"https://openalex.org/keywords/metaheuristic-optimization","display_name":"metaheuristic optimization","score":0.6499999761581421}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6595326066017151},{"id":"https://openalex.org/C2778047078","wikidata":"https://www.wikidata.org/wiki/Q82299449","display_name":"Tardiness","level":4,"score":0.5845940709114075},{"id":"https://openalex.org/C2776435737","wikidata":"https://www.wikidata.org/wiki/Q7915703","display_name":"Variable neighborhood search","level":3,"score":0.5710135698318481},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5626696348190308},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.5084851980209351},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5056695938110352},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49324601888656616},{"id":"https://openalex.org/C117241572","wikidata":"https://www.wikidata.org/wiki/Q5192379","display_name":"Cuckoo search","level":3,"score":0.4266066551208496},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.42331624031066895},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.41197073459625244},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.3847222924232483},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35050779581069946},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.20652607083320618},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.15789100527763367},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0979236364364624},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1080/0305215x.2014.982634","doi":"https://doi.org/10.1080/0305215x.2014.982634","is_oa":false,"landing_page_url":"https://doi.org/10.1080/0305215x.2014.982634","pdf_url":null,"source":{"id":"https://openalex.org/S139857051","display_name":"Engineering Optimization","issn_l":"0305-215X","issn":["0305-215X","1026-745X","1029-0273"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-b","jufo-1","norway-1","poland-70","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547","https://openalex.org/P4310320449"],"host_organization_lineage_names":["Taylor & Francis","Informa"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Engineering Optimization","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1309.1453","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1309.1453","pdf_url":"https://arxiv.org/pdf/1309.1453","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"doi:10.48550/arxiv.1309.1453","doi":"https://doi.org/10.48550/arxiv.1309.1453","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1309.1453","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1309.1453","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1309.1453","pdf_url":"https://arxiv.org/pdf/1309.1453","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1139282167","display_name":null,"funder_award_id":"51205328","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G2042143860","display_name":null,"funder_award_id":"2010ZT03","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2898901995","display_name":null,"funder_award_id":"51175442","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6038602207","display_name":null,"funder_award_id":"2010ZT03","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G6422229254","display_name":null,"funder_award_id":"51205328","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6670448682","display_name":null,"funder_award_id":"SWJTU09CX022","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G7127287009","display_name":null,"funder_award_id":"SWJTU09CX022","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8869613242","display_name":null,"funder_award_id":"51175442","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322720","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2964041600.pdf","grobid_xml":"https://content.openalex.org/works/W2964041600.grobid-xml"},"referenced_works_count":63,"referenced_works":["https://openalex.org/W144969585","https://openalex.org/W1647475524","https://openalex.org/W1967121062","https://openalex.org/W1968565359","https://openalex.org/W1974309933","https://openalex.org/W1975671633","https://openalex.org/W1976744965","https://openalex.org/W1976916754","https://openalex.org/W1979933535","https://openalex.org/W1982475554","https://openalex.org/W1984809851","https://openalex.org/W1985784753","https://openalex.org/W1987092188","https://openalex.org/W1989152086","https://openalex.org/W1989660992","https://openalex.org/W1989667462","https://openalex.org/W1991224261","https://openalex.org/W1993385156","https://openalex.org/W1996139875","https://openalex.org/W1996605159","https://openalex.org/W1998853417","https://openalex.org/W2000135657","https://openalex.org/W2003072117","https://openalex.org/W2003890325","https://openalex.org/W2004512235","https://openalex.org/W2005393153","https://openalex.org/W2006199710","https://openalex.org/W2012767650","https://openalex.org/W2014072442","https://openalex.org/W2017196268","https://openalex.org/W2018148630","https://openalex.org/W2024430264","https://openalex.org/W2031463556","https://openalex.org/W2033356211","https://openalex.org/W2034174519","https://openalex.org/W2039692353","https://openalex.org/W2039911195","https://openalex.org/W2043229488","https://openalex.org/W2043669640","https://openalex.org/W2046611948","https://openalex.org/W2046683907","https://openalex.org/W2048309541","https://openalex.org/W2048590534","https://openalex.org/W2051248568","https://openalex.org/W2052693123","https://openalex.org/W2059419736","https://openalex.org/W2059487329","https://openalex.org/W2060611243","https://openalex.org/W2063888542","https://openalex.org/W2065697202","https://openalex.org/W2069175855","https://openalex.org/W2074710661","https://openalex.org/W2085327584","https://openalex.org/W2094074979","https://openalex.org/W2130879453","https://openalex.org/W2137958320","https://openalex.org/W2155475734","https://openalex.org/W2157793635","https://openalex.org/W2169061120","https://openalex.org/W2334297058","https://openalex.org/W2473526392","https://openalex.org/W2963206272","https://openalex.org/W2963618366"],"related_works":["https://openalex.org/W2169061120","https://openalex.org/W2829553884","https://openalex.org/W2562877900","https://openalex.org/W2340799592","https://openalex.org/W2928160924","https://openalex.org/W2583167084","https://openalex.org/W2926940103","https://openalex.org/W2951717752","https://openalex.org/W2472736356","https://openalex.org/W2549919612"],"abstract_inverted_index":{"This":[0],"article":[1],"considers":[2],"the":[3,20,25,38,60,81,97,137,146,153,169,179,200,211,221,227],"parallel":[4,33,82],"machine":[5,83],"scheduling":[6,84],"problem":[7,85],"with":[8,210,215],"step-deteriorating":[9],"jobs":[10,30],"and":[11,27,152,226],"sequence-dependent":[12],"setup":[13],"times.":[14],"The":[15,73,196],"objective":[16],"is":[17,44,57,66,100,113,134,166],"to":[18,103,115,121,177],"minimize":[19],"total":[21],"tardiness":[22],"by":[23],"determining":[24],"allocation":[26],"sequence":[28],"of":[29,41,63,75,77,149,181,191],"on":[31,162,188],"identical":[32],"machines.":[34],"In":[35,119],"this":[36,117],"problem,":[37],"processing":[39],"time":[40,56,62,219],"each":[42],"job":[43,65,79],"a":[45,64,69,78,107,123,127,157,172,216],"step":[46],"function":[47],"dependent":[48],"upon":[49],"its":[50,104],"starting":[51,61],"time.":[52],"An":[53],"individual":[54],"extended":[55],"penalized":[58],"when":[59],"later":[67],"than":[68,88],"specific":[70],"deterioration":[71,76],"date.":[72],"possibility":[74],"makes":[80],"more":[86],"challenging":[87],"ordinary":[89],"ones.":[90],"A":[91],"mixed":[92],"integer":[93],"programming":[94],"model":[95],"for":[96],"optimal":[98],"solution":[99],"derived.":[101],"Due":[102],"NP-hard":[105],"nature,":[106],"hybrid":[108,173,202],"discrete":[109,141,222],"cuckoo":[110,223],"search":[111,159,224,231],"algorithm":[112,170,203,225],"proposed":[114,144,201],"solve":[116],"problem.":[118],"order":[120,176],"generate":[122],"good":[124],"initial":[125],"swarm,":[126],"modified":[128],"Biskup\u2013Hermann\u2013Gupta":[129],"(BHG)":[130],"heuristic":[131],"called":[132],"MBHG":[133],"incorporated":[135],"into":[136,168],"population":[138],"initialization.":[139],"Several":[140],"operators":[142],"are":[143,186],"in":[145,175,208],"random":[147],"walk":[148],"L\u00e9vy":[150],"flights":[151],"crossover":[154],"search.":[155],"Moreover,":[156],"local":[158],"procedure":[160],"based":[161],"variable":[163,229],"neighbourhood":[164,230],"descent":[165],"integrated":[167],"as":[171],"strategy":[174],"improve":[178],"quality":[180],"elite":[182],"solutions.":[183],"Computational":[184],"experiments":[185],"executed":[187],"two":[189],"sets":[190],"randomly":[192],"generated":[193],"test":[194],"instances.":[195],"results":[197],"show":[198],"that":[199],"can":[204],"yield":[205],"better":[206],"solutions":[207],"comparison":[209],"commercial":[212],"solver":[213],"CPLEX\u00ae":[214],"one":[217],"hour":[218],"limit,":[220],"existing":[228],"algorithm.":[232]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2019-07-30T00:00:00"}