An efficient heuristic method for the simple assembly line balancing problem

An efficient single-pass heuristic method capable of finding good solutions for the single-model deterministic line balancing problem is presented. The method involves four phases for simplifying a given problem, reducing its size and decomposing it into smaller subproblems when appropriate. The sol...

Full description

Saved in:
Bibliographic Details
Published in:International journal of production research 1986-01, Vol.24 (1), p.149-166
Main Author: BAYBARS, ILKER
Format: Article
Language:English
Subjects:
Applied sciences
assembling
balancing
Exact sciences and technology
Inventory control, production control. Distribution
manufacturing
Operational research and scientific management
Operational research. Management science
production control
transfer lines
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c456t-f9f55e8139e3afb92353cfbb935894267422f5785b2d86b8741a8f2dac8f81b93
cites cdi_FETCH-LOGICAL-c456t-f9f55e8139e3afb92353cfbb935894267422f5785b2d86b8741a8f2dac8f81b93
container_end_page 166
container_issue 1
container_start_page 149
container_title International journal of production research
container_volume 24
creator BAYBARS, ILKER
description An efficient single-pass heuristic method capable of finding good solutions for the single-model deterministic line balancing problem is presented. The method involves four phases for simplifying a given problem, reducing its size and decomposing it into smaller subproblems when appropriate. The solution is then found by using combinations of various heuristic rules. The procedure is illustrated on the 70-task problem of Tonge (1960)and computational results on well-known test problems are reported.
doi_str_mv 10.1080/00207548608919719
format article
fullrecord <record><control><sourceid>proquest_pasca</sourceid><recordid>TN_cdi_pascalfrancis_primary_8749174</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>745954100</sourcerecordid><originalsourceid>FETCH-LOGICAL-c456t-f9f55e8139e3afb92353cfbb935894267422f5785b2d86b8741a8f2dac8f81b93</originalsourceid><addsrcrecordid>eNp9kEtLAzEUhYMoWB8_wF0WoqvRPCcJuCnFFxTcKLgbkkxiI5mZmkyR_ntTWt2I3s1d3O-cezgAnGF0hZFE1wgRJDiTNZIKK4HVHphgWtcVl_J1H0w296oA9BAc5fyOynDJJmA-7aHzPtjg-hEu3CqFPAYLOzcuhhb6IcFx4WAO3TI6qHN2nYlrGEPvoNFR9zb0b3CZBhNddwIOvI7Zne72MXi5u32ePVTzp_vH2XReWcbrsfLKc-4kpspR7Y0ilFPrjVGUS8VILRghngvJDWllbaRgWEtPWm2ll7hgx-By61v-fqxcHpsuZOtiieOGVW4E44ozjFAhL_4lCUNMCCYKiLegTUPOyflmmUKn07rBqNk03PxquGjOd-Y6Wx192rSRf4Qlt8KCFexmi4W-1NnpzyHFthn1Og7pW0P__vIFHsWNEA</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>24047747</pqid></control><display><type>article</type><title>An efficient heuristic method for the simple assembly line balancing problem</title><source>Business Source Ultimate</source><source>Taylor &amp; Francis Engineering, Computing &amp; Technology Archive</source><creator>BAYBARS, ILKER</creator><creatorcontrib>BAYBARS, ILKER</creatorcontrib><description>An efficient single-pass heuristic method capable of finding good solutions for the single-model deterministic line balancing problem is presented. The method involves four phases for simplifying a given problem, reducing its size and decomposing it into smaller subproblems when appropriate. The solution is then found by using combinations of various heuristic rules. The procedure is illustrated on the 70-task problem of Tonge (1960)and computational results on well-known test problems are reported.</description><identifier>ISSN: 0020-7543</identifier><identifier>EISSN: 1366-588X</identifier><identifier>DOI: 10.1080/00207548608919719</identifier><identifier>CODEN: IJPRB8</identifier><language>eng</language><publisher>London: Taylor &amp; Francis Group</publisher><subject>Applied sciences ; assembling ; balancing ; Exact sciences and technology ; Inventory control, production control. Distribution ; manufacturing ; Operational research and scientific management ; Operational research. Management science ; production control ; transfer lines</subject><ispartof>International journal of production research, 1986-01, Vol.24 (1), p.149-166</ispartof><rights>Copyright Taylor &amp; Francis Group, LLC 1986</rights><rights>1986 INIST-CNRS</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c456t-f9f55e8139e3afb92353cfbb935894267422f5785b2d86b8741a8f2dac8f81b93</citedby><cites>FETCH-LOGICAL-c456t-f9f55e8139e3afb92353cfbb935894267422f5785b2d86b8741a8f2dac8f81b93</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://www.tandfonline.com/doi/pdf/10.1080/00207548608919719$$EPDF$$P50$$Ginformaworld$$H</linktopdf><linktohtml>$$Uhttps://www.tandfonline.com/doi/full/10.1080/00207548608919719$$EHTML$$P50$$Ginformaworld$$H</linktohtml><link.rule.ids>314,777,781,4010,27904,27905,27906,59880,60669</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&amp;idt=8749174$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>BAYBARS, ILKER</creatorcontrib><title>An efficient heuristic method for the simple assembly line balancing problem</title><title>International journal of production research</title><description>An efficient single-pass heuristic method capable of finding good solutions for the single-model deterministic line balancing problem is presented. The method involves four phases for simplifying a given problem, reducing its size and decomposing it into smaller subproblems when appropriate. The solution is then found by using combinations of various heuristic rules. The procedure is illustrated on the 70-task problem of Tonge (1960)and computational results on well-known test problems are reported.</description><subject>Applied sciences</subject><subject>assembling</subject><subject>balancing</subject><subject>Exact sciences and technology</subject><subject>Inventory control, production control. Distribution</subject><subject>manufacturing</subject><subject>Operational research and scientific management</subject><subject>Operational research. Management science</subject><subject>production control</subject><subject>transfer lines</subject><issn>0020-7543</issn><issn>1366-588X</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>1986</creationdate><recordtype>article</recordtype><recordid>eNp9kEtLAzEUhYMoWB8_wF0WoqvRPCcJuCnFFxTcKLgbkkxiI5mZmkyR_ntTWt2I3s1d3O-cezgAnGF0hZFE1wgRJDiTNZIKK4HVHphgWtcVl_J1H0w296oA9BAc5fyOynDJJmA-7aHzPtjg-hEu3CqFPAYLOzcuhhb6IcFx4WAO3TI6qHN2nYlrGEPvoNFR9zb0b3CZBhNddwIOvI7Zne72MXi5u32ePVTzp_vH2XReWcbrsfLKc-4kpspR7Y0ilFPrjVGUS8VILRghngvJDWllbaRgWEtPWm2ll7hgx-By61v-fqxcHpsuZOtiieOGVW4E44ozjFAhL_4lCUNMCCYKiLegTUPOyflmmUKn07rBqNk03PxquGjOd-Y6Wx192rSRf4Qlt8KCFexmi4W-1NnpzyHFthn1Og7pW0P__vIFHsWNEA</recordid><startdate>19860101</startdate><enddate>19860101</enddate><creator>BAYBARS, ILKER</creator><general>Taylor &amp; Francis Group</general><general>Taylor &amp; Francis</general><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>8FD</scope><scope>F28</scope><scope>FR3</scope><scope>7TC</scope></search><sort><creationdate>19860101</creationdate><title>An efficient heuristic method for the simple assembly line balancing problem</title><author>BAYBARS, ILKER</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c456t-f9f55e8139e3afb92353cfbb935894267422f5785b2d86b8741a8f2dac8f81b93</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>1986</creationdate><topic>Applied sciences</topic><topic>assembling</topic><topic>balancing</topic><topic>Exact sciences and technology</topic><topic>Inventory control, production control. Distribution</topic><topic>manufacturing</topic><topic>Operational research and scientific management</topic><topic>Operational research. Management science</topic><topic>production control</topic><topic>transfer lines</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>BAYBARS, ILKER</creatorcontrib><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Technology Research Database</collection><collection>ANTE: Abstracts in New Technology &amp; Engineering</collection><collection>Engineering Research Database</collection><collection>Mechanical Engineering Abstracts</collection><jtitle>International journal of production research</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>BAYBARS, ILKER</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>An efficient heuristic method for the simple assembly line balancing problem</atitle><jtitle>International journal of production research</jtitle><date>1986-01-01</date><risdate>1986</risdate><volume>24</volume><issue>1</issue><spage>149</spage><epage>166</epage><pages>149-166</pages><issn>0020-7543</issn><eissn>1366-588X</eissn><coden>IJPRB8</coden><abstract>An efficient single-pass heuristic method capable of finding good solutions for the single-model deterministic line balancing problem is presented. The method involves four phases for simplifying a given problem, reducing its size and decomposing it into smaller subproblems when appropriate. The solution is then found by using combinations of various heuristic rules. The procedure is illustrated on the 70-task problem of Tonge (1960)and computational results on well-known test problems are reported.</abstract><cop>London</cop><cop>Washington, DC</cop><pub>Taylor &amp; Francis Group</pub><doi>10.1080/00207548608919719</doi><tpages>18</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0020-7543
ispartof International journal of production research, 1986-01, Vol.24 (1), p.149-166
issn 0020-7543
1366-588X
language eng
recordid cdi_pascalfrancis_primary_8749174
source Business Source Ultimate; Taylor & Francis Engineering, Computing & Technology Archive
subjects Applied sciences
assembling
balancing
Exact sciences and technology
Inventory control, production control. Distribution
manufacturing
Operational research and scientific management
Operational research. Management science
production control
transfer lines
title An efficient heuristic method for the simple assembly line balancing problem
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-21T08%3A30%3A17IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_pasca&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=An%20efficient%20heuristic%20method%20for%20the%20simple%20assembly%20line%20balancing%20problem&rft.jtitle=International%20journal%20of%20production%20research&rft.au=BAYBARS,%20ILKER&rft.date=1986-01-01&rft.volume=24&rft.issue=1&rft.spage=149&rft.epage=166&rft.pages=149-166&rft.issn=0020-7543&rft.eissn=1366-588X&rft.coden=IJPRB8&rft_id=info:doi/10.1080/00207548608919719&rft_dat=%3Cproquest_pasca%3E745954100%3C/proquest_pasca%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c456t-f9f55e8139e3afb92353cfbb935894267422f5785b2d86b8741a8f2dac8f81b93%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=24047747&rft_id=info:pmid/&rfr_iscdi=true