Abstract: In this paper, a dual-resource constrained job shop scheduling problem is studied by designing a scheduling method based on Genetic Algorithm (GA) and Simulated Annealing (SA). This hybrid genetic algorithm reasonably assigns the resources of machines and works to jobs and achieves optimum on some performance. Compared with the solutions suggested by the researchers, the developed algorithm can search better solution on make-span and mean flow time, and can receive higher machine utilization and work utilization. In conclusion, the algorithm proposed in this paper is available and efficient.

摘要： 本文将遗传算法(GA)和模拟退火算法(SA)相结合研究了双资源生产车间的调度优化问题，该混合算法将机床设备和工人合理地分配给加工任务，使评价性能指标获得最优。通过与国内外学者的算法进行比较，本算法获得的生产周期最短，机床利用率和工人利用率都较高；并且在某些情况下，平均流动时间也较短；因此可以证明本文所提算法具有一定的优越性。