{"id":"https://openalex.org/W4387914414","doi":"https://doi.org/10.1109/codit58514.2023.10284229","title":"Rescheduling of a Single Machine Problem Thanks to Time Dependent Variable Weights","display_name":"Rescheduling of a Single Machine Problem Thanks to Time Dependent Variable Weights","publication_year":2023,"publication_date":"2023-07-03","ids":{"openalex":"https://openalex.org/W4387914414","doi":"https://doi.org/10.1109/codit58514.2023.10284229"},"language":"en","primary_location":{"id":"doi:10.1109/codit58514.2023.10284229","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/codit58514.2023.10284229","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 9th International Conference on Control, Decision and Information Technologies (CoDIT)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-04303930v1/file/islandora_168383.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070229417","display_name":"Ayoub Tighazoui","orcid":"https://orcid.org/0000-0003-1112-7376"},"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/I4210100283","display_name":"Laboratoire des Sciences de l'Ing\u00e9nieur, de l'Informatique et de l'Imagerie","ror":"https://ror.org/00k4e5n71","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2801509770","https://openalex.org/I4210095849","https://openalex.org/I4210100283","https://openalex.org/I4210159245","https://openalex.org/I68947357"]},{"id":"https://openalex.org/I68947357","display_name":"Universit\u00e9 de Strasbourg","ror":"https://ror.org/00pg6eq24","country_code":"FR","type":"education","lineage":["https://openalex.org/I68947357"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"A. Tighazoui","raw_affiliation_strings":["Universit&#x00E9; de Strasbourg, ICUBE CNRS 7357,Strasbourg,France"],"affiliations":[{"raw_affiliation_string":"Universit&#x00E9; de Strasbourg, ICUBE CNRS 7357,Strasbourg,France","institution_ids":["https://openalex.org/I4210100283","https://openalex.org/I68947357","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083849525","display_name":"Christophe Sauvey","orcid":null},"institutions":[{"id":"https://openalex.org/I4387155471","display_name":"Laboratoire de G\u00e9nie Informatique, de Production et de Maintenance","ror":"https://ror.org/04xykxd72","country_code":null,"type":"facility","lineage":["https://openalex.org/I4210150706","https://openalex.org/I4387155471","https://openalex.org/I90183372","https://openalex.org/I90183372"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"C. Sauvey","raw_affiliation_strings":["Universit&#x00E9; de Lorraine, LGIPM,Metz,France,F-57000"],"affiliations":[{"raw_affiliation_string":"Universit&#x00E9; de Lorraine, LGIPM,Metz,France,F-57000","institution_ids":["https://openalex.org/I4387155471"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081982851","display_name":"Nathalie Sauer","orcid":null},"institutions":[{"id":"https://openalex.org/I4387155471","display_name":"Laboratoire de G\u00e9nie Informatique, de Production et de Maintenance","ror":"https://ror.org/04xykxd72","country_code":null,"type":"facility","lineage":["https://openalex.org/I4210150706","https://openalex.org/I4387155471","https://openalex.org/I90183372","https://openalex.org/I90183372"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"N. Sauer","raw_affiliation_strings":["Universit&#x00E9; de Lorraine, LGIPM,Metz,France,F-57000"],"affiliations":[{"raw_affiliation_string":"Universit&#x00E9; de Lorraine, LGIPM,Metz,France,F-57000","institution_ids":["https://openalex.org/I4387155471"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006952596","display_name":"Bertrand Rose","orcid":"https://orcid.org/0000-0002-7833-7290"},"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/I4210100283","display_name":"Laboratoire des Sciences de l'Ing\u00e9nieur, de l'Informatique et de l'Imagerie","ror":"https://ror.org/00k4e5n71","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2801509770","https://openalex.org/I4210095849","https://openalex.org/I4210100283","https://openalex.org/I4210159245","https://openalex.org/I68947357"]},{"id":"https://openalex.org/I68947357","display_name":"Universit\u00e9 de Strasbourg","ror":"https://ror.org/00pg6eq24","country_code":"FR","type":"education","lineage":["https://openalex.org/I68947357"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"B. Rose","raw_affiliation_strings":["Universit&#x00E9; de Strasbourg, ICUBE CNRS 7357,Strasbourg,France"],"affiliations":[{"raw_affiliation_string":"Universit&#x00E9; de Strasbourg, ICUBE CNRS 7357,Strasbourg,France","institution_ids":["https://openalex.org/I4210100283","https://openalex.org/I68947357","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5070229417"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210100283","https://openalex.org/I68947357"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.2390503,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"1","issue":null,"first_page":"71","last_page":"76"},"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.9983999729156494,"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.9954000115394592,"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/schedule","display_name":"Schedule","score":0.7147480249404907},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6895814538002014},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6457508206367493},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5685266852378845},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.5286966562271118},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.43450698256492615},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4266129434108734},{"id":"https://openalex.org/keywords/single-machine-scheduling","display_name":"Single-machine scheduling","score":0.4211216866970062},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.40702447295188904},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21752706170082092},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10180515050888062}],"concepts":[{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.7147480249404907},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6895814538002014},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6457508206367493},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5685266852378845},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.5286966562271118},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.43450698256492615},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4266129434108734},{"id":"https://openalex.org/C2780271269","wikidata":"https://www.wikidata.org/wiki/Q19295956","display_name":"Single-machine scheduling","level":4,"score":0.4211216866970062},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.40702447295188904},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21752706170082092},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10180515050888062},{"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/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/codit58514.2023.10284229","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/codit58514.2023.10284229","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 9th International Conference on Control, Decision and Information Technologies (CoDIT)","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-04303930v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04303930","pdf_url":"https://hal.science/hal-04303930v1/file/islandora_168383.pdf","source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","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":"2023 9th International Conference on Control, Decision and Information Technologies (CoDIT), 03-06 July 2023, Rome, Italy, Jul 2023, Rome, Italy. &#x27E8;10.1109/CoDIT58514.2023.10284229&#x27E9;","raw_type":"Conference papers"},{"id":"pmh:oai:HAL:hal-04445899v1","is_oa":false,"landing_page_url":"https://hal.science/hal-04445899","pdf_url":null,"source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","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":"https://codit2023.com/","raw_type":"Conference papers"},{"id":"pmh:oai:univoak.eu:islandora_168383","is_oa":false,"landing_page_url":"https://univoak.eu/islandora/object/islandora%3A168383","pdf_url":null,"source":{"id":"https://openalex.org/S4306402449","display_name":"univOAK (4 institutions : Universit\u00e9 de Strasbourg, Universit\u00e9 de Haute Alsace, INSA Strasbourg, Biblioth\u00e8que Nationale et Universitaire de Strasbourg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210100283","host_organization_name":"Laboratoire des Sciences de l'Ing\u00e9nieur, de l'Informatique et de l'Imagerie","host_organization_lineage":["https://openalex.org/I4210100283"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:univoak.eu:islandora_168398","is_oa":false,"landing_page_url":"https://univoak.eu/islandora/object/islandora%3A168398","pdf_url":null,"source":{"id":"https://openalex.org/S4306402449","display_name":"univOAK (4 institutions : Universit\u00e9 de Strasbourg, Universit\u00e9 de Haute Alsace, INSA Strasbourg, Biblioth\u00e8que Nationale et Universitaire de Strasbourg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210100283","host_organization_name":"Laboratoire des Sciences de l'Ing\u00e9nieur, de l'Informatique et de l'Imagerie","host_organization_lineage":["https://openalex.org/I4210100283"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-04303930v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04303930","pdf_url":"https://hal.science/hal-04303930v1/file/islandora_168383.pdf","source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","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":"2023 9th International Conference on Control, Decision and Information Technologies (CoDIT), 03-06 July 2023, Rome, Italy, Jul 2023, Rome, Italy. &#x27E8;10.1109/CoDIT58514.2023.10284229&#x27E9;","raw_type":"Conference papers"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387914414.pdf","grobid_xml":"https://content.openalex.org/works/W4387914414.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W133320658","https://openalex.org/W1483018543","https://openalex.org/W1499199352","https://openalex.org/W2011016358","https://openalex.org/W2035327951","https://openalex.org/W2056621066","https://openalex.org/W2083970545","https://openalex.org/W2332481471","https://openalex.org/W2582191864","https://openalex.org/W2768802248","https://openalex.org/W2803393240","https://openalex.org/W2941722570","https://openalex.org/W2971645679","https://openalex.org/W2979514407","https://openalex.org/W3022081625","https://openalex.org/W3033499761","https://openalex.org/W3097192092","https://openalex.org/W3132908114","https://openalex.org/W3134433653","https://openalex.org/W3169194525","https://openalex.org/W3210755172","https://openalex.org/W3212761900","https://openalex.org/W4200630029","https://openalex.org/W4205250444","https://openalex.org/W4226336852","https://openalex.org/W4226455932","https://openalex.org/W4283820658","https://openalex.org/W4285013472","https://openalex.org/W4287110753","https://openalex.org/W4293581584","https://openalex.org/W4296168269","https://openalex.org/W4296250261","https://openalex.org/W6629041723","https://openalex.org/W6791576817","https://openalex.org/W6797906502","https://openalex.org/W6810913875","https://openalex.org/W6838695283"],"related_works":["https://openalex.org/W3172150420","https://openalex.org/W2107725657","https://openalex.org/W2112121444","https://openalex.org/W3204654320","https://openalex.org/W2162001022","https://openalex.org/W2092240563","https://openalex.org/W2074319831","https://openalex.org/W2094800167","https://openalex.org/W2020576236","https://openalex.org/W1993477581"],"abstract_inverted_index":{"Rescheduling":[0],"process":[1],"consists":[2],"in":[3,5,11,55,73],"ordering":[4],"the":[6,20,27,33,36,43,68,70,74,76,94,108,118,131,135,138,146,150,157,161],"time":[7,63],"all":[8],"production":[9],"orders":[10,25,30,46,89],"response":[12],"to":[13,24,40,60,102],"disruptions":[14],"for":[15],"optimizing":[16],"a":[17,97,104,122,126],"criterion.":[18],"When":[19],"disruption":[21],"is":[22,86,100,128],"due":[23],"arrival,":[26],"heavy":[28],"weight":[29,38,45,79,152],"fit":[31],"into":[32],"schedule":[34],"forcing":[35],"low":[37,44],"ones":[39],"wait.":[41],"Therefore,":[42],"may":[47],"not":[48],"run.":[49],"For":[50],"dealing":[51],"with":[52,62,88,107,134,156],"this":[53,56],"issue,":[54],"paper,":[57],"we":[58],"propose":[59],"reschedule":[61],"dependent":[64],"variable":[65],"weights.":[66],"Indeed,":[67],"longer":[69],"task":[71],"remains":[72],"system,":[75],"more":[77],"its":[78,154],"increases.":[80],"A":[81],"single":[82],"machine":[83],"rescheduling":[84],"problem":[85,106,133],"treated":[87],"arriving":[90],"over":[91],"time.":[92,163],"In":[93,117],"predictive":[95],"phase,":[96,120],"MILP":[98,127],"model":[99],"implemented":[101],"solve":[103],"scheduling":[105],"Total":[109],"Weighted":[110],"Waiting":[111],"Time":[112],"(TWWT)":[113],"as":[114,140],"an":[115,141],"objective.":[116,142],"reactive":[119],"when":[121],"new":[123,132],"order":[124],"arrives,":[125],"regenerated":[129],"solving":[130],"TWWT":[136],"and":[137,153,160],"stability":[139],"Experimental":[143],"results":[144],"discuss":[145],"impact":[147],"of":[148],"increasing":[149],"jobs":[151],"relationship":[155],"system":[158],"performance":[159],"resolution":[162]},"counts_by_year":[],"updated_date":"2026-04-02T15:55:50.835912","created_date":"2025-10-10T00:00:00"}
