Pub Date : 2022-10-18DOI: 10.1007/s10951-022-00759-1
Olivier Ploton, V. T’kindt
{"title":"Moderate worst-case complexity bounds for the permutation flowshop scheduling problem using Inclusion–Exclusion","authors":"Olivier Ploton, V. T’kindt","doi":"10.1007/s10951-022-00759-1","DOIUrl":"https://doi.org/10.1007/s10951-022-00759-1","url":null,"abstract":"","PeriodicalId":50061,"journal":{"name":"Journal of Scheduling","volume":null,"pages":null},"PeriodicalIF":2.0,"publicationDate":"2022-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47045862","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-10-18DOI: 10.1007/s10951-022-00755-5
Tommaso Schettini, F. Malucelli, H. Ramalhinho
{"title":"Scheduling a pick and place packaging line","authors":"Tommaso Schettini, F. Malucelli, H. Ramalhinho","doi":"10.1007/s10951-022-00755-5","DOIUrl":"https://doi.org/10.1007/s10951-022-00755-5","url":null,"abstract":"","PeriodicalId":50061,"journal":{"name":"Journal of Scheduling","volume":null,"pages":null},"PeriodicalIF":2.0,"publicationDate":"2022-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48102506","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-10-11DOI: 10.1007/s10951-022-00764-4
L. Epstein
{"title":"Parallel solutions for preemptive makespan scheduling on two identical machines","authors":"L. Epstein","doi":"10.1007/s10951-022-00764-4","DOIUrl":"https://doi.org/10.1007/s10951-022-00764-4","url":null,"abstract":"","PeriodicalId":50061,"journal":{"name":"Journal of Scheduling","volume":null,"pages":null},"PeriodicalIF":2.0,"publicationDate":"2022-10-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44872297","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-10-07DOI: 10.1007/s10951-022-00756-4
Xinyu Sun, Tao Liu, Xin-Na Geng, Yang Hu, Jing-Xiao Xu
{"title":"Optimization of scheduling problems with deterioration effects and an optional maintenance activity","authors":"Xinyu Sun, Tao Liu, Xin-Na Geng, Yang Hu, Jing-Xiao Xu","doi":"10.1007/s10951-022-00756-4","DOIUrl":"https://doi.org/10.1007/s10951-022-00756-4","url":null,"abstract":"","PeriodicalId":50061,"journal":{"name":"Journal of Scheduling","volume":null,"pages":null},"PeriodicalIF":2.0,"publicationDate":"2022-10-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41729531","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-10-07DOI: 10.1007/s10951-022-00751-9
Ulrich Pferschy, Julia Resch, G. Righini
{"title":"Algorithms for rescheduling jobs with a LIFO buffer to minimize the weighted number of late jobs","authors":"Ulrich Pferschy, Julia Resch, G. Righini","doi":"10.1007/s10951-022-00751-9","DOIUrl":"https://doi.org/10.1007/s10951-022-00751-9","url":null,"abstract":"","PeriodicalId":50061,"journal":{"name":"Journal of Scheduling","volume":null,"pages":null},"PeriodicalIF":2.0,"publicationDate":"2022-10-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47537886","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-10-06DOI: 10.1007/s10951-022-00749-3
E. Mizutani, Kevin Alexander Sánchez Galeano
{"title":"A note on a single-shift days-off scheduling problem with sequence-dependent labor costs","authors":"E. Mizutani, Kevin Alexander Sánchez Galeano","doi":"10.1007/s10951-022-00749-3","DOIUrl":"https://doi.org/10.1007/s10951-022-00749-3","url":null,"abstract":"","PeriodicalId":50061,"journal":{"name":"Journal of Scheduling","volume":null,"pages":null},"PeriodicalIF":2.0,"publicationDate":"2022-10-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44166425","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-09-21DOI: 10.1007/s10951-022-00753-7
A. Soper, V. Strusevich
{"title":"Preemptive and non-preemptive scheduling on two unrelated parallel machines","authors":"A. Soper, V. Strusevich","doi":"10.1007/s10951-022-00753-7","DOIUrl":"https://doi.org/10.1007/s10951-022-00753-7","url":null,"abstract":"","PeriodicalId":50061,"journal":{"name":"Journal of Scheduling","volume":null,"pages":null},"PeriodicalIF":2.0,"publicationDate":"2022-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41249759","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-09-16DOI: 10.1007/s10951-022-00745-7
Matan Atsmony, G. Mosheiov
{"title":"Scheduling to maximize the weighted number of on-time jobs on parallel machines with bounded job-rejection","authors":"Matan Atsmony, G. Mosheiov","doi":"10.1007/s10951-022-00745-7","DOIUrl":"https://doi.org/10.1007/s10951-022-00745-7","url":null,"abstract":"","PeriodicalId":50061,"journal":{"name":"Journal of Scheduling","volume":null,"pages":null},"PeriodicalIF":2.0,"publicationDate":"2022-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48494686","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}