中文摘要：

为了有效解决不确定性环境下车用空调装配车间动态调度问题,通过分析固有不确定性、离散不确定性、外部环境不确定性等影响因素,制订了基于双反馈控制的信息反馈机制,在此基础上提出了一种车用空调装配车间动态调度方法,并综合考虑可重入约束、设备能力约束、时间离散化约束等,建立了以提前或延期惩罚、完工时间、加工成本和质量损失为优化目标的车用空调装配车间多目标调度模型。针对模型特点设计了分段染色体编码方式、交叉算子和变异算子,防止遗传操作过程中非法解的产生,提高了求解效率。最后以实际应用案例验证了方法的有效性与实用性。

英文摘要：

By analyzing the inherent uncertainties,discrete uncertainties and external environmental uncertainties,a dual-feedback control strategy and the dynamic scheduling method are proposed to solve the dynamic scheduling problem of vehicle air-conditioning assembly shop under uncertainty.Considering the reentrant constraint,equipment capacity constraint,and time discrete constraint etc.,the multi-objective scheduling model of vehicle air-conditioning assembly shop is set up,taken the earliness/tardiness,process time,production cost and quality loss as optimization objectives.According to the characteristic of the model,sectional chromosome encoding,crossover operator and mutation operator are designed to prevent the generation of illegal solutions and improve efficiency of the algorithm.An example is given to prove the feasibility and validity of the approach.