| 用混合蚁群算法求解多工序订单生产计划 |
| |
| 引用本文： | 王雪峰,陈志祥.用混合蚁群算法求解多工序订单生产计划[J].价值工程,2009,28(6):5-8. |
| |
| 作者姓名： | 王雪峰 陈志祥 |
| |
| 作者单位： | 中山大学管理学院,广州,510275 |
| |
| 摘 要： | 多工序订单生产排序问题,是一类典型的组合优化问题。采用混合蚁群算法,对一种多工序订单模型进行建模求解,并给出了详细的算法步骤。通过用不同数量的订单、工序组合的数据进行模拟计算与结果比较,证明了混合蚁群算法在求解此类的问题的有效性以及良好的鲁棒性。
|
| 关 键 词： | 订单排序 蚁群算法 生产计划 模拟退火算法 |
Using HACA to Solve Multi-stage Order Scheduling Model |
| |
| Wang Xuefeng,Chen Zhixiang.Using HACA to Solve Multi-stage Order Scheduling Model[J].Value Engineering,2009,28(6):5-8. |
| |
| Authors: | Wang Xuefeng Chen Zhixiang |
| |
| Institution: | Wang Xuefeng Chen Zhixiang (School of Management, Sun Yatsen University, Guangzhou 510275, China) |
| |
| Abstract: | Ant colony algorithm （ACA） is an intelligence-optimized algorithm coming from illumination of food-seeking behavior by ants based on the shortest route of pheromone. Preliminary study indicates that it has superiority in solving complicated optimization problems. Order sequence problem is a typical combinatorial optimization problem. This paper presents a model of sequencing orders on multi-stage processing and employs HACA to find the optimal solution for this model and gives the detailed algorithm steps. Running the algorithm on experimental data, the paper validates its effect on finding optimal solutions and its computational efficient as well. |
| |
| Keywords: | order scheduling ant colony algorithm produetion scheduling simulated annealing |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
