| 优化差异工件单机批调度问题的混合微粒群算法 |
| |
| 引用本文： | 邵浩,陈华平,许瑞,程八一,贾兆红. 优化差异工件单机批调度问题的混合微粒群算法[J]. 系统工程, 2008, 26(12): 98-102 |
| |
| 作者姓名： | 邵浩 陈华平 许瑞 程八一 贾兆红 |
| |
| 作者单位： | 中国科学技术大学,管理学院,安徽,合肥,230026 |
| |
| 基金项目： | 国家自然科学基金，安徽省教育厅自然科学基金 |
| |
| 摘 要： | 研究了单机环境下具有动态到达时间的差异工件批调度问题,设计了微粒群算法对此类问题进行求解,并结合动态规划进行优化.首先给出了问题的微粒表达形式,并根据问题的离散优化特性对微粒状态的更新方法进行了改进;然后将微粒群算法和动态规划算法进行有效结合,改善近似解的质量.在实验中,对各类不同规模的算例均进行了仿真,验证了该算法的有效性.
|
| 关 键 词： | 批处理机 差异尺寸工件 微粒群算法 动态规划 |
A Hybrid PSO Approach for Optimal Scheduling Single Batch-processing Machine with Different Workpieces |
| |
| SHAO Hao,CHEN Hua-ping,XU Rui,CHENG Ba-yi,JIA Zhao-hong. A Hybrid PSO Approach for Optimal Scheduling Single Batch-processing Machine with Different Workpieces[J]. Systems Engineering, 2008, 26(12): 98-102 |
| |
| Authors: | SHAO Hao CHEN Hua-ping XU Rui CHENG Ba-yi JIA Zhao-hong |
| |
| Affiliation: | SHAO Hao,CHEN Hua-ping,XU Rui,CHENG Ba-yi,JIA Zhao-hong (School of Management,University of Science , Technology of China,Hefei 230026,China) |
| |
| Abstract: | This paper explores minimizing makespan on a single batch processing machine where workpieces have dynamic release time and different sizes.The problem is proven to be NP-hard and hence a hybrid ant Particle Swarm Optimization (PSO) method is proposed by combining it with dynamic programming(DP).The particle is redesigned for the problem and the updating of particles is modified to match the discrete optimization problem and DP determines the batching.Computational results show that the Hybrid PSO approach ... |
| |
| Keywords: | Batch Scheduling Workpieces with Different Sizes PSO Dynamic Programming |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
