针对现有三阶段装配集成调度问题模型将各工件在运输阶段的运输时间简化设定为相同常量,未考虑运输车辆数量和车载重量有限会导致工件需按批量分别运输的实际情况,研究以最小化总完工时间为目标的带工件批量运输的加工、运输、装配三阶段装配集成调度问题(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;最后,通过仿真实验和算法比较验证了所提出算法的有效性.
本文提出一种混合分布估计算法(hybrid estimation of distribution algorithm, HEDA)用于求解带载重约束的三阶段异构并行机集成调度问题(three-stage heterogeneous parallel machine integrated scheduling problem with capacitated constraint, THPMISP_CC),第一阶段为加工阶段,即带释放时间的多工序异构并行机调度问题;第二阶段为带载重约束的运输阶段,即多维背包优化调度问题;第三阶段为装配阶段.本文研究工件从加工、运输到装配三阶段的集成调度优化问题.首先,本文构建了THPMISP_CC的数学模型,其优化目标为三阶段整体最大完工时间(Makespan);然后,提出的HEDA用于优化THPMISP_CC;最后,对算法运用于THPMISP_CC模型的结果进行分析和比较,验证模型的可行性及算法的有效性.
