[发明专利]一种考虑准备时间和工件分批的柔性作业车间调度方法

摘要

本发明公开了一种考虑准备时间和工件分批的柔性作业车间调度方法，结合实际作业车间的生产需求，针对柔性作业车间调度受生产准备时间和工件批量的影响，构建考虑准备时间和工件分批的柔性作业车间调度模型。采用改进的遗传算法，基于双层编码的方式，以最小化最大完工时间为优化目标，通过合理划分工件批量，实现调度目标的优化。同时，针对工件批量加工时等量分批方法柔性不足的特点，采用柔性分批方法对工件进行动态批量划分。该方法将车间实际生产过程中工件所需要的准备时间与工件批量加工结合到一起，充分考虑了车间实际生产情况，满足车间生产的实际要求，有助于解决实际柔性作业车间调度问题。