论文部分内容阅读
研究了汽车综合性能检测线批次检测车辆的建模与短期调度问题。调度的目标是使给定数量车辆检测时间最短。该过程是一个变存储策略的序贯多目的批处理过程。建立调度数学模型时,把Moon等人^[1]的工作推广到了NW,NIS,FIS存储策略,并根据汽车综合性能检测线的实际情况建立了顺序相关存储策略和人力资源约束的数学表达。该数学模型表达为一个混合整数非线性规划(MINLP),经线性化处理转化为一个混合整数线性规划问题(MILP),求解使用了分枝定界法(BAB)。计算结果对汽车综合性能检测线批次车辆检测排序和驾驶员人数