基于Flexsim的车间调度优化

《基于Flexsim的车间调度优化》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第2o期计算机技术与发展VoI．2ONo．32010年3月COMPUTERT日nI10LJ0GYANDDEVEloPMENrMar．2010基于Flexsim的车间调度优化余晓光，严洪森，殷乾坤(东南大学复杂工程系统测量与控制教育部重点实验室，江苏南京210096；东南大学自动化学院，江苏南京210096)摘要：基于三维动画仿真软件Flexsim，文中对航空附件加工车间这种多品种、小批量生产的作业车问(Job—Shop)进行了调度优化研究。介绍了Flexsim连接数据库的技术与遗传算法求解生产调度的方法；在Flexsim中建立虚拟生产车间

2、模型，并且在Flexsim虚拟车间模型内部嵌入C++数据库操纵程序，将仿真模型与生产管理数据库连接，使模型可以实时采集生产数据；最后通过实例说明Flexsim仿真与调度优化相结合的方法可以有效地提高航空附件加工车间的效益，证明了方法的有效性。关键词：Flexsim；遗传算法；作业车间调度；数据库连接中图分类号：1]P391．9文献标识码：A文章编号：1673—629X(2010)03—0044—04WorkshopsSchedulingOptimizationBasedonFlexsimSimulationYUXiao-guang，YAN

3、Hong-sen，YINQian-kun(MinistryofEducationKeyLab．ofMeasurementandControlofCSE，SoutheastUnlv．，Nanjing210096，China；SchoolofAutomation，SoutheastUniv．，Nanjing210096，China)Abstr~：OnthebasisofFlexsimsimulation，thispaperstudiesaircraftaccessoryjob—shopscheddingo~imizationproblems，

4、whichismulti—categoriesandsmallbatch．Ftrstofall。theFlexsimdatabaselinkmethodandgeneticalgorithminjob—shopschedulingareintro-duced．Andthen，thevkttudworkshopmodelisbuiltinFlexsimenvironment。andembeddedbydat,~baseoperationC++programwhichcouldaoee~production~ementdatabase．The

5、virtualworkshopcouldupdatedataframmanufacturingdatabaseinrealtime．Intheend．thesimulationexampleconfirmsthemethodofFlexsknsimulationinconjunction、^出schedulingoptimizationcanimprovetheworkshop’sbenefit，andiseffective．Keyw0rEIs：Flexsim；geneticalgorithm；job—shopscheduling；dat

6、abaselinkO引言调度问题都取得了良好的效果。现代生产车间中为了适应多变的需求，逐渐形成Flexsim是一种面向对象的可视化3D仿真软件，了多品种、小批量的生产方式。在多品种、小批量的生可以方便地建立生产线模型并通过仿真进行效能评产方式下选择合适的生产调度策略显得尤为重要[1l。价l4J，文献[5]采用Flexsim对冲压车间进行了调度优采用合适的生产调度可以提高机器的利用率，平衡各化，并介绍了Flexsim调用Excel进行数据交换的方生产工位负荷，保证按时按需生产。法，但未实现Flexsim调用数据库，进行与数据库的实遗传算法是

7、一种解决生产调度问题的有效算法，时数据交换。文献[63采取计划与调度同时优化的方文献[2]使用的GASA混合策略求解J0b—Shop调度法首先建立粗生产计划并在粗生产计划的基础上求解问题和文献[3]使用的自适应遗传算法解决作业车间调度，并成功应用于汽车装配车间。但是求解速度较慢，并且采用文字界面，没有建立可视化的车间模型。而文中的研究对象是航空附件生产车间，由于其产品收稿日期：2009—06—13；修回日期：2009一o9一O1的特殊性必须按订单生产。因此首先在约束(订单需基金项目：国家863计划资助项目(2007AA04Zl12)；国家

8、自然科学基金资助项目(50875046)求和机器可利用时间)下使用遗传算法求解最优调度；作者简介：余晓光(1984一)，男，江苏南京人。硕士研究生，研究方向然后在Flexsim中建立3D虚拟车