A Hybrid Reactive GRASP approach for the balancing of a mixed-model assembly line of type E with worker allocation

IF 2.7 Q2 MULTIDISCIPLINARY SCIENCES

Scientific African Pub Date : 2024-09-16 DOI:10.1016/j.sciaf.2024.e02378

Sana El Machouti , Mustapha Hlyal , Jamila El Alami

{"title":"A Hybrid Reactive GRASP approach for the balancing of a mixed-model assembly line of type E with worker allocation","authors":"Sana El Machouti , Mustapha Hlyal , Jamila El Alami","doi":"10.1016/j.sciaf.2024.e02378","DOIUrl":null,"url":null,"abstract":"<div><div>To satisfy the changing requirements of the market, a manufacturer must be able to produce a large number of products in small quantities. This involves the simultaneous production of several models on a single production line, which is called a mixed-model assembly line (MiMAL). This study focuses on MiMALBP type E with worker allocation (MiMALBP-E-wa). The purpose of this study is to determine the best combination of workers (workstations) and cycle time to maximize line efficiency. To address this issue, a Hybrid Reactive Greedy Randomized Adaptive Search Procedure (HR-GRASP) has been developed.</div><div>To demonstrate the efficacy of HR-GRASP, an illustrative example is presented, in which eight workers are allocated between two models. Moreover, a comparison is made with another metaheuristic algorithm, the Genetic Algorithm (GA), to evaluate the proposed approach. The results demonstrate that the HR-GRASP method not only achieved maximum line efficiency but also converged more rapidly than the GA method.</div></div>","PeriodicalId":21690,"journal":{"name":"Scientific African","volume":"26 ","pages":"Article e02378"},"PeriodicalIF":2.7000,"publicationDate":"2024-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S246822762400320X/pdfft?md5=6597cbd7486a41e458ab98b41f78bef5&pid=1-s2.0-S246822762400320X-main.pdf","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Scientific African","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S246822762400320X","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MULTIDISCIPLINARY SCIENCES","Score":null,"Total":0}

引用次数: 0

Abstract

To satisfy the changing requirements of the market, a manufacturer must be able to produce a large number of products in small quantities. This involves the simultaneous production of several models on a single production line, which is called a mixed-model assembly line (MiMAL). This study focuses on MiMALBP type E with worker allocation (MiMALBP-E-wa). The purpose of this study is to determine the best combination of workers (workstations) and cycle time to maximize line efficiency. To address this issue, a Hybrid Reactive Greedy Randomized Adaptive Search Procedure (HR-GRASP) has been developed.

To demonstrate the efficacy of HR-GRASP, an illustrative example is presented, in which eight workers are allocated between two models. Moreover, a comparison is made with another metaheuristic algorithm, the Genetic Algorithm (GA), to evaluate the proposed approach. The results demonstrate that the HR-GRASP method not only achieved maximum line efficiency but also converged more rapidly than the GA method.

查看原文本刊更多论文

一种混合反应式 GRASP 方法，用于平衡带有工人分配的 E 型混合模式装配线

为了满足不断变化的市场需求，制造商必须能够小批量生产大量产品。这就需要在一条生产线上同时生产多种型号的产品，这就是所谓的混合型号装配线（MiMAL）。本研究的重点是有工人分配的 E 型 MiMALBP（MiMALBP-E-wa）。本研究的目的是确定工人（工作站）和周期时间的最佳组合，以最大限度地提高生产线效率。为了证明 HR-GRASP 的有效性，我们提供了一个示例，在两个模型之间分配 8 名工人。此外，为了评估所提出的方法，还与另一种元启发式算法--遗传算法（GA）进行了比较。结果表明，HR-GRASP 方法不仅实现了最高的生产线效率，而且收敛速度比 GA 方法更快。

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

求助全文

约1分钟内获得全文求助全文

来源期刊

Scientific African Multidisciplinary-Multidisciplinary

CiteScore

5.60

自引率

3.40%

发文量

332

审稿时长

10 weeks