基于级联的改进差分进化算法的仓储多订单分批优化

TP18; 为了提高仓储车间货物调度的柔性和响应效率,提出一种级联的改进差分进化算法,构建以拣货小车运行时间、货架稳定性及货位的存货能力为资源条件的货位分配和以每批订单中每一货物分配到对应分区的最优货位的最大完工时间为条件的订单重新分批分配的两级目标模型.将拉格朗日插值算法融进标准差分进化算法得到改进算法,分别求解两级目标模型,并将两级求解过程级联,完成级联关系的差分进化算法求解多订单分批分配问题.改进的差分进化算法在自适应地调整差分进化参数基础上,结合拉格朗日插值优化差分进化算法的局部搜索能力,运用局部和全局切换因子动态调整进化方向,提高算法的收敛性能.将改进的差分进化算法应用于求解多订单分...

Full description

Saved in:
Bibliographic Details
Published in上海交通大学学报 Vol. 55; no. 10; pp. 1291 - 1302
Main Authors 陈广锋, 余立潮
Format Journal Article
LanguageChinese
Published 东华大学机械学院,上海201620 01.10.2021
Subjects
订单分批分配优化;货架稳定性;最大完工时间;拉格朗日插值;差分进化
Online AccessGet full text
ISSN1006-2467
DOI10.16183/j.cnki.jsjtu.2019.176

Cover

Abstract TP18; 为了提高仓储车间货物调度的柔性和响应效率,提出一种级联的改进差分进化算法,构建以拣货小车运行时间、货架稳定性及货位的存货能力为资源条件的货位分配和以每批订单中每一货物分配到对应分区的最优货位的最大完工时间为条件的订单重新分批分配的两级目标模型.将拉格朗日插值算法融进标准差分进化算法得到改进算法,分别求解两级目标模型,并将两级求解过程级联,完成级联关系的差分进化算法求解多订单分批分配问题.改进的差分进化算法在自适应地调整差分进化参数基础上,结合拉格朗日插值优化差分进化算法的局部搜索能力,运用局部和全局切换因子动态调整进化方向,提高算法的收敛性能.将改进的差分进化算法应用于求解多订单分批分配问题,实验结果证明,改进的算法优化结果明显优于粒子群优化算法、遗传算法及标准差分进化算法,减少了每一批订单的最大完工时间,有效地均衡工作负载.
AbstractList TP18; 为了提高仓储车间货物调度的柔性和响应效率,提出一种级联的改进差分进化算法,构建以拣货小车运行时间、货架稳定性及货位的存货能力为资源条件的货位分配和以每批订单中每一货物分配到对应分区的最优货位的最大完工时间为条件的订单重新分批分配的两级目标模型.将拉格朗日插值算法融进标准差分进化算法得到改进算法,分别求解两级目标模型,并将两级求解过程级联,完成级联关系的差分进化算法求解多订单分批分配问题.改进的差分进化算法在自适应地调整差分进化参数基础上,结合拉格朗日插值优化差分进化算法的局部搜索能力,运用局部和全局切换因子动态调整进化方向,提高算法的收敛性能.将改进的差分进化算法应用于求解多订单分批分配问题,实验结果证明,改进的算法优化结果明显优于粒子群优化算法、遗传算法及标准差分进化算法,减少了每一批订单的最大完工时间,有效地均衡工作负载.
Author 陈广锋
余立潮
AuthorAffiliation 东华大学机械学院,上海201620
AuthorAffiliation_xml – name: 东华大学机械学院,上海201620
Author_FL YU Lichao
CHEN Guangfeng
Author_FL_xml – sequence: 1
  fullname: CHEN Guangfeng
– sequence: 2
  fullname: YU Lichao
Author_xml – sequence: 1
  fullname: 陈广锋
– sequence: 2
  fullname: 余立潮
BookMark eNotT71KA0EY3CKCMeYV7C3u3G93b_e2lBB_IGCjddi9vdOccgEvwbSKiIKxMVGJhSCCVtdYSKLgy2STewxPlClmYIYZZgmVknYSIrQC2AUOPl2L3SA5bLlxGne6LsEgXRC8hMqAMXcI42IRVdO0pbEHlAuf4zKq26fJdHIzn7zmp4P56Hw2GOffj_Yjs5cXv-L6bp7dz96HhTX9vLVnb_ZllGfPtj8sArOr8fTrocgso4VIHaVh9Z8raG-jvlvbcho7m9u19YaTAmbMUdQzugAXShgpSCBFpAMFXEY-8zQx1PMCL2I6NNxIzTlWMiAm1JQBsEjSClr96z1RSaSS_Wbc7h4nxWIzPYg7ptfTBBMo7gKjP5yHa3M
ClassificationCodes TP18
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.16183/j.cnki.jsjtu.2019.176
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 Sciences (General)
DocumentTitle_FL Multi-Order Batch Optimization of Warehouse Based on Cascaded Improved Differential Evolution Algorithm
EndPage 1302
ExternalDocumentID shjtdxxb202110014
GrantInformation_xml – fundername: 国家重点研发计划资助项目
  funderid: (2017YFB1304000)
GroupedDBID -03
2B.
4A8
5XA
5XD
92I
93N
ABJNI
ACGFS
ALMA_UNASSIGNED_HOLDINGS
CCEZO
CEKLB
CW9
GROUPED_DOAJ
PSX
TCJ
TGT
U1G
U5M
UY8
ID FETCH-LOGICAL-s1044-a35dbdbd67a7d972c97fbca169f845b2d355c5f4bed6d9b660a9c2deb34114f93
ISSN 1006-2467
IngestDate Thu May 29 03:56:06 EDT 2025
IsPeerReviewed false
IsScholarly true
Issue 10
Keywords 订单分批分配优化;货架稳定性;最大完工时间;拉格朗日插值;差分进化
Language Chinese
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-s1044-a35dbdbd67a7d972c97fbca169f845b2d355c5f4bed6d9b660a9c2deb34114f93
PageCount 12
ParticipantIDs wanfang_journals_shjtdxxb202110014
PublicationCentury 2000
PublicationDate 2021-10-01
PublicationDateYYYYMMDD 2021-10-01
PublicationDate_xml – month: 10
  year: 2021
  text: 2021-10-01
  day: 01
PublicationDecade 2020
PublicationTitle 上海交通大学学报
PublicationTitle_FL Journal of Shanghai Jiaotong University
PublicationYear 2021
Publisher 东华大学机械学院,上海201620
Publisher_xml – name: 东华大学机械学院,上海201620
SSID ssib051367860
ssib002258139
ssib023167927
ssj0040338
ssib001128960
ssib057620143
Score 2.3358438
Snippet TP18; 为了提高仓储车间货物调度的柔性和响应效率,提出一种级联的改进差分进化算法,构建以拣货小车运行时间、货架稳定性及货位的存货能力为资源条件的货位分配和以每批订单...
SourceID wanfang
SourceType Aggregation Database
StartPage 1291
Title 基于级联的改进差分进化算法的仓储多订单分批优化
URI https://d.wanfangdata.com.cn/periodical/shjtdxxb202110014
Volume 55
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAON
  databaseName: DOAJ Directory of Open Access Journals
  issn: 1006-2467
  databaseCode: DOA
  dateStart: 20200101
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://www.doaj.org/
  omitProxy: true
  ssIdentifier: ssj0040338
  providerName: Directory of Open Access Journals
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LaxRBEG6SePEixge-CWKDHjbO9vR0Tx1ndmcJHjwlEE9hnsYEVnA3EHJTRBTUi4lKPAgi6CkXD5JV8M9kd_MzrOqZbFqzhygLQ01XVXfV1Mz0173dNYzdQNQdQ6Fo6i2XOEDRaQ1UXNRi6coEvEKlhcn2eVfNLcg7i97ixOQ9a9XSWjeZTTfG7iv5n6hiGcaVdsn-Q2RHlWIB0hhfPGKE8XisGPPI49DiYcAjSUc_4pEmItA88hEkcpBUAshCQtFpCMQKWxxCUg81DyIifJRXf7D8BgdF6igAmtRDl4NnVYi1hRxcIyx44BMRSOJiPagVCMNqGq1RE4r7YMxAdWzCH7VlA2XDRfnAtGvsLH3E-iMw6zOCqjlyFokmD5RFKNINvIMbipQAyARyGshLKkEkHR6KYANNkiKfQ-SYtrG6yJ4bEfXRKrvybq5MhUblrB-NM0yRQGjcwcsSOhbLWIaFonHUa0ROSjhW10FzM0KWHxc56FvKFMQHz5Bj9RSIs-oW6qD_j8f2aArfuaZLS9urD2ZXOivdNVqQCLN1_VcKcQNKOssr3Wx9PaGrQem15CQ7IbDDc6zZBoOUEZeAsrdAe76VIFZQggQQI2TqUWY__1DeoypNZsgS9EjHdctdp9VFqDbjk_W3x9puNsm1i7h938Jz86fZqWogNhOUT9U0m9hYPsOmq66uM3Ozysd-6yyL-h97e73Xw96X_cebw-2ng83d_V8f-t93-s-fEfHy7XDn3eDbFrL2frzpP_na_7y9v_Op_2oLBQYvdvd-vkeZc2yhFc035mrV10dqnbojZS12vSzBn9KxzkCLFHSRpHFdQeFLLxEZIvXUK2SSZyqDRCknhlRkeYK4sC4LcM-zqfbDdn6BzeS6iOMCh2apSGWqNb4cIYYcR_YKz_LkIrteXYul6u3SWToSyEvHEbrMTh4-B1fYVPfRWn4VUXM3uWbi_xuVlplF
linkProvider Directory of Open Access Journals
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%BA%A7%E8%81%94%E7%9A%84%E6%94%B9%E8%BF%9B%E5%B7%AE%E5%88%86%E8%BF%9B%E5%8C%96%E7%AE%97%E6%B3%95%E7%9A%84%E4%BB%93%E5%82%A8%E5%A4%9A%E8%AE%A2%E5%8D%95%E5%88%86%E6%89%B9%E4%BC%98%E5%8C%96&rft.jtitle=%E4%B8%8A%E6%B5%B7%E4%BA%A4%E9%80%9A%E5%A4%A7%E5%AD%A6%E5%AD%A6%E6%8A%A5&rft.au=%E9%99%88%E5%B9%BF%E9%94%8B&rft.au=%E4%BD%99%E7%AB%8B%E6%BD%AE&rft.date=2021-10-01&rft.pub=%E4%B8%9C%E5%8D%8E%E5%A4%A7%E5%AD%A6%E6%9C%BA%E6%A2%B0%E5%AD%A6%E9%99%A2%2C%E4%B8%8A%E6%B5%B7201620&rft.issn=1006-2467&rft.volume=55&rft.issue=10&rft.spage=1291&rft.epage=1302&rft_id=info:doi/10.16183%2Fj.cnki.jsjtu.2019.176&rft.externalDocID=shjtdxxb202110014
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fshjtdxxb%2Fshjtdxxb.jpg