Scheduling and balancing assembly lines with the task deterioration effect
Abstract Assembly lines are special flowline production systems that are of great importance in industrial mass production. This paper introduces task deterioration into the traditional simple assembly line balancing problem (SALBP). Task deterioration means that a task processed later consumes more...
Gespeichert in:
| Veröffentlicht in: | Proceedings of the Institution of Mechanical Engineers. Part B, Journal of engineering manufacture Journal of engineering manufacture, 2010-07, Vol.224 (7), p.1145-1153 |
|---|---|
| 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 | 1153 |
|---|---|
| container_issue | 7 |
| container_start_page | 1145 |
| container_title | Proceedings of the Institution of Mechanical Engineers. Part B, Journal of engineering manufacture |
| container_volume | 224 |
| creator | Shahanaghi, K Yolmeh, A M Bahalke, U |
| description | Abstract
Assembly lines are special flowline production systems that are of great importance in industrial mass production. This paper introduces task deterioration into the traditional simple assembly line balancing problem (SALBP). Task deterioration means that a task processed later consumes more time than the same task processed earlier. The aim is to find an optimal assignment and schedule of tasks at workstations so as to minimize the cycle time for a given number of stations, which in the literature is known as SALBP-2. For this purpose, a mathematical model is proposed. As SALBP-2 is classified as NP hard, and as the considered problem becomes more complicated with the additional deterioration parameter, a genetic algorithm is proposed. Finally, several well-known examples are solved to illustrate the approach proposed. |
| doi_str_mv | 10.1243/09544054JEM1757 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1671302627</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sage_id>10.1243_09544054JEM1757</sage_id><sourcerecordid>2375103811</sourcerecordid><originalsourceid>FETCH-LOGICAL-c396t-69283aab2f1ae050e8a867610d7d308fe18e8ec43efa4a88bc2af6f9694a32223</originalsourceid><addsrcrecordid>eNp1kctLAzEQxoMoWKtnr4sieHBtHrt5HKXUFxUP6nmZZift6na3Jluk_72pLSJCcxnC95svX2YIOWX0mvFMDKjJs4zm2ePoialc7ZEepxlLuVH5Pumt1XQtH5KjEN5pPEqIHnl8sTMsl3XVTBNoymQCNTT25xYCzif1KokahuSr6mZJN8Okg_CRlNihr1oPXdU2CTqHtjsmBw7qgCfb2idvt6PX4X06fr57GN6MUyuM7FJpuBYAE-4YIM0patBSSUZLVQqqHTKNGm0m0EEGWk8sByedkSYDwTkXfXK58V349nOJoSvmVbBYx-DYLkPBpGKCcslVRM_-oe_t0jcxXaEVU0ZqqSN0vgtihmqjtclNpAYbyvo2BI-uWPhqDn5VMFqsF1D8W0DsuNj6QrBQO78ebPht4_GzMQOL3NWGCzDFP2_vsP0Gn4iQ0A</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>871796868</pqid></control><display><type>article</type><title>Scheduling and balancing assembly lines with the task deterioration effect</title><source>SAGE Publications</source><creator>Shahanaghi, K ; Yolmeh, A M ; Bahalke, U</creator><creatorcontrib>Shahanaghi, K ; Yolmeh, A M ; Bahalke, U</creatorcontrib><description>Abstract
Assembly lines are special flowline production systems that are of great importance in industrial mass production. This paper introduces task deterioration into the traditional simple assembly line balancing problem (SALBP). Task deterioration means that a task processed later consumes more time than the same task processed earlier. The aim is to find an optimal assignment and schedule of tasks at workstations so as to minimize the cycle time for a given number of stations, which in the literature is known as SALBP-2. For this purpose, a mathematical model is proposed. As SALBP-2 is classified as NP hard, and as the considered problem becomes more complicated with the additional deterioration parameter, a genetic algorithm is proposed. Finally, several well-known examples are solved to illustrate the approach proposed.</description><identifier>ISSN: 0954-4054</identifier><identifier>EISSN: 2041-2975</identifier><identifier>DOI: 10.1243/09544054JEM1757</identifier><language>eng</language><publisher>London, England: SAGE Publications</publisher><subject>Algorithms ; Applied sciences ; Assembly lines ; Cycle time ; Deterioration ; Exact sciences and technology ; Industrial engineering ; Inventory control, production control. Distribution ; Mass production ; Mathematical analysis ; Mathematical models ; Mechanical engineering ; Mechanical engineers ; Operational research and scientific management ; Operational research. Management science ; Optimization ; Production scheduling ; Stations ; Task scheduling ; Tasks ; Workstations</subject><ispartof>Proceedings of the Institution of Mechanical Engineers. Part B, Journal of engineering manufacture, 2010-07, Vol.224 (7), p.1145-1153</ispartof><rights>2010 Institution of Mechanical Engineers</rights><rights>2015 INIST-CNRS</rights><rights>Copyright Professional Engineering Publishing Ltd 2010</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c396t-69283aab2f1ae050e8a867610d7d308fe18e8ec43efa4a88bc2af6f9694a32223</citedby><cites>FETCH-LOGICAL-c396t-69283aab2f1ae050e8a867610d7d308fe18e8ec43efa4a88bc2af6f9694a32223</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://journals.sagepub.com/doi/pdf/10.1243/09544054JEM1757$$EPDF$$P50$$Gsage$$H</linktopdf><linktohtml>$$Uhttps://journals.sagepub.com/doi/10.1243/09544054JEM1757$$EHTML$$P50$$Gsage$$H</linktohtml><link.rule.ids>314,777,781,21800,27905,27906,43602,43603</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=23087171$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Shahanaghi, K</creatorcontrib><creatorcontrib>Yolmeh, A M</creatorcontrib><creatorcontrib>Bahalke, U</creatorcontrib><title>Scheduling and balancing assembly lines with the task deterioration effect</title><title>Proceedings of the Institution of Mechanical Engineers. Part B, Journal of engineering manufacture</title><description>Abstract
Assembly lines are special flowline production systems that are of great importance in industrial mass production. This paper introduces task deterioration into the traditional simple assembly line balancing problem (SALBP). Task deterioration means that a task processed later consumes more time than the same task processed earlier. The aim is to find an optimal assignment and schedule of tasks at workstations so as to minimize the cycle time for a given number of stations, which in the literature is known as SALBP-2. For this purpose, a mathematical model is proposed. As SALBP-2 is classified as NP hard, and as the considered problem becomes more complicated with the additional deterioration parameter, a genetic algorithm is proposed. Finally, several well-known examples are solved to illustrate the approach proposed.</description><subject>Algorithms</subject><subject>Applied sciences</subject><subject>Assembly lines</subject><subject>Cycle time</subject><subject>Deterioration</subject><subject>Exact sciences and technology</subject><subject>Industrial engineering</subject><subject>Inventory control, production control. Distribution</subject><subject>Mass production</subject><subject>Mathematical analysis</subject><subject>Mathematical models</subject><subject>Mechanical engineering</subject><subject>Mechanical engineers</subject><subject>Operational research and scientific management</subject><subject>Operational research. Management science</subject><subject>Optimization</subject><subject>Production scheduling</subject><subject>Stations</subject><subject>Task scheduling</subject><subject>Tasks</subject><subject>Workstations</subject><issn>0954-4054</issn><issn>2041-2975</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2010</creationdate><recordtype>article</recordtype><sourceid>ABUWG</sourceid><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><sourceid>GNUQQ</sourceid><recordid>eNp1kctLAzEQxoMoWKtnr4sieHBtHrt5HKXUFxUP6nmZZift6na3Jluk_72pLSJCcxnC95svX2YIOWX0mvFMDKjJs4zm2ePoialc7ZEepxlLuVH5Pumt1XQtH5KjEN5pPEqIHnl8sTMsl3XVTBNoymQCNTT25xYCzif1KokahuSr6mZJN8Okg_CRlNihr1oPXdU2CTqHtjsmBw7qgCfb2idvt6PX4X06fr57GN6MUyuM7FJpuBYAE-4YIM0patBSSUZLVQqqHTKNGm0m0EEGWk8sByedkSYDwTkXfXK58V349nOJoSvmVbBYx-DYLkPBpGKCcslVRM_-oe_t0jcxXaEVU0ZqqSN0vgtihmqjtclNpAYbyvo2BI-uWPhqDn5VMFqsF1D8W0DsuNj6QrBQO78ebPht4_GzMQOL3NWGCzDFP2_vsP0Gn4iQ0A</recordid><startdate>20100701</startdate><enddate>20100701</enddate><creator>Shahanaghi, K</creator><creator>Yolmeh, A M</creator><creator>Bahalke, U</creator><general>SAGE Publications</general><general>Sage Publications</general><general>SAGE PUBLICATIONS, INC</general><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7TB</scope><scope>8FD</scope><scope>F28</scope><scope>FR3</scope><scope>3V.</scope><scope>7XB</scope><scope>88I</scope><scope>8AF</scope><scope>8AO</scope><scope>8FE</scope><scope>8FG</scope><scope>8FK</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>L6V</scope><scope>M2P</scope><scope>M7S</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope><scope>Q9U</scope></search><sort><creationdate>20100701</creationdate><title>Scheduling and balancing assembly lines with the task deterioration effect</title><author>Shahanaghi, K ; Yolmeh, A M ; Bahalke, U</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c396t-69283aab2f1ae050e8a867610d7d308fe18e8ec43efa4a88bc2af6f9694a32223</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2010</creationdate><topic>Algorithms</topic><topic>Applied sciences</topic><topic>Assembly lines</topic><topic>Cycle time</topic><topic>Deterioration</topic><topic>Exact sciences and technology</topic><topic>Industrial engineering</topic><topic>Inventory control, production control. Distribution</topic><topic>Mass production</topic><topic>Mathematical analysis</topic><topic>Mathematical models</topic><topic>Mechanical engineering</topic><topic>Mechanical engineers</topic><topic>Operational research and scientific management</topic><topic>Operational research. Management science</topic><topic>Optimization</topic><topic>Production scheduling</topic><topic>Stations</topic><topic>Task scheduling</topic><topic>Tasks</topic><topic>Workstations</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Shahanaghi, K</creatorcontrib><creatorcontrib>Yolmeh, A M</creatorcontrib><creatorcontrib>Bahalke, U</creatorcontrib><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Mechanical & Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>ANTE: Abstracts in New Technology & Engineering</collection><collection>Engineering Research Database</collection><collection>ProQuest Central (Corporate)</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>Science Database (Alumni Edition)</collection><collection>STEM Database</collection><collection>ProQuest Pharma Collection</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>Materials Science & Engineering Collection</collection><collection>ProQuest Central (Alumni)</collection><collection>ProQuest Central</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Engineering Collection</collection><collection>ProQuest Science Journals</collection><collection>Engineering Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Engineering collection</collection><collection>ProQuest Central Basic</collection><jtitle>Proceedings of the Institution of Mechanical Engineers. Part B, Journal of engineering manufacture</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Shahanaghi, K</au><au>Yolmeh, A M</au><au>Bahalke, U</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Scheduling and balancing assembly lines with the task deterioration effect</atitle><jtitle>Proceedings of the Institution of Mechanical Engineers. Part B, Journal of engineering manufacture</jtitle><date>2010-07-01</date><risdate>2010</risdate><volume>224</volume><issue>7</issue><spage>1145</spage><epage>1153</epage><pages>1145-1153</pages><issn>0954-4054</issn><eissn>2041-2975</eissn><abstract>Abstract
Assembly lines are special flowline production systems that are of great importance in industrial mass production. This paper introduces task deterioration into the traditional simple assembly line balancing problem (SALBP). Task deterioration means that a task processed later consumes more time than the same task processed earlier. The aim is to find an optimal assignment and schedule of tasks at workstations so as to minimize the cycle time for a given number of stations, which in the literature is known as SALBP-2. For this purpose, a mathematical model is proposed. As SALBP-2 is classified as NP hard, and as the considered problem becomes more complicated with the additional deterioration parameter, a genetic algorithm is proposed. Finally, several well-known examples are solved to illustrate the approach proposed.</abstract><cop>London, England</cop><pub>SAGE Publications</pub><doi>10.1243/09544054JEM1757</doi><tpages>9</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0954-4054 |
| ispartof | Proceedings of the Institution of Mechanical Engineers. Part B, Journal of engineering manufacture, 2010-07, Vol.224 (7), p.1145-1153 |
| issn | 0954-4054 2041-2975 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_1671302627 |
| source | SAGE Publications |
| subjects | Algorithms Applied sciences Assembly lines Cycle time Deterioration Exact sciences and technology Industrial engineering Inventory control, production control. Distribution Mass production Mathematical analysis Mathematical models Mechanical engineering Mechanical engineers Operational research and scientific management Operational research. Management science Optimization Production scheduling Stations Task scheduling Tasks Workstations |
| title | Scheduling and balancing assembly lines with the task deterioration effect |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-17T17%3A22%3A37IST&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=Scheduling%20and%20balancing%20assembly%20lines%20with%20the%20task%20deterioration%20effect&rft.jtitle=Proceedings%20of%20the%20Institution%20of%20Mechanical%20Engineers.%20Part%20B,%20Journal%20of%20engineering%20manufacture&rft.au=Shahanaghi,%20K&rft.date=2010-07-01&rft.volume=224&rft.issue=7&rft.spage=1145&rft.epage=1153&rft.pages=1145-1153&rft.issn=0954-4054&rft.eissn=2041-2975&rft_id=info:doi/10.1243/09544054JEM1757&rft_dat=%3Cproquest_cross%3E2375103811%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=871796868&rft_id=info:pmid/&rft_sage_id=10.1243_09544054JEM1757&rfr_iscdi=true |