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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computers & industrial engineering 2011-10, Vol.61 (3), p.872-880
Hauptverfasser: Zhai, Yingni, Sun, Shudong, Wang, Junqiang, Niu, Ganggang
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 &amp; 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 &amp; 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 &amp; 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 &amp; 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