| 激素调节机制IAGA在作业车间调度中的应用 |
| |
| 引用本文： | 王雷,唐敦兵,万敏,许美健,袁伟东.激素调节机制IAGA在作业车间调度中的应用[J].农业机械学报,2009,40(10). |
| |
| 作者姓名： | 王雷 唐敦兵 万敏 许美健 袁伟东 |
| |
| 作者单位： | 南京航空航天大学机电学院,南京,210016 |
| |
| 基金项目： | 国家自然科学基金资助项目(50505017);;霍英东青年教师基金资助项目(111056);;南京航空航天大学博士学位论文创新与创优基金资助项目(BCXJ08-07);;新世纪优秀人才支持计划(NCET-08) |
| |
| 摘 要： | 针对离散型生产作业中的车间调度问题,以最大流程时间最小化为目标,将基于激素调节机制的改进型自适应遗传算法应用其中。该算法具有有效避免近亲繁殖、无需复制操作、有效克服早熟现象和进化缓慢问题等特点。算法采用基于工序的编码方式,并在调度实例应用中取得满意效果。仿真结果表明:该算法大幅度减少了调度方案生成时间,优化了调度方案,缩减了最小化完工时间,能够有效、高质量地解决作业车间调度问题。
|
| 关 键 词： | 作业车间调度 激素调节机制 优化 改进型自适应遗传算法 |
Job-shop Scheduling Problem Based on Improved Adaptive Genetic Algorithm with Hormone Modulation Mechanism |
| |
| Wang Lei,Tang Dunbing,Wan Min,Xu Meijian,Yuan Weidong.Job-shop Scheduling Problem Based on Improved Adaptive Genetic Algorithm with Hormone Modulation Mechanism[J].Transactions of the Chinese Society of Agricultural Machinery,2009,40(10). |
| |
| Authors: | Wang Lei Tang Dunbing Wan Min Xu Meijian Yuan Weidong |
| |
| Institution: | College of Mechanical and Electrical Engineering;Nanjing University of Aeronautics and Astronautics;Nanjing 210016;China |
| |
| Abstract: | Aiming at job-shop scheduling problem with a view of minimizing the maximal makespan,an improved adaptive genetic algorithm based on hormone modulation mechanism was employed.This algorithm has such characteristics as avoiding inbreeding efficiently,no needing reproductive operation,overcoming premature phenomenon and slow evolution.An operation-based code was applied to job-shop scheduling problems along with the satisfied results.Numerical simulation demonstrated that within the framework of the newly des... |
| |
| Keywords: | Job-shop scheduling Hormone modulation mechanism Optimization Improved adaptive genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
