{"id":"https://openalex.org/W4408396214","doi":"https://doi.org/10.1007/s10951-025-00837-0","title":"Single machine rescheduling for new orders with maximum and total time disruption constraints","display_name":"Single machine rescheduling for new orders with maximum and total time disruption constraints","publication_year":2025,"publication_date":"2025-03-13","ids":{"openalex":"https://openalex.org/W4408396214","doi":"https://doi.org/10.1007/s10951-025-00837-0"},"language":"en","primary_location":{"id":"doi:10.1007/s10951-025-00837-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10951-025-00837-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10951-025-00837-0.pdf","source":{"id":"https://openalex.org/S91278097","display_name":"Journal of Scheduling","issn_l":"1094-6136","issn":["1094-6136","1099-1425"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Scheduling","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10951-025-00837-0.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5067794559","display_name":"Elena Rener","orcid":"https://orcid.org/0000-0002-2371-8360"},"institutions":[{"id":"https://openalex.org/I177477856","display_name":"Polytechnic University of Turin","ror":"https://ror.org/00bgk9508","country_code":"IT","type":"education","lineage":["https://openalex.org/I177477856"]},{"id":"https://openalex.org/I118564535","display_name":"University of Bern","ror":"https://ror.org/02k7v4d05","country_code":"CH","type":"education","lineage":["https://openalex.org/I118564535"]}],"countries":["CH","IT"],"is_corresponding":true,"raw_author_name":"Elena Rener","raw_affiliation_strings":["Department of Business Administration, University of Bern, Engehaldenstrasse 4, 3012, Bern, Switzerland","Dipartimento di Ingegneria Gestionale e della Produzione, Politecnico di Torino, Corso Duca degli Abruzzi 24, 10129, Torino, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Business Administration, University of Bern, Engehaldenstrasse 4, 3012, Bern, Switzerland","institution_ids":["https://openalex.org/I118564535"]},{"raw_affiliation_string":"Dipartimento di Ingegneria Gestionale e della Produzione, Politecnico di Torino, Corso Duca degli Abruzzi 24, 10129, Torino, Italy","institution_ids":["https://openalex.org/I177477856"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014990348","display_name":"Fabio Salassa","orcid":"https://orcid.org/0000-0002-9698-6892"},"institutions":[{"id":"https://openalex.org/I177477856","display_name":"Polytechnic University of Turin","ror":"https://ror.org/00bgk9508","country_code":"IT","type":"education","lineage":["https://openalex.org/I177477856"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Fabio Salassa","raw_affiliation_strings":["Dipartimento di Ingegneria Gestionale e della Produzione, Politecnico di Torino, Corso Duca degli Abruzzi 24, 10129, Torino, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria Gestionale e della Produzione, Politecnico di Torino, Corso Duca degli Abruzzi 24, 10129, Torino, Italy","institution_ids":["https://openalex.org/I177477856"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050636913","display_name":"Vincent t'Kindt","orcid":"https://orcid.org/0000-0002-7440-2980"},"institutions":[{"id":"https://openalex.org/I4210136805","display_name":"Laboratoire d'Informatique Fondamentale et Appliqu\u00e9e de Tours","ror":"https://ror.org/03r938j26","country_code":"FR","type":"facility","lineage":["https://openalex.org/I110017253","https://openalex.org/I4210136805"]},{"id":"https://openalex.org/I110017253","display_name":"Universit\u00e9 de Tours","ror":"https://ror.org/02wwzvj46","country_code":"FR","type":"education","lineage":["https://openalex.org/I110017253"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Vincent T\u2019kindt","raw_affiliation_strings":["Laboratoire d\u2019Informatique Fondamentale et Appliqu\u00e9e, Universit\u00e9 de Tours, 64 Avenue Jean Portalis, 37200, Tours, France"],"affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019Informatique Fondamentale et Appliqu\u00e9e, Universit\u00e9 de Tours, 64 Avenue Jean Portalis, 37200, Tours, France","institution_ids":["https://openalex.org/I4210136805","https://openalex.org/I110017253"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5067794559"],"corresponding_institution_ids":["https://openalex.org/I118564535","https://openalex.org/I177477856"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06039647,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"28","issue":"5","first_page":"469","last_page":"482"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9998999834060669,"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.9998999834060669,"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.9969000220298767,"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.9907000064849854,"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.6069046258926392},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5232400298118591},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.4133608341217041},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24331516027450562}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6069046258926392},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5232400298118591},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.4133608341217041},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24331516027450562}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10951-025-00837-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10951-025-00837-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10951-025-00837-0.pdf","source":{"id":"https://openalex.org/S91278097","display_name":"Journal of Scheduling","issn_l":"1094-6136","issn":["1094-6136","1099-1425"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Scheduling","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-04990952v1","is_oa":false,"landing_page_url":"https://hal.science/hal-04990952","pdf_url":null,"source":{"id":"https://openalex.org/S4406922466","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":"Journal of Scheduling, 2025, ⟨10.1007/s10951-025-00837-0⟩","raw_type":"Journal articles"}],"best_oa_location":{"id":"doi:10.1007/s10951-025-00837-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10951-025-00837-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10951-025-00837-0.pdf","source":{"id":"https://openalex.org/S91278097","display_name":"Journal of Scheduling","issn_l":"1094-6136","issn":["1094-6136","1099-1425"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Scheduling","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4408396214.pdf"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W1488422606","https://openalex.org/W1499199352","https://openalex.org/W1983334675","https://openalex.org/W1986925807","https://openalex.org/W1992198745","https://openalex.org/W2010061963","https://openalex.org/W2013882279","https://openalex.org/W2035327951","https://openalex.org/W2065381746","https://openalex.org/W2074413296","https://openalex.org/W2075119444","https://openalex.org/W2114123132","https://openalex.org/W2154429979","https://openalex.org/W2162062208","https://openalex.org/W2345658910","https://openalex.org/W2755352063","https://openalex.org/W2801440697","https://openalex.org/W2993853625","https://openalex.org/W3198819192","https://openalex.org/W4200630029","https://openalex.org/W4226306011","https://openalex.org/W4303457317","https://openalex.org/W4362638576","https://openalex.org/W4392912182"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Abstract":[0],"Rescheduling":[1],"problems":[2,109,122,135,160],"arise":[3],"in":[4,71,84,141],"a":[5,10,64,103,116],"variety":[6],"of":[7,29,42,54,58,80,91,97,118,132,164],"situations":[8],"where":[9],"previously":[11],"planned":[12],"schedule":[13,41,83],"needs":[14],"to":[15,18,36,67,88,148],"be":[16,37],"adjusted":[17],"deal":[19],"with":[20,86,123],"unforeseen":[21],"events.":[22],"A":[23],"common":[24],"problem":[25,152],"is":[26,110,167],"the":[27,40,43,55,69,72,78,89,95,130,142,150,162,165],"arrival":[28],"new":[30],"orders,":[31],"i.e.,":[32],"jobs,":[33],"which":[34],"have":[35,137],"integrated":[38],"into":[39,105],"so-called":[44],"old":[45,92],"jobs.":[46],"The":[47],"maximum":[48],"and":[49,94,107],"total":[50],"absolute":[51],"time":[52],"deviations":[53],"completion":[56],"times":[57],"these":[59],"jobs":[60,93,166],"are":[61,146],"modeled":[62],"as":[63],"disruption":[65],"constraint":[66],"limit":[68],"change":[70],"original":[73],"schedule.":[74],"Disruption":[75],"constraints":[76],"influence":[77],"shape":[79],"an":[81],"optimal":[82],"particular":[85],"respect":[87],"sequencing":[90],"insertion":[96],"idle":[98,106],"time.":[99],"In":[100],"this":[101],"paper,":[102],"classification":[104],"no-idle":[108],"given,":[111],"through":[112],"several":[113],"examples,":[114],"for":[115,155],"set":[117],"single":[119,157],"machine":[120,158],"rescheduling":[121,134,159],"different":[124],"objective":[125],"functions.":[126],"We":[127],"also":[128],"prove":[129],"complexity":[131],"four":[133],"that":[136,153],"been":[138],"left":[139],"open":[140],"literature.":[143],"Finally,":[144],"algorithms":[145],"provided":[147],"solve":[149],"timing":[151],"arises":[154],"certain":[156],"when":[161],"order":[163],"fixed.":[168]},"counts_by_year":[],"updated_date":"2025-12-21T01:58:51.020947","created_date":"2025-03-14T00:00:00"}