纬编织造车间生产调度方法研究

为解决纬编织造车间生产订单品种繁多、工艺复杂等问题,构建综合考虑织造车间因素的生产调度模型。研究了“订单拆分-设备选择-任务排序”的织造车间调度方法设计订单拆分规则,对重要客户交货期紧急的订单进行拆分处理;基于产品工艺相似性设计启发式规则,对产品加工设备进行选择;设计结合变邻域搜索策略的遗传算法,对设备加工任务进行优化排序。结果表明:通过提出的调度方法,保证了产品交货期内的加工时间富裕度,减少了设备改机时间,实现了产品完工时间与总拖期时间最小化目标。以生产实例进行算法仿真分析,验证本文方法及算法的有效性,并对不同规模案例与其他算法的求解结果进行比较,验证了改进遗传算法的优越性。

Research on production scheduling method for weft knitting workshops

A weft knitting workshop is order-oriented with a wide range of product types and complex processes for the production,a comprehensive production scheduling model for weft knitting workshop was constructed to address the problems.The scheduling method of"order split-equipment selection-task sequencing"was adopted for this study.Order splitting rules was firstly made to split the orders of important customers with urgent delivery dates.Based on product process similarity,heuristic rules was established to select product processing equipment.Genetic algorithm combined with variable neighborhood search strategy was designed to optimize the sorting of equipment processing tasks.Through the proposed scheduling method,the abundance of processing time during the product delivery period is guaranteed,the time for equipment modification is reduced,and the goal of minimizing product completion time and total delay time is achieved.Simulation analysis of the algorithm is carried out in a weft-knitting enterprise to verify the effectiveness of the rules and algorithms proposed in this paper.By comparing the results of different scale cases with that from using other algorithms,the superiority of the improved genetic algorithm is verified.