CLSP问题的周期调度方法及其PSO求解

摘要：

采用分解思想考虑多阶段CLSP问题,从多阶段生产系统抽象出单阶段生产环节,提出以周期方式对该生产环节进行生产批量调度.在对CLSP周期调度问题进行描述和界定的基础上,建立了相应的数学模型,讨论了周期调度方法中的周期上界以及周期长度与物料批量大小之间的关系等性质,采用基于三层编码的粒子群优化算法进行问题求解.源于冷轧生产实际的计算实例表明周期方法能够大大降低问题的规模且所得设备调整费用比人工方法减少约16%.

关键词：能力受限的批量调度问题(CLSP)、周期方法、粒子群优化、三层编码

所属期刊栏目：47

分类号：TP29(自动化技术及设备)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 70771008,70371057

在线出版日期：2011-07-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：229-232,235