为降低车间备膳区的占地面积,在两阶段车间物料配送上采用越库模式,其优化目标为最小化延迟时间.通过对两阶段车间物料越库配送问题的特性分析.建立了混合整数数学规划模型,并提出了基于最早交货期的启发式算法.运用Matlab 8.0软件对所提出的基于最早交货期的启发式算法与基于约翰逊规则的启发式算法进行比较.结果表明,所提出的基于最早交货期的启发式算法对于求解两阶段车间物料越库配送问题的最小化延迟时间具有一定的优化作用.
物料配送 备膳区 越库 启发式算法