车用空调装配车间生产作业动态调度方法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着汽车工业全球化市场竞争的日益激烈,汽车及零部件制造企业纷纷面临提高制造管理水平和客户服务能力的巨大压力。面对瞬息万变的国际汽车市场竞争环境,如何针对生产过程各种动态扰动事件实现快速、准确的生产作业动态调度,已成为广大汽车及零部件制造企业迫切需要解决的关键问题之一。近年来,国内外许多专家学者围绕汽车及其零部件制造企业的动态调度方法进行了大量的研究,取得了很多有价值的成果。本文借鉴以上研究成果,结合制造执行系统(Manufacturing Execution System,MES)等先进管理理念,针对典型汽车零部件——车用空调的装配车间生产作业动态调度方法进行探讨和研究。
     首先,在分析车用空调装配车间生产作业调度特点、现状及需求的基础上,针对影响车用空调装配车间生产作业的动态扰动事件,制订了基于反馈控制的信息反馈机制和基于事件驱动的动态调度策略,构建了基于可重入约束、设备能力约束、时间离散化约束的车用空调装配车间生产作业动态调度模型,并针对模型特点设计了基于遗传算法和灰色关联的模型求解方法。
     基于上述方法,结合MES的思想和理念,建立了一种车用空调装配车间生产作业动态调度支持系统的体系结构和和运行流程,并研究了基于数据库触发器的动态调度系统实时触发机制和基于Java多线程的并行遗传算法实现技术等系统实现的部分关键技术。
     最后,针对重庆某车用空调企业装配车间生产作业调度的现状与需求,设计和开发一套车用空调装配车间生产作业动态调度支持系统,并将其应用于该企业装配线车间生产作业调度实践中,取得良好应用效果。
With the increasingly fierce global market competition of automobile industry, the auto and auto parts manufacturers have been facing pressures to improve abilities of manufacturing management and customer service. Facing the rapidly changing environment of international auto market, how to dynamic scheduling quality and accurately to disturbance events are the crucial points for the majority of auto and auto parts manufacturers. Recently, many scholars have been working on researches of dynamic scheduling methods and many valuable results have been accomplished. But the researches on vehicle air-condition manufacturers are few. In this paper, the dynamic scheduling methods of production operation for vehicle air-conditioning assemble shop are researched based on ideas of Manufacturing Execution System.
     First, based on the analysis of characteristics, status and requirements of dynamic production scheduling for vehicle air-conditioning assembly shop, an information feedback mechanism based on dual-feedback control was made and the dynamic scheduling strategy of vehicle air-conditioning assembly shop was proposed. Considering the reentrant constraint, equipment capacity constraint, and time discrete constraint etc., a multi-objective scheduling model of vehicle air-conditioning assembly shop was set up. According to the characteristic of the model, a solution algorithm based Genetic Algorithms and Grey Relational Analysis was presented.
     Furthermore, combined with ideas of MES, the architecture and the running mode of a dynamic production scheduling system for vehicle air-conditioning assembly shop are set up, and two of the system’s key technologies are researched. One is about real-time trigger mechanism for dynamic scheduling system based on database triggers, the other is the implementation technology of parallel genetic algorithm based on Java multi threading.
     Finally, based on the academic researches above, a dynamic production scheduling system of vehicle air-conditioning assembly shop was developed and applied in a vehicle air-condition Manufacture in Chongqing. The result of system implementation in the company is valuable.
引文
[1]中华人民共和国工业和信息化部. 2009年汽车工业经济运行报告[R].北京:工业和信息化部, 2010.
    [2]钱晓龙,唐立新,刘文新.动态调度的研究方法综述[J].控制与决策,2001,16(2):141-145.
    [3]王万良,吴启迪.生产调度智能算法及其应用[M].北京:科学出版社, 2007.
    [4]刘飞,张晓冬,杨丹等.制造系统工程[M].北京:国防工业出版社, 2000.
    [5]刘民,吴澄.制造过程智能优化调度算法及其应用[M].北京:国防工业出版社, 2008.
    [6] Harjunkoski I, Grossmann I E. A decomposition approach for the scheduling of a steel plant production g[J]. Computers and Chemical Engineering, 2001, 25(11):1647-1660.
    [7] Lerapetritou M G, Floudas C A. Short-term scheduling: New mathematical models vs algorithmic improvements[J]. Computers and Chemical Engineering, 2001, 25(4): 821-828.
    [8] Matsuura H, Tsubone H, Kanezashi M. Sequencing, dispatching and switching in dynamic manufacturing environment[J]. International Journal of Production Research, 1993, 31(7):1671 -1688.
    [9]金锋赫,孔繁森,金东园.基于设备可用时间约束的装配作业车间调度规则[J].计算机集成制造系统, 2008, 14(9): 1727-1732.
    [10]任艳频,张佐,吴秋峰.一类规则调度系统的Petri网研究方法[J].计算机集成制造系统, 1999, 5(2): 58-61.
    [11] Kim M, Lee I B. On-line rescheduling system for multi-purpose processes[J]. China-Korea Joint Workshop on Process Systems Engineering, Hangzhou, China, 1997:84-89.
    [12] Abumaizar R J, Svestka J A. Rescheduling job shop sunder random disruptions[J].International Journal of Production Research, 1997, 35(7):2065-2082.
    [13] Ramash R. Dynamic job shop scheduling——A review of simulation research[J]. International Journal of Management Science and Engineering Management, 1990, 18(1):43-57.
    [14]舒海生,李庆芬,颜声远,宋本基. FMS动态调度仿真模型的研究[J].哈尔滨工程大学学报, 2005, 26(2): 192-196.
    [15]杨建军,寇益.在线仿真系统在生产计划与调度中的应用[J].北京航空航天大学学报, 2009, 35(2): 215-218.
    [16]卜云峰,吴建华,范炳炎.小型FMS实时动态调度专家系统的研究和开发[J].现代机械, 1997,(4): 18-22.
    [17]邢善松,陈炳森.实用FMS动态调度专家系统设计[J].组合机床与自动化加工技术, 1996, (3): 19-22.
    [18] Fox M S, Smith S F. ISIS: A knowledge-based system for factory scheduling[J]. Expert System, 1984, 1(1):25-49.
    [19] Smith S F, Hynyen J E. Integrated decentralization of product ion management for factory scheduling[C]. Integrated and Intelligent Manufacturing. Boston, 1987.
    [20] Collinot A, Pape C L, Pinoteau G. SON IA: A knowledge-based scheduling system[J]. Artificial Intelligence Engineering[J]. 1988, 3(2):86-94.
    [21] Sim S K, Yeo K T, Lee W H. An expert neural network system for dynamic job shop schedul -ing[J]. International Journal of Production Research, 1994, 32(8):1759-1773.
    [22] Chu H, Wysk R A. A robust adaptive scheduler for an intelligent work station controller[J]. International Journal of Production Research, 1993, 31(4):771-789.
    [23]张洁,翟文彬,严隽琪,马登哲.基于模糊神经网络的半导体生产线重调度策略优化[J].机械工程学报, 2005, 41(10): 75-79.
    [24]夏凌,谷寒雨.基于自组织映射神经网络的多目标调度研究[J].计算机集成制造系统, 2008, 14(4), 757-760.
    [25] Jones A, Rabelo K, Yuehwern Y. A hybrid approach for real-time sequencing and scheduling[J]. International Journal of Computer Integrated Manufacturing, 1995, 8(2):145-154.
    [26]张国辉,高亮,李培根,等.改进遗传算法求解柔性作业车间调度问题[J].机械工程学报, 2009, 45(7):145-151.
    [27] Peteghem V, Vanhoucke M. A genetic algorithm for the preemptive and non-preemptive multi mode resource-constrained project scheduling problem[J]. European Journal of Operational Research, 2010, 201(2): 409-418.
    [28] Jian A K, Elmaraghy H A. Production scheduling or rescheduling in flexible manufacturing[J]. International Journal of Production Research, 1997, 35(1):281-309.
    [29]朱琼,陈雪芳,张洁.面向代理的车间动态调度方法[J].上海交通大学学报, 2008, 42(7): 1046-1050.
    [30]高锷,王治森.基于多Agent的网络化车间制造系统调度问题研究[J].中国机械工程, 2003, 14(12): 1033-1037.
    [31]杨浩,朱剑英.基于多Agent的分布式制造执行系统建模[J].中国机械工程, 2004, 15(11): 973-977.
    [32] Kouiss K, Pierreval H, Nasser M. Using multi-agent architecture in FMS for dynamic schedul -ing[J]. Journal of Intelligent Manufacturing, 1997, 8(1):41-47.
    [33] Zhang C Y, Li P G, Rao Y Q, et al. A very fast TSSA algorithm for the job shop scheduling problem[J]. Computers & Operations Research, 2008, 35(1): 282- 294.
    [34]李进,楼佩煌.多代理和遗传算法在动态作业车间调度中的组合应用[J].机械制造与研究, 2004, 33(1): 29-32.
    [35]崔健双,李铁克.一种求解Job shop调度问题的启发式组合邻域交换算法[J].管理工程学报, 2009, 23(3): 97-102.
    [36]徐俊刚,戴国忠,王宏安.生产调度理论和方法研究综述[J].计算机研究与发展, 2004, 41(2): 257-267.
    [37]伍晓宇,庄士岳,王志勇,等.一个面向制造业的生产作业计划调度系统[J].中国机械工程, 2002, 13(16): 1423-1426.
    [38]王伟达.动态的车间环境下自适应调度器及其关键技术研究[博士学位论文].哈尔滨:哈尔滨工业大学, 2008.
    [39] Smith S F, Fox M S, Ow P S. Constructing and maintaining detailed production plans: Investigations into the development of knowledge-based factory scheduling systems[J]. AI Magazine, 1986, 7 (4) : 45~61.
    [40] LIU S, ONG H, NG K . Metaheuristics for minimizing the makespan of the dynamic shop scheduling problem[J]. Advances in Engineering Software, 2005, 36(3):199-205.
    [41] LI L, JIANG Z. Self-adaptive dynamic scheduling of virtual production systems[J]. International Journal of Production Research, 2007, 45(9):1937-1951.
    [42] LIU S, SHIH K. Construction rescheduling based on a manufacturing rescheduling framework[J]. Automation in Construction, 2009, 18(6):715-723.
    [43]李莉,乔非,许潇红,吴启迪.半导体生产线全局修正式重调度方法研究[J].计算机集成制造系统, 2006, 16(7):1022-1027.
    [44]杨红红,吴智铭.基于自适应遗传算法的柔性动态调度研究[J].中国机械工程, 13(21) :1845-1848.
    [45]钱斌,王凌,黄德先,江永亨,王雄.动态零等待流水线调度问题的滚动策略及优化算法[J].控制与决策, 24(4):481-487.
    [46] HE L, LIU Y, XIE H, et al. Job shop dynamic scheduling model based on multi-agent[C]// Chinese Control and Decision Conference 2008, July 2-4, 2008, Yantai, China. [S.I.]: Institute of Electrical and Electronics Engineers Inc, 2008:829-833.
    [47] GHOLAMI M, ZANDIEH M. Integrating simulation and genetic algorithm to schedule a dynamic flexible job shop[J]. Journal of Intelligent Manufacturing, 2009, 20(4):481-498.
    [48] LOUKIL T, TEGHEM J, TUYTTENS D. Solving multi-objective production scheduling problems using metaheuristics[J]. European Journal of Operational Research, 2005, 161(1):42-61.
    [49] CHEN K, JI P. A genetic algorithm for dynamic advanced planning and scheduling (DAPS) with a frozen interval[J]. Expert Systems with Applications,2007,33(4):1004-1010.
    [50] YANG H, YAN H. An adaptive approach to dynamic scheduling in knowledgeable manufacturing cell[J]. International Journal of Advanced Manufacturing Technology, 2009, 42(3-4):312-320.
    [51] OUELHADJ D, PETROVIC S. A survey of dynamic scheduling in manufacturing systems[J]. Journal of Scheduling, 12(4):417-431.
    [52]鞠全勇,朱剑英.多目标批量生产柔性作业车间优化调度[J].机械工程学报, 2007, 43(8): 148-154.
    [53]张国辉,高亮,刘文君.基于Memetic算法的车间动态调度策略研究[J].中国机械工程, 2008, 19(15):1827-1831.
    [54]唐然,龙腾锐,龙向宇.基于模糊聚类的改进遗传算法[J].重庆大学学报(自然科学版), 2008, 31(2):166-169.
    [55]张超勇,饶运清,刘向军,等.基于POX交叉的遗传算法求解Job-Shop调度问题[J].中国机械工程, 2004, 15(23):2149-2153.
    [56] CUNLI S. An assorted dynamic job-shop scheduling algorithm based on impact degree[C]// 2009 International Conference on Computational Intelligence and Software Engineering, December 11-13, 2009. Wuhan, China. [S.I.]: IEEE Computer Society, 2009:5365563.
    [57] YANG H, WU Z. The application of adaptive genetic algorithms in FMS dynamic reschedul -ing[J].International Journal of Computer Integrated Manufacturing, 2003, 16(6):382-397.
    [58]刘飞,鄢萍,贺德强.网络化制造系统中的多功能交互式信息终端:中国,ZL02113585.1[P]. 2003-10-22.
    [59]程线,程森林,蒋阳.生产调度系统实时数据库平台建设[J].重庆大学学报(自然科学版), 2005, 28(2): 89-92.
    [60]张洁,王玮,方海松,等.基于双反馈控制和分阶段调度的光纤生产调度[J].机械工程学报, 2006, 42(11):125-130.
    [61]张文超,张璟,李军怀.基于触发器机制的主动数据库模型研究[J].计算机应用, 2006, 26(10):2417-2420.
    [62]张文超.基于主动数据库技术的质检管理信息系统研究开发[硕士学位论文].西安:西安理工大学, 2007.
    [63]张沪寅,陈珉,文小军,吴建江.主动实时数据库系统触发器模型的研究[J].武汉大学学报(信息科学版), 2002, 27(6):642-646.
    [64]石杰.并行遗传算法及其在关联规则挖掘中的应用[J].科技信息, 2009, (33), 460-460.
    [65]孙凌.基于Java多线程的任务调度实现策略[J].计算机工程, 2004, 30:125-127.
    [66]殷文.改进的并行遗传模型的构建及应用[J].计算机工程, 2008, 34(4):203-206.
    [67]李建勇,俞欢军,张丽平,陈德钊.基于Java多线程技术实现的粒子群优化算法[J].计算机工程, 2004, 30(22):134-136.
    [68]尹胜.车用空调类制造企业装配车间生产作业管理系统研究及应用[硕士学位论文].重庆:重庆大学, 2008.
    [69]马春斌.车用空调类制造企业车间生产异常事件实时管理系统研究及应用[硕士学位论文].重庆:重庆大学, 2009.
    [70]周华,刘民,吴澄.基于遗传算法和代理的集成调度系统框架[J].计算机集成制造系统, 2005, 11(10):1414-1418.
    [71]刘琳,谷寒雨,席裕庚.工件到达时间未知的动态车间滚动重调度[J].机械工程学报, 2008, 44(5):68-75.
    [72]刘勇,谷寒雨,席裕庚.基于约束理论的混合复杂流水线规划调度算法[J].计算机集成制造系统, 2005, 11(1):97-103.
    [73]尹超,尹胜,刘飞.车用空调装配车间集成化生产作业管理系统[J].计算机集成制造, 2009, 15(3):544-552.
    [74]高守玮.一类Flow shop生产调度问题及其优化方法之分析与研究. [博士学位论文].上海:上海交通大学, 2007.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700