融合规则的HEDA求解带工件批量运输的三阶段装配集成调度问题
来源期刊：控制与决策2020年第10期
论文作者：邓超 钱斌 胡蓉 王凌 孙在省
文章页码：2507 - 2513
关键词：三阶段;集成调度;EDA算法;规则;工件批量;运输;
摘 要：针对现有三阶段装配集成调度问题模型将各工件在运输阶段的运输时间简化设定为相同常量,未考虑运输车辆数量和车载重量有限会导致工件需按批量分别运输的实际情况,研究以最小化总完工时间为目标的带工件批量运输的加工、运输、装配三阶段装配集成调度问题（three-stage assembly integrated scheduling problem with job batch transportation, 3sAISPJBT）和求解算法.首先,分阶段建立3sAISPJBT的数学模型;其次,分别提出求解运输、装配阶段对应子问题的先完工先运输（first completed first transported, FCFT）规则和先到先装配（first come first assembly, FCFA）规则,以降低求解3sAISPJBT的整体计算复杂度;再次,提出一种融合多种规则的混合分布估计算法（hybrid estimation of distribution algorithm with rules, HEDAR）求解3sAISPJBT;最后,通过仿真实验和算法比较验证了所提出算法的有效性.
邓超1，钱斌1,2，胡蓉2，王凌3，孙在省2
1. 昆明理工大学机电工程学院2. 昆明理工大学信息与自动化学院3. 清华大学自动化系
摘 要：针对现有三阶段装配集成调度问题模型将各工件在运输阶段的运输时间简化设定为相同常量,未考虑运输车辆数量和车载重量有限会导致工件需按批量分别运输的实际情况,研究以最小化总完工时间为目标的带工件批量运输的加工、运输、装配三阶段装配集成调度问题（three-stage assembly integrated scheduling problem with job batch transportation, 3sAISPJBT）和求解算法.首先,分阶段建立3sAISPJBT的数学模型;其次,分别提出求解运输、装配阶段对应子问题的先完工先运输（first completed first transported, FCFT）规则和先到先装配（first come first assembly, FCFA）规则,以降低求解3sAISPJBT的整体计算复杂度;再次,提出一种融合多种规则的混合分布估计算法（hybrid estimation of distribution algorithm with rules, HEDAR）求解3sAISPJBT;最后,通过仿真实验和算法比较验证了所提出算法的有效性.
关键词：三阶段;集成调度;EDA算法;规则;工件批量;运输;
