本系列为自己学习调度相关知识的记录,如有误请指出,也欢迎调度方向的小伙伴加我好友共同交流。
调度问题的描述
调度问题的一般性定义为:在一定的约束条件下,把有限的资源在时间上分配给若干个任务,以满足或优化一个或多个性能指标。
由上述可以看见,调度不仅要将任务排序,还要确定各个任务的开始或结束时间。因为在多个任务的开工时间之间可以插入无限的空闲时间。通常假定每个任务都按照其最早可开工时间开始加工,那么任务的一个排序就可以确定一个调度方案。
制造业中,车间调度问题描述
在制造业中,车间调度问题可以描述为:n个工件在m台机器上加工;一个工件有多道工序,每道工序可以在若干台机器上加工,并且必须按一些可行的工艺次序进行加工;每台机器可以加工工件的若干工序,并且在不同的机器上加工的工序集可以不同。
调度的目标
调度的目标是将工件合理地安排到各机器,并合理地安排工件的加工次序和加工开始时间,使约束条件被满足,同时优化一些性能指标。在实际制造系统中,还要考虑刀具、托盘和物料搬运系统的调度问题。