融合规则的HEDA求解带工件批量运输的三阶段装配集成调度问题

发布时间：2024-02-24 13:03

　　针对现有三阶段装配集成调度问题模型将各工件在运输阶段的运输时间简化设定为相同常量,未考虑运输车辆数量和车载重量有限会导致工件需按批量分别运输的实际情况,研究以最小化总完工时间为目标的带工件批量运输的加工、运输、装配三阶段装配集成调度问题(three-stage assembly integrated scheduling problem with job batch transportation, 3sAISP_JBT)和求解算法.首先,分阶段建立3sAISP_JBT的数学模型;其次,分别提出求解运输、装配阶段对应子问题的先完工先运输(first completed first transported, FCFT)规则和先到先装配(first come first assembly, FCFA)规则,以降低求解3sAISP_JBT的整体计算复杂度;再次,提出一种融合多种规则的混合分布估计算法(hybrid estimation of distribution algorithm with rules, HEDA_R

【文章页数】：7 页


本文编号：3909035