多约束条件下生产排程智能优化技术

Intelligent Optimization Technology of Production Scheduling Under Multiple Constraints

针对当前企业智能化生产中,多条工艺路线共享工序以及工单在生产过程中具有多个约束条件(如工期、优先级、产量等)的问题,提出了一种以“等待时间最短”为主的生产排程智能优化算法。综合考虑工单优先级、工期长短和紧急任务插单等因素,通过一种递归算法来计算工单等待时间,以最小化工单完成时间、最大化资源利用率为优化目标,建立了多约束条件下紧急工单处理的快速响应机制。在服装加工企业中的实际应用表明,相比手工排程及其他传统算法,文中提出的优化排程算法不仅缩短了生产周期,力求各工序的负荷率最大化,使企业的生产效率提高了20%及以上,同时还改善了排程系统的稳定性。

Aiming at problems that multiple process routes sharing working procedures and orders in the production process have multiple constraint conditions(duration,priority,output,etc)in the current intelligent optimization production,an intelligent optimization algorithm of production scheduling based on the“shortest waiting time”is proposed.By comprehensively considering factors such as work order priority,duration,and urgent task insertion,a recursive algorithm is used to calculate the waiting time of order.Taking minimizing the completion time of work order and maximizing the utilization of resources as optimization objectives,a quick response mechanism of emergency work order processing under multi-constraint conditions is established.The practical application in garment processing enterprise shows that,compared with manual scheduling and other traditional algorithms,the optimized scheduling algorithm proposed in this paper shortens the production cycle,maximizes the load rate of each process,improves the production efficiency of enterprise by more than 20%,and improves the stability of the scheduling system.