考虑准备时间的两阶段装配流水线订单接受与调度决策

摘要

针对两阶段装配流水线订单接受与调度问题,基于有限生产能力考虑生产订单序列相关准备时间约束,构建以订单利润最大化为目标的优化决策模型,提出一种变邻域半置换改进遗传算法进行求解。该改进算法利用整数矩阵编码和启发式规则提升初始种群的质量,设计随机半置换单点交叉、互换变异等改进遗传策略提高解的质量,并提出原基因重插入法确保新种群个体均为可行解,结合变邻域搜索提高算法的局部搜索能力。最后,针对不同规模算例进行求解并与其他算法进行对比,验证算法的可行性和有效性。