| 用蚁群算法求解Job-Shop问题的机器分解方法 |
| |
| 引用本文： | 薛拾贝,席裕庚.用蚁群算法求解Job-Shop问题的机器分解方法[J].计算机仿真,2008,25(11). |
| |
| 作者姓名： | 薛拾贝 席裕庚 |
| |
| 作者单位： | 上海交通大学,自动化研究所,上海,200240 |
| |
| 基金项目： | 国家自然科学基金
，
国家高技术研究发展计划(863计划)
|
| |
| 摘 要： | 针对生产调度中Job-Shop问题,蚁群算法在求解Job-Shop问题时有计算量大的缺点,为了提高求解效率,将机器分解方法引入蚁群算法.机器分解方法在每次迭代中蚂蚁仅在子图中构造部分解,并与上次迭代中其他机器上的顺序共同构成本次解,提高了蚁群算法求解Job-Shop问题的效率.并且在算法中提出了一种新的状态转移规则和设计了蚂蚁起点位置的方法.通过在Benchmark算例上的仿真,与原有的一类集中式求解的蚁群算法作了比较,结果显示改进后的算法取得了较好的结果,大大缩短了计算时间,说明机器分解方法的有效性.
|
| 关 键 词： | 蚁群算法 异顺序车间调度 机器分解 |
A Machine Decomposition Method for Job Shop Scheduling Problem Based on Ant Colony Algorithm |
| |
| XUE Shi-bei,XI Yu-geng.A Machine Decomposition Method for Job Shop Scheduling Problem Based on Ant Colony Algorithm[J].Computer Simulation,2008,25(11). |
| |
| Authors: | XUE Shi-bei XI Yu-geng |
| |
| Affiliation: | XUE Shi-bei,XI Yu-geng(Institute of Automation,Shanghai Jiaotong University,Shanghai 200240,China) |
| |
| Abstract: | To decrease the large computation of the ant colony algorithm when solving Job Shop Scheduling Problem(JSSP),this paper proposes a machine decomposition method for JSSP based on ant colony algorithm.The ant just gives the partial solution on one machine each time,and the partial solution combining with the last solution on other machines constructs the scheduling result this time.This method improves the efficiency of ant colony algorithm for solving Job Shop Scheduling Problem.A new state transition probab... |
| |
| Keywords: | Ant colony algorithm Job-shop Machine decomposition |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
