文档名：混合三维分布估计算法求解分布式加工装配和车辆配送集成调度问题
摘要：本文针对一类广泛存在的分布式加工装配和车辆配送集成调度问题(IntegratedSchedulingProblemofDistributedProductionAssemblyandVehicleDelivery,ISP_DPAVD),以最小化运输和延迟惩罚总成本为优化目标,提出一种混合三维分布估计算法(Hybridthree-DimensionalEstimationofDistributionAlgorithm,H3DEDA)进行求解.ISP_DPAVD包含两个耦合的子问题,即加工装配阶段子问题(子问题1)和车辆配送阶段子问题(子问题2).由于每个子问题1的解(部分解1)均会确定1个具体的子问题2,故ISP_DPAVD的解空间非常庞大.根据这一特点,在H3DEDA中,先设计结合邻域变换的启发式规则来快速获取子问题2的优良解,以实现子问题间的部分解耦并明显缩减搜索空间,再设计三维EDA引导的全局搜索和变邻域驱动的局部搜索来获取ISP_DPAVD的高质量解.通过在不同规模测试问题上的仿真实验和算法比较,验证了H3DEDA求解ISP_DPAVD的有效性.
Abstract：Thispaperproposesahybridthree-dimensionaldistributionestimationalgorithm(H3DEDA)tominimizethetotalcostoftransportationanddelaypenaltiesforakindofwidelyexistedintegratedschedulingproblem(ISP_DPAVD),whichincludestwocoupledsubproblems,i.e.,thesubproblemintheproductionandassemblystage(subproblem1)andthesubprobleminthevehicledistributionstage(subproblem2).Sinceeachsolutionofsubproblem1determinesaspecificsub-problem2,thesolutionspaceoftheISP_DPAVDisverylarge.Accordingtothischaracteristic,inH3DEDA(Hybridthree-Di-mensionalEstimationofDistributionAlgorithm),theheuristicrulescombinedwithneighborhoodtransformationaredesignedtoquicklyobtaintheexcellentsolutionofsubproblem2,soastoachievepartialdecouplingbetweensubproblemsandsignifi-cantlyreducethesearchspace.Then,theglobalsearchguidedbythree-dimensionalEDAandthelocalsearchdrivenbyvari-ableneighborhoodoperationsaredevisedtoacquirehigh-qualitysolutionfortheISP_DPAVD.SimulationexperimentsandcomparisonsonthetestproblemswithdifferentscalesverifytheeffectivenessofH3DEDAinsolvingISP_DPAVD.
作者：杨绍文 钱斌 胡蓉 张梓琪Author：YANGShao-wen QIANBin HURong ZHANGZi-qi
作者单位：昆明理工大学信息工程与自动化学院,云南昆明650500;云南省人工智能重点实验室,云南昆明650500
刊名：电子学报 ISTICEIPKU
Journal：ActaElectronicaSinica
年，卷(期)：2024, 52(3)
分类号：TP273
关键词：分布式加工装配流水车间 车辆配送 集成调度 三维分布估计算法 变邻域搜索
Keywords：distributedproductionandassemblyflowshop vehicledelivery integratedscheduling three-dimension-alestimationofdistributionalgorithm variableneighborhoodsearch
机标分类号：TP393STN925.93
在线出版日期：2024年5月16日
基金项目：混合三维分布估计算法求解分布式加工装配和车辆配送集成调度问题[
期刊论文] 电子学报--2024, 52(3)杨绍文 钱斌 胡蓉 张梓琪本文针对一类广泛存在的分布式加工装配和车辆配送集成调度问题(IntegratedSchedulingProblemofDistributedProductionAssemblyandVehicleDelivery,ISP_DPAVD),以最小化运输和延迟惩罚总成本为优化目标,提出一...参考文献和引证文献
参考文献
引证文献
本文读者也读过
相似文献
相关博文
混合三维分布估计算法求解分布式加工装配和车辆配送集成调度问题 Hybrid Three-Dimensional Estimation of Distribution Algorithm for Integrated Scheduling Problem of Distributed Production Assembly and Vehicle Delivery
混合三维分布估计算法求解分布式加工装配和车辆配送集成调度问题.pdf
- 文件大小:
- 3.19 MB
- 下载次数:
- 60
-
高速下载
|
|
