基于新型线边集成超市的周期性物料配送优化

为结合传统线边储料和成套供料的优势,有效改善汽车混流装配线的送料机制,引入一种新型线边集成超市物料配送系统,并对送料工人进行物料配送工位分配和周期性配送优化。首先,对相互关联的工位分配和周期性配送问题进行描述,并以最小化送料工人固定成本和物料配送成本为目标建立数学模型。其次,结合模型提出引理定理、构建嵌套启发式动态规划方法获取小规模问题的精确解,对于中大规模问题,构建改进型和声搜索算法进行求解。在算法设计中,通过反复拆分、合并和声记忆库加快算法的搜索速度,并融入邻域搜索、交叉变异等操作以扩大和声搜索空间、避免传统和声搜索算法早熟收敛、易陷入局部最优等缺点。最后,通过仿真实验与其他改进算法进行对比,验证了该算法运行速度快、搜索结果优,可有效解决物料配送优化问题。