首页 | 本学科首页   官方微博 | 高级检索  
     

解决Job Shop调度问题的遗传算法的实现
引用本文:林碧,谢明红.解决Job Shop调度问题的遗传算法的实现[J].重庆工学院学报,2008,22(6).
作者姓名:林碧  谢明红
作者单位:华侨大学机电及自动化学院 福建泉州362021
摘    要:针对作业车间调度问题的具体特点,给出了利用遗传算法求解Job Shop调度问题的主要构造过程和步骤,并对编码、解码、适应度计算、选择、交叉、变异等遗传操作进行了详细设计.最后用一个6×6的测试例子,对本研究设计的GA算法的求解效果进行了测试,并对测试结果进行了分析.

关 键 词:JobShop调度  遗传算法  种群规模  交叉率  变异率

Realization of Genetic Algorithms to Solve Job Shop Scheduling Problem
LIN Bi,XIE Ming-hong.Realization of Genetic Algorithms to Solve Job Shop Scheduling Problem[J].Journal of Chongqing Institute of Technology,2008,22(6).
Authors:LIN Bi  XIE Ming-hong
Abstract:
Keywords:Job Shop scheduling  genetic algorithms  size of population  cross rate  mutation rate
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号