激素调节机制IAGA在作业车间调度中的应用
Job-shop Scheduling Problem Based on Improved Adaptive Genetic Algorithm with Hormone Modulation Mechanism作者机构:南京航空航天大学机电学院南京210016
出 版 物:《农业机械学报》 (Transactions of the Chinese Society for Agricultural Machinery)
年 卷 期:2009年第40卷第10期
页 面:199-202,172页
核心收录:
基 金:国家自然科学基金资助项目(50505017) 霍英东青年教师基金资助项目(111056) 南京航空航天大学博士学位论文创新与创优基金资助项目(BCXJ08-07) 新世纪优秀人才支持计划(NCET-08)
主 题:作业车间调度 激素调节机制 优化 改进型自适应遗传算法
摘 要:针对离散型生产作业中的车间调度问题,以最大流程时间最小化为目标,将基于激素调节机制的改进型自适应遗传算法应用其中。该算法具有有效避免近亲繁殖、无需复制操作、有效克服早熟现象和进化缓慢问题等特点。算法采用基于工序的编码方式,并在调度实例应用中取得满意效果。仿真结果表明:该算法大幅度减少了调度方案生成时间,优化了调度方案,缩减了最小化完工时间,能够有效、高质量地解决作业车间调度问题。