摘要： 针对离散制造车间物料配送、废料回收效率低且成本高等问题,建立了能够描述车间资源流动状态的Petri模型。以车间物流总成本为优化目标,在分析车间资源流动的基础上结合物料配送的时间窗,提出了具有Petri网特性的软时间窗车辆路径规划方法。利用整数线性规划方法,在MATLAB软件中对实例进行求解,验证了Petri网应用于离散制造车间路径规划的可行性和有效性。该问题的研究能够降低车间物料配送和废料回收的运输成本,提高车辆使用率。

关键词: 物料配送;Petri网;软时间窗;路径规划;线性规划

中图分类号: 

• TP301.6

• TH186