多舱共配绿色车辆路径问题的改进变邻域搜索算法
针对社区团购前置仓配送场景中"多中心、高时效、多品类、高排放"难题,本文提出多车场带时间窗的绿色多舱车车辆路径问题(MDMCG-VRPTW),构建混合整数线性规划模型,并设计改进的变邻域搜索算法(IVNS)实现求解.采用两阶段混合算法构造高质量初始解.提出均衡抖动策略以充分探索解空间,引入粒度机制以提升局部搜索阶段的寻优效率.标准算例测试结果验证了两阶段初始解构造算法和IVNS算法的有效性.仿真实验结果表明,模型与算法能够有效求解MDMCGVRPTW,且改进策略提高了算法的求解效率和全局搜索能力.最后,基于对配送策略和时效性的敏感性分析,为相关配送企业降本增效提供更多决策依...
Saved in:
| Published in | 控制理论与应用 Vol. 41; no. 4; pp. 751 - 762 |
|---|---|
| Main Authors | , , , , |
| Format | Journal Article |
| Language | Chinese |
| Published |
中南大学交通运输工程学院,湖南长沙 410075%中南林业科技大学物流与交通学院,湖南长沙 410004
01.04.2024
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 1000-8152 |
| DOI | 10.7641/CTA.2023.20182 |
Cover
| Abstract | 针对社区团购前置仓配送场景中"多中心、高时效、多品类、高排放"难题,本文提出多车场带时间窗的绿色多舱车车辆路径问题(MDMCG-VRPTW),构建混合整数线性规划模型,并设计改进的变邻域搜索算法(IVNS)实现求解.采用两阶段混合算法构造高质量初始解.提出均衡抖动策略以充分探索解空间,引入粒度机制以提升局部搜索阶段的寻优效率.标准算例测试结果验证了两阶段初始解构造算法和IVNS算法的有效性.仿真实验结果表明,模型与算法能够有效求解MDMCGVRPTW,且改进策略提高了算法的求解效率和全局搜索能力.最后,基于对配送策略和时效性的敏感性分析,为相关配送企业降本增效提供更多决策依据. |
|---|---|
| AbstractList | 针对社区团购前置仓配送场景中"多中心、高时效、多品类、高排放"难题,本文提出多车场带时间窗的绿色多舱车车辆路径问题(MDMCG-VRPTW),构建混合整数线性规划模型,并设计改进的变邻域搜索算法(IVNS)实现求解.采用两阶段混合算法构造高质量初始解.提出均衡抖动策略以充分探索解空间,引入粒度机制以提升局部搜索阶段的寻优效率.标准算例测试结果验证了两阶段初始解构造算法和IVNS算法的有效性.仿真实验结果表明,模型与算法能够有效求解MDMCGVRPTW,且改进策略提高了算法的求解效率和全局搜索能力.最后,基于对配送策略和时效性的敏感性分析,为相关配送企业降本增效提供更多决策依据. |
| Abstract_FL | Focusing on the problem of"multiple depots,punctuality,multiple products and energy intensity"arising in the distribution scenario of community group purchase,this paper studies the multi-depot multi-compartment green vehicle routing problem with time windows(MDMCGVRPTW).A mixed integer linear programming(MILP)model and an improved variable neighborhood search(IVNS)algorithm are proposed.High quality initial solutions are obtained by a two-stage hybrid(2SH)algorithm.A new balanced shaking heuristic is designed to fully explore the solution space,and a granularity mechanism is introduced to improve the efficiency of local search.The 2SH algorithm and the IVNS algorithm have already demonstrated their effectiveness in solving the benchmarks.The experiment results based on the simulation examples show that the proposed model and algorithm can effectively solve the MDMCGVRPTW,and the improved strategies enhance the exploitation capability of the IVNS algorithm.Finally,some management insights for relevant distribution enterprises are given based on the sensitivity analysis of distribution strategy and timeliness to achieve cost reduction and efficiency increase. |
| Author | 曹健 肖友刚 张得志 李双艳 陈婉茹 |
| AuthorAffiliation | 中南大学交通运输工程学院,湖南长沙 410075%中南林业科技大学物流与交通学院,湖南长沙 410004 |
| AuthorAffiliation_xml | – name: 中南大学交通运输工程学院,湖南长沙 410075%中南林业科技大学物流与交通学院,湖南长沙 410004 |
| Author_FL | CHEN Wan-ru CAO Jian XIAO You-gang LI Shuang-yan ZHANG De-zhi |
| Author_FL_xml | – sequence: 1 fullname: XIAO You-gang – sequence: 2 fullname: CAO Jian – sequence: 3 fullname: CHEN Wan-ru – sequence: 4 fullname: ZHANG De-zhi – sequence: 5 fullname: LI Shuang-yan |
| Author_xml | – sequence: 1 fullname: 肖友刚 – sequence: 2 fullname: 曹健 – sequence: 3 fullname: 陈婉茹 – sequence: 4 fullname: 张得志 – sequence: 5 fullname: 李双艳 |
| BookMark | eNotjz9Lw0Achm-oYK1d_Qwuqb-7S3qXsQb_QcGlzuVyyYkaUjCIxFFa0UF0UFqqUCjiWKkKIsX20yS5fAsDurzP9j7vu4JKYSf0EVrDUGN1E284rUaNAKFFYE5KqIwBwODYIsuoGkVHLgDGQJiFy2gzeRnq62nSm-a922y20Dfv-udVz6_011sy7-b9ST4eZMNu-vCtF0_J3SC_nCWjUXr_nH2Os0k__XhcRUtKBJFf_WcFHWxvtZxdo7m_s-c0mkaEgTKDuUraTLKCxR4liM-lSamSJvc5Bdun1ANBpZTYxp5JQLrEZZaitqhLj7u0gtb_es9FqER42D7unJ2GhbF9chEEcRwXn00wATP6C5gSZbc |
| 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.7641/CTA.2023.20182 |
| 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 | Improved variable neighborhood search algorithm for multi-compartment green vehicle routing problem |
| EndPage | 762 |
| ExternalDocumentID | kzllyyy202404017 |
| GroupedDBID | -01 -0Y 2B. 4A8 5XA 5XJ 92H 92I 93N ABJNI ACGFS ALMA_UNASSIGNED_HOLDINGS CCEZO CCVFK CUBFJ CW9 PSX TCJ TGT U1G U5S UY8 |
| ID | FETCH-LOGICAL-s1037-7bfc97c77bf100fa2e8c433fc48e8309e33d0a3ccc191d420cb2b75f39a6cd8b3 |
| ISSN | 1000-8152 |
| IngestDate | Thu May 29 04:08:30 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 4 |
| Keywords | multi-compartment distribution 粒度局部搜索 均衡抖动 balanced shaking green vehicle routing improved variable neighborhood search 多舱共配 绿色车辆路径 granular mechanism 改进变邻域搜索算法 |
| Language | Chinese |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-s1037-7bfc97c77bf100fa2e8c433fc48e8309e33d0a3ccc191d420cb2b75f39a6cd8b3 |
| PageCount | 12 |
| ParticipantIDs | wanfang_journals_kzllyyy202404017 |
| PublicationCentury | 2000 |
| PublicationDate | 2024-04-01 |
| PublicationDateYYYYMMDD | 2024-04-01 |
| PublicationDate_xml | – month: 04 year: 2024 text: 2024-04-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationTitle | 控制理论与应用 |
| PublicationTitle_FL | Control Theory & Applications |
| PublicationYear | 2024 |
| Publisher | 中南大学交通运输工程学院,湖南长沙 410075%中南林业科技大学物流与交通学院,湖南长沙 410004 |
| Publisher_xml | – name: 中南大学交通运输工程学院,湖南长沙 410075%中南林业科技大学物流与交通学院,湖南长沙 410004 |
| SSID | ssib001102751 ssib002258297 ssib023646306 ssib057620041 ssib051372463 ssj0042201 ssib023167526 |
| Score | 2.4415243 |
| Snippet | 针对社区团购前置仓配送场景中"多中心、高时效、多品类、高排放"难题,本文提出多车场带时间窗的绿色多舱车车辆路径问题(MDMCG-VRPTW),构建混合整数线性规划模型,并设计改进的... |
| SourceID | wanfang |
| SourceType | Aggregation Database |
| StartPage | 751 |
| Title | 多舱共配绿色车辆路径问题的改进变邻域搜索算法 |
| URI | https://d.wanfangdata.com.cn/periodical/kzllyyy202404017 |
| Volume | 41 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVEBS databaseName: Inspec with Full Text issn: 1000-8152 databaseCode: ADMLS dateStart: 20170701 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.ebsco.com/products/research-databases/inspec-full-text omitProxy: false ssIdentifier: ssib057620041 providerName: EBSCOhost |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3Na9RAFA91e9GD-InfVHBO0prMTJKZ42Q3SxHrxRZ6K8lkt4JlBdse2qO0ogfRg9JShUIRj5WqIFJs_5rt7v4XvjeZ3aS1h6qwZGdn3ryP39vMR_JmxnHuaM1h3KmbcIu7Gl8zZtAOajaasIaXShHILMUH-hMPg_Epfn_anx6qzJailhYX0jG9fOy6kn_xKuSBX3GV7F94dsAUMiAN_oUreBiuJ_IxiX2iOJGKxIIIQSIPc4RvEhITokbikEQRieqGRpKIYiKqERWYRExEngiJqmN1zOFYXUJOjAlFiRTIBwRhUUAkJ5E0tepERkZo3dCAUIriIEfW8YPELpFVowZHVrFhC8yhKGIkP_yyPz7GTBETFRqewD8wcl2rJFSMwFiQLpAMtVWoDNIA80FYrrEVtA6saiKy_KQqSAJUHc2AEo8ovygB2yVSI7wSQUN2VaAtSEBylSjXAiaNvghGWH6MQsvRN_jHt6qrmhFas_XAhbnBKvcKR6uU8QHGoag-0K51mGRGGuDoGzSFtc9WN9oD0LRqIJZ9GHJx8NNoikWAkLzLMYLFJ9Q_TjnAKLfOFKEqIeoqPeMohfodY0CImAFyKMOAW3jsT9v-R-_8TGnbqeLuBcLzD_W6-XZntnXhpS40tBsQ56Mx21cf7ejDgGNHX51UY-BMhiGa-RlWRzZPf7I8N7e0tIQOh97KC085wxRYuhVnWNUmHjwqZg4evr8vjWSpj4vO-78pbhjhFzMVPHYhYEWAgu-xkJYOlvBRiMsH0WacUnMS-wCKfP9YNOPeYSPM4sFWM2nNlsa5k-ecs3aCOqLy1ua8M7T8-IJzprRt6UUnan_a6L7caa_u9FZfd3b3u6--dn997u696P740t5b6a1t97bWOxsrB-9-dvc_tN-s957vtjc3D95-7Hzf6myvHXx7f8mZqseT1fFRexbL6LxZSRymTS1DHcI32NBMaENozlhTc9EQzJUNxjI3YVprT3oZp65OaRr6TSaTQGciZZedSutpq3HFGQl5KljWdDOaBlxSL4EarnQbDU-nWZKIq85ti8CMbWvnZ4768doJaK47p4sb_YZTWXi22LgJM4iF9Jb1_m-kwM0S |
| 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=%E5%A4%9A%E8%88%B1%E5%85%B1%E9%85%8D%E7%BB%BF%E8%89%B2%E8%BD%A6%E8%BE%86%E8%B7%AF%E5%BE%84%E9%97%AE%E9%A2%98%E7%9A%84%E6%94%B9%E8%BF%9B%E5%8F%98%E9%82%BB%E5%9F%9F%E6%90%9C%E7%B4%A2%E7%AE%97%E6%B3%95&rft.jtitle=%E6%8E%A7%E5%88%B6%E7%90%86%E8%AE%BA%E4%B8%8E%E5%BA%94%E7%94%A8&rft.au=%E8%82%96%E5%8F%8B%E5%88%9A&rft.au=%E6%9B%B9%E5%81%A5&rft.au=%E9%99%88%E5%A9%89%E8%8C%B9&rft.au=%E5%BC%A0%E5%BE%97%E5%BF%97&rft.date=2024-04-01&rft.pub=%E4%B8%AD%E5%8D%97%E5%A4%A7%E5%AD%A6%E4%BA%A4%E9%80%9A%E8%BF%90%E8%BE%93%E5%B7%A5%E7%A8%8B%E5%AD%A6%E9%99%A2%2C%E6%B9%96%E5%8D%97%E9%95%BF%E6%B2%99+410075%25%E4%B8%AD%E5%8D%97%E6%9E%97%E4%B8%9A%E7%A7%91%E6%8A%80%E5%A4%A7%E5%AD%A6%E7%89%A9%E6%B5%81%E4%B8%8E%E4%BA%A4%E9%80%9A%E5%AD%A6%E9%99%A2%2C%E6%B9%96%E5%8D%97%E9%95%BF%E6%B2%99+410004&rft.issn=1000-8152&rft.volume=41&rft.issue=4&rft.spage=751&rft.epage=762&rft_id=info:doi/10.7641%2FCTA.2023.20182&rft.externalDocID=kzllyyy202404017 |
| thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fkzllyyy%2Fkzllyyy.jpg |