Pub Date : 2020-01-01DOI: 10.1504/EJIE.2020.112479
Asma Fekih, Hatem Hadda, I. Kacem, Atidel B. Hadj-Alouane
The flexible job-shop scheduling problem (FJSP) is an extension of the classical job-shop problem in which an operation may be executed by any machine out of a set of candidate machines. This paper addresses the FJSP under partial and total flexibility with the objective of minimising the total completion time. The FJSP is one of the most complex problems. Thus, exact methods are not effective for solving this problem and heuristic approaches are generally used to find near optimal solutions within a reasonable computation time. We develop a hybrid approach combining genetic algorithms and the Tabu search metaheuristic. The resolution approach is based on a joint resolution of the inherent assignment and sequencing subproblems. To evaluate the performance of the proposed algorithms, several benchmark instances of FJSP are used. The experimental results prove the effectiveness and efficiency of the proposed hybridisation. [Received 28 May 2019; Revised 2 July 2019; Revised 2 November 2019; Accepted 11 January 2020]
{"title":"A hybrid genetic Tabu search algorithm for minimising total completion time in a flexible job-shop scheduling problem","authors":"Asma Fekih, Hatem Hadda, I. Kacem, Atidel B. Hadj-Alouane","doi":"10.1504/EJIE.2020.112479","DOIUrl":"https://doi.org/10.1504/EJIE.2020.112479","url":null,"abstract":"The flexible job-shop scheduling problem (FJSP) is an extension of the classical job-shop problem in which an operation may be executed by any machine out of a set of candidate machines. This paper addresses the FJSP under partial and total flexibility with the objective of minimising the total completion time. The FJSP is one of the most complex problems. Thus, exact methods are not effective for solving this problem and heuristic approaches are generally used to find near optimal solutions within a reasonable computation time. We develop a hybrid approach combining genetic algorithms and the Tabu search metaheuristic. The resolution approach is based on a joint resolution of the inherent assignment and sequencing subproblems. To evaluate the performance of the proposed algorithms, several benchmark instances of FJSP are used. The experimental results prove the effectiveness and efficiency of the proposed hybridisation. [Received 28 May 2019; Revised 2 July 2019; Revised 2 November 2019; Accepted 11 January 2020]","PeriodicalId":51047,"journal":{"name":"European Journal of Industrial Engineering","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2020-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"66756127","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 : 2018-11-30DOI: 10.1504/EJIE.2018.10017807
Chatdanai Kaorapapong, P. Yenradee
This paper is to analyse impacts of pricing policies, inventory policies, and benefit sharing mechanism on supply chain (SC) performances. The novelties and theoretical contributions of this paper include a development of linear mathematical functions to represent pricing policies, especially 'every day low price' (EDLP), and explicitly considering cash as one of the performance measures in addition to profit and revenue. A mix integer linear programming (MILP) model with pricing mechanism and policy constraints is developed. A case study in plastic fashion accessory industry in Thailand is performed. Experiments are conducted to demonstrate how the proposed model is applied. The performance measures are translated into satisfaction levels and plotted in a radar chart to facilitate performance comparison among policies. Practical contribution is that this paper recommends suitable combinations of policies to match with the priority of profit, revenue, and cash performances. [Received 10 January 2018; Revised 12 June 2018; Accepted 19 June 2018]
{"title":"Impact of pricing and inventory policies with benefit sharing mechanism on supply chain performances","authors":"Chatdanai Kaorapapong, P. Yenradee","doi":"10.1504/EJIE.2018.10017807","DOIUrl":"https://doi.org/10.1504/EJIE.2018.10017807","url":null,"abstract":"This paper is to analyse impacts of pricing policies, inventory policies, and benefit sharing mechanism on supply chain (SC) performances. The novelties and theoretical contributions of this paper include a development of linear mathematical functions to represent pricing policies, especially 'every day low price' (EDLP), and explicitly considering cash as one of the performance measures in addition to profit and revenue. A mix integer linear programming (MILP) model with pricing mechanism and policy constraints is developed. A case study in plastic fashion accessory industry in Thailand is performed. Experiments are conducted to demonstrate how the proposed model is applied. The performance measures are translated into satisfaction levels and plotted in a radar chart to facilitate performance comparison among policies. Practical contribution is that this paper recommends suitable combinations of policies to match with the priority of profit, revenue, and cash performances. [Received 10 January 2018; Revised 12 June 2018; Accepted 19 June 2018]","PeriodicalId":51047,"journal":{"name":"European Journal of Industrial Engineering","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2018-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47911015","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 : 2018-11-30DOI: 10.1504/EJIE.2018.10016933
M. E. Keskin, Alper Döyen, Hasan Akyer, M. G. Güler
Examination timetabling problem (ETP) is one of the hardest administrative tasks that has to be undertaken at each semester in all faculties. Although the major structure of the problem remains intact, requirements may change from faculty to faculty causing major changes in the solution procedures. The number of academic staff and the level of infrastructures of newly established universities cannot keep up with the increasing number of departments and students. This scarcity brings several additional constraints to the ETP. In this study, we propose a two stage solution procedure for the ETP of such universities. We apply our solution method to a real problem. We show that better feasible solutions can be found in shorter computation times compared to commercial softwares. Moreover we show that the total examination period length can be reduced from seven days to six days with the proposed method. [Received 17 June 2017; Revised 23 April 2018; Accepted 7 July 2018]
{"title":"Examination timetabling problem with scarce resources: A case study","authors":"M. E. Keskin, Alper Döyen, Hasan Akyer, M. G. Güler","doi":"10.1504/EJIE.2018.10016933","DOIUrl":"https://doi.org/10.1504/EJIE.2018.10016933","url":null,"abstract":"Examination timetabling problem (ETP) is one of the hardest administrative tasks that has to be undertaken at each semester in all faculties. Although the major structure of the problem remains intact, requirements may change from faculty to faculty causing major changes in the solution procedures. The number of academic staff and the level of infrastructures of newly established universities cannot keep up with the increasing number of departments and students. This scarcity brings several additional constraints to the ETP. In this study, we propose a two stage solution procedure for the ETP of such universities. We apply our solution method to a real problem. We show that better feasible solutions can be found in shorter computation times compared to commercial softwares. Moreover we show that the total examination period length can be reduced from seven days to six days with the proposed method. [Received 17 June 2017; Revised 23 April 2018; Accepted 7 July 2018]","PeriodicalId":51047,"journal":{"name":"European Journal of Industrial Engineering","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2018-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47013261","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 : 2018-11-30DOI: 10.1504/EJIE.2018.10017808
Bin Zhou, Jia Xu
The growing energy consumption and environmental pressures call for economic and friendly green manufacturing. The paper creatively studies an economic part feeding scheduling problem with a cooperative mechanism to coordinate multiple mobile robots in the fullest sense. When solving the economic co-scheduling problem in mixed-model assembly lines, this paper jointly considers the objective of energy saving as well as the robot employment cost, which incorporates traditional performance criterion with growing energy concerns. In order to improve the performance and diversity of solutions, a multi-phase adaptive search (MPAS) algorithm is proposed which is integrated with clustering heuristics, specific destroy and repair rules, adaptive selection and perturbation strategy. Computational experiments are conducted in order to test and verify the effectiveness and efficiency of the proposed MPAS algorithm. Comparison tests are carried out between the proposed MPAS and two widely-applied benchmark algorithms. The results obtained in this study might be inspiring for future studies on energy-efficient cooperative scheduling topics. [Received 16 February 2018; Revised 22 May 2018; Accepted 22 June 2018]
{"title":"An adaptive large neighbourhood search-based optimisation for economic co-scheduling of mobile robots","authors":"Bin Zhou, Jia Xu","doi":"10.1504/EJIE.2018.10017808","DOIUrl":"https://doi.org/10.1504/EJIE.2018.10017808","url":null,"abstract":"The growing energy consumption and environmental pressures call for economic and friendly green manufacturing. The paper creatively studies an economic part feeding scheduling problem with a cooperative mechanism to coordinate multiple mobile robots in the fullest sense. When solving the economic co-scheduling problem in mixed-model assembly lines, this paper jointly considers the objective of energy saving as well as the robot employment cost, which incorporates traditional performance criterion with growing energy concerns. In order to improve the performance and diversity of solutions, a multi-phase adaptive search (MPAS) algorithm is proposed which is integrated with clustering heuristics, specific destroy and repair rules, adaptive selection and perturbation strategy. Computational experiments are conducted in order to test and verify the effectiveness and efficiency of the proposed MPAS algorithm. Comparison tests are carried out between the proposed MPAS and two widely-applied benchmark algorithms. The results obtained in this study might be inspiring for future studies on energy-efficient cooperative scheduling topics. [Received 16 February 2018; Revised 22 May 2018; Accepted 22 June 2018]","PeriodicalId":51047,"journal":{"name":"European Journal of Industrial Engineering","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2018-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48673262","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 : 2018-11-30DOI: 10.1504/EJIE.2018.10017805
Z. Yahouni, N. Mebarki, F. Belkadi, A. Shahzad, A. Bernard
In an industrial environment, manufacturing systems may be subject to considerable uncertainties which may lead to numerous schedule disturbances. These disturbances prevent the execution of the planned production schedule. 'groups of permutable jobs' is one of the most studied methods that deal with this drawback. It constructs a flexible solution characterised by a set of schedules, allowing a human operator to execute, in real-time, the schedule that best fits the state of the shop. However, because of the limited complexity that one human being can handle, he/she needs to cooperate with the machine in order to take efficient decisions. This paper focuses on investigating the human-machine cooperation for planning and scheduling. A new human-machine interface model assisted with a multi-indicator decision support system has been proposed and evaluated. The results show the usefulness/limits of the proposed model and provide insights into the practice of production planning and scheduling. [Received 27 October 2017; Revised 13 December 2017, 7 June 2018; Accepted 8 June 2018]
{"title":"Human-machine cooperation in planning and scheduling: a case study on an unstable environment","authors":"Z. Yahouni, N. Mebarki, F. Belkadi, A. Shahzad, A. Bernard","doi":"10.1504/EJIE.2018.10017805","DOIUrl":"https://doi.org/10.1504/EJIE.2018.10017805","url":null,"abstract":"In an industrial environment, manufacturing systems may be subject to considerable uncertainties which may lead to numerous schedule disturbances. These disturbances prevent the execution of the planned production schedule. 'groups of permutable jobs' is one of the most studied methods that deal with this drawback. It constructs a flexible solution characterised by a set of schedules, allowing a human operator to execute, in real-time, the schedule that best fits the state of the shop. However, because of the limited complexity that one human being can handle, he/she needs to cooperate with the machine in order to take efficient decisions. This paper focuses on investigating the human-machine cooperation for planning and scheduling. A new human-machine interface model assisted with a multi-indicator decision support system has been proposed and evaluated. The results show the usefulness/limits of the proposed model and provide insights into the practice of production planning and scheduling. [Received 27 October 2017; Revised 13 December 2017, 7 June 2018; Accepted 8 June 2018]","PeriodicalId":51047,"journal":{"name":"European Journal of Industrial Engineering","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2018-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42774389","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 : 2018-11-30DOI: 10.1504/EJIE.2018.10017806
Jianan Sun, Zhongdong Xiao
This paper considered government replacement-subsidy policy to examine the channel selection of the automotive parts remanufacturer and we constructed two channel models in which the automotive parts remanufacturer may choose the supplier mode or competitor mode. Due to the relatively low acceptance of remanufactured automotive parts in developing countries such as China, we model the two scenarios with government offering replacement-subsidy to the remanufacturer to incentivise automotive parts remanufacturing activities. Then, we discuss the impacts of the replacement-subsidy policy on the strategy of channel selection by applying a game theory method. We find that the scope of the automotive parts remanufacturer's net cost is quite vital, which is decided by the government replacement price, subsidy and costs of the remanufacturer. The subsidy and replacement price to customers have an affirmative influence on the protection of the environment within a specific range. [Received 4 September 2017; Revised 22 May 2018; Accepted 22 June 2018]
{"title":"Channel selection for automotive parts remanufacturer under government replacement-subsidy","authors":"Jianan Sun, Zhongdong Xiao","doi":"10.1504/EJIE.2018.10017806","DOIUrl":"https://doi.org/10.1504/EJIE.2018.10017806","url":null,"abstract":"This paper considered government replacement-subsidy policy to examine the channel selection of the automotive parts remanufacturer and we constructed two channel models in which the automotive parts remanufacturer may choose the supplier mode or competitor mode. Due to the relatively low acceptance of remanufactured automotive parts in developing countries such as China, we model the two scenarios with government offering replacement-subsidy to the remanufacturer to incentivise automotive parts remanufacturing activities. Then, we discuss the impacts of the replacement-subsidy policy on the strategy of channel selection by applying a game theory method. We find that the scope of the automotive parts remanufacturer's net cost is quite vital, which is decided by the government replacement price, subsidy and costs of the remanufacturer. The subsidy and replacement price to customers have an affirmative influence on the protection of the environment within a specific range. [Received 4 September 2017; Revised 22 May 2018; Accepted 22 June 2018]","PeriodicalId":51047,"journal":{"name":"European Journal of Industrial Engineering","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2018-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42150083","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 : 2018-09-11DOI: 10.1504/EJIE.2018.10015684
Jutta Geldermann, Nils Lerche, J. D. Sepulveda
Design thinking (DT) has attracted much attention in management practice as a novel problem-solving methodology. It supports and encourages collaborative creativity to solve problems in a holistically and user-centred way. Although there are similarities between DT and multi-criteria decision analysis (MCDA), such as the process orientation and stakeholder participation, there are also differences. Whereas DT mainly focuses on the innovative creation of a prototype, MCDA concentrates instead on the ranking of alternatives. In this paper, we analyse the similarities and differences of DT and MCDA. Based on this analysis, we then develop an approach to integrate elements from DT into MCDA. The stepwise procedure of the adjusted decision process from MCDA is presented in detail. Here, the approach of rapid prototyping from DT is of particular interest. Finally, we discuss the opportunities and challenges of combining multi-criteria decision analysis and design thinking. [Received 8 July 2017; Revised 23 January 2018; Revised 18 April 2018; Accepted 6 May 2018]
{"title":"Combining multi-criteria decision analysis and design thinking","authors":"Jutta Geldermann, Nils Lerche, J. D. Sepulveda","doi":"10.1504/EJIE.2018.10015684","DOIUrl":"https://doi.org/10.1504/EJIE.2018.10015684","url":null,"abstract":"Design thinking (DT) has attracted much attention in management practice as a novel problem-solving methodology. It supports and encourages collaborative creativity to solve problems in a holistically and user-centred way. Although there are similarities between DT and multi-criteria decision analysis (MCDA), such as the process orientation and stakeholder participation, there are also differences. Whereas DT mainly focuses on the innovative creation of a prototype, MCDA concentrates instead on the ranking of alternatives. In this paper, we analyse the similarities and differences of DT and MCDA. Based on this analysis, we then develop an approach to integrate elements from DT into MCDA. The stepwise procedure of the adjusted decision process from MCDA is presented in detail. Here, the approach of rapid prototyping from DT is of particular interest. Finally, we discuss the opportunities and challenges of combining multi-criteria decision analysis and design thinking. [Received 8 July 2017; Revised 23 January 2018; Revised 18 April 2018; Accepted 6 May 2018]","PeriodicalId":51047,"journal":{"name":"European Journal of Industrial Engineering","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2018-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44150622","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 : 2018-09-11DOI: 10.1504/EJIE.2018.10015686
R. Haghighati, A. Hassan
Performance of control chart pattern recogniser (CCPR) is dependent on the quality of data. Furthermore, when data is partially missing, false alarms and misclassification rate are high. This paper studied CCPR with incomplete data and investigated effectiveness of the exponential smoothing in restoring the patterns aiming to increase the recognition accuracy. The results demonstrated that average overall recognition accuracy degrades from 99.57 (without missingness) to 76.33 in severe missingness. Classification errors in the incomplete random and trend patterns increased up to 38 and 44 times, respectively. Exponential smoothing with a constant of 0.9 is found to be an effective imputation technique. In 50% missingness, recognition accuracy of imputed dataset improved by 99.2% and 19.4% in stable and unstable patterns respectively. Type I error in trend and type II error in random and cyclic patterns were reduced significantly with EWMA imputation. Sensitivity tests proved pattern recognition using proposed imputation technique resulted in superior robustness performance. [Received 28 April 2016; Revised 4 November 2017; Accepted 26 March 2018]
{"title":"Recognition performance of imputed control chart patterns using exponentially weighted moving average","authors":"R. Haghighati, A. Hassan","doi":"10.1504/EJIE.2018.10015686","DOIUrl":"https://doi.org/10.1504/EJIE.2018.10015686","url":null,"abstract":"Performance of control chart pattern recogniser (CCPR) is dependent on the quality of data. Furthermore, when data is partially missing, false alarms and misclassification rate are high. This paper studied CCPR with incomplete data and investigated effectiveness of the exponential smoothing in restoring the patterns aiming to increase the recognition accuracy. The results demonstrated that average overall recognition accuracy degrades from 99.57 (without missingness) to 76.33 in severe missingness. Classification errors in the incomplete random and trend patterns increased up to 38 and 44 times, respectively. Exponential smoothing with a constant of 0.9 is found to be an effective imputation technique. In 50% missingness, recognition accuracy of imputed dataset improved by 99.2% and 19.4% in stable and unstable patterns respectively. Type I error in trend and type II error in random and cyclic patterns were reduced significantly with EWMA imputation. Sensitivity tests proved pattern recognition using proposed imputation technique resulted in superior robustness performance. [Received 28 April 2016; Revised 4 November 2017; Accepted 26 March 2018]","PeriodicalId":51047,"journal":{"name":"European Journal of Industrial Engineering","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2018-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45359108","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 : 2018-09-11DOI: 10.1504/EJIE.2018.10015672
J. P. S. Yadavalli, S. Udayabaskaran
A continuous review of single product perishable stochastic inventory system is considered in which a reorder can be placed only after the expiry of a compulsory waiting period (CWP) even if the inventory position of the system demands an earlier placement of a reorder. There is a stochastic lead-time for replenishment. The steady-state probability distribution for the inventory level is explicitly found. Performance measures such as stationary mean number of replenishment, mean number of demand satisfied and mean number of demand lost are explicitly found. A numerical illustration is provided to highlight the behaviour of performance measures of the model. [Received 28 July 2017; Revised 10 January 2018; Accepted 13 April 2018]
{"title":"A single product perishable inventory system with compulsory waiting period for reordering and with stochastic lead-time","authors":"J. P. S. Yadavalli, S. Udayabaskaran","doi":"10.1504/EJIE.2018.10015672","DOIUrl":"https://doi.org/10.1504/EJIE.2018.10015672","url":null,"abstract":"A continuous review of single product perishable stochastic inventory system is considered in which a reorder can be placed only after the expiry of a compulsory waiting period (CWP) even if the inventory position of the system demands an earlier placement of a reorder. There is a stochastic lead-time for replenishment. The steady-state probability distribution for the inventory level is explicitly found. Performance measures such as stationary mean number of replenishment, mean number of demand satisfied and mean number of demand lost are explicitly found. A numerical illustration is provided to highlight the behaviour of performance measures of the model. [Received 28 July 2017; Revised 10 January 2018; Accepted 13 April 2018]","PeriodicalId":51047,"journal":{"name":"European Journal of Industrial Engineering","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2018-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41449899","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 : 2018-09-11DOI: 10.1504/EJIE.2018.10013866
Wei Yan, Hong Liu, Yusheng Liu, Jihua Wang, C. Zanni-Merk, D. Cavallucci, Xiaodan Yan, L. Zhang
During the development of TRIZ, several knowledge sources have been developed to solve inventive problems. Even though they are about close notions, the level of detail of the descriptions is very dissimilar, making it difficult for the user to operate with them in a systematic way. To cope with this difficulty, we are interested in finding semantic links among these sources, with the goal of assisting the inventive design expert during his activities. Taking into account that all the TRIZ knowledge sources are represented as short texts and directly applying conventional topic models on such short texts may not work well, an extended latent semantic analysis model is proposed to find the missing links among the TRIZ knowledge sources. With the help of these obtained links, several heuristic abstract solutions can be obtained. In order to show this whole process, the resolution of the case of the 'Auguste Piccard's Stratostat' is elaborated in detail. [Received: 11 March 2017; Revised: 21 November 2017; Accepted 30 March 2018]
{"title":"Latent semantic extraction and analysis for TRIZ-based inventive design","authors":"Wei Yan, Hong Liu, Yusheng Liu, Jihua Wang, C. Zanni-Merk, D. Cavallucci, Xiaodan Yan, L. Zhang","doi":"10.1504/EJIE.2018.10013866","DOIUrl":"https://doi.org/10.1504/EJIE.2018.10013866","url":null,"abstract":"During the development of TRIZ, several knowledge sources have been developed to solve inventive problems. Even though they are about close notions, the level of detail of the descriptions is very dissimilar, making it difficult for the user to operate with them in a systematic way. To cope with this difficulty, we are interested in finding semantic links among these sources, with the goal of assisting the inventive design expert during his activities. Taking into account that all the TRIZ knowledge sources are represented as short texts and directly applying conventional topic models on such short texts may not work well, an extended latent semantic analysis model is proposed to find the missing links among the TRIZ knowledge sources. With the help of these obtained links, several heuristic abstract solutions can be obtained. In order to show this whole process, the resolution of the case of the 'Auguste Piccard's Stratostat' is elaborated in detail. [Received: 11 March 2017; Revised: 21 November 2017; Accepted 30 March 2018]","PeriodicalId":51047,"journal":{"name":"European Journal of Industrial Engineering","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2018-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44424295","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}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：