{"title":"用于单元式制造系统不等规模布局的图对表示法和线性规划嵌入式遗传算法","authors":"Babak Javadi, Mahla Yadegari","doi":"10.1108/jm2-01-2023-0005","DOIUrl":null,"url":null,"abstract":"<h3>Purpose</h3>\n<p>This paper aims to deal with intra and inter-cell layout problems in cellular manufacturing systems. The model is organized to minimize the total handling cost, i.e. intra and inter-cell handling costs in a continuous environment.</p><!--/ Abstract__block -->\n<h3>Design/methodology/approach</h3>\n<p>The research was conducted by developing a mixed integer mathematical model. Due to the complexity and NP-hard nature of the cellular manufacturing layout problem, which mostly originated from binary variables, a “graph-pair” representation is used for every machine set and cells each of which manipulates the relative locations of the machines and cells both in left-right and below-up direction. This approach results in a linear model as the binary variables are eliminated and the relative locations of the machines and cells are determined. Moreover, a genetic algorithm as an efficient meta-heuristic algorithm is embedded in the resulting linear programming model after graph-pair construction.</p><!--/ Abstract__block -->\n<h3>Findings</h3>\n<p>Various numerical examples in both small and large sizes are implemented to verify the efficiency of the linear programming embedded genetic algorithm.</p><!--/ Abstract__block -->\n<h3>Originality/value</h3>\n<p>Considering the machine and cell layout problem simultaneously within the shop floor under a static environment enabled managers to use this concept to develop the models with high efficiency.</p><!--/ Abstract__block -->","PeriodicalId":16349,"journal":{"name":"Journal of Modelling in Management","volume":"62 1","pages":""},"PeriodicalIF":1.8000,"publicationDate":"2024-07-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A graph-pair representation and linear programming embedded genetic algorithm for unequal-sized layout of cellular manufacturing systems\",\"authors\":\"Babak Javadi, Mahla Yadegari\",\"doi\":\"10.1108/jm2-01-2023-0005\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<h3>Purpose</h3>\\n<p>This paper aims to deal with intra and inter-cell layout problems in cellular manufacturing systems. The model is organized to minimize the total handling cost, i.e. intra and inter-cell handling costs in a continuous environment.</p><!--/ Abstract__block -->\\n<h3>Design/methodology/approach</h3>\\n<p>The research was conducted by developing a mixed integer mathematical model. Due to the complexity and NP-hard nature of the cellular manufacturing layout problem, which mostly originated from binary variables, a “graph-pair” representation is used for every machine set and cells each of which manipulates the relative locations of the machines and cells both in left-right and below-up direction. This approach results in a linear model as the binary variables are eliminated and the relative locations of the machines and cells are determined. Moreover, a genetic algorithm as an efficient meta-heuristic algorithm is embedded in the resulting linear programming model after graph-pair construction.</p><!--/ Abstract__block -->\\n<h3>Findings</h3>\\n<p>Various numerical examples in both small and large sizes are implemented to verify the efficiency of the linear programming embedded genetic algorithm.</p><!--/ Abstract__block -->\\n<h3>Originality/value</h3>\\n<p>Considering the machine and cell layout problem simultaneously within the shop floor under a static environment enabled managers to use this concept to develop the models with high efficiency.</p><!--/ Abstract__block -->\",\"PeriodicalId\":16349,\"journal\":{\"name\":\"Journal of Modelling in Management\",\"volume\":\"62 1\",\"pages\":\"\"},\"PeriodicalIF\":1.8000,\"publicationDate\":\"2024-07-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Modelling in Management\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1108/jm2-01-2023-0005\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MANAGEMENT\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Modelling in Management","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1108/jm2-01-2023-0005","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MANAGEMENT","Score":null,"Total":0}
A graph-pair representation and linear programming embedded genetic algorithm for unequal-sized layout of cellular manufacturing systems
Purpose
This paper aims to deal with intra and inter-cell layout problems in cellular manufacturing systems. The model is organized to minimize the total handling cost, i.e. intra and inter-cell handling costs in a continuous environment.
Design/methodology/approach
The research was conducted by developing a mixed integer mathematical model. Due to the complexity and NP-hard nature of the cellular manufacturing layout problem, which mostly originated from binary variables, a “graph-pair” representation is used for every machine set and cells each of which manipulates the relative locations of the machines and cells both in left-right and below-up direction. This approach results in a linear model as the binary variables are eliminated and the relative locations of the machines and cells are determined. Moreover, a genetic algorithm as an efficient meta-heuristic algorithm is embedded in the resulting linear programming model after graph-pair construction.
Findings
Various numerical examples in both small and large sizes are implemented to verify the efficiency of the linear programming embedded genetic algorithm.
Originality/value
Considering the machine and cell layout problem simultaneously within the shop floor under a static environment enabled managers to use this concept to develop the models with high efficiency.
期刊介绍:
Journal of Modelling in Management (JM2) provides a forum for academics and researchers with a strong interest in business and management modelling. The journal analyses the conceptual antecedents and theoretical underpinnings leading to research modelling processes which derive useful consequences in terms of management science, business and management implementation and applications. JM2 is focused on the utilization of management data, which is amenable to research modelling processes, and welcomes academic papers that not only encompass the whole research process (from conceptualization to managerial implications) but also make explicit the individual links between ''antecedents and modelling'' (how to tackle certain problems) and ''modelling and consequences'' (how to apply the models and draw appropriate conclusions). The journal is particularly interested in innovative methodological and statistical modelling processes and those models that result in clear and justified managerial decisions. JM2 specifically promotes and supports research writing, that engages in an academically rigorous manner, in areas related to research modelling such as: A priori theorizing conceptual models, Artificial intelligence, machine learning, Association rule mining, clustering, feature selection, Business analytics: Descriptive, Predictive, and Prescriptive Analytics, Causal analytics: structural equation modeling, partial least squares modeling, Computable general equilibrium models, Computer-based models, Data mining, data analytics with big data, Decision support systems and business intelligence, Econometric models, Fuzzy logic modeling, Generalized linear models, Multi-attribute decision-making models, Non-linear models, Optimization, Simulation models, Statistical decision models, Statistical inference making and probabilistic modeling, Text mining, web mining, and visual analytics, Uncertainty-based reasoning models.