节点文献

解决Job Shop调度问题的遗传算法的实现

Realization of Genetic Algorithms to Solve Job Shop Scheduling Problem

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 林碧； 谢明红；

【Author】 LIN Bi,XIE Ming-hong(College of Mechanical Engineering and Automation,Huaqiao University,Quanzhou 362021,China)

【机构】 华侨大学机电及自动化学院； 华侨大学机电及自动化学院 福建泉州362021； 福建泉州362021；

【摘要】 针对作业车间调度问题的具体特点,给出了利用遗传算法求解Job Shop调度问题的主要构造过程和步骤,并对编码、解码、适应度计算、选择、交叉、变异等遗传操作进行了详细设计.最后用一个6×6的测试例子,对本研究设计的GA算法的求解效果进行了测试,并对测试结果进行了分析.

【Abstract】 Based on the characteristics in Job Shop Scheduing Problem,this paper offers the main structuring process and procedure to solve Job Shop Scheduling Problem by employing Genetic Algorithms and presents the detailed design of the genetic operations such as coding,decoding,calculation of fitness,selection,crossover,and mutation.Finally a test of the solution of GA with a sample of 6×6 is given and the result of the test is analyzed.

【关键词】 JobShop调度； 遗传算法； 种群规模； 交叉率； 变异率；
【Key words】 Job Shop scheduling； genetic algorithms； size of population； cross rate； mutation rate；
【基金】 福建省自然科学基金资助项目(E0640007)
  • 【文献出处】 重庆工学院学报(自然科学版) ,Journal of Chongqing Institute of Technology(Natural Science) , 编辑部邮箱 ,2008年06期
  • 【分类号】TP18
  • 【被引频次】5
  • 【下载频次】208
打印本页
节点文献中：