2O世纪9O年代,为了解决产品在TQCSE方面存在的问题,出现了多种制造模式,如敏捷制造、可重构制造和大规模定制等。在这些先进制造模式指导下的制造系统规模庞大、结构复杂,制造系统从初期规划 (资源配置、布局规划) 到实际运行 (供求关系管理、生产计划与调度)阶段都存在复杂的决策问题。这些决策问题包含众多影响因素、因素之间关系错综复杂,传统数学优化方法 已经无法解决这类问题,仿真优化技术则以其独特的优化方法和强大的建模能力引起科学界和企业界的广泛关注。每年WinterSimulation会议都将仿真优化列为一个国际前沿课题来研讨,并介绍最新的理论研究成果及应用情况。43858
近几年,许多国家和大学的研究机构都开展了仿真优化的研究,特别是从 90年代中后期,随着智能优化算法和仿真建模技术的充分发展和应用,仿真优化已从单纯的理论研究走向了实际应用,渗透到各个领域。其中制造系统是其主要的应用对象之一,具体包括制造资源的配置、供应关系管理、生产计划与调度的研究等。
1 国外研究现状
1998年,美国密西西比州立大学的Bowden等人首次指出,仿真优化研究人员缺乏从系统的角度对仿真优化进行研究,有必要将仿真优化的各种单点技术集成到一个统一的技术框架下,为此,他们提出了“六域”集成的仿真优化框架。基于“六域”集成思想,他们开发了一个仿真优化系统,并以一个 “拉式”生产系统为例,重点研究各种仿真优化方法策略。
美国堪萨斯州立大学 Azapra 一直致力于仿真优化理论及应用研究,他和Tompkins于 1999年针对具有离散、定性决策变量和模型结构变化的问题提出了一种 GA 和仿真模型自动生成器相结合的仿真优化方法。他们采用了MODSIMII对制造系统进行建模,利用面向对象技术中的封装和延迟绑定技术实现仿真模型的自动创建功能。为了保证优化算法和仿真模型之间的有机集成,基于GA的优化器也在MODSIMII中实现。
2000年,法国Cergy大学的Fontanili等人研究了装配线运行管理问题。他们归纳总结了装配线在运行过程中可能存在的决策点,如订单释放优先级、投产批量、工件释放间隔时间和缓冲区容量等,这些决策点之间相互关联、相互影响,是一个典型的组合优化问题。为解决这一问题,他们采用GA和商业化仿真软件 WITNESS开发了一个仿真优化系统,在该系统中利用开发工具Delphi编制优化算法程序,并通过MicrosoftOLE自动化技术实现和仿真模型集成。
日本 JGC公司在意识到仿真优化的重要性后,联合美国西北大学共同研制开发了一个用于解决制造企业设施规划的仿真优化软件”。该软件以JGC公司实际工程应用需求出发,注重优化策略和仿真结果的统计分析问题。他们采用AweSim作为仿真建模工具,优化模块使用麻省理工大学的Wall开发的遗传算法类库 (GALib—a),通过 C++语言实现二者的集成及编写统计分析程序,利用VisualBasic开发统一用户界面。
2004年,比利时Facultes大学Allaoui等人利用仿真优化技术研究了具有维修时间约束的混合流水车间调度问题。他们指出,调度问题的复杂性来源于求解算法 自身复杂性和生产系统结构、功能复杂性,其根本原因是传统的调度方法不适合解决大规模问题,无法描述生产系统的动态随机性。因此,他们兼顾启发式调度规则、智能优化算法 SA和模型仿真的优点,建立了一个求解调度问题的仿真优化系统。
2005年,在美国诺斯罗普.格鲁 门舰船系统部 (NGSS) 的支持下,密西西比州立大学的Greenwood等人开始了一项仿真优化项 目的研究,研究对象是NGSS的两个钣金加工车间,研究 目标是建立仿真优化决策支持系统 (DSS),用以减少仿真建模与系统分析的复杂性。`751~文^论|文*网www.751com.cn