多中心联合配送模式下集货需求随机的VRPSDP问题

针对多中心联合配送模式下集货需求随机的同时配集货车辆路径问题(MDVRPSDDSPJD),构建了两阶段MD-VRPSDDSPJD模型.预优化阶段基于随机机会约束机制以及车载量约束为客户分配车辆,生成预优化方案;重优化阶段采用失败点重优化策略对服务失败点重新规划路径.根据问题特征,设计了自适应变邻域文化基因算法(Adaptive memetic algorithm and variable neighborhood search,AMAVNS),针对文化基因算法易早熟、局部搜索能力弱等缺陷,将变邻域搜索算法的深度搜索能力运用到文化基因算法的局部搜索策略中,增强算法的局部搜索能力;提出自适应邻域搜...

Full description

Saved in:
Bibliographic Details
Published in自动化学报 Vol. 47; no. 7; pp. 1646 - 1660
Main Authors 范厚明, 刘鹏程, 刘浩, 侯登凯
Format Journal Article
LanguageChinese
Published 大连海事大学交通运输工程学院 大连116026 01.07.2021
Subjects
多中心
同时配集货
车辆路径问题
随机需求
变邻域搜索算法
文化基因算法
Online AccessGet full text

Cover

Abstract 针对多中心联合配送模式下集货需求随机的同时配集货车辆路径问题(MDVRPSDDSPJD),构建了两阶段MD-VRPSDDSPJD模型.预优化阶段基于随机机会约束机制以及车载量约束为客户分配车辆,生成预优化方案;重优化阶段采用失败点重优化策略对服务失败点重新规划路径.根据问题特征,设计了自适应变邻域文化基因算法(Adaptive memetic algorithm and variable neighborhood search,AMAVNS),针对文化基因算法易早熟、局部搜索能力弱等缺陷,将变邻域搜索算法的深度搜索能力运用到文化基因算法的局部搜索策略中,增强算法的局部搜索能力;提出自适应邻域搜索次数策略和自适应劣解接受机制平衡种群进化所需的广度和深度.通过多组算例验证了提出模型及算法的有效性.研究成果不仅深化和拓展了 VRP(Vehicle routing problem)相关理论研究,也为物流企业制定车辆调度计划提供一种科学合理的方法.
AbstractList 针对多中心联合配送模式下集货需求随机的同时配集货车辆路径问题(MDVRPSDDSPJD),构建了两阶段MD-VRPSDDSPJD模型.预优化阶段基于随机机会约束机制以及车载量约束为客户分配车辆,生成预优化方案;重优化阶段采用失败点重优化策略对服务失败点重新规划路径.根据问题特征,设计了自适应变邻域文化基因算法(Adaptive memetic algorithm and variable neighborhood search,AMAVNS),针对文化基因算法易早熟、局部搜索能力弱等缺陷,将变邻域搜索算法的深度搜索能力运用到文化基因算法的局部搜索策略中,增强算法的局部搜索能力;提出自适应邻域搜索次数策略和自适应劣解接受机制平衡种群进化所需的广度和深度.通过多组算例验证了提出模型及算法的有效性.研究成果不仅深化和拓展了 VRP(Vehicle routing problem)相关理论研究,也为物流企业制定车辆调度计划提供一种科学合理的方法.
Author 范厚明
侯登凯
刘鹏程
刘浩
AuthorAffiliation 大连海事大学交通运输工程学院 大连116026
AuthorAffiliation_xml – name: 大连海事大学交通运输工程学院 大连116026
Author_FL FAN Hou-Ming
LIU Peng-Cheng
LIU Hao
HOU Deng-Kai
Author_FL_xml – sequence: 1
  fullname: FAN Hou-Ming
– sequence: 2
  fullname: LIU Peng-Cheng
– sequence: 3
  fullname: LIU Hao
– sequence: 4
  fullname: HOU Deng-Kai
Author_xml – sequence: 1
  fullname: 范厚明
– sequence: 2
  fullname: 刘鹏程
– sequence: 3
  fullname: 刘浩
– sequence: 4
  fullname: 侯登凯
BookMark eNotzTtLw1AYgOGDVLDWrv4Et9TvO9dkEqlXKFi8reUkJ1GLpGAQxan1hiBSB0GJXRRBFwXBoYjgn2lqz7-woNO7vc84ycWNOCRkEqGEkrlsul7SOikF6IFAb4Tk0VXcQaBejuSBCu5wFHKMFJNkxwdUXHmUQZ7MZE9pr_uafZ8MWjfZ9YU9u7LNVv_lIftq97qX9v588PFsO83--7FN2_3O5096urlaXZur2ts3-3g3QUYjvZuExf8WyMbC_Hp5yamsLC6XZytOgoDCEVJpaZCjDMAwLcGoCHhomJTga19Jl7rKDWWECqgbBsJw5L7PBTXohTxgBTL19z3QcaTjrVq9sb8XD8Xakdk-9ClQBDWU2C88smCe
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.16383/j.aas.c190519
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 The Multi-depot Vehicle Routing Problem With Simultaneous Deterministic Delivery and Stochastic Pickup Based on Joint Distribution
EISSN 1874-1029
EndPage 1660
ExternalDocumentID zdhxb202107015
GrantInformation_xml – fundername: (国家自然科学基金); (辽宁省社会科学规划基金); (辽宁省重点研发计划指导计划)
  funderid: (国家自然科学基金); (辽宁省社会科学规划基金); (辽宁省重点研发计划指导计划)
GroupedDBID --K
-0Y
.~1
0R~
1B1
1~.
1~5
2B.
2C0
4.4
457
4A8
4G.
5GY
5VS
5XA
5XJ
7-5
71M
8P~
92H
92I
93N
AAIKJ
AALRI
AAQFI
AAXUO
ACGFS
ADEZE
ADTZH
AECPX
AEKER
AFTJW
AGHFR
AGYEJ
AITUG
AJOXV
ALMA_UNASSIGNED_HOLDINGS
BLXMC
CCEZO
CS3
CUBFJ
CW9
EBS
EFLBG
EJD
EO8
EO9
EP2
EP3
FDB
FEDTE
FNPLU
GBLVA
HVGLF
HZ~
IHE
J1W
JJJVA
M41
MO0
N9A
O-L
O9-
OAUVE
OZT
P-8
P-9
P2P
PC.
PSX
Q38
ROL
RPZ
SDF
SDG
SES
TCJ
TGT
U1G
U5S
ID FETCH-LOGICAL-s1015-567a6d1416c0d3a60d7f04ed3660bab7682878e6f17028ec5d414bb452d19e4c3
ISSN 0254-4156
IngestDate Tue Feb 13 23:36:30 EST 2024
IsPeerReviewed true
IsScholarly true
Issue 7
Keywords 多中心
同时配集货
车辆路径问题
随机需求
变邻域搜索算法
文化基因算法
Language Chinese
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-s1015-567a6d1416c0d3a60d7f04ed3660bab7682878e6f17028ec5d414bb452d19e4c3
PageCount 15
ParticipantIDs wanfang_journals_zdhxb202107015
PublicationCentury 2000
PublicationDate 2021-07-01
PublicationDateYYYYMMDD 2021-07-01
PublicationDate_xml – month: 07
  year: 2021
  text: 2021-07-01
  day: 01
PublicationDecade 2020
PublicationTitle 自动化学报
PublicationTitle_FL Acta Automatica Sinica
PublicationYear 2021
Publisher 大连海事大学交通运输工程学院 大连116026
Publisher_xml – name: 大连海事大学交通运输工程学院 大连116026
SSID ssib017479230
ssib001102911
ssib006576350
ssib051375349
ssib007293330
ssj0059721
ssib007290157
ssib023646446
ssib005904210
Score 2.382784
Snippet ...
SourceID wanfang
SourceType Aggregation Database
StartPage 1646
Title 多中心联合配送模式下集货需求随机的VRPSDP问题
URI https://d.wanfangdata.com.cn/periodical/zdhxb202107015
Volume 47
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnR1Na9VAMNT2ogfxE7_twT1JNPuynyfZvJdnEZWibemt5NOenmBbkJ5avxBE6kFQay-KoBcFwUMRwT_TV5t_4cwmzUtpwY9L2MzOzO7sbHZmNsms41yAqCrNOE1dmuTSZX4cuSrVmZvg2se0F5cZb27cFGOT7No0nx7a96bx1dLCfHwpWdzzv5L_0SrAQK_4l-w_aLZmCgAog37hChqG61_pmIScGEa0ISEjgSKmg5CgS5RPQgVOItEMIdojSpFQE8WJ6tiCh7WhIAaoqKVqE9Wt-KgAcXRAlEA-ASNGWkgbCYEqoES1LMRYKoFVAXRDWgibujV-uzNuESQxIRZMi5QHQW-7wraHUGuwdWWwJ1hoEy2sXB1iBHLGKr49LyxR28oHuKEVHRoHYDhA4SittgIH2vZPIncV7IECskBbelADAxASY2k00AcWF-i7zf2RFq2_pS1ndKUJHCaFCtBhxTqQlqWxY1rj1OLZKgCWKkFpSnLPFkA-KygwMbyWokGusY-mdXF385TiqV-NZR5CdBfD6NIil2ZISQYGstoLquxUmZm0eh5lw-hgiriGA0NFeULDLuMIS61vrWMUwaynmJlND9yA-uPMxXT2fowjCdYA0zeMtKTmfNgZuRpcnzIDXxv71zAOXMP63_AlBcdch4N7iW_sG6_Y4d73B7ErRMaYyrK-x4MNRGOvglMfImvcKyjdLI5pp-wGajV8VUZWFPLyDhHt73i9POrdaXiOE4ecg1XIN2rK5_ewM7Q4e8Q50EgEetS50v-wurH-uf_z4dbyy_6Lp8Xj58XS8uand_0fKxvrz4q3T7a-fSzWlja_PihWVzbXvv9afVQ-Y8WrL8X718ecyW440R5zq6NN3DmwgdzlQkYipRANJV7qR8JLZe6xLPVBd3EUS4HnUKhM5FRCAJAlPGWUxTHjrZTqjCX-cWe4d7eXnXBGU59GKXjheaIV81Ol8zTPkEeWRCLR8qRzvhJ_plq65mZ2qvjUHzFOO_sHj9YZZ3j-3kJ2Fpzx-fhcNS1-A9bcpdU
link.rule.ids 315,786,790,27955,27956
linkProvider Elsevier
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%E4%B8%AD%E5%BF%83%E8%81%94%E5%90%88%E9%85%8D%E9%80%81%E6%A8%A1%E5%BC%8F%E4%B8%8B%E9%9B%86%E8%B4%A7%E9%9C%80%E6%B1%82%E9%9A%8F%E6%9C%BA%E7%9A%84VRPSDP%E9%97%AE%E9%A2%98&rft.jtitle=%E8%87%AA%E5%8A%A8%E5%8C%96%E5%AD%A6%E6%8A%A5&rft.au=%E8%8C%83%E5%8E%9A%E6%98%8E&rft.au=%E5%88%98%E9%B9%8F%E7%A8%8B&rft.au=%E5%88%98%E6%B5%A9&rft.au=%E4%BE%AF%E7%99%BB%E5%87%AF&rft.date=2021-07-01&rft.pub=%E5%A4%A7%E8%BF%9E%E6%B5%B7%E4%BA%8B%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+%E5%A4%A7%E8%BF%9E116026&rft.issn=0254-4156&rft.eissn=1874-1029&rft.volume=47&rft.issue=7&rft.spage=1646&rft.epage=1660&rft_id=info:doi/10.16383%2Fj.aas.c190519&rft.externalDocID=zdhxb202107015
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fzdhxb%2Fzdhxb.jpg