Pub Date : 2023-10-18DOI: 10.1007/s10696-023-09511-z
Michael Geurtsen, Jelle Adan, Alp Akçay
Abstract This paper considers jointly scheduling the production and resource-constrained maintenance activities in a manufacturing setting with unrelated parallel machines. In particular, a single maintenance activity needs to be scheduled on each machine in one of its available time windows, and the maintenance activities require a scarce resource, thereby limiting the number of maintenance activities that can be scheduled simultaneously on different machines. In addition, machine- and sequence-dependent setup times, machine eligibility constraints and job-specific release and due dates are considered. A mixed-integer linear program is formulated with objectives including the makespan and, motivated from practice, a weighted sum of total production completion times at machines and total job tardiness. Additionally, a hybrid genetic algorithm with a novel solution representation is proposed for solving industry-scale large instances. A case study is performed with real-world data from a semiconductor manufacturer, where production and maintenance are scheduled separately. The benefit of simultaneously scheduling production and maintenance is investigated. Tests with real-world data show that the proposed model results in schedules that substantially improve the current factory practice.
{"title":"Integrated maintenance and production scheduling for unrelated parallel machines with setup times","authors":"Michael Geurtsen, Jelle Adan, Alp Akçay","doi":"10.1007/s10696-023-09511-z","DOIUrl":"https://doi.org/10.1007/s10696-023-09511-z","url":null,"abstract":"Abstract This paper considers jointly scheduling the production and resource-constrained maintenance activities in a manufacturing setting with unrelated parallel machines. In particular, a single maintenance activity needs to be scheduled on each machine in one of its available time windows, and the maintenance activities require a scarce resource, thereby limiting the number of maintenance activities that can be scheduled simultaneously on different machines. In addition, machine- and sequence-dependent setup times, machine eligibility constraints and job-specific release and due dates are considered. A mixed-integer linear program is formulated with objectives including the makespan and, motivated from practice, a weighted sum of total production completion times at machines and total job tardiness. Additionally, a hybrid genetic algorithm with a novel solution representation is proposed for solving industry-scale large instances. A case study is performed with real-world data from a semiconductor manufacturer, where production and maintenance are scheduled separately. The benefit of simultaneously scheduling production and maintenance is investigated. Tests with real-world data show that the proposed model results in schedules that substantially improve the current factory practice.","PeriodicalId":50441,"journal":{"name":"Flexible Services and Manufacturing Journal","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135883939","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-10-17DOI: 10.1007/s10696-023-09512-y
Tongxin Liu, Jun Li, Xihui Wang
{"title":"Enhancing the cost performance in regular humanitarian logistics: location-routing and delivery frequency optimization","authors":"Tongxin Liu, Jun Li, Xihui Wang","doi":"10.1007/s10696-023-09512-y","DOIUrl":"https://doi.org/10.1007/s10696-023-09512-y","url":null,"abstract":"","PeriodicalId":50441,"journal":{"name":"Flexible Services and Manufacturing Journal","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135995579","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Correction to: Anticipating technical car sequencing rules in the master production scheduling of mixed-model assembly lines","authors":"Thorben Krueger, Achim Koberstein, Norbert Bittner","doi":"10.1007/s10696-023-09510-0","DOIUrl":"https://doi.org/10.1007/s10696-023-09510-0","url":null,"abstract":"","PeriodicalId":50441,"journal":{"name":"Flexible Services and Manufacturing Journal","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-10-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135044677","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-09-27DOI: 10.1007/s10696-023-09509-7
Giacomo Lanza, Mauro Passacantando, Maria Grazia Scutellà
Abstract The paper addresses the green sequencing and routing problem, which consists in determining the best sequence of locations to visit within a warehouse for storing and/or retrieval operations, using a fleet composed of both electric vehicles, e.g., equipped with a lithium-ion battery, and conventional vehicles, i.e., with an internal combustion engine. We present a Mixed-Integer Linear Programming formulation to the problem and propose two matheuristics based on suitable decompositions of the mathematical formulation. The two matheuristics have been tested on a pool of small-medium size instances and their performance has been compared to the one of a third matheuristic, previously proposed for the case of conventional vehicles only and here suitable extended to deal with the green aspects of the problem. The performed analysis allowed one to identify the most promising matheuristic in terms of some standard computational indicators, i.e., computing time and percentage optimality gap, as well as in terms of some qualitative aspects of the solutions agreed with a reference company. Such a most promising algorithm has then been further tested to gather some technical insights on what makes the problem hard to solve, as well as to outline some managerial insights. Moreover, its performance has been tested on a pool of real instances comprising ordinary days (with a usual amount of operations to perform) and extremely busy days, showing its efficacy and efficiency also in the considered real application context.
{"title":"Matheuristic approaches to the green sequencing and routing problem","authors":"Giacomo Lanza, Mauro Passacantando, Maria Grazia Scutellà","doi":"10.1007/s10696-023-09509-7","DOIUrl":"https://doi.org/10.1007/s10696-023-09509-7","url":null,"abstract":"Abstract The paper addresses the green sequencing and routing problem, which consists in determining the best sequence of locations to visit within a warehouse for storing and/or retrieval operations, using a fleet composed of both electric vehicles, e.g., equipped with a lithium-ion battery, and conventional vehicles, i.e., with an internal combustion engine. We present a Mixed-Integer Linear Programming formulation to the problem and propose two matheuristics based on suitable decompositions of the mathematical formulation. The two matheuristics have been tested on a pool of small-medium size instances and their performance has been compared to the one of a third matheuristic, previously proposed for the case of conventional vehicles only and here suitable extended to deal with the green aspects of the problem. The performed analysis allowed one to identify the most promising matheuristic in terms of some standard computational indicators, i.e., computing time and percentage optimality gap, as well as in terms of some qualitative aspects of the solutions agreed with a reference company. Such a most promising algorithm has then been further tested to gather some technical insights on what makes the problem hard to solve, as well as to outline some managerial insights. Moreover, its performance has been tested on a pool of real instances comprising ordinary days (with a usual amount of operations to perform) and extremely busy days, showing its efficacy and efficiency also in the considered real application context.","PeriodicalId":50441,"journal":{"name":"Flexible Services and Manufacturing Journal","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135536714","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-09-18DOI: 10.1007/s10696-023-09507-9
Julián Alberto Espejo-Díaz, Edgar Alfonso-Lizarazo, Jairo R. Montoya-Torres
Abstract The latest advancements in electric vertical take-off and landing (eVTOL) vehicles indicate that soon this technology will be available in multiple fields. One potential application of this new technology is in emergency medical services. These vehicles will be able to reach emergency sites faster than ground ambulances at lower costs than traditional helicopters. So in the following years, eVTOL vehicles could be used for aeromedical transportation. One crucial decision in implementing such a technology in emergency medical services is the location of their take-off and landing areas (vertiports). In this work, we propose a methodology for locating the vertiports in a healthcare network to improve emergency medical services coverage in hard-to-reach zones. We studied the system performance locating the vertiports for emergency services in existing healthcare facilities or outside them as auxiliary bases. In addition, we evaluated the performance of different operational scenarios regarding the use of emergency eVTOL. To do so, we used data analytics techniques (i.e., clustering algorithms) in conjunction with facility location models. The approach is tested using data from the Auvergne-Rhône-Alpes region in France. Results showed that locating the vertiports in existing healthcare facilities is the best choice in terms of coverage of hard-to-reach zones. However, on average, the response times increased compared to locating the vertiports as auxiliary bases outside the healthcare facilities. Besides, the results indicated that implementing eVTOL vehicles for aeromedical transportation can provide better access to emergency medical services in hard-to-reach zones. Still, the autonomy of such vehicles plays an essential role in their applicability.
{"title":"Improving access to emergency medical services using advanced air mobility vehicles","authors":"Julián Alberto Espejo-Díaz, Edgar Alfonso-Lizarazo, Jairo R. Montoya-Torres","doi":"10.1007/s10696-023-09507-9","DOIUrl":"https://doi.org/10.1007/s10696-023-09507-9","url":null,"abstract":"Abstract The latest advancements in electric vertical take-off and landing (eVTOL) vehicles indicate that soon this technology will be available in multiple fields. One potential application of this new technology is in emergency medical services. These vehicles will be able to reach emergency sites faster than ground ambulances at lower costs than traditional helicopters. So in the following years, eVTOL vehicles could be used for aeromedical transportation. One crucial decision in implementing such a technology in emergency medical services is the location of their take-off and landing areas (vertiports). In this work, we propose a methodology for locating the vertiports in a healthcare network to improve emergency medical services coverage in hard-to-reach zones. We studied the system performance locating the vertiports for emergency services in existing healthcare facilities or outside them as auxiliary bases. In addition, we evaluated the performance of different operational scenarios regarding the use of emergency eVTOL. To do so, we used data analytics techniques (i.e., clustering algorithms) in conjunction with facility location models. The approach is tested using data from the Auvergne-Rhône-Alpes region in France. Results showed that locating the vertiports in existing healthcare facilities is the best choice in terms of coverage of hard-to-reach zones. However, on average, the response times increased compared to locating the vertiports as auxiliary bases outside the healthcare facilities. Besides, the results indicated that implementing eVTOL vehicles for aeromedical transportation can provide better access to emergency medical services in hard-to-reach zones. Still, the autonomy of such vehicles plays an essential role in their applicability.","PeriodicalId":50441,"journal":{"name":"Flexible Services and Manufacturing Journal","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-09-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135202997","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-09-07DOI: 10.1007/s10696-023-09505-x
Mohamed Amjath, L. Kerbache, Adel Elomri, James MacGregor Smith
{"title":"Queueing network models for the analysis and optimisation of material handling systems: a systematic literature review","authors":"Mohamed Amjath, L. Kerbache, Adel Elomri, James MacGregor Smith","doi":"10.1007/s10696-023-09505-x","DOIUrl":"https://doi.org/10.1007/s10696-023-09505-x","url":null,"abstract":"","PeriodicalId":50441,"journal":{"name":"Flexible Services and Manufacturing Journal","volume":null,"pages":null},"PeriodicalIF":2.7,"publicationDate":"2023-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46349160","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-08-20DOI: 10.1007/s10696-023-09508-8
Xiaoxiao Shen, Jun Lv, Shichang Du, Yafei Deng, Molin Liu, Yulu Zhou
{"title":"Integrated optimization of electric vehicles charging location and allocation for valet charging service","authors":"Xiaoxiao Shen, Jun Lv, Shichang Du, Yafei Deng, Molin Liu, Yulu Zhou","doi":"10.1007/s10696-023-09508-8","DOIUrl":"https://doi.org/10.1007/s10696-023-09508-8","url":null,"abstract":"","PeriodicalId":50441,"journal":{"name":"Flexible Services and Manufacturing Journal","volume":null,"pages":null},"PeriodicalIF":2.7,"publicationDate":"2023-08-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47784510","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-08-12DOI: 10.1007/s10696-023-09506-w
S. Ponnambalam, Qing Chang, R. Zhong, Ibrahim Kucukkoc, M. Janardhanan
{"title":"Human-Robot collaboration in the next generation manufacturing and logistics system","authors":"S. Ponnambalam, Qing Chang, R. Zhong, Ibrahim Kucukkoc, M. Janardhanan","doi":"10.1007/s10696-023-09506-w","DOIUrl":"https://doi.org/10.1007/s10696-023-09506-w","url":null,"abstract":"","PeriodicalId":50441,"journal":{"name":"Flexible Services and Manufacturing Journal","volume":null,"pages":null},"PeriodicalIF":2.7,"publicationDate":"2023-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44940237","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-08-01DOI: 10.1007/s10696-023-09504-y
Patrick C. Deenen, Jeroen Middelhuis, Alp Akcay, Ivo J. B. F. Adan
{"title":"Correction: Data-driven aggregate modeling of a semiconductor wafer fab to predict WIP levels and cycle time distributions","authors":"Patrick C. Deenen, Jeroen Middelhuis, Alp Akcay, Ivo J. B. F. Adan","doi":"10.1007/s10696-023-09504-y","DOIUrl":"https://doi.org/10.1007/s10696-023-09504-y","url":null,"abstract":"","PeriodicalId":50441,"journal":{"name":"Flexible Services and Manufacturing Journal","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135970932","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-07-31DOI: 10.1007/s10696-023-09503-z
Felix Schulze, P. Dallasega
{"title":"Lean and Industry 4.0 mitigating common losses in Engineer-to-Order theory and practice: an exploratory study","authors":"Felix Schulze, P. Dallasega","doi":"10.1007/s10696-023-09503-z","DOIUrl":"https://doi.org/10.1007/s10696-023-09503-z","url":null,"abstract":"","PeriodicalId":50441,"journal":{"name":"Flexible Services and Manufacturing Journal","volume":null,"pages":null},"PeriodicalIF":2.7,"publicationDate":"2023-07-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41625402","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}