基于模拟退火算法的整经排产系统

Weaving Warping Scheduling System Based on Simulated Annealing Algorithm

对于织造企业来说,单一品种且大规模生产模式已无法匹配日益丰富的需求。在一个生产多种不同型号产品的整经车间中,需要投入大量人力频繁地更换经轴,从而增加了生产开销以及生产成本,同时也导致设备利用率的下降。目前整经车间仍采用人工排产,由于人工经验的不确定性、人工排产的主观性以及问题的复杂性,实现最优调度计划十分困难。因而,织造企业需要更有效的方法来搭建更优秀的排产计划,减少开轴数和加工时间,降低设备经轴的切换频率以提高生产效率。本文基于模拟退火算法搭建织造企业的整经生产排产系统,以期能解决多品种小批量生产模式最优化排产问题。

For weaving enterprises,the single variety and large-scale production mode can no longer match the increasingly rich demand.In a warping workshop that produces a variety of different types of products,a large amount of manpower needs to be invested in frequent replacement of warp shafts,which increases production costs and production costs,and also leads to a decline in equipment utilization.At present,manual scheduling is still used in the warping workshop.Because of the uncertainty of manual experience,the subjectivity of manual scheduling and the complexity of the problem,it is very difficult to achieve the optimal scheduling plan.Therefore,weaving enterprises need more effective methods to build better production scheduling plans,reduce the number of open shafts and processing time,and reduce the switching frequency of equipment warp shafts to improve production efficiency.In this paper,the warping production scheduling system of weaving enterprises is built based on simulated annealing algorithm in order to solve the optimization scheduling problem of multi-variety and small-batch production mode.