A heuristic for solving mixed-model line balancing problems with stochastic task durations and parallel stations
This paper describes an approach for solving a mixed-model assembly line-balancing problem with stochastic task times when paralleling of tasks within work centers is permitted. The research modifies previous work and incorporates new and existing task selection rules for assigning tasks to work cen...
Gespeichert in:
| Veröffentlicht in: | International journal of production economics 1997-09, Vol.51 (3), p.177-190 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 190 |
|---|---|
| container_issue | 3 |
| container_start_page | 177 |
| container_title | International journal of production economics |
| container_volume | 51 |
| creator | McMullen, Patrick R. Frazier, Gregory V. |
| description | This paper describes an approach for solving a mixed-model assembly line-balancing problem with stochastic task times when paralleling of tasks within work centers is permitted. The research modifies previous work and incorporates new and existing task selection rules for assigning tasks to work centers. The heuristic is applied to six different line-balancing problems for each presented rule. The resulting layouts are simulated and performance results are analyzed. Through simulation, the research demonstrates how the presented heuristic can be used to solve complex line-balancing problems using different strategies, and these strategies can be evaluated across many performance dimensions. |
| doi_str_mv | 10.1016/S0925-5273(97)00048-0 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_199026894</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0925527397000480</els_id><sourcerecordid>24071157</sourcerecordid><originalsourceid>FETCH-LOGICAL-c432t-ef1a122239d4ef1d6fd7257fab2fd09052dd275e362315d4143230724fb5a4a93</originalsourceid><addsrcrecordid>eNqFUEtv1DAQthBILIWfgGT1VA4BP-J1fKqqikerShygZ8trT7pukzjY3oX--85uql45jGc0_h6jj5CPnH3mjK-__GJGqEYJLc-M_sQYa7uGvSIr3mnZaKXNa7J6gbwl70q5R5DmXbci8wXdwi7HUqOnfcq0pGEfpzs6xn8QmjEFGOgQJ6AbN7jJH77mnDYDjIX-jXVLS01-64786soDDbvsakxToW4KdHbZDQNqlLps35M3vRsKfHjuJ-T229fflz-am5_fry4vbhrfSlEb6LnjQghpQotzWPdBC6V7txF9YIYpEYLQCuRaSK5Cy5ElmRZtv1GudUaekNNFF6_9s4NS7X3a5QktLTeGiXVnWgSpBeRzKiVDb-ccR5cfLWf2kK09ZmsPwVmj7TFby5B3vfAyzOBfSACAbuCT3VvpFMfnEQv9NLaIJbHmw0prPIPZbR1R7HwRA4xjHyHb4iNMHkLM4KsNKf7nnCftU5uN</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>199026894</pqid></control><display><type>article</type><title>A heuristic for solving mixed-model line balancing problems with stochastic task durations and parallel stations</title><source>RePEc</source><source>Access via ScienceDirect (Elsevier)</source><creator>McMullen, Patrick R. ; Frazier, Gregory V.</creator><creatorcontrib>McMullen, Patrick R. ; Frazier, Gregory V.</creatorcontrib><description>This paper describes an approach for solving a mixed-model assembly line-balancing problem with stochastic task times when paralleling of tasks within work centers is permitted. The research modifies previous work and incorporates new and existing task selection rules for assigning tasks to work centers. The heuristic is applied to six different line-balancing problems for each presented rule. The resulting layouts are simulated and performance results are analyzed. Through simulation, the research demonstrates how the presented heuristic can be used to solve complex line-balancing problems using different strategies, and these strategies can be evaluated across many performance dimensions.</description><identifier>ISSN: 0925-5273</identifier><identifier>EISSN: 1873-7579</identifier><identifier>DOI: 10.1016/S0925-5273(97)00048-0</identifier><identifier>CODEN: IJPCEY</identifier><language>eng</language><publisher>Amsterdam: Elsevier B.V</publisher><subject>Assembly lines ; Heuristic ; Heuristics ; Line balancing ; Mixed models ; Operations research ; Paralleling ; Simulation ; Stochastic models ; Studies</subject><ispartof>International journal of production economics, 1997-09, Vol.51 (3), p.177-190</ispartof><rights>1997</rights><rights>Copyright Elsevier Sequoia S.A. Sep 15, 1997</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c432t-ef1a122239d4ef1d6fd7257fab2fd09052dd275e362315d4143230724fb5a4a93</citedby><cites>FETCH-LOGICAL-c432t-ef1a122239d4ef1d6fd7257fab2fd09052dd275e362315d4143230724fb5a4a93</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/S0925-5273(97)00048-0$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,780,784,3550,4008,27924,27925,45995</link.rule.ids><backlink>$$Uhttp://econpapers.repec.org/article/eeeproeco/v_3a51_3ay_3a1997_3ai_3a3_3ap_3a177-190.htm$$DView record in RePEc$$Hfree_for_read</backlink></links><search><creatorcontrib>McMullen, Patrick R.</creatorcontrib><creatorcontrib>Frazier, Gregory V.</creatorcontrib><title>A heuristic for solving mixed-model line balancing problems with stochastic task durations and parallel stations</title><title>International journal of production economics</title><description>This paper describes an approach for solving a mixed-model assembly line-balancing problem with stochastic task times when paralleling of tasks within work centers is permitted. The research modifies previous work and incorporates new and existing task selection rules for assigning tasks to work centers. The heuristic is applied to six different line-balancing problems for each presented rule. The resulting layouts are simulated and performance results are analyzed. Through simulation, the research demonstrates how the presented heuristic can be used to solve complex line-balancing problems using different strategies, and these strategies can be evaluated across many performance dimensions.</description><subject>Assembly lines</subject><subject>Heuristic</subject><subject>Heuristics</subject><subject>Line balancing</subject><subject>Mixed models</subject><subject>Operations research</subject><subject>Paralleling</subject><subject>Simulation</subject><subject>Stochastic models</subject><subject>Studies</subject><issn>0925-5273</issn><issn>1873-7579</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>1997</creationdate><recordtype>article</recordtype><sourceid>X2L</sourceid><recordid>eNqFUEtv1DAQthBILIWfgGT1VA4BP-J1fKqqikerShygZ8trT7pukzjY3oX--85uql45jGc0_h6jj5CPnH3mjK-__GJGqEYJLc-M_sQYa7uGvSIr3mnZaKXNa7J6gbwl70q5R5DmXbci8wXdwi7HUqOnfcq0pGEfpzs6xn8QmjEFGOgQJ6AbN7jJH77mnDYDjIX-jXVLS01-64786soDDbvsakxToW4KdHbZDQNqlLps35M3vRsKfHjuJ-T229fflz-am5_fry4vbhrfSlEb6LnjQghpQotzWPdBC6V7txF9YIYpEYLQCuRaSK5Cy5ElmRZtv1GudUaekNNFF6_9s4NS7X3a5QktLTeGiXVnWgSpBeRzKiVDb-ccR5cfLWf2kK09ZmsPwVmj7TFby5B3vfAyzOBfSACAbuCT3VvpFMfnEQv9NLaIJbHmw0prPIPZbR1R7HwRA4xjHyHb4iNMHkLM4KsNKf7nnCftU5uN</recordid><startdate>19970915</startdate><enddate>19970915</enddate><creator>McMullen, Patrick R.</creator><creator>Frazier, Gregory V.</creator><general>Elsevier B.V</general><general>Elsevier</general><general>Elsevier Sequoia S.A</general><scope>DKI</scope><scope>X2L</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7TA</scope><scope>7TB</scope><scope>8FD</scope><scope>FR3</scope><scope>JG9</scope><scope>KR7</scope></search><sort><creationdate>19970915</creationdate><title>A heuristic for solving mixed-model line balancing problems with stochastic task durations and parallel stations</title><author>McMullen, Patrick R. ; Frazier, Gregory V.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c432t-ef1a122239d4ef1d6fd7257fab2fd09052dd275e362315d4143230724fb5a4a93</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>1997</creationdate><topic>Assembly lines</topic><topic>Heuristic</topic><topic>Heuristics</topic><topic>Line balancing</topic><topic>Mixed models</topic><topic>Operations research</topic><topic>Paralleling</topic><topic>Simulation</topic><topic>Stochastic models</topic><topic>Studies</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>McMullen, Patrick R.</creatorcontrib><creatorcontrib>Frazier, Gregory V.</creatorcontrib><collection>RePEc IDEAS</collection><collection>RePEc</collection><collection>CrossRef</collection><collection>Materials Business File</collection><collection>Mechanical & Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>Materials Research Database</collection><collection>Civil Engineering Abstracts</collection><jtitle>International journal of production economics</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>McMullen, Patrick R.</au><au>Frazier, Gregory V.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A heuristic for solving mixed-model line balancing problems with stochastic task durations and parallel stations</atitle><jtitle>International journal of production economics</jtitle><date>1997-09-15</date><risdate>1997</risdate><volume>51</volume><issue>3</issue><spage>177</spage><epage>190</epage><pages>177-190</pages><issn>0925-5273</issn><eissn>1873-7579</eissn><coden>IJPCEY</coden><abstract>This paper describes an approach for solving a mixed-model assembly line-balancing problem with stochastic task times when paralleling of tasks within work centers is permitted. The research modifies previous work and incorporates new and existing task selection rules for assigning tasks to work centers. The heuristic is applied to six different line-balancing problems for each presented rule. The resulting layouts are simulated and performance results are analyzed. Through simulation, the research demonstrates how the presented heuristic can be used to solve complex line-balancing problems using different strategies, and these strategies can be evaluated across many performance dimensions.</abstract><cop>Amsterdam</cop><pub>Elsevier B.V</pub><doi>10.1016/S0925-5273(97)00048-0</doi><tpages>14</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0925-5273 |
| ispartof | International journal of production economics, 1997-09, Vol.51 (3), p.177-190 |
| issn | 0925-5273 1873-7579 |
| language | eng |
| recordid | cdi_proquest_journals_199026894 |
| source | RePEc; Access via ScienceDirect (Elsevier) |
| subjects | Assembly lines Heuristic Heuristics Line balancing Mixed models Operations research Paralleling Simulation Stochastic models Studies |
| title | A heuristic for solving mixed-model line balancing problems with stochastic task durations and parallel stations |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-21T09%3A59%3A47IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20heuristic%20for%20solving%20mixed-model%20line%20balancing%20problems%20with%20stochastic%20task%20durations%20and%20parallel%20stations&rft.jtitle=International%20journal%20of%20production%20economics&rft.au=McMullen,%20Patrick%20R.&rft.date=1997-09-15&rft.volume=51&rft.issue=3&rft.spage=177&rft.epage=190&rft.pages=177-190&rft.issn=0925-5273&rft.eissn=1873-7579&rft.coden=IJPCEY&rft_id=info:doi/10.1016/S0925-5273(97)00048-0&rft_dat=%3Cproquest_cross%3E24071157%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=199026894&rft_id=info:pmid/&rft_els_id=S0925527397000480&rfr_iscdi=true |