| CLSP问题的周期调度方法及其PSO求解 |
| |
| 引用本文： | 施灿涛,王文鹏,李铁克.CLSP问题的周期调度方法及其PSO求解[J].计算机工程与应用,2011,47(11):229-232. |
| |
| 作者姓名： | 施灿涛 王文鹏 李铁克 |
| |
| 作者单位： | 1.北京科技大学 经济管理学院，北京 100083 2.钢铁生产制造执行系统技术教育部 工程研究中心，北京 100083 3.青岛科技大学 经济与管理学院，山东 青岛 266061 |
| |
| 摘 要： | 采用分解思想考虑多阶段CLSP问题，从多阶段生产系统抽象出单阶段生产环节，提出以周期方式对该生产环节进行生产批量调度。在对CLSP周期调度问题进行描述和界定的基础上，建立了相应的数学模型，讨论了周期调度方法中的周期上界以及周期长度与物料批量大小之间的关系等性质，采用基于三层编码的粒子群优化算法进行问题求解。源于冷轧生产实际的计算实例表明周期方法能够大大降低问题的规模且所得设备调整费用比人工方法减少约16%。
|
| 关 键 词： | 能力受限的批量调度问题（CLSP） 周期方法 粒子群优化 三层编码 |
| 修稿时间： | |
Cyclic approach for capacitated lot scheduling problem and its PSO-based algorithm |
| |
| SHI Cantao,WANG Wenpeng,LI Tieke.Cyclic approach for capacitated lot scheduling problem and its PSO-based algorithm[J].Computer Engineering and Applications,2011,47(11):229-232. |
| |
| Authors: | SHI Cantao WANG Wenpeng LI Tieke |
| |
| Affiliation: | 1.School of Economics and Management，University of Science and Technology Beijing，Beijing 100083，China 2.Engineering Research Center of MES Technology for Iron & Steel Production，Ministry of Education，Beijing 100083，China 3.College of Economy and Management，Qingdao University of Science and Technology，Qingdao，Shandong 266061，China |
| |
| Abstract: | |
| |
| Keywords: | Capacitated Lot Scheduling Problem（CLSP） cyclic approach Particle Swarm Optimization（PSO） three-layer presentation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
