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

摘要：

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

关键词： 锦纶长丝企业 优化排产模型 变邻域搜索 变深度搜索算法

作者: 金辉 苗晓坤 赵越岭

作者单位: 辽宁工业大学汽车与交通工程学院,锦州,中国,121001 辽宁工业大学电气工程学院,锦州,中国,121001

会议类型: 国内会议

会议名称: 第十届人-机-环境系统工程大会

会议地点: 三亚

会议语种:中文

页码: 382-386

在线出版日期: 2010-10-22（万方平台首次上网日期，不代表论文的发表时间）