无缓存流水线生产系统中AGV调度问题的研究
TP278; 针对无缓存流水线生产系统中的AGV(automated guided vehicle)调度问题提出了复合评分的启发式调度算法,降低了系统中AGV执行任务的间隔等候时间.首先,通过建立数学模型,对目前主流的AGV规模估计方法做出了改进.其次,提出了一种新的基于复合评分禁忌搜索的AGV前瞻调度算法.不同于目前主流的以空驶距离为优化目标的调度算法,该算法能够以最小化工件延误时间、最小化AGV空驶距离等多目标来统筹调度AGV.最后,为验证所提算法的有效性,从多个角度与已有算法进行了实验对比.仿真实验结果表明,相较于其他算法,提出的前瞻调度算法能够更有效地解决无缓存流水线生产系统这一新场景...
Saved in:
| Published in | 东北大学学报（自然科学版） Vol. 45; no. 1; pp. 58 - 75 |
|---|---|
| Main Authors | , , , |
| Format | Journal Article |
| Language | Chinese |
| Published |
浙江大学 工业控制技术国家重点实验室,浙江 杭州 310058
02.04.2024
浙江大学 控制科学与工程学院,浙江 杭州 310058 |
| Subjects | |
| Online Access | Get full text |
Cover
Loading…
| Abstract | TP278; 针对无缓存流水线生产系统中的AGV(automated guided vehicle)调度问题提出了复合评分的启发式调度算法,降低了系统中AGV执行任务的间隔等候时间.首先,通过建立数学模型,对目前主流的AGV规模估计方法做出了改进.其次,提出了一种新的基于复合评分禁忌搜索的AGV前瞻调度算法.不同于目前主流的以空驶距离为优化目标的调度算法,该算法能够以最小化工件延误时间、最小化AGV空驶距离等多目标来统筹调度AGV.最后,为验证所提算法的有效性,从多个角度与已有算法进行了实验对比.仿真实验结果表明,相较于其他算法,提出的前瞻调度算法能够更有效地解决无缓存流水线生产系统这一新场景的AGV调度问题.实车实验也证明了该算法在实际生产中的有效性. |
|---|---|
| AbstractList | TP278; 针对无缓存流水线生产系统中的AGV(automated guided vehicle)调度问题提出了复合评分的启发式调度算法,降低了系统中AGV执行任务的间隔等候时间.首先,通过建立数学模型,对目前主流的AGV规模估计方法做出了改进.其次,提出了一种新的基于复合评分禁忌搜索的AGV前瞻调度算法.不同于目前主流的以空驶距离为优化目标的调度算法,该算法能够以最小化工件延误时间、最小化AGV空驶距离等多目标来统筹调度AGV.最后,为验证所提算法的有效性,从多个角度与已有算法进行了实验对比.仿真实验结果表明,相较于其他算法,提出的前瞻调度算法能够更有效地解决无缓存流水线生产系统这一新场景的AGV调度问题.实车实验也证明了该算法在实际生产中的有效性. |
| Abstract_FL | To solve the AGV(automated guided vehicle)scheduling problem in the no-buffer assembly line,a heuristic scheduling algorithm base on composite score is proposed,reducing the waiting time of AGVs when execute tasks in the system.Firstly,the classical AGV fleet size determination algorithm based on the mathematical model is improved.Then,an improved tabu search-based AGV look-ahead scheduling algorithm(LSA)is proposed,which has a composite score strategy.Different from the most reported algorithms,LSA takes parts delay time,AGV empty travel distance and other objects into account.Finally,the proposed algorithms are compared with other reported algorithms.The simulation experiments prove that LSA has better performance than other algorithms.The robotic experiments prove that the proposed algorithm works well in actual production scenarios. |
| Author | 牛昊一 吴维敏 邢子超 汪星恺 |
| AuthorAffiliation | 浙江大学 工业控制技术国家重点实验室,浙江 杭州 310058;浙江大学 控制科学与工程学院,浙江 杭州 310058 |
| AuthorAffiliation_xml | – name: 浙江大学 工业控制技术国家重点实验室,浙江 杭州 310058;浙江大学 控制科学与工程学院,浙江 杭州 310058 |
| Author_FL | NIU Hao-yi WANG Xing-kai XING Zi-chao WU Wei-min |
| Author_FL_xml | – sequence: 1 fullname: WANG Xing-kai – sequence: 2 fullname: WU Wei-min – sequence: 3 fullname: XING Zi-chao – sequence: 4 fullname: NIU Hao-yi |
| Author_xml | – sequence: 1 fullname: 汪星恺 – sequence: 2 fullname: 吴维敏 – sequence: 3 fullname: 邢子超 – sequence: 4 fullname: 牛昊一 |
| BookMark | eNo9j81KAzEcxHOoYK19DPG08Z9sdjc5lqJVKHhRryXZJNIiW3ARexV9AwstXlp6UDxUCn4gW8GXaTf2LVxRvMwMc5jht4FKSTcxCG0RwIRCyHc6uJ2mCSYAgecDDTEFyjAQDMBLqPzfr6NqmrYVAAgWBVSUkcgHY_dxu5wO89erfPbisk_XHy2yB_c8d_PR4n1aa5x8za6X2f1q8LSaDN3djRv33ePbJlqz8iw11T-voOO93aP6vtc8bBzUa00vJUC5x2wsBZcRg6AQHYVSKMOYNQasslxKbgQIpYUfi5haTmJtlI15kUAGOvYraPt391ImVianrU734jwpHlta6V5P_aBCQcj9b3BeYtM |
| ClassificationCodes | TP278 |
| ContentType | Journal Article |
| Copyright | Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| Copyright_xml | – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| DBID | 2B. 4A8 92I 93N PSX TCJ |
| DOI | 10.12068/j.issn.1005-3026.2024.01.008 |
| DatabaseName | Wanfang Data Journals - Hong Kong WANFANG Data Centre Wanfang Data Journals 万方数据期刊 - 香港版 China Online Journals (COJ) China Online Journals (COJ) |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| DocumentTitle_FL | Research on the AGV Scheduling Problem in the No-buffer Assembly Line |
| EndPage | 75 |
| ExternalDocumentID | dbdxxb202401008 |
| GrantInformation_xml | – fundername: (广东省重点研发项目); (青岛市自主创新重大项目) funderid: (广东省重点研发项目); (青岛市自主创新重大项目) |
| GroupedDBID | -03 2B. 4A8 5XA 5XD 92E 92I 93N ABDBF ABJNI ACGFS ACUHS ALMA_UNASSIGNED_HOLDINGS CCEZO CEKLB CW9 EAD EAP EAS EOJEC ESX OBODZ PSX TCJ TGP U1G U5M |
| ID | FETCH-LOGICAL-s1028-4fca98a7405a74d76a9be44fee0fbf8aa8e909bd93c9c2f81cdebfc8f810a5dc3 |
| ISSN | 1005-3026 |
| IngestDate | Thu May 29 03:59:15 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Issue | 1 |
| Keywords | AGV调度算法 流水线生产系统 tabu search algorithm 禁忌搜索算法 AGV规模确定算法 AGV scheduling algorithm AGV fleet sizing algorithm assembly line |
| Language | Chinese |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-s1028-4fca98a7405a74d76a9be44fee0fbf8aa8e909bd93c9c2f81cdebfc8f810a5dc3 |
| PageCount | 18 |
| ParticipantIDs | wanfang_journals_dbdxxb202401008 |
| PublicationCentury | 2000 |
| PublicationDate | 2024-04-02 |
| PublicationDateYYYYMMDD | 2024-04-02 |
| PublicationDate_xml | – month: 04 year: 2024 text: 2024-04-02 day: 02 |
| PublicationDecade | 2020 |
| PublicationTitle | 东北大学学报（自然科学版） |
| PublicationTitle_FL | Journal of Northeastern University(Natural Science) |
| PublicationYear | 2024 |
| Publisher | 浙江大学 工业控制技术国家重点实验室,浙江 杭州 310058 浙江大学 控制科学与工程学院,浙江 杭州 310058 |
| Publisher_xml | – name: 浙江大学 工业控制技术国家重点实验室,浙江 杭州 310058 – name: 浙江大学 控制科学与工程学院,浙江 杭州 310058 |
| SSID | ssib000947529 ssib051368049 ssib023167010 ssj0040330 ssib002039846 ssib004675270 ssib006703041 ssib002263414 ssib008679651 ssib001128993 |
| Score | 2.3885942 |
| Snippet | TP278; 针对无缓存流水线生产系统中的AGV(automated guided... |
| SourceID | wanfang |
| SourceType | Aggregation Database |
| StartPage | 58 |
| Title | 无缓存流水线生产系统中AGV调度问题的研究 |
| URI | https://d.wanfangdata.com.cn/periodical/dbdxxb202401008 |
| Volume | 45 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LaxRBEB5CAkEP4hPf5GCfwsZ59nQdp3dnDYKeEsktzFNPK5gEQm6i_8BAgpcED4qHSMAHkgj-mSRj_oVV1bM7YxRfl6WYrv7666qdqeqZ6RrLuoVJdCaLxOk4RRB2MB6nndQLoIOxDSCBFM8_2o18776cnffvLgQLY-OTrbeWVpbTmWztl_tK_sereAz9Srtk_8GzI1A8gDL6F3_Rw_j7Vz4WsRQQisgWcSh0V4An4kBEPQGKmnSAeSILttA-60RC90kAXwAKPh2JQm7yhNYs6GGTQqjozgMRK0JQDE76UsTA48YkRC4Ph5iRUDwK8gEjgNCynf7WsNAlKNUlECLsMwdmTuAjQQqFwwUi7tPslCImCmEjAsextORRcGin1QubgJVNr9GdDraEw70lUaZZSrJQc6-CUGBkLM0C6iLXfqOC4C7Nuja1zfZBoKBRYQqg64FwEmbe5mtSw5ssrnk3p1mS1z4DqJkSwZPWmWYnhGwVY0uejoprJcVcjOWUzQS6ImIg5KN7DBSzDpAtVY_ZukJD3QTGqxH5xxxBBm73Z3LTjN4jXoYTxNP0ICdoRzoqQevZplzBMBSayp4_nPImrtU9TYZkPnXzU-x1bak4-BL-zAh_huzJpXFt1SQdo1dB8zRfXU1Jx3Z41_6Eiws-d9yaiHRP91tLAT8MWqk8rhMUtFNV2wPVLpXnSkzQ2nuwsXsrNkkKda2lABeebJ6Qu1Qhwm5S48DxpOIn0ibL823PM5VO6mlOWmJohNu_MwFvDhyUyeBhK4-dO2udqRegU5G5mpyzxtYenbdOt8qSXrDgaGO7-vLicGfz6OPTo90P1d7Xan3rYO9N9X6_2t86-LyDV4Vvu88O914fb7w7frVZvXxeba9Xbz9dtOb78Vx3tlN_YqWz5PB99TJLQCUhLtvwJw8lXp4L3y-Lwi7TUiWJKsCGNAcvg8wtlZPlRVpmCiU7CfLMu2SNDx4PisvWlJ-GuZ37Ja4hCh-SUGX0rQsnDVWR-9LJr1hT9cQX60vo0uIJ51_9s8o161Rzfl63xpefrBQ3cFmwnN6s_zHfAaxYwEM |
| linkProvider | EBSCOhost |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E6%97%A0%E7%BC%93%E5%AD%98%E6%B5%81%E6%B0%B4%E7%BA%BF%E7%94%9F%E4%BA%A7%E7%B3%BB%E7%BB%9F%E4%B8%ADAGV%E8%B0%83%E5%BA%A6%E9%97%AE%E9%A2%98%E7%9A%84%E7%A0%94%E7%A9%B6&rft.jtitle=%E4%B8%9C%E5%8C%97%E5%A4%A7%E5%AD%A6%E5%AD%A6%E6%8A%A5%EF%BC%88%E8%87%AA%E7%84%B6%E7%A7%91%E5%AD%A6%E7%89%88%EF%BC%89&rft.au=%E6%B1%AA%E6%98%9F%E6%81%BA&rft.au=%E5%90%B4%E7%BB%B4%E6%95%8F&rft.au=%E9%82%A2%E5%AD%90%E8%B6%85&rft.au=%E7%89%9B%E6%98%8A%E4%B8%80&rft.date=2024-04-02&rft.pub=%E6%B5%99%E6%B1%9F%E5%A4%A7%E5%AD%A6+%E5%B7%A5%E4%B8%9A%E6%8E%A7%E5%88%B6%E6%8A%80%E6%9C%AF%E5%9B%BD%E5%AE%B6%E9%87%8D%E7%82%B9%E5%AE%9E%E9%AA%8C%E5%AE%A4%2C%E6%B5%99%E6%B1%9F+%E6%9D%AD%E5%B7%9E+310058&rft.issn=1005-3026&rft.volume=45&rft.issue=1&rft.spage=58&rft.epage=75&rft_id=info:doi/10.12068%2Fj.issn.1005-3026.2024.01.008&rft.externalDocID=dbdxxb202401008 |
| thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fdbdxxb%2Fdbdxxb.jpg |