Loading…

Assessing by Simulation the Effect of Process Variability in the SALB-1 Problem

The simple assembly line balancing (SALB) problem is a significant challenge faced by industries across various sectors aiming to optimise production line efficiency and resource allocation. One important issue when the decision-maker balances a line is how to keep the cycle time under a given time...

Full description

Saved in:
Bibliographic Details
Published in:AppliedMath 2023-09, Vol.3 (3), p.563-581
Main Authors: Moncayo-Martínez, Luis A., Arias-Nava, Elias H.
Format: Article
Language:English
Subjects:
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites cdi_FETCH-LOGICAL-c238t-36281a913286866441811f0dcd33c767203823bd1dccc4db65eb1a41eea686863
container_end_page 581
container_issue 3
container_start_page 563
container_title AppliedMath
container_volume 3
creator Moncayo-Martínez, Luis A.
Arias-Nava, Elias H.
description The simple assembly line balancing (SALB) problem is a significant challenge faced by industries across various sectors aiming to optimise production line efficiency and resource allocation. One important issue when the decision-maker balances a line is how to keep the cycle time under a given time across all cells, even though there is variability in some parameters. When there are stochastic elements, some approaches use constraint relaxation, intervals for the stochastic parameters, and fuzzy numbers. In this paper, a three-part algorithm is proposed that first solves the balancing problem without considering stochastic parameters; then, using simulation, it measures the effect of some parameters (in this case, the inter-arrival time, processing times, speed of the material handling system which is manually performed by the workers in the cell, and the number of workers who perform the tasks on the machines); finally, the add-on OptQuest in SIMIO solves an optimisation problem to constrain the cycle time using the stochastic parameters as decision variables. A Gearbox instance from literature is solved with 15 tasks and 14 precedence rules to test the proposed approach. The deterministic balancing problem is solved optimally using the open solver GLPK and the Pyomo programming language, and, with simulation, the proposed algorithm keeps the cycle time less than or equal to 70 s in the presence of variability and deterministic inter-arrival time. Meanwhile, with stochastic inter-arrival time, the maximum cell cycle is 72.04 s. The reader can download the source code and the simulation models from the GitHub page of the authors.
doi_str_mv 10.3390/appliedmath3030030
format article
fullrecord <record><control><sourceid>doaj_cross</sourceid><recordid>TN_cdi_doaj_primary_oai_doaj_org_article_de58e4bdb3ed49f5a82b7619358cf8b4</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><doaj_id>oai_doaj_org_article_de58e4bdb3ed49f5a82b7619358cf8b4</doaj_id><sourcerecordid>oai_doaj_org_article_de58e4bdb3ed49f5a82b7619358cf8b4</sourcerecordid><originalsourceid>FETCH-LOGICAL-c238t-36281a913286866441811f0dcd33c767203823bd1dccc4db65eb1a41eea686863</originalsourceid><addsrcrecordid>eNplkN1KAzEQRoMoWGpfwKu8wGqSyWaTy1qqFgoKVW9DftuU3W5J1ou-va0VEYSBGT7OnIsPoVtK7gAUuTf7fZuC78ywAQLkOBdoxEQDlVJEXf65r9GklC0hhMm6gUaO0Mu0lFBK2q2xPeBV6j5bM6R-h4dNwPMYgxtwH_Fr7t0Rwx8mJ2NTm4YDTmdoNV0-VPRE2DZ0N-gqmraEyc8eo_fH-dvsuVq-PC1m02XlGMihAsEkNYoCk0IKwTmVlEbinQdwjWgYAcnAeuqdc9xbUQdLDachGHH6gDFanL2-N1u9z6kz-aB7k_R30Oe1NnlIrg3ah1oGbr2F4LmKtZHMNoIqqKWL0vKji51dLvel5BB_fZToU8P6f8PwBcbacHI</addsrcrecordid><sourcetype>Open Website</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Assessing by Simulation the Effect of Process Variability in the SALB-1 Problem</title><source>DOAJ Directory of Open Access Journals</source><creator>Moncayo-Martínez, Luis A. ; Arias-Nava, Elias H.</creator><creatorcontrib>Moncayo-Martínez, Luis A. ; Arias-Nava, Elias H.</creatorcontrib><description>The simple assembly line balancing (SALB) problem is a significant challenge faced by industries across various sectors aiming to optimise production line efficiency and resource allocation. One important issue when the decision-maker balances a line is how to keep the cycle time under a given time across all cells, even though there is variability in some parameters. When there are stochastic elements, some approaches use constraint relaxation, intervals for the stochastic parameters, and fuzzy numbers. In this paper, a three-part algorithm is proposed that first solves the balancing problem without considering stochastic parameters; then, using simulation, it measures the effect of some parameters (in this case, the inter-arrival time, processing times, speed of the material handling system which is manually performed by the workers in the cell, and the number of workers who perform the tasks on the machines); finally, the add-on OptQuest in SIMIO solves an optimisation problem to constrain the cycle time using the stochastic parameters as decision variables. A Gearbox instance from literature is solved with 15 tasks and 14 precedence rules to test the proposed approach. The deterministic balancing problem is solved optimally using the open solver GLPK and the Pyomo programming language, and, with simulation, the proposed algorithm keeps the cycle time less than or equal to 70 s in the presence of variability and deterministic inter-arrival time. Meanwhile, with stochastic inter-arrival time, the maximum cell cycle is 72.04 s. The reader can download the source code and the simulation models from the GitHub page of the authors.</description><identifier>ISSN: 2673-9909</identifier><identifier>EISSN: 2673-9909</identifier><identifier>DOI: 10.3390/appliedmath3030030</identifier><language>eng</language><publisher>MDPI AG</publisher><subject>GLPK ; OptQuest ; SALB ; SIMIO ; simulation ; stochastic optimisation</subject><ispartof>AppliedMath, 2023-09, Vol.3 (3), p.563-581</ispartof><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-c238t-36281a913286866441811f0dcd33c767203823bd1dccc4db65eb1a41eea686863</cites><orcidid>0000-0003-4619-3808 ; 0000-0002-6901-3219</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,780,784,864,2102,27924,27925</link.rule.ids></links><search><creatorcontrib>Moncayo-Martínez, Luis A.</creatorcontrib><creatorcontrib>Arias-Nava, Elias H.</creatorcontrib><title>Assessing by Simulation the Effect of Process Variability in the SALB-1 Problem</title><title>AppliedMath</title><description>The simple assembly line balancing (SALB) problem is a significant challenge faced by industries across various sectors aiming to optimise production line efficiency and resource allocation. One important issue when the decision-maker balances a line is how to keep the cycle time under a given time across all cells, even though there is variability in some parameters. When there are stochastic elements, some approaches use constraint relaxation, intervals for the stochastic parameters, and fuzzy numbers. In this paper, a three-part algorithm is proposed that first solves the balancing problem without considering stochastic parameters; then, using simulation, it measures the effect of some parameters (in this case, the inter-arrival time, processing times, speed of the material handling system which is manually performed by the workers in the cell, and the number of workers who perform the tasks on the machines); finally, the add-on OptQuest in SIMIO solves an optimisation problem to constrain the cycle time using the stochastic parameters as decision variables. A Gearbox instance from literature is solved with 15 tasks and 14 precedence rules to test the proposed approach. The deterministic balancing problem is solved optimally using the open solver GLPK and the Pyomo programming language, and, with simulation, the proposed algorithm keeps the cycle time less than or equal to 70 s in the presence of variability and deterministic inter-arrival time. Meanwhile, with stochastic inter-arrival time, the maximum cell cycle is 72.04 s. The reader can download the source code and the simulation models from the GitHub page of the authors.</description><subject>GLPK</subject><subject>OptQuest</subject><subject>SALB</subject><subject>SIMIO</subject><subject>simulation</subject><subject>stochastic optimisation</subject><issn>2673-9909</issn><issn>2673-9909</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2023</creationdate><recordtype>article</recordtype><sourceid>DOA</sourceid><recordid>eNplkN1KAzEQRoMoWGpfwKu8wGqSyWaTy1qqFgoKVW9DftuU3W5J1ou-va0VEYSBGT7OnIsPoVtK7gAUuTf7fZuC78ywAQLkOBdoxEQDlVJEXf65r9GklC0hhMm6gUaO0Mu0lFBK2q2xPeBV6j5bM6R-h4dNwPMYgxtwH_Fr7t0Rwx8mJ2NTm4YDTmdoNV0-VPRE2DZ0N-gqmraEyc8eo_fH-dvsuVq-PC1m02XlGMihAsEkNYoCk0IKwTmVlEbinQdwjWgYAcnAeuqdc9xbUQdLDachGHH6gDFanL2-N1u9z6kz-aB7k_R30Oe1NnlIrg3ah1oGbr2F4LmKtZHMNoIqqKWL0vKji51dLvel5BB_fZToU8P6f8PwBcbacHI</recordid><startdate>20230901</startdate><enddate>20230901</enddate><creator>Moncayo-Martínez, Luis A.</creator><creator>Arias-Nava, Elias H.</creator><general>MDPI AG</general><scope>AAYXX</scope><scope>CITATION</scope><scope>DOA</scope><orcidid>https://orcid.org/0000-0003-4619-3808</orcidid><orcidid>https://orcid.org/0000-0002-6901-3219</orcidid></search><sort><creationdate>20230901</creationdate><title>Assessing by Simulation the Effect of Process Variability in the SALB-1 Problem</title><author>Moncayo-Martínez, Luis A. ; Arias-Nava, Elias H.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c238t-36281a913286866441811f0dcd33c767203823bd1dccc4db65eb1a41eea686863</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2023</creationdate><topic>GLPK</topic><topic>OptQuest</topic><topic>SALB</topic><topic>SIMIO</topic><topic>simulation</topic><topic>stochastic optimisation</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Moncayo-Martínez, Luis A.</creatorcontrib><creatorcontrib>Arias-Nava, Elias H.</creatorcontrib><collection>CrossRef</collection><collection>DOAJ Directory of Open Access Journals</collection><jtitle>AppliedMath</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Moncayo-Martínez, Luis A.</au><au>Arias-Nava, Elias H.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Assessing by Simulation the Effect of Process Variability in the SALB-1 Problem</atitle><jtitle>AppliedMath</jtitle><date>2023-09-01</date><risdate>2023</risdate><volume>3</volume><issue>3</issue><spage>563</spage><epage>581</epage><pages>563-581</pages><issn>2673-9909</issn><eissn>2673-9909</eissn><abstract>The simple assembly line balancing (SALB) problem is a significant challenge faced by industries across various sectors aiming to optimise production line efficiency and resource allocation. One important issue when the decision-maker balances a line is how to keep the cycle time under a given time across all cells, even though there is variability in some parameters. When there are stochastic elements, some approaches use constraint relaxation, intervals for the stochastic parameters, and fuzzy numbers. In this paper, a three-part algorithm is proposed that first solves the balancing problem without considering stochastic parameters; then, using simulation, it measures the effect of some parameters (in this case, the inter-arrival time, processing times, speed of the material handling system which is manually performed by the workers in the cell, and the number of workers who perform the tasks on the machines); finally, the add-on OptQuest in SIMIO solves an optimisation problem to constrain the cycle time using the stochastic parameters as decision variables. A Gearbox instance from literature is solved with 15 tasks and 14 precedence rules to test the proposed approach. The deterministic balancing problem is solved optimally using the open solver GLPK and the Pyomo programming language, and, with simulation, the proposed algorithm keeps the cycle time less than or equal to 70 s in the presence of variability and deterministic inter-arrival time. Meanwhile, with stochastic inter-arrival time, the maximum cell cycle is 72.04 s. The reader can download the source code and the simulation models from the GitHub page of the authors.</abstract><pub>MDPI AG</pub><doi>10.3390/appliedmath3030030</doi><tpages>19</tpages><orcidid>https://orcid.org/0000-0003-4619-3808</orcidid><orcidid>https://orcid.org/0000-0002-6901-3219</orcidid><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 2673-9909
ispartof AppliedMath, 2023-09, Vol.3 (3), p.563-581
issn 2673-9909
2673-9909
language eng
recordid cdi_doaj_primary_oai_doaj_org_article_de58e4bdb3ed49f5a82b7619358cf8b4
source DOAJ Directory of Open Access Journals
subjects GLPK
OptQuest
SALB
SIMIO
simulation
stochastic optimisation
title Assessing by Simulation the Effect of Process Variability in the SALB-1 Problem
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-25T23%3A17%3A31IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-doaj_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Assessing%20by%20Simulation%20the%20Effect%20of%20Process%20Variability%20in%20the%20SALB-1%20Problem&rft.jtitle=AppliedMath&rft.au=Moncayo-Mart%C3%ADnez,%20Luis%20A.&rft.date=2023-09-01&rft.volume=3&rft.issue=3&rft.spage=563&rft.epage=581&rft.pages=563-581&rft.issn=2673-9909&rft.eissn=2673-9909&rft_id=info:doi/10.3390/appliedmath3030030&rft_dat=%3Cdoaj_cross%3Eoai_doaj_org_article_de58e4bdb3ed49f5a82b7619358cf8b4%3C/doaj_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c238t-36281a913286866441811f0dcd33c767203823bd1dccc4db65eb1a41eea686863%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true