Journal of SchedulingPub Date : 2022-01-01Epub Date: 2022-06-16DOI: 10.1007/s10951-022-00746-6
Ender Özcan, Patrick De Causmaecker, Greet Vanden Berghe
{"title":"Advances in the practice and theory of automated timetabling.","authors":"Ender Özcan, Patrick De Causmaecker, Greet Vanden Berghe","doi":"10.1007/s10951-022-00746-6","DOIUrl":"https://doi.org/10.1007/s10951-022-00746-6","url":null,"abstract":"","PeriodicalId":50061,"journal":{"name":"Journal of Scheduling","volume":"25 3","pages":"259"},"PeriodicalIF":2.0,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9200940/pdf/","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"40164738","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Journal of SchedulingPub Date : 2022-01-01Epub Date: 2021-10-17DOI: 10.1007/s10951-021-00711-9
Hanane Krim, Nicolas Zufferey, Jean-Yves Potvin, Rachid Benmansour, David Duvivier
{"title":"Tabu search for a parallel-machine scheduling problem with periodic maintenance, job rejection and weighted sum of completion times.","authors":"Hanane Krim, Nicolas Zufferey, Jean-Yves Potvin, Rachid Benmansour, David Duvivier","doi":"10.1007/s10951-021-00711-9","DOIUrl":"https://doi.org/10.1007/s10951-021-00711-9","url":null,"abstract":"<p><p>We consider in this work a bicriteria scheduling problem on two different parallel machines with a periodic preventive maintenance policy. The two objectives considered involve minimization of job rejection costs and weighted sum of completion times. They are handled through a lexicographic approach, due to a natural hierarchy among the two objectives in the applications considered. The main contributions of this paper are first to present a new problem relevant to practice, second, to develop a mixed-integer-linear-program model for the problem, and third, to introduce two generalizable tabu-search metaheuristics relying on different neighborhood structures and solution spaces. Computational results for 120 instances (generated from a real case) are reported to empirically demonstrate the effectiveness of the proposed metaheuristics.</p>","PeriodicalId":50061,"journal":{"name":"Journal of Scheduling","volume":" ","pages":"89-105"},"PeriodicalIF":2.0,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8929393/pdf/","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"40325313","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Maximilian Moser, Nysret Musliu, Andrea Schaerf, Felix Winter
{"title":"Exact and metaheuristic approaches for unrelated parallel machine scheduling","authors":"Maximilian Moser, Nysret Musliu, Andrea Schaerf, Felix Winter","doi":"10.1007/s10951-021-00714-6","DOIUrl":"https://doi.org/10.1007/s10951-021-00714-6","url":null,"abstract":"","PeriodicalId":50061,"journal":{"name":"Journal of Scheduling","volume":"25 1","pages":"507 - 534"},"PeriodicalIF":2.0,"publicationDate":"2021-12-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45883181","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}
{"title":"A large neighborhood search approach for the paint shop scheduling problem","authors":"Felix Winter, Nysret Musliu","doi":"10.1007/s10951-021-00713-7","DOIUrl":"https://doi.org/10.1007/s10951-021-00713-7","url":null,"abstract":"","PeriodicalId":50061,"journal":{"name":"Journal of Scheduling","volume":"25 1","pages":"453 - 475"},"PeriodicalIF":2.0,"publicationDate":"2021-12-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42942823","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}
G. Nicosia, A. Pacifici, Ulrich Pferschy, J. Resch, G. Righini
{"title":"Optimally rescheduling jobs with a Last-In-First-Out buffer","authors":"G. Nicosia, A. Pacifici, Ulrich Pferschy, J. Resch, G. Righini","doi":"10.1007/s10951-021-00707-5","DOIUrl":"https://doi.org/10.1007/s10951-021-00707-5","url":null,"abstract":"","PeriodicalId":50061,"journal":{"name":"Journal of Scheduling","volume":"24 1","pages":"663 - 680"},"PeriodicalIF":2.0,"publicationDate":"2021-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43879404","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}
{"title":"Local search approaches for the test laboratory scheduling problem with variable task grouping","authors":"Florian Mischek, Nysret Musliu, Andrea Schaerf","doi":"10.1007/s10951-021-00699-2","DOIUrl":"https://doi.org/10.1007/s10951-021-00699-2","url":null,"abstract":"","PeriodicalId":50061,"journal":{"name":"Journal of Scheduling","volume":"26 1","pages":"457 - 477"},"PeriodicalIF":2.0,"publicationDate":"2021-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44062966","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}
{"title":"Three notes on scheduling unit-length jobs with precedence constraints to minimize the total completion time","authors":"Tianyu Wang, Odile Bellenguez","doi":"10.1007/s10951-021-00702-w","DOIUrl":"https://doi.org/10.1007/s10951-021-00702-w","url":null,"abstract":"","PeriodicalId":50061,"journal":{"name":"Journal of Scheduling","volume":"24 1","pages":"649 - 662"},"PeriodicalIF":2.0,"publicationDate":"2021-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48031718","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}
{"title":"Theoretical and practical issues in single-machine scheduling with two job release and delivery times","authors":"Alejandro Reynoso, N. Vakhania","doi":"10.1007/s10951-021-00708-4","DOIUrl":"https://doi.org/10.1007/s10951-021-00708-4","url":null,"abstract":"","PeriodicalId":50061,"journal":{"name":"Journal of Scheduling","volume":"11 6","pages":"615 - 647"},"PeriodicalIF":2.0,"publicationDate":"2021-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41288913","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}
J. Błażewicz, Benjamin Moseley, E. Pesch, D. Trystram, Guochuan Zhang
{"title":"New Perspectives in Scheduling Theory","authors":"J. Błażewicz, Benjamin Moseley, E. Pesch, D. Trystram, Guochuan Zhang","doi":"10.1007/s10951-021-00693-8","DOIUrl":"https://doi.org/10.1007/s10951-021-00693-8","url":null,"abstract":"","PeriodicalId":50061,"journal":{"name":"Journal of Scheduling","volume":"24 1","pages":"455 - 457"},"PeriodicalIF":2.0,"publicationDate":"2021-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1007/s10951-021-00693-8","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44642253","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}