基于反馈控制的车用空调装配车间动态调度方法稿号：zk-201001026基于反馈控制的车用空调装配车间动态调度方法尹超李涛刘飞尹胜(重庆大学机械传动国家重点实验室重庆400044)摘要：为了有效解决不确定性环境下车用空调装配车间动态调度问题，通过分析固有不确定性、离散不确定性、外部环境不确定性等影响因素，制订了基于双反馈控制的信息反馈机制，在此基础上提出了一种车用空调装配车间动态调度方法，并综合考虑可重入约束、设备能力约束、时间离散化约束等，建立了以提前或延期惩罚、完工时间、加工成本和质量损失为优化目标的车用空调装配车间多目标调度模型。针对模型特点设计了分段染色体编码方式、交叉算子和变异算子，防止.遗传操作过程中非法解的产生，提高了求解效率。最后以实际应用案例验证了方法的有效性与实用性。关键词：车用空调；装配车间；反馈控制；动态调度；遗传算法：TH166文献标识码：ADynamicschedulingmethodofvehicleair-conditioningassemblyshopbasedonfeedbackcontrolYINChaoLITaoLIUFeiYINSheng(StateKeyLaboratoryofMechanicalTransmission,ChongqingUniversity,Chongqing400044)Abstract:Tosolvethedynamicschedulingproblemofvehicleair-conditioningassemblyshopunderuncertainty,byanalyzingtheinherentuncertainties,discreteuncertaintiesandexternalenvironmentaluncertainties,ainformationfeedbackstrategybasedondual-feedbackcontrolwasmadeandthedynamicschedulingmethodofvehicleair-conditioningassemblyshopwasproposed.Consideringthereentrantconstraint,equipmentcapacityconstraint,andtimediscreteconstraintetc.,themulti-objectiveschedulingmodelofvehicleair-conditioningassemblyshopwassetup,takentheearliness/tardiness,makespan,productioncostandqualitylossasoptimizationobjectives.Accordingtothecharacteristicofthemodel,sectionalchromosomeencoding,crossoveroperatorandmutationoperatorweredesignedtopreventthegenerationofillegalsolutionsandimproveefficiencyofthealgorithm.Finally,anexamplewasgiventoprovethefeasibilityandvalidityoftheapproach.Keywords:vehicleair-conditioning;assemblyshop;feedbackcontrol;dynamicscheduling;geneticalgorithms动态优化调度问题，国前言作。如文献［1］通过分析设备故障和新订,单插入时的车间动态调度特性，提出了基于动态扰动的车间动车用空调制造企业是一•种典型的汽车零部件制态调度框架，并设计了启发式方法求解，但仅从数造企业，其客户(汽车主机厂)多采用准时制生产学方法的角度证明其可行性，而实用性还有待验证；模式(JustInTime,激T),要求配套企业能准时、文献［2］提出了基于事件驱动的日适应动态调度方保质、保量供货，否则将受到严厉的惩罚。车用空法，文献［3］结合蚁群算法和Agent技术建立了基于调装配过程中由于存在固有不确定性、离散不确定多代理协商的动态调度方法，但均未针对事件类型性、外部环境不确定性等多神影响因素,使得装配制定相应的反馈机制和调度策略。究成果，从分析车用空调装配过程中各种不确定性置较大库存量的方式来满足激T供货要求，然而一影响因素出发，提出一种基于反馈控制的车用空调旦预测不准或订单取消，企业将蒙受重大损失。装配车间动态调度方法。为了解决此类不确定性环境下的柔性装配车间收稿廿期：基金项目：国家自然科学基金资助项H（50775228）;国家863/CIMS主题资助项目（2007AA040701）作者简介：尹超（1974-）,男，重庆大学教授，硕士生导师，主要从事制造系统工程和网络化制造方面的研究。（Tcl）023-65112255；（E・mail）ych@cqmi。1车用空调装配车间动态调度方法1.1车用空调装配过程的不确定性影响因素车用空调装配过程中，存在着以下影响装配计划和调度方案正常执行的不确定性：（1）固有不确定性：由车用空调结构特征、性能特征、装配工艺等固有因素导致的不确定性。如：由于车用空调产品装配工艺复杂，整机测试后不合格品返工返修现象时有发生,一定程度上影响了正常任务的执行；（2）离散不确定...