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