考虑工位优先级的智能车间双向物料配送路径规划

摘要

针对目前机械车间工位需求响应速度慢、成品转运及余废料回收不及时等物料配送路径优化问题,提出了一种能反映工位物料需求紧急程度的双向物料配送策略.首先,以最小化总配送成本(包括车辆运输成本、车辆派遣成本及违反时间窗的惩罚成本在内)为优化目标,建立了物料配送路径优化模型;然后,结合模型特点,设计了将禁忌搜索算法融入遗传算法的混合算法,对优化模型进行了求解;最后,利用MATLAB对某机械零件加工车间实例进行了仿真验证.仿真及研究结果表明:考虑工位优先级的车间双向物料配送策略更能适应于智能化的机械车间生产环境,且使用混合算法比仅使用遗传算法分别使成本降低了399.5元,工位优先服务率提高了3％,验证了遗传禁忌搜索混合算法在该策略下求解路径优化问题的有效性.