锦纶长丝厂优化排产模型与算法

摘要

锦纶长丝排产优化是一个生产难题.本文建立了以效益最大化为优化目标的混合整数规划(Mixed-Integer Linear Programming,MILP)问题模型.提出并设计了禁忌搜索(Tabu Search,TS)与变深度搜索算法(Variable Depth Search,VDS)的改进的算法,它融合了禁忌搜索的较强局部搜索能力及变邻域结构扩展邻域搜索范围的能力.采用实际生产数据,对所建立的MILP模型及改进的算法进行了实验研究,实验结果验证了本文建立的模型及所提出算法的有效性.