混合三维分布估计算法求解分布式加工装配和车辆配送集成调度问题 |
| |
作者姓名: | 杨绍文 钱斌 胡蓉 张梓琪 |
| |
作者单位: | 1. 昆明理工大学信息工程与自动化学院;2. 云南省人工智能重点实验室 |
| |
基金项目: | 国家自然科学基金(No.62173169,No.61963022); |
| |
摘 要: | 本文针对一类广泛存在的分布式加工装配和车辆配送集成调度问题(Integrated Scheduling Problem of Distributed Production Assembly and Vehicle Delivery,ISP_DPAVD),以最小化运输和延迟惩罚总成本为优化目标,提出一种混合三维分布估计算法(Hybrid three-Dimensional Estimation of Distribution Algorithm,H3DEDA)进行求解.ISP_DPAVD包含两个耦合的子问题,即加工装配阶段子问题(子问题1)和车辆配送阶段子问题(子问题2).由于每个子问题1的解(部分解1)均会确定1个具体的子问题2,故ISP_DPAVD的解空间非常庞大.根据这一特点,在H3DEDA中,先设计结合邻域变换的启发式规则来快速获取子问题2的优良解,以实现子问题间的部分解耦并明显缩减搜索空间,再设计三维EDA引导的全局搜索和变邻域驱动的局部搜索来获取ISP_DPAVD的高质量解.通过在不同规模测试问题上的仿真实验和算法比较,验证了H3DEDA求解ISP_DPAVD的有效性.
|
关 键 词: | 分布式加工装配流水车间 车辆配送 集成调度 三维分布估计算法 变邻域搜索 |
|