一种面向车间物流模型的仿真优化方法.pdfVIP

维普资讯 第 24卷 第 l2期 小 型 微 型 计 算 机 系 统 Vo1．24 NO．12 2003年 l2月 M INI—M ICR0 SYSTEM S Dec．2OO3 一 种面向车间物流模型的仿真优化方法 郭 宇，陈立平 ，王书亭，钟毅芳 (华 中科技大学 CAD中心，湖北 武汉 430074) 摘 要 ：首先构建 了一个优化与仿真分离的仿真优化框架，该框架 的核心是混合优化算法模块和物流仿真模块，笔者 根据物流仿真 的特点提 出了一种改进的区域收缩遗传算法和增强连续型禁忌搜索算法混合 的优化算法 ，也是本文 中讨 论的重点．并基于该框架开发 了一个仿真优化软件系统 ，最后利用此系统优化 了一个生产线实例． 关 键 词 ：物流仿真模型；仿真优化 ；区域收缩遗传算法 ；增强连续禁忌搜索算法 中图分类号：TP391 文献标识码 ：A 文 章 编 号 ：1000—1220(2003)12—2316—05 Simulation OptimizationW ayforPlantM aterialFlow SimulationM odel GUO Yu，CHEN Li—ping，W ANG Shu—ting，ZHONG Yi—fang (CAD Center，HuazhongUniversityofScience＆Technology，Wuhan430074，China) Abstract：Inthispaper，firstly，asimulationandoptimizationframeworkofseparatingoptimizationfrom simulation is constructed，whichkernelconsistsofamoduleofhybridoptimalalgorithm andamoduleofmaterialflow simulation， AccordingtO thefeatureofmaterialflow simulation，anew hybridoptimalalgorithm isputforwardthatintegrates area—shrinkedgeneticalgorithm andenhancedcontinuoustabusearchalgorithm ，anditisemphaseinthepaper．Final— ly，amanufacturinglineoptimization istakenasanexampletOshow thevalidityofthesystem． Keywords：materialflow simulation；simulationoptimization；area—shrinkedGA ；ECTS 1 前 言 真优化软件系统 2 仿真优化系统框 架 仿真技术作为分析复杂系统的一种有效工具 已经应用的 越来越广泛，但是仿真只是一种实验手段 ，人们通过这种实验 基于对物流仿真优化的分析 ，我们构建一个优化物流生 手段测试不 同参数 的仿真模型性能，从而给出各种统计数据 ， 产线仿真模型参数的系统框架 (见下页 图 1)．系统是 由一个 仿真 自身没有提供改善系统性能的手段 ，只能作为一种分析 优化模块和物流系统仿真模块构成 ，优化算法采用一种新 的 系统给定解 的有效工具 ，于是，如何利用仿真与优化结合 的方 混合优化算法 ，物流仿真模块采用 自主开发的Intervss系统． 式来实现复杂系统的分析与优化渐渐成为 了研究热点．