[发明专利]一种基于遗传算法的车间生产与天车协同调度方法及装置

摘要

本发明公开了一种基于遗传算法的车间生产与天车协同调度方法及装置，属于车间生产与天车协同调度技术领域，方法包括：首先将所有工序串行化得到初始调度方案；然后基于初始调度方案，通过交叉和变异得到满足约束条件的多个调度方案；针对多个调度方案，以时间为横轴，以工位坐标为纵轴，将每一道工序表示为与横轴平行的线段；连接所有在先工序的终点与紧后工序的起点，舍去无法消除交叉情形的调度方案；重复执行，直至调度方案总数达到预设数量，并从中选择出最优调度方案。本发明能够明显提升生产与天车协同调度能力，节省调度方案编排耗费时间，提高生产设备与天车的运行效率，在工程实践中有一定应用价值。