| 基于微粒群算法的单机不同尺寸工件批调度问题求解 |
| |
| 引用本文： | 程八一,陈华平,王栓狮.基于微粒群算法的单机不同尺寸工件批调度问题求解[J].中国管理科学,2008,16(3):84-88. |
| |
| 作者姓名： | 程八一 陈华平 王栓狮 |
| |
| 作者单位： | 中国科学技术大学信息管理与决策科学系, 安徽合肥230026 |
| |
| 基金项目： | 国家自然科学基金
,
香港、澳门青年学者合作研究项目 |
| |
| 摘 要： | 提出了一种改进的具有全局搜索能力的微粒群算法,对工件尺寸有差异的单机批调度问题的制造跨度进行优化。针对问题中工件尺寸不同且分批加工的特点,设计了微粒的编码方式;对进化过程中产生的极优解,采用了混沌优化策略进行改进,避免早熟收敛的问题。仿真实验结果表明,本文算法的时间性能和近似解质量均优于现有的其他方法。
|
| 关 键 词： | 生产调度 批处理机 不同尺寸工件 混沌 微粒群算法 |
| 收稿时间： | 2007-5-21 |
| 修稿时间： | 2008-4-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 |
| |
| Institution: | 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 维普 万方数据 等数据库收录！ |
| 点击此处可从《中国管理科学》浏览原始摘要信息 |
| 点击此处可从《中国管理科学》下载免费的PDF全文 |
