The Automatic Scheduling Algorithm Based on the Correlated Analysis for Share-Oriented CNC Tasks
The CNC tasks scheduling base on the correlate analysis is an efficient approach to improve the utilization ratio of CNC machine tools. The flexibility and stability of algorithm are the main problems of CNC resource sharing, which directly impact on the efficiency of sharing CNC machine tools over...
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Tagungsbericht |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 3152 |
|---|---|
| container_issue | |
| container_start_page | 3148 |
| container_title | |
| container_volume | 6 |
| creator | Ya-Bo Luo He Ling Han Yuan |
| description | The CNC tasks scheduling base on the correlate analysis is an efficient approach to improve the utilization ratio of CNC machine tools. The flexibility and stability of algorithm are the main problems of CNC resource sharing, which directly impact on the efficiency of sharing CNC machine tools over Internet. This paper focuses on solving the above problems. First, the characteristic of share-oriented CNC tasks is analyzed, and then the result of correlate analysis is applied to establish the model of CNC tasks scheduling. Second, a novel scheduling algorithm is detailed proposed by development deriving from the advantages of the greed algorithm and tabu search. Finally, the experimental results are given to demonstrate the computational effects. |
| doi_str_mv | 10.1109/ICMLC.2007.4370689 |
| format | Conference Proceeding |
| fullrecord | <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_4370689</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>4370689</ieee_id><sourcerecordid>4370689</sourcerecordid><originalsourceid>FETCH-LOGICAL-i175t-a073781667bc4b3cce81dc10a6053a49d7d5c7443dfb8b97ec92fd65c73945c83</originalsourceid><addsrcrecordid>eNo1UL1OwzAYNAIkSukLwOIXSPkcO3Y8BotCpUKHBomtOLbTGNIE2enQtyeIMp3uRyfdIXRLYE4IyPulelmpeQog5owK4Lk8QzMpcsJSxkAKCufo-p-k5AJNUsIhIZS-X6FZjJ8AQARnkNIJ-igbh4vD0O_14A3emMbZQ-u7HS7aXR_80Ozxg47O4r7Dw5hVfQiu1cOoFJ1uj9FHXPcBbxodXLIO3nW_nnpVuNTxK96gy1q30c1OOEVvi8dSPSer9dNSFavEE5ENiQZBxwmci8qwihrjcmINAc0ho5pJK2xmBGPU1lVeSeGMTGvLR41KlpmcTtHdX693zm2_g9_rcNyeDqI_c-dXYQ</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>The Automatic Scheduling Algorithm Based on the Correlated Analysis for Share-Oriented CNC Tasks</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Ya-Bo Luo ; He Ling ; Han Yuan</creator><creatorcontrib>Ya-Bo Luo ; He Ling ; Han Yuan</creatorcontrib><description>The CNC tasks scheduling base on the correlate analysis is an efficient approach to improve the utilization ratio of CNC machine tools. The flexibility and stability of algorithm are the main problems of CNC resource sharing, which directly impact on the efficiency of sharing CNC machine tools over Internet. This paper focuses on solving the above problems. First, the characteristic of share-oriented CNC tasks is analyzed, and then the result of correlate analysis is applied to establish the model of CNC tasks scheduling. Second, a novel scheduling algorithm is detailed proposed by development deriving from the advantages of the greed algorithm and tabu search. Finally, the experimental results are given to demonstrate the computational effects.</description><identifier>ISSN: 2160-133X</identifier><identifier>ISBN: 1424409721</identifier><identifier>ISBN: 9781424409723</identifier><identifier>EISBN: 9781424409730</identifier><identifier>EISBN: 142440973X</identifier><identifier>DOI: 10.1109/ICMLC.2007.4370689</identifier><language>eng</language><publisher>IEEE</publisher><subject>Algorithm design and analysis ; CNC tasks ; Computer numerical control ; Costs ; Dynamic scheduling ; Job shop scheduling ; Machining ; Networked manufacturing ; Optimal scheduling ; Processor scheduling ; Resource management ; Resource sharing ; Scheduling algorithm</subject><ispartof>2007 International Conference on Machine Learning and Cybernetics, 2007, Vol.6, p.3148-3152</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/4370689$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2057,27924,54919</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/4370689$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Ya-Bo Luo</creatorcontrib><creatorcontrib>He Ling</creatorcontrib><creatorcontrib>Han Yuan</creatorcontrib><title>The Automatic Scheduling Algorithm Based on the Correlated Analysis for Share-Oriented CNC Tasks</title><title>2007 International Conference on Machine Learning and Cybernetics</title><addtitle>ICMLC</addtitle><description>The CNC tasks scheduling base on the correlate analysis is an efficient approach to improve the utilization ratio of CNC machine tools. The flexibility and stability of algorithm are the main problems of CNC resource sharing, which directly impact on the efficiency of sharing CNC machine tools over Internet. This paper focuses on solving the above problems. First, the characteristic of share-oriented CNC tasks is analyzed, and then the result of correlate analysis is applied to establish the model of CNC tasks scheduling. Second, a novel scheduling algorithm is detailed proposed by development deriving from the advantages of the greed algorithm and tabu search. Finally, the experimental results are given to demonstrate the computational effects.</description><subject>Algorithm design and analysis</subject><subject>CNC tasks</subject><subject>Computer numerical control</subject><subject>Costs</subject><subject>Dynamic scheduling</subject><subject>Job shop scheduling</subject><subject>Machining</subject><subject>Networked manufacturing</subject><subject>Optimal scheduling</subject><subject>Processor scheduling</subject><subject>Resource management</subject><subject>Resource sharing</subject><subject>Scheduling algorithm</subject><issn>2160-133X</issn><isbn>1424409721</isbn><isbn>9781424409723</isbn><isbn>9781424409730</isbn><isbn>142440973X</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2007</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNo1UL1OwzAYNAIkSukLwOIXSPkcO3Y8BotCpUKHBomtOLbTGNIE2enQtyeIMp3uRyfdIXRLYE4IyPulelmpeQog5owK4Lk8QzMpcsJSxkAKCufo-p-k5AJNUsIhIZS-X6FZjJ8AQARnkNIJ-igbh4vD0O_14A3emMbZQ-u7HS7aXR_80Ozxg47O4r7Dw5hVfQiu1cOoFJ1uj9FHXPcBbxodXLIO3nW_nnpVuNTxK96gy1q30c1OOEVvi8dSPSer9dNSFavEE5ENiQZBxwmci8qwihrjcmINAc0ho5pJK2xmBGPU1lVeSeGMTGvLR41KlpmcTtHdX693zm2_g9_rcNyeDqI_c-dXYQ</recordid><startdate>200708</startdate><enddate>200708</enddate><creator>Ya-Bo Luo</creator><creator>He Ling</creator><creator>Han Yuan</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>200708</creationdate><title>The Automatic Scheduling Algorithm Based on the Correlated Analysis for Share-Oriented CNC Tasks</title><author>Ya-Bo Luo ; He Ling ; Han Yuan</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i175t-a073781667bc4b3cce81dc10a6053a49d7d5c7443dfb8b97ec92fd65c73945c83</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2007</creationdate><topic>Algorithm design and analysis</topic><topic>CNC tasks</topic><topic>Computer numerical control</topic><topic>Costs</topic><topic>Dynamic scheduling</topic><topic>Job shop scheduling</topic><topic>Machining</topic><topic>Networked manufacturing</topic><topic>Optimal scheduling</topic><topic>Processor scheduling</topic><topic>Resource management</topic><topic>Resource sharing</topic><topic>Scheduling algorithm</topic><toplevel>online_resources</toplevel><creatorcontrib>Ya-Bo Luo</creatorcontrib><creatorcontrib>He Ling</creatorcontrib><creatorcontrib>Han Yuan</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Ya-Bo Luo</au><au>He Ling</au><au>Han Yuan</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>The Automatic Scheduling Algorithm Based on the Correlated Analysis for Share-Oriented CNC Tasks</atitle><btitle>2007 International Conference on Machine Learning and Cybernetics</btitle><stitle>ICMLC</stitle><date>2007-08</date><risdate>2007</risdate><volume>6</volume><spage>3148</spage><epage>3152</epage><pages>3148-3152</pages><issn>2160-133X</issn><isbn>1424409721</isbn><isbn>9781424409723</isbn><eisbn>9781424409730</eisbn><eisbn>142440973X</eisbn><abstract>The CNC tasks scheduling base on the correlate analysis is an efficient approach to improve the utilization ratio of CNC machine tools. The flexibility and stability of algorithm are the main problems of CNC resource sharing, which directly impact on the efficiency of sharing CNC machine tools over Internet. This paper focuses on solving the above problems. First, the characteristic of share-oriented CNC tasks is analyzed, and then the result of correlate analysis is applied to establish the model of CNC tasks scheduling. Second, a novel scheduling algorithm is detailed proposed by development deriving from the advantages of the greed algorithm and tabu search. Finally, the experimental results are given to demonstrate the computational effects.</abstract><pub>IEEE</pub><doi>10.1109/ICMLC.2007.4370689</doi><tpages>5</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 2160-133X |
| ispartof | 2007 International Conference on Machine Learning and Cybernetics, 2007, Vol.6, p.3148-3152 |
| issn | 2160-133X |
| language | eng |
| recordid | cdi_ieee_primary_4370689 |
| source | IEEE Electronic Library (IEL) Conference Proceedings |
| subjects | Algorithm design and analysis CNC tasks Computer numerical control Costs Dynamic scheduling Job shop scheduling Machining Networked manufacturing Optimal scheduling Processor scheduling Resource management Resource sharing Scheduling algorithm |
| title | The Automatic Scheduling Algorithm Based on the Correlated Analysis for Share-Oriented CNC Tasks |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-08T21%3A04%3A08IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=The%20Automatic%20Scheduling%20Algorithm%20Based%20on%20the%20Correlated%20Analysis%20for%20Share-Oriented%20CNC%20Tasks&rft.btitle=2007%20International%20Conference%20on%20Machine%20Learning%20and%20Cybernetics&rft.au=Ya-Bo%20Luo&rft.date=2007-08&rft.volume=6&rft.spage=3148&rft.epage=3152&rft.pages=3148-3152&rft.issn=2160-133X&rft.isbn=1424409721&rft.isbn_list=9781424409723&rft_id=info:doi/10.1109/ICMLC.2007.4370689&rft_dat=%3Cieee_6IE%3E4370689%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&rft.eisbn=9781424409730&rft.eisbn_list=142440973X&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=4370689&rfr_iscdi=true |