{"id":"https://openalex.org/W3131203918","doi":"https://doi.org/10.1080/00207543.2021.1885068","title":"Constraint programming approach for multi-resource-constrained unrelated parallel machine scheduling problem with sequence-dependent setup times","display_name":"Constraint programming approach for multi-resource-constrained unrelated parallel machine scheduling problem with sequence-dependent setup times","publication_year":2021,"publication_date":"2021-02-17","ids":{"openalex":"https://openalex.org/W3131203918","doi":"https://doi.org/10.1080/00207543.2021.1885068","mag":"3131203918"},"language":"en","primary_location":{"id":"doi:10.1080/00207543.2021.1885068","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2021.1885068","pdf_url":null,"source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"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 Production 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/A5006805760","display_name":"P\u0131nar Yunuso\u011flu","orcid":null},"institutions":[{"id":"https://openalex.org/I132257509","display_name":"Izmir University","ror":"https://ror.org/013h3xr51","country_code":"TR","type":"education","lineage":["https://openalex.org/I132257509"]},{"id":"https://openalex.org/I193615760","display_name":"Dokuz Eyl\u00fcl University","ror":"https://ror.org/00dbd8b73","country_code":"TR","type":"education","lineage":["https://openalex.org/I193615760"]},{"id":"https://openalex.org/I4387152504","display_name":"Bak\u0131r\u00e7ay \u00dcniversitesi","ror":"https://ror.org/017v96566","country_code":null,"type":"education","lineage":["https://openalex.org/I4387152504"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Pinar Yunusoglu","raw_affiliation_strings":["Department of Industrial Engineering, Izmir Bakircay University","The Graduate School of Natural and Applied Sciences, Dokuz Eylul University","Department of Industrial Engineering, Izmir Bakircay University, Izmir, Turkey","The Graduate School of Natural and Applied Sciences, Dokuz Eylul University, Izmir, Turkey"],"raw_orcid":"https://orcid.org/0000-0001-8026-4935","affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering, Izmir Bakircay University","institution_ids":["https://openalex.org/I132257509"]},{"raw_affiliation_string":"The Graduate School of Natural and Applied Sciences, Dokuz Eylul University","institution_ids":["https://openalex.org/I193615760"]},{"raw_affiliation_string":"Department of Industrial Engineering, Izmir Bakircay University, Izmir, Turkey","institution_ids":["https://openalex.org/I132257509","https://openalex.org/I4387152504"]},{"raw_affiliation_string":"The Graduate School of Natural and Applied Sciences, Dokuz Eylul University, Izmir, Turkey","institution_ids":["https://openalex.org/I193615760"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079642684","display_name":"\u015eeyda Topalo\u011flu","orcid":"https://orcid.org/0000-0001-6827-126X"},"institutions":[{"id":"https://openalex.org/I193615760","display_name":"Dokuz Eyl\u00fcl University","ror":"https://ror.org/00dbd8b73","country_code":"TR","type":"education","lineage":["https://openalex.org/I193615760"]}],"countries":["TR"],"is_corresponding":true,"raw_author_name":"Seyda Topaloglu Yildiz","raw_affiliation_strings":["Department of Industrial Engineering, Dokuz Eylul University","Department of Industrial Engineering, Dokuz Eylul University, Izmir, Turkey"],"raw_orcid":"https://orcid.org/0000-0001-6827-126X","affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering, Dokuz Eylul University","institution_ids":["https://openalex.org/I193615760"]},{"raw_affiliation_string":"Department of Industrial Engineering, Dokuz Eylul University, Izmir, Turkey","institution_ids":["https://openalex.org/I193615760"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5079642684"],"corresponding_institution_ids":["https://openalex.org/I193615760"],"apc_list":null,"apc_paid":null,"fwci":8.0105,"has_fulltext":false,"cited_by_count":74,"citation_normalized_percentile":{"value":0.97633799,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"60","issue":"7","first_page":"2212","last_page":"2229"},"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.9961000084877014,"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.9731000065803528,"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/mathematical-optimization","display_name":"Mathematical optimization","score":0.6614920496940613},{"id":"https://openalex.org/keywords/constraint-programming","display_name":"Constraint programming","score":0.636372983455658},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6200093030929565},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6054243445396423},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5691781044006348},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5635459423065186},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5126540064811707},{"id":"https://openalex.org/keywords/resource-constraints","display_name":"Resource constraints","score":0.5001306533813477},{"id":"https://openalex.org/keywords/branch-and-bound","display_name":"Branch and bound","score":0.44879239797592163},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.4222407937049866},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23784568905830383},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21807605028152466},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.17962035536766052},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.1617394983768463},{"id":"https://openalex.org/keywords/stochastic-programming","display_name":"Stochastic programming","score":0.09337154030799866}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6614920496940613},{"id":"https://openalex.org/C173404611","wikidata":"https://www.wikidata.org/wiki/Q528588","display_name":"Constraint programming","level":3,"score":0.636372983455658},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6200093030929565},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6054243445396423},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5691781044006348},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5635459423065186},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5126540064811707},{"id":"https://openalex.org/C3017813396","wikidata":"https://www.wikidata.org/wiki/Q17078173","display_name":"Resource constraints","level":2,"score":0.5001306533813477},{"id":"https://openalex.org/C93693863","wikidata":"https://www.wikidata.org/wiki/Q897659","display_name":"Branch and bound","level":2,"score":0.44879239797592163},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4222407937049866},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23784568905830383},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21807605028152466},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.17962035536766052},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.1617394983768463},{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.09337154030799866},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1080/00207543.2021.1885068","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2021.1885068","pdf_url":null,"source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"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 Production Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:taf:tprsxx:v:60:y:2022:i:7:p:2212-2229","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1080/00207543.2021.1885068","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.4699999988079071,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W781042619","https://openalex.org/W1147962567","https://openalex.org/W1488422606","https://openalex.org/W1565816126","https://openalex.org/W1966497004","https://openalex.org/W1971067727","https://openalex.org/W1977448882","https://openalex.org/W1983613420","https://openalex.org/W1984153505","https://openalex.org/W1995493259","https://openalex.org/W1996356713","https://openalex.org/W1997652916","https://openalex.org/W2004118064","https://openalex.org/W2009835506","https://openalex.org/W2038746019","https://openalex.org/W2039112427","https://openalex.org/W2039212293","https://openalex.org/W2039608886","https://openalex.org/W2051437639","https://openalex.org/W2054944815","https://openalex.org/W2065394292","https://openalex.org/W2071250921","https://openalex.org/W2076846850","https://openalex.org/W2099506176","https://openalex.org/W2136700132","https://openalex.org/W2146528516","https://openalex.org/W2155624021","https://openalex.org/W2161640904","https://openalex.org/W2163455399","https://openalex.org/W2164164717","https://openalex.org/W2184839389","https://openalex.org/W2315698389","https://openalex.org/W2360717914","https://openalex.org/W2548055351","https://openalex.org/W2548921311","https://openalex.org/W2577909561","https://openalex.org/W2759351914","https://openalex.org/W2765507185","https://openalex.org/W2766465340","https://openalex.org/W2782416223","https://openalex.org/W2790098940","https://openalex.org/W2792011312","https://openalex.org/W2803412322","https://openalex.org/W2805365586","https://openalex.org/W2887704695","https://openalex.org/W2888472094","https://openalex.org/W2896685544","https://openalex.org/W2921000597","https://openalex.org/W2938093417","https://openalex.org/W2953137280","https://openalex.org/W2960293379","https://openalex.org/W2962688132","https://openalex.org/W2973381151","https://openalex.org/W2979872753","https://openalex.org/W2999208346","https://openalex.org/W3009085686","https://openalex.org/W3036075539","https://openalex.org/W3081326371","https://openalex.org/W4245385137","https://openalex.org/W4247245376"],"related_works":["https://openalex.org/W1991281551","https://openalex.org/W2144661158","https://openalex.org/W2026959567","https://openalex.org/W4285250623","https://openalex.org/W2782993636","https://openalex.org/W3111653633","https://openalex.org/W2574295746","https://openalex.org/W2186738658","https://openalex.org/W3020014690","https://openalex.org/W1583086045"],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"the":[3,15,23,40,126,133,145,152,157],"multi-resource-constrained":[4],"unrelated":[5],"parallel":[6],"machine":[7,31],"scheduling":[8,90],"problem":[9,41,52],"under":[10],"various":[11],"operational":[12,43],"constraints":[13,44],"with":[14,160],"objective":[16],"of":[17,57,132,164],"minimising":[18],"maximum":[19],"completion":[20],"time":[21],"among":[22],"scheduled":[24],"jobs.":[25],"Sequence-dependent":[26],"setup":[27],"times,":[28],"precedence":[29],"relations,":[30],"eligibility":[32],"restrictions":[33,108],"and":[34,100,109,141],"release":[35],"dates":[36],"are":[37],"incorporated":[38],"into":[39],"as":[42],"to":[45,73,113],"reflect":[46],"real-world":[47],"manufacturing":[48],"environments.":[49],"The":[50,130,147],"considered":[51],"is":[53,72,136],"in":[54,63,69,88,117],"NP-hard":[55],"class":[56],"problems,":[58],"which":[59,84],"cannot":[60],"be":[61],"solved":[62],"deterministic":[64],"polynomial":[65],"time.":[66],"Our":[67],"aim":[68],"this":[70,93,102],"study":[71],"develop":[74],"an":[75,161],"exact":[76],"solution":[77],"approach":[78],"based":[79],"on":[80],"constraint":[81],"programming":[82],"(CP),":[83],"shows":[85],"good":[86],"performance":[87,131],"solving":[89],"problems.":[91],"In":[92],"regard,":[94],"we":[95,120],"propose":[96,121],"a":[97,115],"CP":[98,128,134,154],"model":[99,103,135,155],"enrich":[101],"by":[104],"adding":[105],"lower":[106],"bound":[107],"redundant":[110],"constraints.":[111],"Moreover,":[112],"achieve":[114],"reduction":[116],"computation":[118],"time,":[119],"two":[122],"branching":[123],"strategies":[124],"for":[125],"proposed":[127,153],"model.":[129],"tested":[137],"using":[138],"randomly":[139],"generated":[140],"benchmark":[142],"instances":[143],"from":[144],"literature.":[146],"computational":[148],"results":[149],"indicate":[150],"that":[151],"outperforms":[156],"best":[158],"solutions":[159],"average":[162],"gap":[163],"15.52%.":[165]},"counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":14},{"year":2023,"cited_by_count":24},{"year":2022,"cited_by_count":14},{"year":2021,"cited_by_count":1}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}