基于社会化库存的多回程物流配送问题的拉格朗日松弛算法

F511.41; 社会化库存是同城配送快速发展所呈现出的一种新特征.在社会化库存模式下,顾客可从多个同城商店订购货物,其物流配送服务需要通过配送车辆在商店与顾客间的多次往返而实现,这是一类特殊的多回程混合取送物流配送问题.针对该问题,建立了混合整数规划模型及改进的拉格朗日松弛算法;考虑到传统拉格朗日松弛算法存在无法有效提供上界的缺陷,引入了基于次短路的可行解生成思想,实现了问题上界的有效求解.仿真算例表明,所提算法能够取得优于CPLEX求解器的计算效率....

Full description

Saved in:
Bibliographic Details
Published in计算机集成制造系统 Vol. 27; no. 3; pp. 965 - 972
Main Authors 谭志龙, 王征, 薛桂琴, 王新
Format Journal Article
LanguageChinese
Published 大连海事大学 交通运输工程学院,辽宁 大连 116026%大连海事大学 航运经济与管理学院,辽宁 大连 116026 01.03.2021
Subjects
即时配送
社会化库存
次短路
物流配送
拉格朗日松弛算法
Online AccessGet full text
ISSN1006-5911
DOI10.13196/j.cims.2021.03.027

Cover

Abstract F511.41; 社会化库存是同城配送快速发展所呈现出的一种新特征.在社会化库存模式下,顾客可从多个同城商店订购货物,其物流配送服务需要通过配送车辆在商店与顾客间的多次往返而实现,这是一类特殊的多回程混合取送物流配送问题.针对该问题,建立了混合整数规划模型及改进的拉格朗日松弛算法;考虑到传统拉格朗日松弛算法存在无法有效提供上界的缺陷,引入了基于次短路的可行解生成思想,实现了问题上界的有效求解.仿真算例表明,所提算法能够取得优于CPLEX求解器的计算效率.
AbstractList F511.41; 社会化库存是同城配送快速发展所呈现出的一种新特征.在社会化库存模式下,顾客可从多个同城商店订购货物,其物流配送服务需要通过配送车辆在商店与顾客间的多次往返而实现,这是一类特殊的多回程混合取送物流配送问题.针对该问题,建立了混合整数规划模型及改进的拉格朗日松弛算法;考虑到传统拉格朗日松弛算法存在无法有效提供上界的缺陷,引入了基于次短路的可行解生成思想,实现了问题上界的有效求解.仿真算例表明,所提算法能够取得优于CPLEX求解器的计算效率.
Author 王征
王新
谭志龙
薛桂琴
AuthorAffiliation 大连海事大学 交通运输工程学院,辽宁 大连 116026%大连海事大学 航运经济与管理学院,辽宁 大连 116026
AuthorAffiliation_xml – name: 大连海事大学 交通运输工程学院,辽宁 大连 116026%大连海事大学 航运经济与管理学院,辽宁 大连 116026
Author_FL WANG Zheng
XUE Guiqin
TAN Zhilong
WANG Xin
Author_FL_xml – sequence: 1
  fullname: TAN Zhilong
– sequence: 2
  fullname: WANG Zheng
– sequence: 3
  fullname: XUE Guiqin
– sequence: 4
  fullname: WANG Xin
Author_xml – sequence: 1
  fullname: 谭志龙
– sequence: 2
  fullname: 王征
– sequence: 3
  fullname: 薛桂琴
– sequence: 4
  fullname: 王新
BookMark eNotkM1Kw0AAhPdQwVr7BL6BkLg_2ezmKMU_KHrRc9luEmnQFIyi9GRBD6XqRTSS-odU0IO9iJcS-jTdDXkLU_Q0DMPMwLcASmE79ABYQtBEBDn2SmDK1mFkYoiRCYkJMSuBMoLQNqiD0DyoRlGrWVhqE0ZpGWyrl_F0fJMNJ9M0UVf3anyrvh6y5EINEzV4zj76We9T_3Tzy-v8vJvHo_xtlup-T7-m-jHW8bt-mqh0kI1i_X23COZ8cRB51X-tgL31td3aplHf2diqrdaNCEHKDEsg16EeYT6V3LGY50pPWhgK7gqPQYF5k-OmhSW3oY8cKV1OEOMME1ZUCSMVsPy3eypCX4T7jaB9chQWj40gCgLZ6ZwdzxBAUgAgv9gkb3M
ClassificationCodes F511.41
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.13196/j.cims.2021.03.027
DatabaseName Wanfang Data Journals - Hong Kong
WANFANG Data Centre
Wanfang Data Journals
万方数据期刊 - 香港版
China Online Journals (COJ)
China Online Journals (COJ)
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
DocumentTitle_FL Improved Lagrangian relaxation algorithm based on socialized inventory for multi-trip distribution problem
EndPage 972
ExternalDocumentID jsjjczzxt202103027
GrantInformation_xml – fundername: (教育部人文社会科学研究规划基金资助项目); (国家自然科学基金资助项目); (大连市重点学科重大课题资助项目); (中央高校基本科研业务费资助项目)
  funderid: (教育部人文社会科学研究规划基金资助项目); (国家自然科学基金资助项目); (大连市重点学科重大课题资助项目); (中央高校基本科研业务费资助项目)
GroupedDBID 2B.
4A8
92I
93N
ALMA_UNASSIGNED_HOLDINGS
CDYEO
PSX
TCJ
ID FETCH-LOGICAL-s1057-4a1d95e37f5c8947edcec420a8dae70a28b82b42c860f19ccd8317872374a1373
ISSN 1006-5911
IngestDate Thu May 29 04:00:05 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 3
Keywords 即时配送
社会化库存
次短路
物流配送
拉格朗日松弛算法
Language Chinese
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-s1057-4a1d95e37f5c8947edcec420a8dae70a28b82b42c860f19ccd8317872374a1373
PageCount 8
ParticipantIDs wanfang_journals_jsjjczzxt202103027
PublicationCentury 2000
PublicationDate 2021-03-01
PublicationDateYYYYMMDD 2021-03-01
PublicationDate_xml – month: 03
  year: 2021
  text: 2021-03-01
  day: 01
PublicationDecade 2020
PublicationTitle 计算机集成制造系统
PublicationTitle_FL Computer Integrated Manufacturing Systems
PublicationYear 2021
Publisher 大连海事大学 交通运输工程学院,辽宁 大连 116026%大连海事大学 航运经济与管理学院,辽宁 大连 116026
Publisher_xml – name: 大连海事大学 交通运输工程学院,辽宁 大连 116026%大连海事大学 航运经济与管理学院,辽宁 大连 116026
SSID ssib006563755
ssib023646381
ssib001102950
ssib051375755
ssib023167363
ssib036438063
ssib000459500
ssib002258428
Score 2.3101976
Snippet F511.41;...
SourceID wanfang
SourceType Aggregation Database
StartPage 965
Title 基于社会化库存的多回程物流配送问题的拉格朗日松弛算法
URI https://d.wanfangdata.com.cn/periodical/jsjjczzxt202103027
Volume 27
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3NaxNBFF9qe_EiiorfFHROJbo7u7Pz5ribbChie7GF3kp2s6sWjGBTkJws6KFUvYhGWr-QCnqwIOKllP41TUL-C9-bnaRb0kPVy_I6897bN-83nTezmXljWTdiz86c1MlKLo_rJa8u66UaQFbKXIwukGUqT7ExM-tPz3u3F8TC2PjPwq6llWZ8M2kdea7kX1DFMsSVTsn-BbJDpViANOKLT0QYn8fCmEWCqSoLAxZ59ISIRZIFSEe6pMxUQDyAhE8E8iiXiKDCFBAzMoCnSzzDrEKmcj3AICQCFAsUi3wWoiqHRYoBEhVN2KZEIX9ERMAPa_ZJCWjxwCaTkFBl4icCpYQmKtpmoW3WL0VtOU_osvyCzMEcmkVAtYFziA11kh8UiYOv3wtM2br5wELfWIs2oBTqDPVb8KmGe5tJcWiTb8iQqlasyC6lDlgkeZn8IqgGnKIwOpmM98k24NoJ2GTvCGGfeEO7-M2FFzad6f8Sg0ogtV1VjYrGIJQDvMMCjwY18KdMHZbmLSZUc3lbE5HpAmHu-yHORl67UMPIy4Y_1A4JqLVTo0ZNOQ5dMMa4-GeDgSAKinZqZKA66HR5d4ZBBx-Aj5zg_7flhbhMH76EMnHZBO48qYQZoNxCFFb59SNmQqfyu6FG5goUfPRkIXnwkBL3c0enOzZaDydhX1peWkparSdNYrPpt_4T1gSXknaGTASVmTt3i2skJQo5L3F-zZUoHjbHOX9hzY8LKlceHA7nlJqikBOPLnjAGDkMwvinC_ZBvXBQWurbnYdOMtnVqIG3Rpunjyc2slrjXmEmPXfaOmWWwJNBPp6dscZa989as51PO_s7r3pbe_u7G50Xbzs7rzs_3vU2nnW2NjqbH3vf1ntr37u_V_vPX_afrvbb2_0vVNtdX-t-3u2-b3fbX7sf9jq7m73tdvfXm3PWfDWaK0-XzF0vpWW6abzk1Zy6EqkrM5GA8iRtTk88btegXkulXeMQA489noCPwUUlSR1w5QOSuxJFXemet8YbjxrpBWtSxb5Mk7SeJjHQ1yMlRBbXRIquT_0U_IvWddP-RTOWLy-O4nvpWFyXrZMH48MVa7z5eCW9iquUZnzN9Is_Qn7puA
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%9F%BA%E4%BA%8E%E7%A4%BE%E4%BC%9A%E5%8C%96%E5%BA%93%E5%AD%98%E7%9A%84%E5%A4%9A%E5%9B%9E%E7%A8%8B%E7%89%A9%E6%B5%81%E9%85%8D%E9%80%81%E9%97%AE%E9%A2%98%E7%9A%84%E6%8B%89%E6%A0%BC%E6%9C%97%E6%97%A5%E6%9D%BE%E5%BC%9B%E7%AE%97%E6%B3%95&rft.jtitle=%E8%AE%A1%E7%AE%97%E6%9C%BA%E9%9B%86%E6%88%90%E5%88%B6%E9%80%A0%E7%B3%BB%E7%BB%9F&rft.au=%E8%B0%AD%E5%BF%97%E9%BE%99&rft.au=%E7%8E%8B%E5%BE%81&rft.au=%E8%96%9B%E6%A1%82%E7%90%B4&rft.au=%E7%8E%8B%E6%96%B0&rft.date=2021-03-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%2C%E8%BE%BD%E5%AE%81+%E5%A4%A7%E8%BF%9E+116026%25%E5%A4%A7%E8%BF%9E%E6%B5%B7%E4%BA%8B%E5%A4%A7%E5%AD%A6+%E8%88%AA%E8%BF%90%E7%BB%8F%E6%B5%8E%E4%B8%8E%E7%AE%A1%E7%90%86%E5%AD%A6%E9%99%A2%2C%E8%BE%BD%E5%AE%81+%E5%A4%A7%E8%BF%9E+116026&rft.issn=1006-5911&rft.volume=27&rft.issue=3&rft.spage=965&rft.epage=972&rft_id=info:doi/10.13196%2Fj.cims.2021.03.027&rft.externalDocID=jsjjczzxt202103027
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fjsjjczzxt%2Fjsjjczzxt.jpg