基于改进遗传算法的虚拟制造单元继承性重构调度技术

Research on inheritance reconfiguration scheduling of virtual manufacturing cell based on improved genetic algorithm

  • 摘要: 针对多品种变批量生产下效率与柔性兼顾的需求以及既有制造单元难以支持碎片化订单下的关键零件高质量一致性和高效率生产的问题,建立了以最小化 C_max 和最小化重构前后的虚拟制造单元构成差异性为目标的数学模型,提出了一种基于继承性重构解码策略的改进的遗传算法,同时设计了一种已知单元构型下的订单与原制造单元之间的相似性计算方法,并通过量化对原制造单元重构的继承程度,保证了制造单元的最大化的继承原制造单元的构型而进行重构,最后结合某光电观测产品零件的实际生产数据,验证了所提模型与算法的有效性与可行性。

     

    Abstract: Aiming to the demand for efficiency and flexibility under multi variety and variable batch production and the problem that existing manufacturing units were difficult to support high quality consistency and efficiency of key parts under fragmented orders, a Cmax and minimizing the difference of virtual manufacturing cell composition before and after reconfiguration, an improved genetic algorithm based on inherited reconfiguration decoding strategy was proposed, and a similarity calculation method between orders under known cell configuration and the original manufacturing cell was designed. It ensures the maximization of the manufacturing cell and carries out reconstruction by inheriting the configuration of the original manufacturing cell. Finally, the validity and feasibility of the proposed model and algorithm are verified by the actual production data of a photoelectric observation product.

     

/

返回文章
返回