带时间窗装卸一体化车辆路径问题的混合离散粒子群优化算法

为了同时实现总配送成本最低、车辆数最少和车辆行驶距离最短等目标,考虑车辆指派成本及运输路径成本的相对重要性,建立了带时间窗装卸一体化车辆路径问题的混合整数规划模型。针对该问题搜索空间的离散性和求解算法的局部收敛性,提出了一种混合离散粒子群求解算法。算法基于客户排列的直观无分段大路径解表示法,采用改进深度优先搜索分割法对问题解进行解码与评价;嵌入一种变邻域下降搜索程序并在个体粒子每次迭代时以一定概率选择执行,利用混合粒子群算法在多邻域深度搜索和在全局空间广度搜索进行寻优,同时应用模拟退火思想和比例选择性变异最差个体来改善个体搜索停滞现象。采用两个不同目标算例进行寻优测试,验证了所提算法的可行性和有效性。

混流装配线物料配送机器人协同调度方法

为了提高混流装配线物料配送效率并降低送料能耗和成本,引入新型线边集成超市和送料机器人,并考虑送料机器人之间的协同调度;结合送料机器人相互协作送料的特点,以最小化送料机器人的投入成本和送料能耗成本为优化目标,建立数学模型,并明确送料机器人的数量和有效运行时间的临界值;在此基础上提出多阶段自适应搜索算法,以聚类启发式方法构建初始解,借鉴传统自适应大邻域搜索算法设计符合协同调度特点的拆分和修复规则,并引入自适应选择和扰动策略来增加解的多样性,提高解的质量;最后,通过规则测试和算法对比,验证了协同送料调度在降低送料机器人数量和能耗方面的优势,以及拆分和修复规则、扰动策略等对提高解质量的作用.