| 基于微粒群算法的单机不同尺寸工件批调度问题求解 |
| |
| 引用本文： | 程八一,陈华平,王栓狮. 基于微粒群算法的单机不同尺寸工件批调度问题求解[J]. 中国管理科学, 2008, 16(3): 84-88 |
| |
| 作者姓名： | 程八一 陈华平 王栓狮 |
| |
| 作者单位： | 中国科学技术大学信息管理与决策科学系, 安徽合肥230026 |
| |
| 基金项目： | 国家自然科学基金 , 香港、澳门青年学者合作研究项目 |
| |
| 摘 要： | 提出了一种改进的具有全局搜索能力的微粒群算法,对工件尺寸有差异的单机批调度问题的制造跨度进行优化。针对问题中工件尺寸不同且分批加工的特点,设计了微粒的编码方式;对进化过程中产生的极优解,采用了混沌优化策略进行改进,避免早熟收敛的问题。仿真实验结果表明,本文算法的时间性能和近似解质量均优于现有的其他方法。
|
| 关 键 词： | 生产调度 批处理机 不同尺寸工件 混沌 微粒群算法 |
| 收稿时间： | 2007-05-21 |
| 修稿时间： | 2008-04-16 |
Scheduling a Single Batch-Processing Machine with Non-Identical Job Sizes Based on Particle Swarm Optimization |
| |
| CHENG Ba-yi,CHEN Hua-ping,WANG Shuan-shi. Scheduling a Single Batch-Processing Machine with Non-Identical Job Sizes Based on Particle Swarm Optimization[J]. Chinese Journal of Management Science, 2008, 16(3): 84-88 |
| |
| Authors: | CHENG Ba-yi CHEN Hua-ping WANG Shuan-shi |
| |
| Affiliation: | Department of Information Management and Decision Science, University of Science and Technology of China, Hefei 230026, China |
| |
| Abstract: | An improved particle swarm optimization algorithm with global search ability is proposed to min- imize the makespan of a single batch-processing machine with non-identical job sizes.The coding method of the algorithm is designed according to the processing of non-identical jobs.The global best solutions are improved using a chaotic scheme to avoid the immature convergence.The simulation results demonstrate that the proposed algorithm outperforms the other algorithm on the run time and the quality of solutio... |
| |
| Keywords: | scheduling batch-processing machine non-identical job chaos particle swarm optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《中国管理科学》浏览原始摘要信息 |
|
点击此处可从《中国管理科学》下载全文 |
