用于单元式制造系统不等规模布局的图对表示法和线性规划嵌入式遗传算法

IF 1.8 Q3 MANAGEMENT
Babak Javadi, Mahla Yadegari
{"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}
引用次数: 0

摘要

目的 本文旨在处理单元制造系统中的单元内和单元间布局问题。该模型的目的是在连续环境中最大限度地降低总处理成本,即单元内和单元间的处理成本。由于单元生产布局问题的复杂性和 NP-hard(主要源于二进制变量),我们对每个机器组和单元使用了 "图对 "表示法,每个图对在左右和上下方向上都操纵机器和单元的相对位置。由于消除了二进制变量,并确定了机器和单元的相对位置,这种方法产生了一个线性模型。此外,在构建图对之后,将遗传算法作为一种高效的元启发式算法嵌入到由此产生的线性规划模型中。研究结果实施了各种小型和大型数值示例,以验证嵌入遗传算法的线性规划的效率。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
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.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
5.50
自引率
12.50%
发文量
52
期刊介绍: 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.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信