|
|
控制理论与应用 2002
汽车综合性能检测线的建模与短期调度DOI: 10.7641/j.issn.1000-8152.2002.5.005 Keywords: 短期调度,多目的批处理过程,存储策略,混合整数线性规划,汽车综合性能检测线 Abstract: 研究了汽车综合性能检测线批次检测车辆的建模与短期调度问题.调度的目标是使给定数量车辆检测时间最短.该过程是一个变存储策略的序贯多目的批处理过程.建立调度数学模型时,把Moon等人1的工作推广到了NW,NIS,FIS存储策略,并根据汽车综合性能检测线的实际情况建立了顺序相关存储策略和人力资源约束的数学表达.该数学模型表达为一个混合整数非线性规划(MINLP),经线性化处理转化为一个混合整数线性规划问题(MILP),求解使用了分枝定界法(BAB).计算结果对汽车综合性能检测线
|
