运用Petri网和GA的资源可协作柔性生产调度研究.pdfVIP

现代制造工程(Modern Manufacturing Engineering) 2011 年第四期 先进制造系统管理运作 运用 Petri 网和 GA 的资源可协作柔性生产调度研究 陈新城，徐克林，孙立锋 (同济大学机械工程学院，上海 201804) 摘要:提出一类资源可协作的柔性生产调度问题，利用包含过程流子网和资源子网的赋时 P甜i 网对该问题建模。采用 两级遗传递阶优化方法来求解资源可协作的柔性生产调度问题，在自适应遗传算法优化加工路径的基础上，再用单亲 遗传算法优化作业排序，并通过运行Petri 网仿真来获得调度性能评价。最后的实例仿真结果说明了算法的有效性。 关键词:资源可协作;柔性生产调度;赋时 Petri 网;自适应遗传算法;单亲遗传算法 中图分类号:ηIl6 文献标志码:A 文章编号:1671--3133(2011)10一∞27-{)5 F1exible jobshop scheduling with the combioatioo of resources based 00 Petri-oet model aod GA CHEN Xin-cheng ,XU Ke-lin ,SUN Li-feng (lnstitute of Mechanical Engineering ,Tongji University ,Shanghai 201804 ,China ) Abstr羽cl:ln忧。duce a kind of flexible jobshop scheduling problem with 由e combination of resourc础，and a timed Petri-net isωd ωmodel this problem ,which consists of prηcess-flow subnet and re四urce subnet. A hierarchical genetic evolutionary optimízation approach for Flexible Jobshop Scheduling Problem (FJSP) is proposed ，也e proω田i吨 route of jobs is optimized by adaptive genetic algorithm ,and on the basis of the optimal processing rou怡，a single 阳pulated Genetic AIgorithm (GA) is propo盹dωop­ timize the sequenωof 0严rations prc陀回sed 侃侃ch machine. Moreover，由e algorithm evaluation is obtained by simulation of Pe- tri-net model. At last ,a c槌e study is used to illω阳te 由e effectiveness of the propo回d approach. Key words:combination of resources; flexible jobshop scheduling; timed Petri-net; adaptive genetic algori由m; single popu1ated genetic algorithm 文献[1] -文献[3] 分别研究了用两级(层、部)遗传 o sl 言 编码方式和专门的遗传算子来解决柔性作业车间调 传统车间调度问题总是假定工件某一时刻只能 度问题(Flexible Jobshop Schedul