{"id":"https://openalex.org/W2106650612","doi":"https://doi.org/10.1109/icnsc.2011.5874920","title":"Scheduling with resource allocation and past-sequence-dependent setup times including maintenance","display_name":"Scheduling with resource allocation and past-sequence-dependent setup times including maintenance","publication_year":2011,"publication_date":"2011-04-01","ids":{"openalex":"https://openalex.org/W2106650612","doi":"https://doi.org/10.1109/icnsc.2011.5874920","mag":"2106650612"},"language":"en","primary_location":{"id":"doi:10.1109/icnsc.2011.5874920","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnsc.2011.5874920","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 International Conference on Networking, Sensing and Control","raw_type":"proceedings-article"},"type":"conference-paper","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/A5110201738","display_name":"Zhanguo Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I140494188","display_name":"Universit\u00e9 de Technologie de Troyes","ror":"https://ror.org/01qhqcj41","country_code":"FR","type":"education","lineage":["https://openalex.org/I140494188"]},{"id":"https://openalex.org/I4210107733","display_name":"Informatique, BioInformatique, Syst\u00e8mes Complexes","ror":"https://ror.org/01aqxgr98","country_code":"FR","type":"facility","lineage":["https://openalex.org/I277688954","https://openalex.org/I277688954","https://openalex.org/I4210107733","https://openalex.org/I88467170"]},{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN","FR"],"is_corresponding":false,"raw_author_name":"Zhanguo Zhu","raw_affiliation_strings":["Institut Charles Delaunay FRE CNRS 2848, Laboratoire doptimisation des syst\u00e8mes industriels (LOSI), Universit\u00e9 de Technologie de Troyes, Troyes, France","School of Management, Xi''an Jiaotong University, China","IBISC - Informatique, Biologie Int\u00e9grative et Syst\u00e8mes Complexes (40 rue du Pelvoux, Courcouronnes ; 91020 Evry Cedex - France)","School of Management (710049 Xi'an - China)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut Charles Delaunay FRE CNRS 2848, Laboratoire doptimisation des syst\u00e8mes industriels (LOSI), Universit\u00e9 de Technologie de Troyes, Troyes, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I140494188"]},{"raw_affiliation_string":"School of Management, Xi''an Jiaotong University, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"IBISC - Informatique, Biologie Int\u00e9grative et Syst\u00e8mes Complexes (40 rue du Pelvoux, Courcouronnes ; 91020 Evry Cedex - France)","institution_ids":["https://openalex.org/I4210107733"]},{"raw_affiliation_string":"School of Management (710049 Xi'an - China)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024748800","display_name":"Feng Chu","orcid":"https://orcid.org/0000-0003-1225-8319"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210107733","display_name":"Informatique, BioInformatique, Syst\u00e8mes Complexes","ror":"https://ror.org/01aqxgr98","country_code":"FR","type":"facility","lineage":["https://openalex.org/I277688954","https://openalex.org/I277688954","https://openalex.org/I4210107733","https://openalex.org/I88467170"]},{"id":"https://openalex.org/I88467170","display_name":"Universit\u00e9 d'\u00c9vry Val-d'Essonne","ror":"https://ror.org/00e96v939","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954","https://openalex.org/I88467170"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Feng Chu","raw_affiliation_strings":["Laboratoire dinformatique, biologie int\u00e9grative et syst\u00e9mes complexes (IBISC), FRE CNRS 3190, Universit\u00e9 d''Evry Val d''Essonne, Evry, France","IBISC - Informatique, Biologie Int\u00e9grative et Syst\u00e8mes Complexes (40 rue du Pelvoux, Courcouronnes ; 91020 Evry Cedex - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire dinformatique, biologie int\u00e9grative et syst\u00e9mes complexes (IBISC), FRE CNRS 3190, Universit\u00e9 d''Evry Val d''Essonne, Evry, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210107733","https://openalex.org/I88467170"]},{"raw_affiliation_string":"IBISC - Informatique, Biologie Int\u00e9grative et Syst\u00e8mes Complexes (40 rue du Pelvoux, Courcouronnes ; 91020 Evry Cedex - France)","institution_ids":["https://openalex.org/I4210107733"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113549889","display_name":"Linyan Sun","orcid":null},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Linyan Sun","raw_affiliation_strings":["School of Management, State Key Laboratory for Mechanical Manufacturing Systems Engineering, The Key Laboratory of the Ministry of Education for process control and Efficiency Engineering, Xi''an Jiaotong University, China","School of Management (710049 Xi'an - China)","State Key Laboratory for Mechanical Manufacturing Systems Engineering (Xi'an 710049 - China)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Management, State Key Laboratory for Mechanical Manufacturing Systems Engineering, The Key Laboratory of the Ministry of Education for process control and Efficiency Engineering, Xi''an Jiaotong University, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"School of Management (710049 Xi'an - China)","institution_ids":[]},{"raw_affiliation_string":"State Key Laboratory for Mechanical Manufacturing Systems Engineering (Xi'an 710049 - China)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100347835","display_name":"Ming Liu","orcid":"https://orcid.org/0000-0003-3190-5008"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]},{"id":"https://openalex.org/I153806059","display_name":"Shanghai Business School","ror":"https://ror.org/05kf5z787","country_code":"CN","type":"education","lineage":["https://openalex.org/I153806059"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ming Liu","raw_affiliation_strings":["School of Economics & Management, University of Tongji, Shanghai, China","School of Economics and Management (Shanghai 200092 - China)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Economics & Management, University of Tongji, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]},{"raw_affiliation_string":"School of Economics and Management (Shanghai 200092 - China)","institution_ids":["https://openalex.org/I153806059"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"383","last_page":"387"},"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.9977999925613403,"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.9966999888420105,"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/computer-science","display_name":"Computer science","score":0.6287349462509155},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.605989396572113},{"id":"https://openalex.org/keywords/resource-consumption","display_name":"Resource consumption","score":0.5518914461135864},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5418395400047302},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5224848389625549},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.516228437423706},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.48764005303382874},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.4595052897930145},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.4363705813884735},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.41589632630348206},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.379287451505661},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3632391691207886},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19777092337608337},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17531239986419678},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.13508471846580505},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.12081500887870789}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6287349462509155},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.605989396572113},{"id":"https://openalex.org/C2777480716","wikidata":"https://www.wikidata.org/wiki/Q23582796","display_name":"Resource consumption","level":2,"score":0.5518914461135864},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5418395400047302},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5224848389625549},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.516228437423706},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.48764005303382874},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.4595052897930145},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.4363705813884735},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.41589632630348206},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.379287451505661},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3632391691207886},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19777092337608337},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17531239986419678},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.13508471846580505},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12081500887870789},{"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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","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/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/icnsc.2011.5874920","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnsc.2011.5874920","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 International Conference on Networking, Sensing and Control","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-00653956v1","is_oa":false,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-00653956","pdf_url":null,"source":{"id":"https://openalex.org/S4377196329","display_name":"HAL Portal Artxiker (Hindustan Aeronautics Limited (India))","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210088939","host_organization_name":"Hindustan Aeronautics Limited (India)","host_organization_lineage":["https://openalex.org/I4210088939"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proc. of the IEEE International Conference on Networking, Sensing and Control (ICNSC 2011)","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:HAL:hal-00869206v1","is_oa":false,"landing_page_url":"https://hal.science/hal-00869206","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Conference on Networking, Sensing and Control (ICNSC 2011), Apr 2011, Delft, Netherlands. pp.383--387, ⟨10.1109/ICNSC.2011.5874920⟩","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6299999952316284,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1488422606","https://openalex.org/W1912219820","https://openalex.org/W1971979548","https://openalex.org/W1975784696","https://openalex.org/W2001867530","https://openalex.org/W2006575542","https://openalex.org/W2010369523","https://openalex.org/W2023874278","https://openalex.org/W2028165888","https://openalex.org/W2028601809","https://openalex.org/W2030498135","https://openalex.org/W2036301822","https://openalex.org/W2049407747","https://openalex.org/W2072200639","https://openalex.org/W2078079533","https://openalex.org/W2091042560","https://openalex.org/W2092523928","https://openalex.org/W2108256893","https://openalex.org/W2120005825","https://openalex.org/W2157793635","https://openalex.org/W2171056894","https://openalex.org/W2341350247","https://openalex.org/W4244592547","https://openalex.org/W4254292280","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W3172150420","https://openalex.org/W2107725657","https://openalex.org/W2112121444","https://openalex.org/W3204654320","https://openalex.org/W4283205542","https://openalex.org/W2103051130","https://openalex.org/W2026959567","https://openalex.org/W2145487074","https://openalex.org/W2094800167","https://openalex.org/W4388561692"],"abstract_inverted_index":{"In":[0,61],"this":[1],"work,":[2],"scheduling":[3],"problems":[4],"with":[5],"resource":[6,29,59,87],"allocation":[7],"and":[8,31,56,92],"past-sequence-dependent":[9],"(p-s-d)":[10],"setup":[11,33],"times":[12,22,34],"are":[13,23,35,97],"considered.":[14],"Under":[15],"these":[16],"settings,":[17],"the":[18,26,32,38,41,52,57,63,74,83,93,104],"actual":[19],"job":[20,81],"processing":[21],"dependent":[24],"on":[25],"amount":[27,85],"of":[28,40,51,86],"allocated":[30,88],"proportionate":[36],"to":[37,68,89],"length":[39],"already":[42],"processed":[43],"jobs.":[44],"The":[45,79],"objective":[46],"function":[47],"is":[48,76,101,108],"a":[49],"combination":[50],"total":[53,58],"completion":[54],"time":[55,110],"consumption.":[60],"addition,":[62],"machine":[64],"may":[65],"need":[66],"maintenance":[67,75,95],"improve":[69],"its":[70],"production":[71],"efficiency,":[72],"so":[73],"also":[77],"integrated.":[78],"optimal":[80,84,94],"sequence,":[82],"each":[90],"job,":[91],"position":[96],"determined":[98],"jointly.":[99],"It":[100],"shown":[102],"that":[103],"problem":[105],"under":[106],"study":[107],"polynomial":[109],"solvable.":[111]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-25T09:21:30.201066","created_date":"2025-10-10T00:00:00"}