Pub Date : 2020-12-14DOI: 10.1109/IEEM45057.2020.9309744
Xiaoqian Shi, Jie Lin, Meimei Zheng
In this study, we analyze the optimal production decisions for standard and customized products. The manufacturer produces standard products in a make-to-stock fashion and customized products with a postponement strategy. Due to the high production cost of customized products with a postponement strategy, the manufacturer may not benefit from postponement in some cases. We investigate the condition in which producing customized products with postponement is beneficial for the manufacturer. Numerical examples reveal that it is more beneficial to produce customized products with postponement when the cost of preparing general components is relatively small (where the total cost of producing customized products keeps constant) and demand uncertainty is relatively high.
{"title":"Production Decisions for Standard and Customized Products with Postponement","authors":"Xiaoqian Shi, Jie Lin, Meimei Zheng","doi":"10.1109/IEEM45057.2020.9309744","DOIUrl":"https://doi.org/10.1109/IEEM45057.2020.9309744","url":null,"abstract":"In this study, we analyze the optimal production decisions for standard and customized products. The manufacturer produces standard products in a make-to-stock fashion and customized products with a postponement strategy. Due to the high production cost of customized products with a postponement strategy, the manufacturer may not benefit from postponement in some cases. We investigate the condition in which producing customized products with postponement is beneficial for the manufacturer. Numerical examples reveal that it is more beneficial to produce customized products with postponement when the cost of preparing general components is relatively small (where the total cost of producing customized products keeps constant) and demand uncertainty is relatively high.","PeriodicalId":226426,"journal":{"name":"2020 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127092048","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-12-14DOI: 10.1109/IEEM45057.2020.9309852
W. C. Uduwela, R. K. J. D. Silva, T. Rupasinghe
Mass Personalization (MP) is being adopted in the apparel industry to provide customized product solutions to the customer. Customer co-creation is the key opportunity provided during the initial design phase. The best way to evaluate these new products is to create virtual prototypes based on the digital environment. Therefore, this article examines the digital approaches to the development of apparel prototypes by systematically reviewing the literature. The findings reveal that existing digital approaches are primarily aimed at visualizing a new product based on a 3D avatar created using scanned body measurements of a customer, although user experience is required for evaluation. The most important factor in the design process is the digital solutions to enhance the user experience of the new product (comfort of clothing) in its infancy. Therefore, this study explores digital technologies used in other industries to get an understanding on the possibilities of adopting the same in the apparel industry.
{"title":"Digital Transformations in the Apparel Value Chain for Mass Personalization","authors":"W. C. Uduwela, R. K. J. D. Silva, T. Rupasinghe","doi":"10.1109/IEEM45057.2020.9309852","DOIUrl":"https://doi.org/10.1109/IEEM45057.2020.9309852","url":null,"abstract":"Mass Personalization (MP) is being adopted in the apparel industry to provide customized product solutions to the customer. Customer co-creation is the key opportunity provided during the initial design phase. The best way to evaluate these new products is to create virtual prototypes based on the digital environment. Therefore, this article examines the digital approaches to the development of apparel prototypes by systematically reviewing the literature. The findings reveal that existing digital approaches are primarily aimed at visualizing a new product based on a 3D avatar created using scanned body measurements of a customer, although user experience is required for evaluation. The most important factor in the design process is the digital solutions to enhance the user experience of the new product (comfort of clothing) in its infancy. Therefore, this study explores digital technologies used in other industries to get an understanding on the possibilities of adopting the same in the apparel industry.","PeriodicalId":226426,"journal":{"name":"2020 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127400539","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-12-14DOI: 10.1109/IEEM45057.2020.9309836
M. Katic, A. Trianni
Energy Efficiency Measures and Production Resources: Towards an Integrative Classification Framework for Decision MakersThe adoption of energy efficiency measures (EEMs) is a significant area of concern for today’s industrial organisations. Whilst literature on this subject has soared in recent decades, there remains a gap in understanding the extent of their impact on an organisation’s operations as well as the manner, and whether, they are adopted in the first place. This paper provides a preliminary attempt at addressing these concerns by investing attention into the notion of production resources as a mechanism through which a deeper appreciation of EEM impact on operations could be provided through the development of a generalised decision-making framework. We end this paper with conclusions and areas for further work.
{"title":"Energy Efficiency Measures and Production Resources: Towards an Integrative Classification Framework for Decision Makers","authors":"M. Katic, A. Trianni","doi":"10.1109/IEEM45057.2020.9309836","DOIUrl":"https://doi.org/10.1109/IEEM45057.2020.9309836","url":null,"abstract":"Energy Efficiency Measures and Production Resources: Towards an Integrative Classification Framework for Decision MakersThe adoption of energy efficiency measures (EEMs) is a significant area of concern for today’s industrial organisations. Whilst literature on this subject has soared in recent decades, there remains a gap in understanding the extent of their impact on an organisation’s operations as well as the manner, and whether, they are adopted in the first place. This paper provides a preliminary attempt at addressing these concerns by investing attention into the notion of production resources as a mechanism through which a deeper appreciation of EEM impact on operations could be provided through the development of a generalised decision-making framework. We end this paper with conclusions and areas for further work.","PeriodicalId":226426,"journal":{"name":"2020 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130526451","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-12-14DOI: 10.1109/IEEM45057.2020.9309915
Tobias Kondrup Andersen, Anders Haug, L. Hvam
Manufacturing companies are facing rising complexity due to customer demands for customized products and additional support services. This complexity comes at a high cost, and the benefits to be gained from product variety reduction projects are therefore significant. Several methods for the reduction of product complexity have been proposed in the literature. Such methods, however, to a large extent fail to consider the role of "linked revenue", i.e., the revenue from the sales of product variants that is lost if other product variants bought by the same customers are eliminated. To address this gap in the literature, this paper develops a procedure for product variety reduction that considers linked revenue. The procedure supports managers in (1) identifying unprofitable products that can be pruned without risking the linked revenue of vital customers, (2) systematically evaluating the profitability and potential of these products, and (3) collecting feedback from affected account managers, before finally deciding which products to eliminate. The procedure is tested using a case study, which shows promising results.
{"title":"A Procedure for Product Variety Reduction That Considers Linked Revenue","authors":"Tobias Kondrup Andersen, Anders Haug, L. Hvam","doi":"10.1109/IEEM45057.2020.9309915","DOIUrl":"https://doi.org/10.1109/IEEM45057.2020.9309915","url":null,"abstract":"Manufacturing companies are facing rising complexity due to customer demands for customized products and additional support services. This complexity comes at a high cost, and the benefits to be gained from product variety reduction projects are therefore significant. Several methods for the reduction of product complexity have been proposed in the literature. Such methods, however, to a large extent fail to consider the role of \"linked revenue\", i.e., the revenue from the sales of product variants that is lost if other product variants bought by the same customers are eliminated. To address this gap in the literature, this paper develops a procedure for product variety reduction that considers linked revenue. The procedure supports managers in (1) identifying unprofitable products that can be pruned without risking the linked revenue of vital customers, (2) systematically evaluating the profitability and potential of these products, and (3) collecting feedback from affected account managers, before finally deciding which products to eliminate. The procedure is tested using a case study, which shows promising results.","PeriodicalId":226426,"journal":{"name":"2020 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130699961","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-12-14DOI: 10.1109/IEEM45057.2020.9309775
P. Baumann
Clustering is probably the most extensively studied problem in unsupervised learning. Traditional clustering algorithms assign objects to clusters exclusively based on features of the objects. Constrained clustering is a generalization of traditional clustering where additional information about a dataset is given in the form of constraints. It has been shown that the clustering accuracy can be improved substantially by accounting for these constraints. We consider the constrained clustering problem where additional information is given in the form of must-link and cannot-link constraints for some pairs of objects. Various algorithms have been developed for this specific clustering problem. We propose a binary linear programming-based k-means approach that can consider must-link and cannot-link constraints. In a computational experiment, we compare the proposed algorithm to the DILSCC algorithm, which represents the state-of-the-art. Our results on 75 problem instances indicate that the proposed algorithm delivers better clusterings than the DILSCC algorithm in much shorter running time.
{"title":"A Binary Linear Programming-Based K-Means Algorithm For Clustering with Must-Link and Cannot-Link Constraints","authors":"P. Baumann","doi":"10.1109/IEEM45057.2020.9309775","DOIUrl":"https://doi.org/10.1109/IEEM45057.2020.9309775","url":null,"abstract":"Clustering is probably the most extensively studied problem in unsupervised learning. Traditional clustering algorithms assign objects to clusters exclusively based on features of the objects. Constrained clustering is a generalization of traditional clustering where additional information about a dataset is given in the form of constraints. It has been shown that the clustering accuracy can be improved substantially by accounting for these constraints. We consider the constrained clustering problem where additional information is given in the form of must-link and cannot-link constraints for some pairs of objects. Various algorithms have been developed for this specific clustering problem. We propose a binary linear programming-based k-means approach that can consider must-link and cannot-link constraints. In a computational experiment, we compare the proposed algorithm to the DILSCC algorithm, which represents the state-of-the-art. Our results on 75 problem instances indicate that the proposed algorithm delivers better clusterings than the DILSCC algorithm in much shorter running time.","PeriodicalId":226426,"journal":{"name":"2020 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130890021","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-12-14DOI: 10.1109/IEEM45057.2020.9309758
Liyi Zhang, L. Xiao
We consider a two-stage queueing system where the first stage represents an online channel (official website or apps) and the second stage represents a face-to-face service. There are two streams of customers, one is passionate to experience two stages of service and the other is only willing to go through the second stage. This kind of customer behavioral preference may be due to different personality or availability of the first stage service (for example, elder people may not be familiar with smartphone and thus cannot access the first stage service). We characterize the joining equilibrium of customers with different preference and investigate the impact of the online channel on system performance. We consider two measures to evaluate system performance: throughput and social welfare. We show that the impact of online channel on system performance is mixed: it may improve throughput and social welfare; it may also impair throughput and social welfare. In addition, we provide sufficient conditions under which service provider is better off or worse off by operating the online channel.
{"title":"Performance Analysis for a Two-stage Queuing System with Online Service","authors":"Liyi Zhang, L. Xiao","doi":"10.1109/IEEM45057.2020.9309758","DOIUrl":"https://doi.org/10.1109/IEEM45057.2020.9309758","url":null,"abstract":"We consider a two-stage queueing system where the first stage represents an online channel (official website or apps) and the second stage represents a face-to-face service. There are two streams of customers, one is passionate to experience two stages of service and the other is only willing to go through the second stage. This kind of customer behavioral preference may be due to different personality or availability of the first stage service (for example, elder people may not be familiar with smartphone and thus cannot access the first stage service). We characterize the joining equilibrium of customers with different preference and investigate the impact of the online channel on system performance. We consider two measures to evaluate system performance: throughput and social welfare. We show that the impact of online channel on system performance is mixed: it may improve throughput and social welfare; it may also impair throughput and social welfare. In addition, we provide sufficient conditions under which service provider is better off or worse off by operating the online channel.","PeriodicalId":226426,"journal":{"name":"2020 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126649503","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-12-14DOI: 10.1109/IEEM45057.2020.9309842
A. Susanty, N. B. Puspitasari, R. Purwaningsih, A. R. R. Siregar
This study aims to assess and compare sustainable performance on the economic, social, and environmental of the two contract farming broiler chicken supply chains (PT Ciomas Adisatwa and PT Charoen Pokphan). The study also aims to propose some recommendations based on sensitive indicators. The study was carried out using Rapid Appraisal for Poultry (Rap-Poultry) with Multidimensional Scaling (MDS), leverage analysis, Monte Carlo, and Delphi method. The data for measuring the sustainability of broiler chicken supply chains were collected from 60 farmers, who were located in Semarang, Demak, Kudus, Pati, and Rembang District, and 4 chicken slaughterhouse. Among 60 farmers who were being sampled, 30 were associated with PT Ciomas Adisatwa, which is a subsidiary of Japfa Comfeed and 30 were associated with PT Charoen Pokphand. The results showed that the broiler chicken supply chain that belongs to contract farming with PT Ciomas Adisatwa and PT Charoen Pokphand has a value of 57.67 and 59.63, both with moderate sustainability.
{"title":"Sustainability Assessment of Contract Farming Broiler Chicken Supply Chain Using Rap-Poultry","authors":"A. Susanty, N. B. Puspitasari, R. Purwaningsih, A. R. R. Siregar","doi":"10.1109/IEEM45057.2020.9309842","DOIUrl":"https://doi.org/10.1109/IEEM45057.2020.9309842","url":null,"abstract":"This study aims to assess and compare sustainable performance on the economic, social, and environmental of the two contract farming broiler chicken supply chains (PT Ciomas Adisatwa and PT Charoen Pokphan). The study also aims to propose some recommendations based on sensitive indicators. The study was carried out using Rapid Appraisal for Poultry (Rap-Poultry) with Multidimensional Scaling (MDS), leverage analysis, Monte Carlo, and Delphi method. The data for measuring the sustainability of broiler chicken supply chains were collected from 60 farmers, who were located in Semarang, Demak, Kudus, Pati, and Rembang District, and 4 chicken slaughterhouse. Among 60 farmers who were being sampled, 30 were associated with PT Ciomas Adisatwa, which is a subsidiary of Japfa Comfeed and 30 were associated with PT Charoen Pokphand. The results showed that the broiler chicken supply chain that belongs to contract farming with PT Ciomas Adisatwa and PT Charoen Pokphand has a value of 57.67 and 59.63, both with moderate sustainability.","PeriodicalId":226426,"journal":{"name":"2020 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114067748","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-12-14DOI: 10.1109/IEEM45057.2020.9309940
D. Chang, Jing Zhao, F. Zou, Gangyan Xu
Nowadays, user-generated content (UGC) has become an important part of Internet user data. This study aims to develop an innovative user identification approach based on UGC platforms. To achieve the objective, this research proposed i) a web mining process to crawl UGC data; ii) a lead user identification index system for evaluating the innovation capability of users; and iii) a user classification process based on K-means clustering according to their UGC performance. Particularly, the complete user performance data of more than 100 users on Douban (one of the biggest UGC platforms in China) were collected, and the web mining, factor analysis, and clustering algorithm was integrated to process the data and classify user groups according to their UGC performance. The classification results were verified through incorporating expertise, and it showed that the classification can exactly recognize the users with proper lead userness. This research is expected to help small and medium enterprises without powerful big data ability to identify innovative users and valuable UGC data more efficiently and facilitate the further product improvement.
{"title":"A User Segmentation Approach for UGC Platform Based on a New Lead User Identification Index System and K-means Clustering","authors":"D. Chang, Jing Zhao, F. Zou, Gangyan Xu","doi":"10.1109/IEEM45057.2020.9309940","DOIUrl":"https://doi.org/10.1109/IEEM45057.2020.9309940","url":null,"abstract":"Nowadays, user-generated content (UGC) has become an important part of Internet user data. This study aims to develop an innovative user identification approach based on UGC platforms. To achieve the objective, this research proposed i) a web mining process to crawl UGC data; ii) a lead user identification index system for evaluating the innovation capability of users; and iii) a user classification process based on K-means clustering according to their UGC performance. Particularly, the complete user performance data of more than 100 users on Douban (one of the biggest UGC platforms in China) were collected, and the web mining, factor analysis, and clustering algorithm was integrated to process the data and classify user groups according to their UGC performance. The classification results were verified through incorporating expertise, and it showed that the classification can exactly recognize the users with proper lead userness. This research is expected to help small and medium enterprises without powerful big data ability to identify innovative users and valuable UGC data more efficiently and facilitate the further product improvement.","PeriodicalId":226426,"journal":{"name":"2020 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121047845","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-12-14DOI: 10.1109/IEEM45057.2020.9309931
L. Lima, M. Alencar, L. H. Alencar
In recent years, the demand for natural resources has increased worldwide. Given this scenario, to assess sustainability in a process, some tools were developed. Emergy Analysis is an alternative tool, which presents in its concept the list of all the energy needed for a system to produce a product/service, based on the energy consumed from its resources. Thus, a systematic literature review on Emergy Analysis in the construction industry is carried out through an analysis of articles published between 2000 and 2019. Data and information are compiled and presented, considering topics such as the number of papers published, the research institutions that investigate this issue, and the baseline adopted in previous studies. Besides, it was possible to identify that the planning and construction stages of sustainable urban projects adopt EmA and the characteristics of the main mathematical models used in this tool since due to the complexity and difficulty of interpretation of the data, it is necessary to address the assumptions of the models used, to calculate indicators of sustainability.
{"title":"Sustainability in the Civil Construction Based on Emergy Analysis Theory (EmA): A Systematic Review of Literature","authors":"L. Lima, M. Alencar, L. H. Alencar","doi":"10.1109/IEEM45057.2020.9309931","DOIUrl":"https://doi.org/10.1109/IEEM45057.2020.9309931","url":null,"abstract":"In recent years, the demand for natural resources has increased worldwide. Given this scenario, to assess sustainability in a process, some tools were developed. Emergy Analysis is an alternative tool, which presents in its concept the list of all the energy needed for a system to produce a product/service, based on the energy consumed from its resources. Thus, a systematic literature review on Emergy Analysis in the construction industry is carried out through an analysis of articles published between 2000 and 2019. Data and information are compiled and presented, considering topics such as the number of papers published, the research institutions that investigate this issue, and the baseline adopted in previous studies. Besides, it was possible to identify that the planning and construction stages of sustainable urban projects adopt EmA and the characteristics of the main mathematical models used in this tool since due to the complexity and difficulty of interpretation of the data, it is necessary to address the assumptions of the models used, to calculate indicators of sustainability.","PeriodicalId":226426,"journal":{"name":"2020 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121838338","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-12-14DOI: 10.1109/IEEM45057.2020.9309848
T. K. Biswas, A. Abbasi, R. Chakrabortty
Influence maximization (IM) in social networks aims to figure out the best subset of seed nodes which have maximum cascading influence under a diffusion model. This paper proposes a hybrid Community-based Simulated Annealing (ComSA) approach for the IM problem. A community detection algorithm is employed to segregate the entire social network structure into some more deeply clustered communities. Thereafter, a degree-based metric has been used to select the candidate pool from each community by excluding less influential nodes at the preliminary data preprocessing phase. A community-based seed initialization and neighborhood search technique have been proposed. To speed up the convergence of stable solutions in Simulated Annealing approach, a greedy hill climbing strategy is also implemented instead of using probabilistic based solution acceptance processes. Experimental results on four real-world datasets show that our proposed algorithm has comparable solution with greedy and outperforms the other existing meta-heuristic approaches.
{"title":"A Hybrid Community-based Simulated Annealing Approach for Influence Maximization in Social Networks","authors":"T. K. Biswas, A. Abbasi, R. Chakrabortty","doi":"10.1109/IEEM45057.2020.9309848","DOIUrl":"https://doi.org/10.1109/IEEM45057.2020.9309848","url":null,"abstract":"Influence maximization (IM) in social networks aims to figure out the best subset of seed nodes which have maximum cascading influence under a diffusion model. This paper proposes a hybrid Community-based Simulated Annealing (ComSA) approach for the IM problem. A community detection algorithm is employed to segregate the entire social network structure into some more deeply clustered communities. Thereafter, a degree-based metric has been used to select the candidate pool from each community by excluding less influential nodes at the preliminary data preprocessing phase. A community-based seed initialization and neighborhood search technique have been proposed. To speed up the convergence of stable solutions in Simulated Annealing approach, a greedy hill climbing strategy is also implemented instead of using probabilistic based solution acceptance processes. Experimental results on four real-world datasets show that our proposed algorithm has comparable solution with greedy and outperforms the other existing meta-heuristic approaches.","PeriodicalId":226426,"journal":{"name":"2020 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125143969","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：