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

摘要

To combine the advantages of line stocking and kitting,a novel line-integrated supermarket model was proposed to further improve the part feeding process in mixed-model assembly lines,and the task assignment of logistic workers and part feeding period were optimized.First,the interdependent task assignment and cyclic part feeding problems were described.The mathematical models were built to minimize the total cost of logistic workers hiring and parts delivering.Then,based on the theorems,the dynamic programming embedded with heuristics was adopted to obtain the optimum for small scale problems.For medium and large-scale problems,a Modified Harmony Search Algorithm (MHSA) was constructed to generate satisfactory solutions.To accelerate the searching process,the harmony memory was repeatedly divided and regrouped.A local search method,crossover and mutation were employed to explore the searching space,thus to overcome the deficiencies of the original algorithm,such as limited search depth and the tendency to trap into local optimum.Finally,simulation of the modified algorithm was carried out and the results were compared with that of other evolution algorithms.The rapid operation speed and effectiveness of the proposed method were verified.%为结合传统线边储料和成套供料的优势,有效改善汽车混流装配线的送料机制,引入一种新型线边集成超市物料配送系统,并对送料工人进行物料配送工位分配和周期性配送优化.首先,对相互关联的工位分配和周期性配送问题进行描述,并以最小化送料工人固定成本和物料配送成本为目标建立数学模型.其次,结合模型提出引理定理、构建嵌套启发式动态规划方法获取小规模问题的精确解,对于中大规模问题,构建改进型和声搜索算法进行求解.在算法设计中,通过反复拆分、合并和声记忆库加快算法的搜索速度,并融入邻域搜索、交叉变异等操作以扩大和声搜索空间、避免传统和声搜索算法早熟收敛、易陷入局部最优等缺点.最后,通过仿真实验与其他改进算法进行对比,验证了该算法运行速度快、搜索结果优,可有效解决物料配送优化问题.