含运输时间的柔性作业车间调度问题研究

Research on Flexible Job-shop Scheduling Problem with Transport Time

在工厂实际生产中,零件加工的运输时间占整个加工时间的比例是很大的,这个时间在生产调度时不可忽略。为了更合理的研究柔性作业车间调度问题,将运输时间考虑进调度模型之中,并在经典遗传算法的基础上进行改进,设计了一种新的启发式规则算法,嵌入在遗传算法中,用于该问题的求解。通过计算结果的比较,证明此调度模型更符合实际生产情况。改进后的算法能够得出解的效率更高。

In the actual production,transport time always accounted for a large proportion of entire processing time.So the transport time should not be ignored when production scheduling.In order to reasonably research flexible job-shop scheduling problem,The transport time is took into account when modeling,and designed a new heuristic rules,which was embedded in the genetic algorithm,to solve the problem based on classical genetic algorithm.Through comparing calculate results,the scheduling model is proved more accord with actual production situation.And the improved genetic algorithm is more efficient and can get higher quality solutions.