Pub Date : 2023-01-01DOI: 10.1504/ejie.2023.134703
Qiong Liu, Qin Ye, Xu Mei, Qiang Zhang
In order to quickly respond to market demands and save investments on equipment, inter-cell manufacturing with flexible routes and candidate manufacturing cells is studied. An inter-cell scheduling model aiming at minimising total costs and makespan is proposed. Current transportation strategy (CTS) for inter-cell manufacturing might cause unloaded routes of vehicles, increase transportation costs and makespan. To reduce unloaded routes, a transportation vehicle sharing strategy (TVSS) in which exceptional parts could be transported by any vehicle in a manufacturing system and vehicles do not need to be returned to their original cells without load after one transportation is proposed. An improved shuffled frog leaping algorithm (ISFLA) is designed to solve the model. A case study and several random cases are used to verify the proposed TVSS. Results show that the proposed TVSS could reduce unloaded routes effectively and yield better solutions on both total costs and makespan than the CTS. [Received: 29 March 2021; Accepted: 16 September 2022]
{"title":"Inter-cell scheduling based on a transportation vehicle sharing strategy","authors":"Qiong Liu, Qin Ye, Xu Mei, Qiang Zhang","doi":"10.1504/ejie.2023.134703","DOIUrl":"https://doi.org/10.1504/ejie.2023.134703","url":null,"abstract":"In order to quickly respond to market demands and save investments on equipment, inter-cell manufacturing with flexible routes and candidate manufacturing cells is studied. An inter-cell scheduling model aiming at minimising total costs and makespan is proposed. Current transportation strategy (CTS) for inter-cell manufacturing might cause unloaded routes of vehicles, increase transportation costs and makespan. To reduce unloaded routes, a transportation vehicle sharing strategy (TVSS) in which exceptional parts could be transported by any vehicle in a manufacturing system and vehicles do not need to be returned to their original cells without load after one transportation is proposed. An improved shuffled frog leaping algorithm (ISFLA) is designed to solve the model. A case study and several random cases are used to verify the proposed TVSS. Results show that the proposed TVSS could reduce unloaded routes effectively and yield better solutions on both total costs and makespan than the CTS. [Received: 29 March 2021; Accepted: 16 September 2022]","PeriodicalId":51047,"journal":{"name":"European Journal of Industrial Engineering","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135504719","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 : 2023-01-01DOI: 10.1504/ejie.2023.127738
Maryam Radman, Kourosh Eshghi
In this paper, a decomposition technique based on constraint partitioning is developed to solve the crew pairing problem (CPP) which has an overriding importance in the airline industry as it determines the crew cost. The method is based on the observation that in large-scale problems, the constraints can be partitioned to some sub-problems which involve special subsets of variables. The resultant structure is called the 'partitioned structure'. Therefore, in the proposed method, first, a feasible solution is generated for a reduced CPP with a 'partitioned structure' through the optimal solutions of its sub-problems. Then, at each step, the feasible solution is improved through adding/removing some pairings to/from it. The proposed algorithm is applied to a case study from the literature as well as some randomly generated test problems. One advantage of the proposed method is finding multiple feasible solutions with lower time than the method used to solve the case. [Submitted: 8 May 2020; Accepted: 29 December 2021]
{"title":"Solving airline crew pairing problems through constraint partitioning","authors":"Maryam Radman, Kourosh Eshghi","doi":"10.1504/ejie.2023.127738","DOIUrl":"https://doi.org/10.1504/ejie.2023.127738","url":null,"abstract":"In this paper, a decomposition technique based on constraint partitioning is developed to solve the crew pairing problem (CPP) which has an overriding importance in the airline industry as it determines the crew cost. The method is based on the observation that in large-scale problems, the constraints can be partitioned to some sub-problems which involve special subsets of variables. The resultant structure is called the 'partitioned structure'. Therefore, in the proposed method, first, a feasible solution is generated for a reduced CPP with a 'partitioned structure' through the optimal solutions of its sub-problems. Then, at each step, the feasible solution is improved through adding/removing some pairings to/from it. The proposed algorithm is applied to a case study from the literature as well as some randomly generated test problems. One advantage of the proposed method is finding multiple feasible solutions with lower time than the method used to solve the case. [Submitted: 8 May 2020; Accepted: 29 December 2021]","PeriodicalId":51047,"journal":{"name":"European Journal of Industrial Engineering","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134956075","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 : 2023-01-01DOI: 10.1504/ejie.2023.134701
Ardavan Babaei, Majid Khedmati, Mohammad Reza Akbari Jokar
An efficient hierarchical hybrid delivery (EHHD) model is proposed by integrating a location-allocation optimisation model with a dynamic data envelopment analysis (DEA) model in this paper. The proposed model is characterised by having a periodic measurement assessing customer behaviour using the dynamic DEA, as well as developing a hierarchical connection among home delivery, the pickup point and the locker station options. The developed model considers uncertain conditions for transportation costs and customer behaviour. To solve this model, a meta-goal programming approach has been used. Based on the results of the numerical experiments, the developed model has a better performance than other competing models in terms of generating feasible and optimal solutions. Moreover, the application of the developed model is demonstrated in a case study. To the best of our knowledge, the model presented in this paper is the first attempt to simultaneously integrate customer behaviour with last-mile logistics. [Received: 23 April 2021; Accepted: 27 August 2022]
{"title":"Efficient hierarchical hybrid delivery in the last mile logistics","authors":"Ardavan Babaei, Majid Khedmati, Mohammad Reza Akbari Jokar","doi":"10.1504/ejie.2023.134701","DOIUrl":"https://doi.org/10.1504/ejie.2023.134701","url":null,"abstract":"An efficient hierarchical hybrid delivery (EHHD) model is proposed by integrating a location-allocation optimisation model with a dynamic data envelopment analysis (DEA) model in this paper. The proposed model is characterised by having a periodic measurement assessing customer behaviour using the dynamic DEA, as well as developing a hierarchical connection among home delivery, the pickup point and the locker station options. The developed model considers uncertain conditions for transportation costs and customer behaviour. To solve this model, a meta-goal programming approach has been used. Based on the results of the numerical experiments, the developed model has a better performance than other competing models in terms of generating feasible and optimal solutions. Moreover, the application of the developed model is demonstrated in a case study. To the best of our knowledge, the model presented in this paper is the first attempt to simultaneously integrate customer behaviour with last-mile logistics. [Received: 23 April 2021; Accepted: 27 August 2022]","PeriodicalId":51047,"journal":{"name":"European Journal of Industrial Engineering","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135504716","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 : 2023-01-01DOI: 10.1504/ejie.2023.129443
Imen Mejri, Safa Bhar Layeb, Farah Zeghal
Over the last decades, network design problems (NDPs) have been one of the most investigated combinatorial optimisation problems that are still catching the interest of both practitioners and researchers. In fact, NDPs pose significant algorithmic challenges, as they are notoriously NP-hard, and arise in several applications, mainly in logistics, telecommunication, and production systems. Based on the literature published mainly between 1962 and 2021, this paper provides a comprehensive taxonomy of NDPs and also identifies the most investigated variants as well as their main fields of application. This taxonomy highlights the diversity as well as the assets of this core class of operations research problems. Moreover, the main mathematical formulations and solution methods are reported. Finally, directions for future research on NDPs are derived. [Submitted: 14 March 2021; Accepted: 23 January 2022]
{"title":"A survey on network design problems: main variants and resolution approaches","authors":"Imen Mejri, Safa Bhar Layeb, Farah Zeghal","doi":"10.1504/ejie.2023.129443","DOIUrl":"https://doi.org/10.1504/ejie.2023.129443","url":null,"abstract":"Over the last decades, network design problems (NDPs) have been one of the most investigated combinatorial optimisation problems that are still catching the interest of both practitioners and researchers. In fact, NDPs pose significant algorithmic challenges, as they are notoriously NP-hard, and arise in several applications, mainly in logistics, telecommunication, and production systems. Based on the literature published mainly between 1962 and 2021, this paper provides a comprehensive taxonomy of NDPs and also identifies the most investigated variants as well as their main fields of application. This taxonomy highlights the diversity as well as the assets of this core class of operations research problems. Moreover, the main mathematical formulations and solution methods are reported. Finally, directions for future research on NDPs are derived. [Submitted: 14 March 2021; Accepted: 23 January 2022]","PeriodicalId":51047,"journal":{"name":"European Journal of Industrial Engineering","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135535018","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 : 2023-01-01DOI: 10.1504/ejie.2023.127739
Jalal Taji, Hiwa Farughi, Hasan Rasay
In this paper, the mean of a process with several quality characteristics is monitored using a multivariate control chart which is a variable parameter (Vp) chi-square control chart with two types of sampling schemes. For this purpose, using the property of Markov chains, an integrated model is developed that coordinates the decisions related to the economic-statistical design of the control chart and maintenance planning. In the case of failure, the system will shut down automatically and a corrective maintenance activity will be performed immediately. Preventive maintenance activity is implemented when an out-of-control state is correctly identified. To evaluate the economic efficiency of the proposed model, a comparison between its optimum cost and the optimum cost of a multivariate exponentially weighted moving average (MEWMA) control chart and also a model that applies a chi-square control chart with fixed parameter is provided. Moreover, constraints related to ARL0 and ARL1 have been taken into account to ensure the statistical performance of the model. The results of the numerical analyses show a significant improvement in the cost per time unit. [Submitted: 23 November 2020; Accepted: 28 November 2021]
{"title":"An integrated Markov chain model for the economic-statistical design of adaptive multivariate control charts and maintenance planning","authors":"Jalal Taji, Hiwa Farughi, Hasan Rasay","doi":"10.1504/ejie.2023.127739","DOIUrl":"https://doi.org/10.1504/ejie.2023.127739","url":null,"abstract":"In this paper, the mean of a process with several quality characteristics is monitored using a multivariate control chart which is a variable parameter (Vp) chi-square control chart with two types of sampling schemes. For this purpose, using the property of Markov chains, an integrated model is developed that coordinates the decisions related to the economic-statistical design of the control chart and maintenance planning. In the case of failure, the system will shut down automatically and a corrective maintenance activity will be performed immediately. Preventive maintenance activity is implemented when an out-of-control state is correctly identified. To evaluate the economic efficiency of the proposed model, a comparison between its optimum cost and the optimum cost of a multivariate exponentially weighted moving average (MEWMA) control chart and also a model that applies a chi-square control chart with fixed parameter is provided. Moreover, constraints related to ARL0 and ARL1 have been taken into account to ensure the statistical performance of the model. The results of the numerical analyses show a significant improvement in the cost per time unit. [Submitted: 23 November 2020; Accepted: 28 November 2021]","PeriodicalId":51047,"journal":{"name":"European Journal of Industrial Engineering","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134955777","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 : 2023-01-01DOI: 10.1504/ejie.2023.127740
Natalia Roberta Lopes, Moacir Godinho Filho, Gilberto Miller Devós Ganga, Guilherme Luz Tortorella, Mario Henrique Bueno Moreira Callefi, Bruna Tamara d, e Lima
In recent years, lean manufacturing (LM) has been used to improve the operational performance of organisations by improving the productivity, quality and profitability of their operations. However, some authors claim that these organisations are struggling to implement and maintain lean initiatives in a sustainable way over time. This paper proposes a list of critical factors for sustaining LM in the long-term. We used a multi-method research approach. First, we generated a list of critical factors for sustaining LM in the long-term using the systematic literature review approach. Subsequently, interviews with experts were used to refine these factors. Following this, two case studies were performed, and the results passed through another round of interviews with experts to ensure the robustness of the results. The main result of the research is a list of 19 LM sustainability factors. To the best of the authors' knowledge, this is the first research to propose a scientifically validated list of critical factors for sustaining LM. The contribution of this work lies in consolidating the lean sustainability factors widely found in the literature. In practical terms, the proposed list can guide managerial efforts towards sustaining lean in the long-term. [Submitted: 22 April 2021; Accepted: 29 December 2021]
{"title":"Critical factors for sustaining lean manufacturing in the long-term: a multi-method study","authors":"Natalia Roberta Lopes, Moacir Godinho Filho, Gilberto Miller Devós Ganga, Guilherme Luz Tortorella, Mario Henrique Bueno Moreira Callefi, Bruna Tamara d, e Lima","doi":"10.1504/ejie.2023.127740","DOIUrl":"https://doi.org/10.1504/ejie.2023.127740","url":null,"abstract":"In recent years, lean manufacturing (LM) has been used to improve the operational performance of organisations by improving the productivity, quality and profitability of their operations. However, some authors claim that these organisations are struggling to implement and maintain lean initiatives in a sustainable way over time. This paper proposes a list of critical factors for sustaining LM in the long-term. We used a multi-method research approach. First, we generated a list of critical factors for sustaining LM in the long-term using the systematic literature review approach. Subsequently, interviews with experts were used to refine these factors. Following this, two case studies were performed, and the results passed through another round of interviews with experts to ensure the robustness of the results. The main result of the research is a list of 19 LM sustainability factors. To the best of the authors' knowledge, this is the first research to propose a scientifically validated list of critical factors for sustaining LM. The contribution of this work lies in consolidating the lean sustainability factors widely found in the literature. In practical terms, the proposed list can guide managerial efforts towards sustaining lean in the long-term. [Submitted: 22 April 2021; Accepted: 29 December 2021]","PeriodicalId":51047,"journal":{"name":"European Journal of Industrial Engineering","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134956078","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-01-01DOI: 10.1504/EJIE.2022.10040418
R. Moghaddam, A. R. Komijan, Saeed Saemi, M. Fallah
{"title":"Solving an Integrated Mathematical Model for Crew Pairing and Rostering Problems by an Ant Colony Optimization Algorithm","authors":"R. Moghaddam, A. R. Komijan, Saeed Saemi, M. Fallah","doi":"10.1504/EJIE.2022.10040418","DOIUrl":"https://doi.org/10.1504/EJIE.2022.10040418","url":null,"abstract":"","PeriodicalId":51047,"journal":{"name":"European Journal of Industrial Engineering","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"66756532","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-01-01DOI: 10.1504/EJIE.2022.10040422
Hu Liu, Ze-Ling Wang, Ran Liu, Ye-Jia Ping
{"title":"New approach for quality function deployment with an extended alternative queuing method under linguistic Pythagorean fuzzy environment","authors":"Hu Liu, Ze-Ling Wang, Ran Liu, Ye-Jia Ping","doi":"10.1504/EJIE.2022.10040422","DOIUrl":"https://doi.org/10.1504/EJIE.2022.10040422","url":null,"abstract":"","PeriodicalId":51047,"journal":{"name":"European Journal of Industrial Engineering","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"66756578","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}