基于Benders分解方法的考虑进料线的混合模型装配线作业排序的精确方法

IF 3 Q2 OPERATIONS RESEARCH & MANAGEMENT SCIENCE

International Journal of Management Science and Engineering Management Pub Date : 2022-03-25 DOI:10.1080/17509653.2021.1937366

Anis Saadi, P. Fattahi, Donya Rahmanii, Seyed Mohammad Hassan Hosseini, S. Sana

{"title":"基于Benders分解方法的考虑进料线的混合模型装配线作业排序的精确方法","authors":"Anis Saadi, P. Fattahi, Donya Rahmanii, Seyed Mohammad Hassan Hosseini, S. Sana","doi":"10.1080/17509653.2021.1937366","DOIUrl":null,"url":null,"abstract":"ABSTRACT The study proposes an exact method based on the Benders decomposition approach to solve the sequencing problem of the mixed-model assembly line considering feeding lines. A mathematical model is presented and linearized that is capable of solving the small-size scales of the problem. Since the problem is well known as a strongly NP-hard problem, appropriate methods can improve the effectiveness of the outcomes of the model. Therefore, we introduce a Benders decomposition method, which can solve the proposed problem on the medium and large scales. Moreover, a proper accelerator is presented to enhance the performance of the proposed method and to reduce computational time. The outcomes show that the proposed method can provide solutions with a maximum of 4.47% deviation from the optimal for small-scale instances. The result indicates the success of this exact method in solving the problem with different dimensions. In addition, comparing results emphasized that the accelerator used can reduce iterations up to 24% to provide the final solution.","PeriodicalId":46578,"journal":{"name":"International Journal of Management Science and Engineering Management","volume":"17 1","pages":"79 - 92"},"PeriodicalIF":3.0000,"publicationDate":"2022-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"An exact method for job sequencing in a mixed-model assembly line considering feeding lines based on the Benders decomposition approach\",\"authors\":\"Anis Saadi, P. Fattahi, Donya Rahmanii, Seyed Mohammad Hassan Hosseini, S. Sana\",\"doi\":\"10.1080/17509653.2021.1937366\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"ABSTRACT The study proposes an exact method based on the Benders decomposition approach to solve the sequencing problem of the mixed-model assembly line considering feeding lines. A mathematical model is presented and linearized that is capable of solving the small-size scales of the problem. Since the problem is well known as a strongly NP-hard problem, appropriate methods can improve the effectiveness of the outcomes of the model. Therefore, we introduce a Benders decomposition method, which can solve the proposed problem on the medium and large scales. Moreover, a proper accelerator is presented to enhance the performance of the proposed method and to reduce computational time. The outcomes show that the proposed method can provide solutions with a maximum of 4.47% deviation from the optimal for small-scale instances. The result indicates the success of this exact method in solving the problem with different dimensions. In addition, comparing results emphasized that the accelerator used can reduce iterations up to 24% to provide the final solution.\",\"PeriodicalId\":46578,\"journal\":{\"name\":\"International Journal of Management Science and Engineering Management\",\"volume\":\"17 1\",\"pages\":\"79 - 92\"},\"PeriodicalIF\":3.0000,\"publicationDate\":\"2022-03-25\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Management Science and Engineering Management\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1080/17509653.2021.1937366\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"OPERATIONS RESEARCH & MANAGEMENT SCIENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Management Science and Engineering Management","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1080/17509653.2021.1937366","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"OPERATIONS RESEARCH & MANAGEMENT SCIENCE","Score":null,"Total":0}

引用次数: 2

摘要

摘要该研究提出了一种基于Benders分解方法的精确方法来解决考虑馈线的混合模型装配线的排序问题。提出了一个数学模型并将其线性化，该模型能够解决小规模的问题。由于该问题是众所周知的强NP难题，因此适当的方法可以提高模型结果的有效性。因此，我们引入了一种Benders分解方法，该方法可以在中尺度和大尺度上解决所提出的问题。此外，还提供了一个合适的加速器来提高所提出方法的性能并减少计算时间。结果表明，对于小规模实例，所提出的方法可以提供与最优解最大偏差为4.47%的解。结果表明，该精确方法在求解不同维问题时是成功的。此外，比较结果强调，使用的加速器可以将迭代次数减少24%，以提供最终解决方案。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

An exact method for job sequencing in a mixed-model assembly line considering feeding lines based on the Benders decomposition approach

ABSTRACT The study proposes an exact method based on the Benders decomposition approach to solve the sequencing problem of the mixed-model assembly line considering feeding lines. A mathematical model is presented and linearized that is capable of solving the small-size scales of the problem. Since the problem is well known as a strongly NP-hard problem, appropriate methods can improve the effectiveness of the outcomes of the model. Therefore, we introduce a Benders decomposition method, which can solve the proposed problem on the medium and large scales. Moreover, a proper accelerator is presented to enhance the performance of the proposed method and to reduce computational time. The outcomes show that the proposed method can provide solutions with a maximum of 4.47% deviation from the optimal for small-scale instances. The result indicates the success of this exact method in solving the problem with different dimensions. In addition, comparing results emphasized that the accelerator used can reduce iterations up to 24% to provide the final solution.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

International Journal of Management Science and Engineering Management OPERATIONS RESEARCH & MANAGEMENT SCIENCE-

CiteScore

8.50

自引率

33.30%

发文量

期刊介绍： International Journal of Management Science and Engineering Management (IJMSEM) is a peer-reviewed quarterly journal that provides an international forum for researchers and practitioners of management science and engineering management. The journal focuses on identifying problems in the field, and using innovative management theories and new management methods to provide solutions. IJMSEM is committed to providing a platform for researchers and practitioners of management science and engineering management to share experiences and communicate ideas. Articles published in IJMSEM contain fresh information and approaches. They provide key information that will contribute to new scientific inquiries and improve competency, efficiency, and productivity in the field. IJMSEM focuses on the following: 1. identifying Management Science problems in engineering; 2. using management theory and methods to solve above problems innovatively and effectively; 3. developing new management theory and method to the newly emerged management issues in engineering; IJMSEM prefers papers with practical background, clear problem description, understandable physical and mathematical model, physical model with practical significance and theoretical framework, operable algorithm and successful practical applications. IJMSEM also takes into account management papers of original contributions in one or several aspects of these elements.