童傅娇,徐 进,张守京

(西安工程大学 机电工程学院,陕西 西安 710048)

0 引 言

车间物料配送路径优化问题是指在一定条件约束下,按照工位物料需求规划小车的配送路径,使其按照规划路径进行物料配送,并达到一定的优化目标。随着互联网与传统产业的融合发展,机械车间高度灵活的个性化和数字化的产品与服务的生产模式已逐渐取代传统生产模式。生产模式的不断变化,在一定程度上使得机械车间环境更为复杂,生产物流的流畅性难以保证。同时,由于机械车间内各类不确定问题频繁发生,物料配送方案对实际工况的适应程度大大降低[1，2]。针对上述问题,国内外学者对该问题的各类影响因素进行了大量的研究。

如在准时制配送方面,不少学者考虑了以配送时间窗为约束[3],如采用混合时间窗[4]、模糊软时间窗[5]、正态模糊隶属度[6]等来表示工位的满意度。在不确定因素方面,蒋增强等人[7]针对不确定环境下的物料配送问题设计了动态周期的物料配送策略。ALNAHHAL M等人[8]考虑机器故障、停线、产品报废等生产线不确定因素,提出了一种动态配送策略。李思国等人[9]对离散制造车间的实时物料配送路径进行了优化。在多目标优化方面,刘爱军等人[10]考虑到柔性车间中存在的动态多目标问题,提出了基于事件驱动和循环驱动的混合重调度策略。夏扬坤等人[11]以配送总成本和小车数量为优化目标,建立了求解配送路径规划问题的数学模型。……