摘要

针对混流装配线物料配送优化问题,结合新型的物料超市配送模式,提出了区别于传统周期性配送的准时化配送方法。首先,根据问题描述和相关假设构建了以线边库存最小化为目标的混合整数规划模型。然后,考虑到实际生产的连续性和复杂性,为求解大规模问题,设计出适用于问题的启发式算法,并与遗传算法进行比较,启发式算法能在更短时间内获得满意解。最后,在不同牵引拖车容量下,通过实例分析,与广泛应用的周期性配送进行比较,算例求解结果表明,准时化配送模型能够获得更低的库存水平,减少工作站的空间占用。