Job shop bottleneck detection based on orthogonal experiment
► A new bottleneck definition is proposed. ► A new prior-to-run bottleneck detection method based on orthogonal experiment is proposed. ► The performance of the bottleneck detection method is analysed by simulation. ► The influence of objective variation on the bottleneck shifting is analysed. A new...
Gespeichert in:
Veröffentlicht in: | Computers & industrial engineering 2011-10, Vol.61 (3), p.872-880 |
---|---|
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 | 880 |
---|---|
container_issue | 3 |
container_start_page | 872 |
container_title | Computers & industrial engineering |
container_volume | 61 |
creator | Zhai, Yingni Sun, Shudong Wang, Junqiang Niu, Ganggang |
description | ► A new bottleneck definition is proposed. ► A new prior-to-run bottleneck detection method based on orthogonal experiment is proposed. ► The performance of the bottleneck detection method is analysed by simulation. ► The influence of objective variation on the bottleneck shifting is analysed.
A new prior-to-run bottleneck detection method based on orthogonal experiment (BD–OE) is proposed for job shop from the perspective of scheduling. It is built according to a new bottleneck definition which is proposed based on the principle of “Bottlenecks determine the performance of manufacturing systems” in TOC. The method takes the scheduling objective as estimated index, and constructs orthogonal trials by orthogonal array and dispatching rules to detect the bottleneck machine which has the greatest effect on the estimated index. It can detect the bottleneck machine before manufacturing systems run, and guide the following production process for the improvement of the performance of manufacturing systems. In order to evaluate the performance of the proposed method, different scales of job shop scheduling instances and two existing bottleneck detection methods are selected for simulation. The results show that the prior-to-run bottleneck detection method is feasible, efficient and easily implemented. |
doi_str_mv | 10.1016/j.cie.2011.05.021 |
format | Article |
fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_926311221</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S036083521100146X</els_id><sourcerecordid>926311221</sourcerecordid><originalsourceid>FETCH-LOGICAL-c356t-87ad46945015a84bd2510d61a5ff15bf4b01e68631f88c7cd8b80c1d36964ded3</originalsourceid><addsrcrecordid>eNp9kL1OxDAQhC0EEsfBA9BFNFQJu0nsOIIGnfjVSTRQW4m94RJycbBzCN4eH0dFQbVbfDOaGcZOERIEFBddoltKUkBMgCeQ4h6boSzKGDiHfTaDTEAsM54esiPvOwDIeYkzdvVo68iv7BjVdpp6Gki_RYYm0lNrh6iuPJkoPNZNK_tqh6qP6HMk165pmI7ZQVP1nk5-75y93N48L-7j5dPdw-J6GeuMiymWRWVyUeYckFcyr03KEYzAijcN8rrJa0ASUmTYSKkLbWQtQaPJRClyQyabs_Od7-js-4b8pNat19T31UB241WZBi2mKQby7A_Z2Y0Lqb2SZZHLbYwA4Q7SznrvqFFj6FO5L4WgtmuqToU11XZNBVzBj_HlTkOh50dLTvmADJpM68JWytj2H_U3xFN7tg</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>897484694</pqid></control><display><type>article</type><title>Job shop bottleneck detection based on orthogonal experiment</title><source>ScienceDirect Journals (5 years ago - present)</source><creator>Zhai, Yingni ; Sun, Shudong ; Wang, Junqiang ; Niu, Ganggang</creator><creatorcontrib>Zhai, Yingni ; Sun, Shudong ; Wang, Junqiang ; Niu, Ganggang</creatorcontrib><description>► A new bottleneck definition is proposed. ► A new prior-to-run bottleneck detection method based on orthogonal experiment is proposed. ► The performance of the bottleneck detection method is analysed by simulation. ► The influence of objective variation on the bottleneck shifting is analysed.
A new prior-to-run bottleneck detection method based on orthogonal experiment (BD–OE) is proposed for job shop from the perspective of scheduling. It is built according to a new bottleneck definition which is proposed based on the principle of “Bottlenecks determine the performance of manufacturing systems” in TOC. The method takes the scheduling objective as estimated index, and constructs orthogonal trials by orthogonal array and dispatching rules to detect the bottleneck machine which has the greatest effect on the estimated index. It can detect the bottleneck machine before manufacturing systems run, and guide the following production process for the improvement of the performance of manufacturing systems. In order to evaluate the performance of the proposed method, different scales of job shop scheduling instances and two existing bottleneck detection methods are selected for simulation. The results show that the prior-to-run bottleneck detection method is feasible, efficient and easily implemented.</description><identifier>ISSN: 0360-8352</identifier><identifier>EISSN: 1879-0550</identifier><identifier>DOI: 10.1016/j.cie.2011.05.021</identifier><identifier>CODEN: CINDDL</identifier><language>eng</language><publisher>New York: Elsevier Ltd</publisher><subject>Bottleneck detection ; Bottlenecks ; Computer simulation ; Construction equipment ; Industrial engineering ; Job shop ; Job shop scheduling ; Job shops ; Machine shops ; Manufacturing ; Operations research ; Orthogonal arrays ; Orthogonal experiment ; Performance evaluation ; Prior-to-run ; Production scheduling ; Scheduling ; Simulation ; Studies</subject><ispartof>Computers & industrial engineering, 2011-10, Vol.61 (3), p.872-880</ispartof><rights>2011 Elsevier Ltd</rights><rights>Copyright Pergamon Press Inc. Oct 2011</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c356t-87ad46945015a84bd2510d61a5ff15bf4b01e68631f88c7cd8b80c1d36964ded3</citedby><cites>FETCH-LOGICAL-c356t-87ad46945015a84bd2510d61a5ff15bf4b01e68631f88c7cd8b80c1d36964ded3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/j.cie.2011.05.021$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,780,784,3549,27923,27924,45994</link.rule.ids></links><search><creatorcontrib>Zhai, Yingni</creatorcontrib><creatorcontrib>Sun, Shudong</creatorcontrib><creatorcontrib>Wang, Junqiang</creatorcontrib><creatorcontrib>Niu, Ganggang</creatorcontrib><title>Job shop bottleneck detection based on orthogonal experiment</title><title>Computers & industrial engineering</title><description>► A new bottleneck definition is proposed. ► A new prior-to-run bottleneck detection method based on orthogonal experiment is proposed. ► The performance of the bottleneck detection method is analysed by simulation. ► The influence of objective variation on the bottleneck shifting is analysed.
A new prior-to-run bottleneck detection method based on orthogonal experiment (BD–OE) is proposed for job shop from the perspective of scheduling. It is built according to a new bottleneck definition which is proposed based on the principle of “Bottlenecks determine the performance of manufacturing systems” in TOC. The method takes the scheduling objective as estimated index, and constructs orthogonal trials by orthogonal array and dispatching rules to detect the bottleneck machine which has the greatest effect on the estimated index. It can detect the bottleneck machine before manufacturing systems run, and guide the following production process for the improvement of the performance of manufacturing systems. In order to evaluate the performance of the proposed method, different scales of job shop scheduling instances and two existing bottleneck detection methods are selected for simulation. The results show that the prior-to-run bottleneck detection method is feasible, efficient and easily implemented.</description><subject>Bottleneck detection</subject><subject>Bottlenecks</subject><subject>Computer simulation</subject><subject>Construction equipment</subject><subject>Industrial engineering</subject><subject>Job shop</subject><subject>Job shop scheduling</subject><subject>Job shops</subject><subject>Machine shops</subject><subject>Manufacturing</subject><subject>Operations research</subject><subject>Orthogonal arrays</subject><subject>Orthogonal experiment</subject><subject>Performance evaluation</subject><subject>Prior-to-run</subject><subject>Production scheduling</subject><subject>Scheduling</subject><subject>Simulation</subject><subject>Studies</subject><issn>0360-8352</issn><issn>1879-0550</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2011</creationdate><recordtype>article</recordtype><recordid>eNp9kL1OxDAQhC0EEsfBA9BFNFQJu0nsOIIGnfjVSTRQW4m94RJycbBzCN4eH0dFQbVbfDOaGcZOERIEFBddoltKUkBMgCeQ4h6boSzKGDiHfTaDTEAsM54esiPvOwDIeYkzdvVo68iv7BjVdpp6Gki_RYYm0lNrh6iuPJkoPNZNK_tqh6qP6HMk165pmI7ZQVP1nk5-75y93N48L-7j5dPdw-J6GeuMiymWRWVyUeYckFcyr03KEYzAijcN8rrJa0ASUmTYSKkLbWQtQaPJRClyQyabs_Od7-js-4b8pNat19T31UB241WZBi2mKQby7A_Z2Y0Lqb2SZZHLbYwA4Q7SznrvqFFj6FO5L4WgtmuqToU11XZNBVzBj_HlTkOh50dLTvmADJpM68JWytj2H_U3xFN7tg</recordid><startdate>20111001</startdate><enddate>20111001</enddate><creator>Zhai, Yingni</creator><creator>Sun, Shudong</creator><creator>Wang, Junqiang</creator><creator>Niu, Ganggang</creator><general>Elsevier Ltd</general><general>Pergamon Press Inc</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20111001</creationdate><title>Job shop bottleneck detection based on orthogonal experiment</title><author>Zhai, Yingni ; Sun, Shudong ; Wang, Junqiang ; Niu, Ganggang</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c356t-87ad46945015a84bd2510d61a5ff15bf4b01e68631f88c7cd8b80c1d36964ded3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2011</creationdate><topic>Bottleneck detection</topic><topic>Bottlenecks</topic><topic>Computer simulation</topic><topic>Construction equipment</topic><topic>Industrial engineering</topic><topic>Job shop</topic><topic>Job shop scheduling</topic><topic>Job shops</topic><topic>Machine shops</topic><topic>Manufacturing</topic><topic>Operations research</topic><topic>Orthogonal arrays</topic><topic>Orthogonal experiment</topic><topic>Performance evaluation</topic><topic>Prior-to-run</topic><topic>Production scheduling</topic><topic>Scheduling</topic><topic>Simulation</topic><topic>Studies</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Zhai, Yingni</creatorcontrib><creatorcontrib>Sun, Shudong</creatorcontrib><creatorcontrib>Wang, Junqiang</creatorcontrib><creatorcontrib>Niu, Ganggang</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Computers & industrial engineering</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Zhai, Yingni</au><au>Sun, Shudong</au><au>Wang, Junqiang</au><au>Niu, Ganggang</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Job shop bottleneck detection based on orthogonal experiment</atitle><jtitle>Computers & industrial engineering</jtitle><date>2011-10-01</date><risdate>2011</risdate><volume>61</volume><issue>3</issue><spage>872</spage><epage>880</epage><pages>872-880</pages><issn>0360-8352</issn><eissn>1879-0550</eissn><coden>CINDDL</coden><abstract>► A new bottleneck definition is proposed. ► A new prior-to-run bottleneck detection method based on orthogonal experiment is proposed. ► The performance of the bottleneck detection method is analysed by simulation. ► The influence of objective variation on the bottleneck shifting is analysed.
A new prior-to-run bottleneck detection method based on orthogonal experiment (BD–OE) is proposed for job shop from the perspective of scheduling. It is built according to a new bottleneck definition which is proposed based on the principle of “Bottlenecks determine the performance of manufacturing systems” in TOC. The method takes the scheduling objective as estimated index, and constructs orthogonal trials by orthogonal array and dispatching rules to detect the bottleneck machine which has the greatest effect on the estimated index. It can detect the bottleneck machine before manufacturing systems run, and guide the following production process for the improvement of the performance of manufacturing systems. In order to evaluate the performance of the proposed method, different scales of job shop scheduling instances and two existing bottleneck detection methods are selected for simulation. The results show that the prior-to-run bottleneck detection method is feasible, efficient and easily implemented.</abstract><cop>New York</cop><pub>Elsevier Ltd</pub><doi>10.1016/j.cie.2011.05.021</doi><tpages>9</tpages></addata></record> |
fulltext | fulltext |
identifier | ISSN: 0360-8352 |
ispartof | Computers & industrial engineering, 2011-10, Vol.61 (3), p.872-880 |
issn | 0360-8352 1879-0550 |
language | eng |
recordid | cdi_proquest_miscellaneous_926311221 |
source | ScienceDirect Journals (5 years ago - present) |
subjects | Bottleneck detection Bottlenecks Computer simulation Construction equipment Industrial engineering Job shop Job shop scheduling Job shops Machine shops Manufacturing Operations research Orthogonal arrays Orthogonal experiment Performance evaluation Prior-to-run Production scheduling Scheduling Simulation Studies |
title | Job shop bottleneck detection based on orthogonal experiment |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-09T00%3A25%3A42IST&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=Job%20shop%20bottleneck%20detection%20based%20on%20orthogonal%20experiment&rft.jtitle=Computers%20&%20industrial%20engineering&rft.au=Zhai,%20Yingni&rft.date=2011-10-01&rft.volume=61&rft.issue=3&rft.spage=872&rft.epage=880&rft.pages=872-880&rft.issn=0360-8352&rft.eissn=1879-0550&rft.coden=CINDDL&rft_id=info:doi/10.1016/j.cie.2011.05.021&rft_dat=%3Cproquest_cross%3E926311221%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=897484694&rft_id=info:pmid/&rft_els_id=S036083521100146X&rfr_iscdi=true |