基于模糊软时间窗的车间物料流路径优化方法

来源：计算机集成制造系统杂志2015年第10期北京时间：

作者：严正峰,梅发东,葛茂根,凌琳

单位：合肥工业大学机械与汽车工程学院

摘要：为解决实际生产过程中工位物料需求时间不确定的问题,提出基于模糊软时间窗的复杂机械装配车间配送路径优化方法。该方法以“以工位为中心”的物料配送模式为基础,考虑复杂机械装配实际生产中生产节拍波动所引起的物料需求时间变化,利用物料到达时间的模糊隶属度函数表征工位对物料到达时间的满意度。在此基础上,以工位对物料到达时间的平均满意度为约束条件,以最小化配送成本为目标,建立了带模糊软时间窗的物料配送路径优化模型,并采用动态规划和模拟退火遗传算法相结合的方法对模型进行了求解。通过实例验证了该模型的可行性和有效性。

关键词：物料配送,模拟退火遗传算法,物料超市,模糊软时间窗