【摘要】 提出一种基于遗传算法的调度算法,用于解决作业车间的加工受到机床、操作工人和机器人等多种生产资源制约条件下的优化调度。以生产周期为目标进行的优化调度,将遗传算法和分派规则相结合,通过交叉、变异等遗传操作,得到目标的最优或次优解。最后对算法进行了仿真研究,并给出了算法运行结果,仿真结果表明该算法是可行的。更多还原

【Abstract】 Abstract:This paper presents a scheduling approach, based on Genetic Algorithms (GA), developed to address the scheduling problem in manufacturing systems constrained by machines, workers and robots. The objective of scheduling problems is to minimize makespan. The genetic algorithms combining with dispatching rules is used. After using crossover and mutation operations, a best or second best scheduling plan can be found. Computer simulation is conducted, and the simulation results are given.更多还原