李加玲，钱吴永

（江南大学 商学院，江苏 无锡 214122）

基于软时间窗的车间物料配送调度优化研究

李加玲，钱吴永

（江南大学 商学院，江苏 无锡 214122）

实际生产中车间内部工位物料需求存在一些不确定性问题，基于软时间窗的概念提出车间内部物料配送调度优化的方法。在已给定的假设基础上，研究带有时间窗的车间物料配送问题，将配送总时间最短作为目标函数，建立关于车间物料配送调度的数学模型，采用一种改进的遗传算法对模型求解，得到车间物料配送的最佳路径。最后通过实例验证该模型的有效性。

物料配送；软时间窗；遗传算法；调度优化

1 引言

近年来，企业生产智能化水平逐渐提高，制造企业间的竞争日趋激烈。客户的需求出现“多样化、小众化、个性化”的发展趋势，为了适应这种变化趋势，多品种小批量的生产模式日趋引起关注和重视。这一变化增加了对产品制造柔性的要求，也对车间物料配送提出了新要求。一方面，多品种小批量生产产品种类多，数量少，导致了物料的数量不易控制，引起了广大学者对车间内部物料流关注，尤其是物料配送方面的研究。李晋航建立模糊信息条件下的机会约束规划模型，采用启发式算法处理不确定因素，提高物料配送的可行性和高效性[1]。刘明周基于生产计划、节拍、库存等不确定因素，构建RTMADS系统，阐述系统架构，对物料配送各环节数据实时监控[2]。凌琳考虑制造工位的生产能力与生产负荷间的关系，用两者比值表征物料配送的迫切度，构建改进的时变的物料配送路径模型，并考虑将物料拆分配送，提高配送效率[3]。……